19,612 research outputs found
A probabilistic approach to value sets of polynomials over finite fields
In this paper we study the distribution of the size of the value set for a
random polynomial with degree at most over a finite field .
We obtain the exact probability distribution and show that the number of
missing values tends to a normal distribution as goes to infinity. We
obtain these results through a study of a random -th order cyclotomic
mappings. A variation on the size of the union of some random sets is also
considered
Robust Region-of-Attraction Estimation
We propose a method to compute invariant subsets of the region-of-attraction for asymptotically stable equilibrium points of polynomial dynamical systems with bounded parametric uncertainty. Parameter-independent Lyapunov functions are used to characterize invariant subsets of the robust region-of-attraction. A branch-and-bound type refinement procedure reduces the conservatism. We demonstrate the method on an example from the literature and uncertain controlled short-period aircraft dynamics
On the expressive power of read-once determinants
We introduce and study the notion of read- projections of the determinant:
a polynomial is called a {\it read-
projection of determinant} if , where entries of matrix are
either field elements or variables such that each variable appears at most
times in . A monomial set is said to be expressible as read-
projection of determinant if there is a read- projection of determinant
such that the monomial set of is equal to . We obtain basic results
relating read- determinantal projections to the well-studied notion of
determinantal complexity. We show that for sufficiently large , the permanent polynomial and the elementary symmetric
polynomials of degree on variables for are
not expressible as read-once projection of determinant, whereas
and are expressible as read-once projections of determinant. We
also give examples of monomial sets which are not expressible as read-once
projections of determinant
Computing Puiseux series : a fast divide and conquer algorithm
Let be a polynomial of total degree defined over
a perfect field of characteristic zero or greater than .
Assuming separable with respect to , we provide an algorithm that
computes the singular parts of all Puiseux series of above in less
than operations in , where
is the valuation of the resultant of and its partial derivative with
respect to . To this aim, we use a divide and conquer strategy and replace
univariate factorization by dynamic evaluation. As a first main corollary, we
compute the irreducible factors of in up to an
arbitrary precision with arithmetic
operations. As a second main corollary, we compute the genus of the plane curve
defined by with arithmetic operations and, if
, with bit operations
using a probabilistic algorithm, where is the logarithmic heigth of .Comment: 27 pages, 2 figure
- …