English
Related papers

Related papers: An Equidistribution Result for Differences Associa…

200 papers

The discrete distribution of the length of longest increasing subsequences in random permutations of $n$ integers is deeply related to random matrix theory. In a seminal work, Baik, Deift and Johansson provided an asymptotics in terms of…

Combinatorics · Mathematics 2024-06-21 Folkmar Bornemann

For every positive integer $n$ and for every $\alpha \in [0, 1]$, let $\mathcal{B}(n, \alpha)$ denote the probabilistic model in which a random set $\mathcal{A} \subseteq \{1, \dots, n\}$ is constructed by picking independently each element…

Number Theory · Mathematics 2020-12-10 Carlo Sanna

The sequence a_1,...,a_m is a common subsequence in the set of permutations S = {p_1,...,p_k} on [n] if it is a subsequence of p_i(1),...,p_i(n) and p_j(1),...,p_j(n) for some distinct p_i, p_j in S. Recently, Beame and Huynh-Ngoc (2008)…

Combinatorics · Mathematics 2009-04-13 Paul Beame , Eric Blais , Dang-Trinh Huynh-Ngoc

Let $r_{k}(n)$ denote the number of representations of the integer $n$ as a sum of $k$ squares. In this paper, we give an asymptotic for $r_{k}(n)$ when $n$ grows linearly with $k$. As a special case, we find that \[ r_{n}(n) \sim \frac{B…

Number Theory · Mathematics 2023-12-20 John Holley-Reid , Jeremy Rouse

We compute the asymptotic probability that a random pair of Sylow 2-subgroups in $S_n$ or $A_n$ intersects trivially. This calculation complements recent work of Diaconis, Giannelli, Guralnick, Law, Navarro, Sambale, and Spink (see…

Group Theory · Mathematics 2025-10-31 Sean Eberhard

By a classical theorem of Koksma the sequence of fractional parts $(\{x^n\})_{n \geq 1}$ is uniformly distributed for almost all values of $x$. In the present paper we obtain an exact quantitative version of Koksma's theorem, by calculating…

Number Theory · Mathematics 2013-08-16 Christoph Aistleitner

We determine the probability distribution for relative projective objects in an exceptional sequence of type $A_n$ of any length. We show that these events (the $j$-th object in an exceptional sequence of length $k\le n$ being relatively…

Representation Theory · Mathematics 2023-08-09 Kiyoshi Igusa

Put $a(n)=\sum\limits_{k=0}^{n}\binom{n}{k}\binom{n+k}{k}$, and $b(n)=v_{3}(a(n))$, for all integers $n\geqslant 0$, where $v_{3}$ is the $3$-adic valuation. In this work, we shall confirm a formula about $b(n)$, conjectured by J. Shallit…

Number Theory · Mathematics 2022-01-04 Zhao Shen

Let $P_n$ and $Q_n$ be two probability measures representing two different probabilistic models of some system (e.g., an $n$-particle equilibrium system, a set of random graphs with $n$ vertices, or a stochastic process evolving over a time…

Statistical Mechanics · Physics 2023-03-30 Hugo Touchette

Let $q \ge 3$ be a period. There are at least two $(1,q)$-periodic trajectories inside any smooth strictly convex billiard table, and all of them have the same length when the table is an ellipse or a circle. We quantify the chaotic…

Dynamical Systems · Mathematics 2023-09-19 Pau Martín , Anna Tamarit-Sariol , Rafael Ramírez-Ros

We identify a relationship between a random walk on a certain Euclidean lattice and incidence matrices of balanced incomplete block designs. We then compute the return probability of the random walk and use it to obtain the asymptotic…

Combinatorics · Mathematics 2016-02-18 Aaron M. Montgomery

Several asymptotic expansions and formulas for cubic exponential sums are derived. The expansions are most useful when the cubic coefficient is in a restricted range. This generalizes previous results in the quadratic case and helps to…

Number Theory · Mathematics 2017-07-13 Ghaith A. Hiary

Given a sequence of complex numbers {\rho}_n, we study the asymptotic distribution of the sets of parameters c {\epsilon} C such that the quadratic maps z^2 +c has a cycle of period n and multiplier {\rho}_n. Assume 1/n.log|{\rho}_n| tends…

Dynamical Systems · Mathematics 2013-06-13 Xavier Buff , Thomas Gauthier

The Quantum Unique Ergodicity (QUE) conjecture of Rudnick-Sarnak is that every eigenfunction phi_n of the Laplacian on a manifold with uniformly-hyperbolic geodesic flow becomes equidistributed in the semiclassical limit (eigenvalue E_n ->…

Mathematical Physics · Physics 2007-05-23 Alex H. Barnett

We study the validity of the time-dependent asymptotic $P_N$ approximation in radiative transfer of photons. The time-dependent asymptotic $P_N$ is an approximation which uses the standard $P_N$ equations with a closure that is based on the…

Computational Physics · Physics 2021-08-26 Re'em Harel , Stanislav Burov , Shay I. Heizler

Let $N(t)$ denote the eigenvalue counting funtion of the Laplacian on a compact surface of constant nonnegative curvature, with or without boundary. We define a refined asymptotic formula $\tilde{N}(t)=At+Bt^{1/2}+C$, where the constants…

Classical Analysis and ODEs · Mathematics 2013-01-22 Robert S. Strichartz

In this paper, we study staircase tableaux, a combinatorial object introduced due to its connections with the asymmetric exclusion process (ASEP) and Askey-Wilson polynomials. Due to their interesting connections, staircase tableaux have…

Combinatorics · Mathematics 2015-09-21 Pawel Hitczenko , Amanda Lohss

For a fixed integer $k$, we define a sequence $A_k=(a_k(n))_{n\geq0}$ and a corresponding sparse subsequence $S_k$ using the cardinality of the $n$-th symmetric power of the set $\{1,2,\ldots, k\}$. For $k\in\{2,\dots,8\}$, we find…

Combinatorics · Mathematics 2024-07-23 Po-Yi Huang , Wen-Fong Ke

The purpose of this paper is to obtain asymptotics of shifted sums of Hecke eigenvalue squares on average. We show that for $X^{\frac{2}{3}+\epsilon} < H <X^{1-\epsilon},$ there are constants $B_{h}$ such that $$ \sum_{X\leq n \leq 2X}…

Number Theory · Mathematics 2023-02-01 Jiseong Kim

Let $P$ be a probability distribution on $\mathbb{R}^d$ (equipped with an Euclidean norm $|\cdot|$). Let $ r> 0 $ and let $(\alpha_n)_{n \geq1}$ be an (asymptotically) $L^r(P)$-optimal sequence of $n$-quantizers. We investigate the…

Probability · Mathematics 2012-03-20 Gilles Pagès , Abass Sagna