English
Related papers

Related papers: Automatic Bounds on Constant Term Sequences Modulo…

200 papers

Consider a finite sequence of independent random permutations, chosen uniformly either among all permutations or among all matchings on n points. We show that, in probability, as n goes to infinity, these permutations viewed as operators on…

Probability · Mathematics 2023-06-26 Charles Bordenave , Benoît Collins

Given a prime $p\ge 5$, and given $1<\kappa<p-1$, we call a sequence $(a_n)_{n}$ in $\mathbb{F}_p$ a $\Phi_{\kappa}$-sequence if it is periodic with period $p-1$, and if it satisfies the linear recurrence $a_n+a_{n+1}=a_{n+\kappa}$ with…

Number Theory · Mathematics 2014-06-20 Juan B. Gil , Michael D. Weiner , Catalin Zara

We show that the number of types of sequences of tuples of a fixed length can be calculated from the number of 1-types and the length of the sequences. Specifically, if $\kappa \leq \lambda$, then $$\sup_{|A| = \lambda} |S^\kappa(A)| =…

Logic · Mathematics 2017-02-22 Will Boney

Selberg-type integrals that can be turned into constant term identities for Laurent polynomials arise naturally in conjunction with random matrix models in statistical mechanics. Built on a recent idea of Karasev and Petrov we develop a…

Combinatorics · Mathematics 2015-04-14 Gyula Károlyi , Zoltán Lóránt Nagy , Fedor Petrov , Vladislav Volkov

We study subsets of $\mathbb{F}_p^n$ that do not contain progressions of length $k$. We denote by $r_k(\mathbb{F}_p^n)$ the cardinality of such subsets containing a maximal number of elements. In this paper we focus on the case $k=p$ and…

Consider $ A^* $, the free monoid generated by the finite alphabet $A$ with the concatenation operation. Two words have the same commutative image when one is a permutation of the symbols of the other. The commutative closure of a set $ L…

Formal Languages and Automata Theory · Computer Science 2025-04-16 Verónica Becher , Simon Lew Deveali , Ignacio Mollo Cunningham

In the paper, we study a kind of Oscillatory singular integral operator with Calder\'{o}n Type Commutators $T_{P,K,A} $ defined by \[T_{P,K,A} f(x)=\text { p.v.} \int_{\mathbb{R}^{n}} f(y) \frac{K(x-y)}{|x-y|}(A(x)-A(y)-\nabla A(y))(x-y)…

Classical Analysis and ODEs · Mathematics 2026-03-27 Jiawei Shen , Yang Jie

We develop a unified framework for iterated symmetric extensions with countable support and, more generally, with $<\kappa$-support. Set-length iterations are treated uniformly, and when the iteration template is first-order definable over…

Logic · Mathematics 2026-01-26 Frank Gilson

A precise tie between a univariate spline's knots and its zeros abundance and dissemination is formulated. As an application, a conjecture formulated by De Concini and Procesi is shown to be true in the special univariate, unimodular case.…

Numerical Analysis · Mathematics 2008-10-16 Marco Caminati

Let $p$ and $q$ be two distinct fixed prime numbers and $(n_i)_{i\geq 0}$ the sequence of consecutive integers of the form $p^a\cdot q^b$ with $a,b\ge 0$. Tijdeman gave a lower bound (1973) and an upper bound (1974) for the gap size…

Number Theory · Mathematics 2025-11-27 Alessandro Languasco , Florian Luca , Pieter Moree , Alain Togbé

We consider the set $\mathcal{M}_n(\mathbb Z; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain a new upper bound on the number of matrices from $\mathcal{M}_n(\mathbb Z; H)$ with a given characteristic…

Number Theory · Mathematics 2024-09-05 Philipp Habegger , Alina Ostafe , Igor E. Shparlinski

Let $p$ be a prime number and $K$ a finite extension of $\mathbb{Q}_p$. We state conjectures on the smooth representations of $\mathrm{GL}_n(K)$ that occur in spaces of mod $p$ automorphic forms (for compact unitary groups). In particular,…

Number Theory · Mathematics 2023-10-03 Christophe Breuil , Florian Herzig , Yongquan Hu , Stefano Morra , Benjamin Schraen

Let $\{X_n\}$ be a stationary and ergodic time series taking values from a finite or countably infinite set ${\cal X}$. Assume that the distribution of the process is otherwise unknown. We propose a sequence of stopping times $\lambda_n$…

Probability · Mathematics 2008-06-19 G. Morvai , B. Weiss

A joint limit theorem for the point process of the off-diagonal entries of a sample covariance matrix $\mathbf{S}$, constructed from $n$ observations of a $p$-dimensional random vector with iid components, and the Frobenius norm of…

Probability · Mathematics 2023-02-28 Johannes Heiny , Carolin Kleemann

Let $p$ be an odd prime and $F_{\infty}$ a $p$-adic Lie extension of a number field $F$ with Galois group $G$. Suppose that $G$ is a compact pro-$p$ $p$-adic Lie group with no torsion and that it contains a closed normal subgroup $H$ such…

Number Theory · Mathematics 2019-08-27 Meng Fai Lim

For any polynomial $P(x)\in\mathbb{Z}[x],$ we study arithmetic dynamical systems generated by $\displaystyle{F_P(n)=\prod_{k\le n}}P(n)(\text{mod}\ p),$ $n\ge 1.$ We apply this to improve the lower bound on the number of distinct quadratic…

Number Theory · Mathematics 2018-10-16 Oleksiy Klurman , Marc Munsch

For a polynomial $g(x)$ of deg $k \geq 2$ with integer coefficients and positive integer leading coefficient, we prove an upper bound for the least prime $p$ such that $g(p)$ is in non-homogeneous Beatty sequence $\lbrace \lfloor \alpha…

Number Theory · Mathematics 2019-12-03 C. G. Karthick Babu

This paper exploits adjacencies between the orbits of an ordered set P and a consequence of the classification of finite simple groups to, in many cases, exponentially bound the number of automorphisms. Results clearly identify the…

Combinatorics · Mathematics 2023-09-12 Bernd S. W. Schröder

This paper investigates the existence of minimal $p$-encoders for convolutional codes over $\mathbb{Z}_{p^r}$, where $p$ is a prime. This addresses a conjecture from \cite{k}, which posits that every such code admits a minimal $p$-encoder,…

Information Theory · Computer Science 2025-09-09 Mohammed El Oued

In this note we prove an upper bound on the $\mathbb F_p$-rank of the incidence matrix of points and hyperplanes in $(\mathbb Z/p^k \mathbb Z)^n$, improving a recent bound of Laba and Trainer when $k$ is large.

Combinatorics · Mathematics 2026-04-29 Zeev Dvir
‹ Prev 1 8 9 10 Next ›