English
Related papers

Related papers: Ruling polynomials and augmentations over finite f…

200 papers

We define an invariant of Legendrian links in the double-point enhanced grid homology of a link, and prove that it obstructs decomposable Lagrangian cobordisms in the symplectization of the standard contact structure on $\mathbb R^3$.

Geometric Topology · Mathematics 2025-05-13 Ashton Lewis , Zachary Ojakli , Ina Petkova , Benjamin Shapiro

This paper studies increasing trees on $n$ labeled vertices, in which labels increase from the root to the leaves. It is known that the number of binary increasing trees coincides with the number of alternating permutations (Euler numbers).…

Combinatorics · Mathematics 2026-01-13 Medet Jumadildayev

Given polynomials $f_1,\ldots,f_n$ in $m$ variables with integral coefficients, we give upper bounds for the number of integral $m$-tuples $\mathbf{u}_1,\ldots, \mathbf{u}_n$ of bounded height such that $f_1(\mathbf{u}_1), \ldots,…

Number Theory · Mathematics 2024-02-22 Marley Young

Descent polynomials and peak polynomials, which enumerate permutations with given descent and peak sets respectively, have recently received considerable attention. We give several formulas for $q$-analogs of these polynomials which refine…

Combinatorics · Mathematics 2021-11-12 Christian Gaetz , Yibo Gao

Given a large finite point set, $P\subset \mathbb R^2$, we obtain upper bounds on the number of triples of points that determine a given pair of dot products. That is, for any pair of positive real numbers, $(\alpha, \beta)$, we bound the…

Combinatorics · Mathematics 2015-02-09 Daniel Barker , Steven Senger

Let ${\mathbb{F}_{q}}$ be the finite field of order $q$. Let $G$ be one of the three groups ${\rm GL}(n, \mathbb{F}_q)$, ${\rm SL}(n, \mathbb{F}_q)$ or ${\rm U}(n, \mathbb{F}_q)$ and let $W$ be the standard $n$-dimensional representation of…

Commutative Algebra · Mathematics 2017-09-11 Yin Chen , David L. Wehlau

Given a power $q$ of a prime number $p$ and "nice" polynomials $f_1,...,f_r\in\bbF_q[T,X]$ with $r=1$ if $p=2$, we establish an asymptotic formula for the number of pairs $(a_1,a_2)\in\bbF_q^2$ such that…

Number Theory · Mathematics 2012-03-06 Lior Bary-Soroker , Moshe Jarden

We derive exact formulas for the proportions of derangements and of derangements of $p$-power order in the affine classical groups $AU_m(q)$, $ASp_{2m}(q)$, $AO_{2m+1}(q)$ and $AO^{\pm}_{2m}(q)$, where $p$ denotes the characteristic of the…

Combinatorics · Mathematics 2026-05-06 Jessica Anzanello

In this paper, we investigate permutation polynomials over the finite field $\mathbb F_{q^n}$ with $q=2^m$, focusing on those in the form $\mathrm{Tr}(Ax^{q+1})+L(x)$, where $A\in\mathbb F_{q^n}^*$ and $L$ is a $2$-linear polynomial over…

Number Theory · Mathematics 2025-07-01 Ruikai Chen , Sihem Mesnager

We construct a class of multiple Legendre polynomials and prove that they satisfy an Ap\'ery-like recurrence. We give new upper bounds of the approximation measures of logarithms of rational numbers by algebraic numbers of bounded degree.…

Number Theory · Mathematics 2025-12-16 Raffaele Marcovecchio

We produce the first examples relating non-orientable exact Lagrangian fillings of Legendrian links to cluster theory, showing that the ungraded augmentation variety of certain max-tb representatives of Legendrian $2$-bridge links is…

Symplectic Geometry · Mathematics 2025-02-11 Orsola Capovilla-Searle , James Hughes , Daping Weng

In this paper we study the polynomial version of Pillai's conjecture on the exponential Diophantine equation \begin{equation*} p^n - q^m = f. \end{equation*} We prove that for any non-constant polynomial $ f $ there are only finitely many…

Number Theory · Mathematics 2023-12-05 Sebastian Heintze

Let $q\geqslant 2$ be a fixed prime power. We prove an asymptotic formula for counting the number of monic polynomials that are of degree $n$ and have exactly $k$ irreducible factors over the finite field $\mathbb{F}_q$. We also compare our…

Number Theory · Mathematics 2022-09-12 Arghya Datta

We will prove several expanders with exponent strictly greater than $2$. For any finite set $A \subset \mathbb R$, we prove the following six-variable expander results: \begin{align*} |(A-A)(A-A)(A-A)| &\gg…

Combinatorics · Mathematics 2016-11-17 Antal Balog , Oliver Roche-Newton , Dmitry Zhelezov

Certain generalization of Euler numbers was defined in 1935 by Lehmer using cubic roots of unity, as a natural generalization of Bernoulli and Euler numbers. In this paper, we define a new polynomial related to the higher-order generalized…

Combinatorics · Mathematics 2025-07-24 Wei-Wei Qi

For all finite fields of $q$ elements where $q\equiv1\pmod4$ we have constructed permutation polynomials which have order 2 as permutations, and have 3 terms, or 4 terms as polynomials. Explicit formulas for their coefficients are given in…

Number Theory · Mathematics 2023-11-28 P Vanchinathan , Anitha G

We compute the leading asymptotics as $N\to\infty$ of the maximum of the field $Q_N(q)= \log\det|q- A_N|$, $q\in \mathbb{C}$, for any unitarily invariant Hermitian random matrix $A_N$ associated to a non-critical real-analytic potential.…

Probability · Mathematics 2021-04-13 Gaultier Lambert , Elliot Paquette

Let $q$ be a prime power. We construct stable polynomials of the form $b^{m-1}(x+a)^m+c(x+a)+d$ over a finite field $\mathbb{F}_{q}$ for $m=2,3,4$ by Capelli's lemma. When $m=3$ and $q$ is even, we confirm the conjecture of Ahmadi and…

Number Theory · Mathematics 2023-10-05 Tong Lin , Qiang Wang

We construct a combinatorial invariant of Legendrian knots in standard contact three-space. This invariant, which encodes rational relative Symplectic Field Theory and extends contact homology, counts holomorphic disks with an arbitrary…

Symplectic Geometry · Mathematics 2015-05-13 Lenhard Ng

Resolvent degree ($\operatorname{RD}$) is an invariant of finite groups in terms of the complexity of their algebraic actions. We address the problem of bounding $\operatorname{RD}(G)$ for all finite simple groups using the methods…