BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We first introduce a family of binary pq2-periodic sequences based on the Euler quotients modulo pq, where p and q are two distinct odd primes and p divides q−1. The minimal polynomials and linear complexities are determined for the proposed sequences provided that 2q−1≡1modq2. The results show that the proposed sequences have high linear complexities.
This paper considers distributed storage systems (DSSs) from a graph theoretic perspective. A DSS is constructed by means of the path decomposition of a 3- regular graph into P4 paths. The paths represent the disks of the DSS and the edges of the graph act as the blocks of storage. We deduce the properties of the DSS from a related graph and show their optimality.
Suppose q is a prime power and f∈Fq[x] is a univariate polynomial with exactly t monomial terms and degree <q−1. To establish a finite field analogue of Descartes' Rule, Bi, Cheng, and Rojas (2013) proved an upper bound of 2(q−1)t−1t−2 on the number of cosets in Fq∗ needed to cover the roots of f in Fq∗. Here, we give explicit f with root structure approaching this bound: For q a (t−1)-st power of a prime we give an explicit t-nomial vanishing on qt−1t−2 distinct cosets of Fq∗. Over prime fields Fp, computational data we provide suggests that it is harder to construct explicit sparse polynomials with many roots. Nevertheless, assuming the Generalized Riemann Hypothesis, we find explicit trinomials having Ω(loglogplogp) distinct roots in Fp.
In this paper, we recursively construct explicit elements of provably high order in finite fields. We do this using the recursive formulas developed by Elkies to describe explicit modular towers. In particular, we give two explicit constructions based on two examples of his formulas and demonstrate that the resulting elements have high order. Between the two constructions, we are able to generate high order elements in every characteristic. Despite the use of the modular recursions of Elkies, our methods are quite elementary and require no knowledge of modular curves. We compare our results to a recent result of Voloch. In order to do this, we state and prove a slightly more refined version of a special case of his result.
Sturmfels offered 100 Swiss Francs in 2005 to a conjecture, which deals with a special case of the maximum likelihood estimation for a latent class model. This paper confirms the conjecture positively.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.