English
Related papers

Related papers: Three term rational function progressions in finit…

200 papers

We consider rational functions of the form $V(x)/U(x)$, where both $V(x)$ and $U(x)$ are polynomials over the finite field $\mathbb{F}_q$. Polynomials that permute the elements of a field, called {\it permutation polynomials ($PPs$)}, have…

Combinatorics · Mathematics 2021-03-26 Sergey Bereg , Brian Malouf , Linda Morales , Thomas Stanley , I. Hal Sudborough

We introduce the theory $\mathrm{PF}^{+,\times}$ of pseudofinite fields with generic additive and multiplicative character added as continuous logic predicates. Using the Weil bounds on character sums over finite fields as well as the…

Logic · Mathematics 2025-11-26 Stefan Marian Ludwig

Permutation rational functions over finite fields have attracted much attention in recent years. In this paper, we introduce a class of permutation rational functions over $\mathbb F_{q^2}$, whose numerators are so-called $q$-quadratic…

Number Theory · Mathematics 2024-01-25 Ruikai Chen , Sihem Mesnager

Let $R(x)=g(x)/h(x)$ be a rational expression of degree three over the finite field $\mathbb{F}_q$. We count the irreducible polynomials in $\mathbb{F}_q[x]$, of a given degree, which have the form $h(x)^{\mathrm{deg}\, f}\cdot…

Number Theory · Mathematics 2023-02-21 Sandro Mattarei , Marco Pizzato

Permutation rational functions over finite fields have attracted high interest in recent years. However, only a few of them have been exhibited. This article studies a class of permutation rational functions constructed using trace maps on…

Number Theory · Mathematics 2024-01-01 Ruikai Chen , Sihem Mesnager

We propose a refined version of the existing conjectural asymptotic formula for the moments of the family of quadratic Dirichlet L-functions over rational function fields. Our prediction is motivated by two natural conjectures that provide…

Number Theory · Mathematics 2020-09-01 Adrian Diaconu , Henry Twiss

With $G_k(n)$ the number of functions of $n$ boolean variables definable by $k$-SAT formulae, we prove that $G_3(n)$ is asymptotic to $2^{n+\binom{n}{3}}$. This is a strong form of the case $k=3$ of a conjecture of Bollob\'as, Brightwell…

Combinatorics · Mathematics 2010-05-18 Liviu Ilinca , Jeff Kahn

We use the Aubry-Perret bound for singular curves, a generalization of the Hasse-Weil bound, to prove the following curious result about rational functions over finite fields: Let $f(X),g(X)\in\Bbb F_q(X)\setminus\{0\}$ be such that $q$ is…

Number Theory · Mathematics 2019-06-25 Xiang-dong Hou , Annamaria Iezzi

Using dynamical methods we give a new proof of the theorem saying that if $A,B,X$ are rational functions of degree at least two such that $A\circ X=X\circ B$ and $\mathbb C(B,X)=\mathbb C(z)$, then the Galois closure of the field extension…

Dynamical Systems · Mathematics 2018-01-09 F. Pakovich

Let GF(q)[x,y] be the polynomial algebra in two variables over the finite field GF(q) with q elements. We give an exact formula and the asymptotics for the number p(n) of automorphisms (f,g) of GF(q)[x,y] such that max{deg(f),deg(g)}=n. We…

Commutative Algebra · Mathematics 2008-06-27 Vesselin Drensky , Jie-Tai Yu

We here present three characterizations of not necessarily causal, rational functions which are (co)-isometric on the unit circle: (i) Through the realization matrix of Schur stable systems. (ii) The Blaschke-Potapov product, which is then…

Complex Variables · Mathematics 2015-01-06 Daniel Alpay , Palle Jorgensen , Izchak Lewkowicz

We consider the asymptotics of the partition function of the extended Gross-Witten-Wadia unitary matrix model by introducing an extra logarithmic term in the potential. The partition function can be written as a Toeplitz determinant with…

Mathematical Physics · Physics 2025-05-23 Yu Chen , Shuai-Xia Xu , Yu-Qiu Zhao

A finite number of rational functions are compatible if they satisfy the compatibility conditions of a first-order linear functional system involving differential, shift and q-shift operators. We present a theorem that describes the…

Symbolic Computation · Computer Science 2013-01-24 Shaoshi Chen , Ruyong Feng , Guofeng Fu , Ziming Li

For various nonsolvable groups $G$, we prove the existence of extensions of the rationals $\mathbb{Q}$ with Galois group $G$ and inertia groups of order dividing $ge(G)$, where $ge(G)$ is the smallest exponent of a generating set for $G$.…

Number Theory · Mathematics 2019-01-15 Joachim König , Danny Neftin , Jack Sonn

Let $G$ be a finite Abelian group. For a subset $S \subseteq G$, let $T_3(S)$ denote the number of length three arithemtic progressions in $S$ and Prob[$S$] $= \frac{1}{|S|^2}\sum_{x,y \in S} 1_S(x+y)$. For any $q \ge 1$ and $\alpha \in…

Combinatorics · Mathematics 2018-09-12 Zachary Chase

It is shown that Weng's zeta functions associated with arbitrary semisimple algebraic groups defined over the rational number field and their maximal parabolic subgroups satisfy the functional equations.

Number Theory · Mathematics 2010-11-23 Yasushi Komori

Let $k$ be an algebraically closed field of characteristic zero and $P(x,y)\in k[x,y]$ be a polynomial which depends on all its variables. $P$ has an algebraic constraint if the set $\{(P(a,b),(P(a',b'),P(a',b),P(a,b')\,|\,a,a',b,b'\in k\}$…

Logic · Mathematics 2015-06-25 Elad Levi

It is our aim to establish a general analytic theory of asymptotic expansions of type f(x)=a_1 phi_1(x)+dots+ a_n phi_n(x)+o(phi_n(x)), x tends to x_0 (*), where the given ordered n-tuple of real-valued functions phi_1 dots,phi_n forms an…

Classical Analysis and ODEs · Mathematics 2014-05-28 Antonio Granata

We obtain the asymptotic expansion of the Voigt functions $K(x,y)$ and $L(x,y)$ for large (real) values of the variables $x$ and $y$, paying particular attention to the exponentially small contributions. A Stokes phenomenon is encountered…

Classical Analysis and ODEs · Mathematics 2014-04-01 R B Paris

In this paper, we study multiplicative dependence of values of polynomials or rational functions over a number field. As an application, we obtain new results on multiplicative dependence in the orbits of a univariate polynomial dynamical…

Number Theory · Mathematics 2018-05-07 Alina Ostafe , Min Sha , Igor E. Shparlinski , Umberto Zannier