New methods for generating permutation polynomials over finite fields

We present two methods for generating linearized permutation polynomials over an extension of a finite field Fq. These polynomials are parameterized by an element of the extension field and are permutation polynomials for all nonzero values of the element. For the case of the extension degree being odd and the size of the ground field satisfying , these parameterized linearized permutation polynomials can be used to derive non-parameterized nonlinear permutation polynomials via a recent result of Ding et al.     

Permutation polynomials over finite fields from a powerful lemma

Using a lemma proved by Akbary, Ghioca, and Wang, we derive several theorems on permutation polynomials over finite fields. These theorems give not only a unified treatment of some earlier constructions of permutation polynomials, but also new specific permutation polynomials over Fq. A number of earlier theorems and constructions of permutation polynomials are generalized. The results presented in this paper demonstrate the power of this lemma when it is employed together with other techniques.     

A uniqueness theorem for Dirichlet series satisfying a Riemann type functional equation

We will prove a uniqueness theorem for L-functions in terms of the pre-images of two values in the complex plane.     

On coefficients of polynomials over finite fields

In this paper we study the relation between coefficients of a polynomial over finite field Fq and the moved elements by the mapping that induces the polynomial. The relation is established by a special system of linear equations. Using this relation we give the lower bound on the number of nonzero coefficients of polynomial that depends on the number m of moved elements. Moreover we show that there exist permutation polynomials of special form that achieve this bound when m|q−1. In the other direction, we show that if the number of moved elements is small then there is an recurrence relation among these coefficients. Using these recurrence relations, we improve the lower bound of nonzero coefficients when m?q−1 and . As a byproduct, we show that the moved elements must satisfy certain polynomial equations if the mapping induces a polynomial such that there are only two nonzero coefficients out of 2m consecutive coefficients. Finally we provide an algorithm to compute the coefficients of the polynomial induced by a given mapping with O(q3/2) operations.     

A note on linear permutation polynomials

Kai Zhou (2008) [8] gave an explicit representation of the class of linear permutation polynomials and computed the number of them. In this paper, we give a simple proof of the above results.     

A Hecke correspondence theorem for automorphic integrals with symmetric rational period functions on the Hecke groups

Marvin Knopp showed that entire automorphic integrals with rational period functions satisfy a Hecke correspondence theorem, provided the rational period functions have poles only at 0 or ∞. For other automorphic integrals the corresponding Dirichlet series has a functional equation with a remainder term that arises from the nonzero poles of the rational period function. In this paper we prove a Hecke correspondence theorem for a class of automorphic integrals with rational period functions on the Hecke groups. We restrict our attention to automorphic integrals of weight that is twice an odd integer and to rational period functions that satisfy a symmetry property we call “Hecke-symmetry.” Each remainder term satisfies two relations (the second of which is new in this paper) corresponding to the two relations for the rational period function.     

Block companion Singer cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields

We discuss a conjecture concerning the enumeration of nonsingular matrices over a finite field that are block companion and whose order is the maximum possible in the corresponding general linear group. A special case is proved using some recent results on the probability that a pair of polynomials with coefficients in a finite field is coprime. Connection with an older problem of Niederreiter about the number of splitting subspaces of a given dimension are outlined and an asymptotic version of the conjectural formula is established. Some applications to the enumeration of nonsingular Toeplitz matrices of a given size over a finite field are also discussed.     

Bogomolov restriction theorem for Higgs bundles

Let (E,θ) be a stable Higgs bundle of rank r on a smooth complex projective surface X equipped with a polarization H. Let C⊂X be a smooth complete curve with [C]=n⋅H. If where , then we prove that the restriction of (E,θ) to C is a stable Higgs bundle. This is a Higgs bundle analog of Bogomolov's restriction theorem for stable vector bundles.     

The implicit function theorem in a non-Archimedean setting

In this paper, the inverse function theorem and the implicit function theorem in a non-Archimedean setting will be discussed. We denote by N any non-Archimedean field extension of the real numbers that is real closed and Cauchy complete in the topology induced by the order; and we study the properties of locally uniformly differentiable functions from Nⁿ to N^m. Then we use that concept of local uniform differentiability to formulate and prove the inverse function theorem for functions from Nⁿ to Nⁿ and the implicit function theorem for functions from Nⁿ to N^m with m<n.     

On the action of permutations on distances between values of rational functions mod p

For the finite field Fp one may consider the distance between r₁(n) and r₂(n), where r₁, r₂ are rational functions in Fp(x). We study the effect to such distances by applying all possible permutations to the elements.     

On the irrationality of factorial series III

In this paper we derive some irrationality and linear independence results for series of the form where is either a non-negative integer sequence with υ_n = o(log n/log log n) or a non-decreasing integer sequence with .     

A simple proof of the Grobman–Hartman theorem for nonuniformly hyperbolic flows

We give a simple and direct proof of the Grobman–Hartman theorem for nonautonomous differential equations obtained from perturbing a nonuniform exponential dichotomy. In particular, we do not need to pass through discrete time and obtain the result as a consequence of a corresponding result for maps. To the best of our knowledge, this is the first direct approach for nonuniform exponential dichotomies. We also show that the conjugacies are continuous in time and Hölder continuous in space. In addition, we describe the dependence of the conjugacies on the perturbation, and we obtain a reversibility result for the conjugacies of reversible differential equations. We emphasize that the additional work required to consider nonuniform exponential dichotomies is substantial.     

Almost perfect powers in consecutive integers (II)

Let k ≥ 4 be an integer. We find all integers of the form by^l where l ≥ 2 and the greatest prime factor of b is at most k (i.e. nearly a perfect power) such that they are also products of k consecutive integers with two terms omitted.     

Optimal inverse Littlewood–Offord theorems

Let ηi, i=1,…,n, be iid Bernoulli random variables, taking values ±1 with probability . Given a multiset V of n integers v₁,…,vn, we define the concentration probability as A classical result of Littlewood–Offord and Erd?s from the 1940s asserts that, if the vi are non-zero, then ρ(V) is O(n−1/2). Since then, many researchers have obtained improved bounds by assuming various extra restrictions on V.About 5 years ago, motivated by problems concerning random matrices, Tao and Vu introduced the inverse Littlewood–Offord problem. In the inverse problem, one would like to characterize the set V, given that ρ(V) is relatively large.In this paper, we introduce a new method to attack the inverse problem. As an application, we strengthen the previous result of Tao and Vu, obtaining an optimal characterization for V. This immediately implies several classical theorems, such as those of Sárközy and Szemerédi and Halász.The method also applies to the continuous setting and leads to a simple proof for the β-net theorem of Tao and Vu, which plays a key role in their recent studies of random matrices.All results extend to the general case when V is a subset of an abelian torsion-free group, and ηi are independent variables satisfying some weak conditions.     

Curves with a prescribed number of rational points

We show that for any finite field Fq, any N?0 and all sufficiently large integers g there exist curves over Fq of genus g having exactly N rational points.     

?-adic properties of smallest parts functions

We prove explicit congruences modulo powers of arbitrary primes for three smallest parts functions: one for partitions, one for overpartitions, and one for partitions without repeated odd parts. The proofs depend on ?-adic properties of certain modular forms and mock modular forms of weight 3/2 with respect to the Hecke operators T(?2m).     

The Conway–Sloane tetralattice pairs are non-isometric

Conway and Sloane constructed a 4-parameter family of pairs of isospectral lattices of rank four. They conjectured that all pairs in their family are non-isometric, whenever the parameters are pairwise different, and verified this for classical integral lattices of determinant up to 10⁴. In this paper, we use our theory of lattice invariants to prove this conjecture.     

Euler–Lehmer constants and a conjecture of Erdös

The Euler–Lehmer constants γ(a,q) are defined as the limits We show that at most one number in the infinite list is an algebraic number. The methods used to prove this theorem can also be applied to study the following question of Erdös. If f:Z/qZ→Q is such that f(a)=±1 and f(q)=0, then Erdös conjectured that If , we show that the Erdös conjecture is true.     

An infinite dimensional KAM theorem and its application to the two dimensional cubic Schrödinger equation

We prove an infinite dimensional KAM theorem. As an application, we use the theorem to study the two dimensional nonlinear Schrödinger equation with periodic boundary conditions. We obtain for the equation a Whitney smooth family of small-amplitude quasi-periodic solutions corresponding to finite dimensional invariant tori of an associated infinite dimensional dynamical system.