Showing 1–2 of 2 results for author: Owen, S

Tracking before detection using partial orders and optimization

Authors: Michael Robinson, Michael Stein, Henry S. Owen

Abstract: This article addresses the problem of multi-object tracking by using a non-deterministic model of target behaviors with hard constraints. To capture the evolution of target features as well as their locations, we permit objects to lie in a general topological target configuration space, rather than a Euclidean space. We obtain tracker performance bounds based on sample rates, and derive a flexible… ▽ More This article addresses the problem of multi-object tracking by using a non-deterministic model of target behaviors with hard constraints. To capture the evolution of target features as well as their locations, we permit objects to lie in a general topological target configuration space, rather than a Euclidean space. We obtain tracker performance bounds based on sample rates, and derive a flexible, agnostic tracking algorithm. We demonstrate our algorithm on two scenarios involving laboratory and field data. △ Less

Submitted 22 January, 2024; originally announced January 2024.

MSC Class: 37N99

Estimating the Number Of Roots of Trinomials over Finite Fields

Authors: Zander Kelley, Sean Owen

Abstract: We show that univariate trinomials $x^n + ax^s + b \in \mathbb{F}_q[x]$ can have at most $δ\Big\lfloor \frac{1}{2} +\sqrt{\frac{q-1}δ} \Big\rfloor$ distinct roots in $\mathbb{F}_q$, where $δ= \gcd(n, s, q - 1)$. We also derive explicit trinomials having $\sqrt{q}$ roots in $\mathbb{F}_q$ when $q$ is square and $δ=1$, thus showing that our bound is tight for an infinite family of finite fields and… ▽ More We show that univariate trinomials $x^n + ax^s + b \in \mathbb{F}_q[x]$ can have at most $δ\Big\lfloor \frac{1}{2} +\sqrt{\frac{q-1}δ} \Big\rfloor$ distinct roots in $\mathbb{F}_q$, where $δ= \gcd(n, s, q - 1)$. We also derive explicit trinomials having $\sqrt{q}$ roots in $\mathbb{F}_q$ when $q$ is square and $δ=1$, thus showing that our bound is tight for an infinite family of finite fields and trinomials. Furthermore, we present the results of a large-scale computation which suggest that an $O(δ\log q)$ upper bound may be possible for the special case where $q$ is prime. Finally, we give a conjecture (along with some accompanying computational and theoretical support) that, if true, would imply such a bound. △ Less

Submitted 23 July, 2016; v1 submitted 6 October, 2015; originally announced October 2015.

Journal ref: Journal of Symbolic Computation, Volume 79, Part 1, March-April 2017, Pages 108-118, ISSN 0747-7171