English
Related papers

Related papers: Asymptotic independence for random permutations fr…

200 papers

In this thesis we study the geometry of the fixed point set $\Sigma$ of a smooth mapping $\Phi: M\to M$ on a smooth compact Riemannian manifold $M$ without boundary by computing the asymptotic expansion of the deformed heat trace $\Trace…

Spectral Theory · Mathematics 2007-05-23 Andrey Novoseltsev

We describe a flexible construction that produces triples of finitely generated, residually finite groups $M\hookrightarrow P \hookrightarrow \Gamma$, where the maps induce isomorphisms of profinite completions…

Group Theory · Mathematics 2024-12-18 Martin R. Bridson

We investigate the impacts of combination of fermion-fermion interactions and impurity scatterings on the low-energy stabilities of two-dimensional asymmetric materials with a quadratic band crossing point by virtue of the renormalization…

Strongly Correlated Electrons · Physics 2020-10-09 Yao-Ming Dong , Ya-Hui Zhai , Dong-Xing Zheng , Jing Wang

Given a permutation $\sigma$, the Robinson-Schensted correspondence determines a certain partition called the shape of $\sigma$. Famously, the shape measures the longest unions of increasing and decreasing subsequences, thus giving global…

Combinatorics · Mathematics 2026-05-12 William Q. Erickson

For a set of dependent random variables, without stationary or the strong mixing assumptions, we derive the asymptotic independence between their sums and maxima. Then we apply this result to high-dimensional testing problems, where we…

Methodology · Statistics 2022-05-12 Long Feng , Tiefeng Jiang , Xiaoyun Li , Binghui Liu

We propose a new approach to conjugation-invariant random permutations. Namely, we explain how to construct uniform permutations in given conjugacy classes from certain point processes in the plane. This enables the use of geometric tools…

Probability · Mathematics 2025-11-13 Victor Dubach

We study the systole of a random surface, where by a random surface we mean a surface constructed by randomly gluing together an even number of triangles. We study two types of metrics on these surfaces, the first one coming from using…

Differential Geometry · Mathematics 2017-05-17 Bram Petri

For any non-uniform lattice $\Gamma $ in $SL(2,R)$, we describe the limit distribution of orthogonal translates of a divergent geodesic in $\Gamma \backslash SL(2,R)$. As an application, for a quadratic form $Q$ of signature $(2,1)$, a…

Number Theory · Mathematics 2018-12-07 Hee Oh , Nimish Shah

We exhibit a procedure to asymptotically enumerate monotone grid classes of permutations. This is then applied to compute the asymptotic number of permutations in any connected one-corner class. Our strategy consists of enumerating the…

Combinatorics · Mathematics 2025-07-02 Noura Alshammari , David Bevan

For any finitely generated group G, let n ---> \Phi_G(n) be the function that describes the rough asymptotic behavior of the probability of return to the identity element at time 2n of a symmetric simple random walk on G (this is an…

Probability · Mathematics 2013-07-23 Laurent Saloff-Coste , Tianyi Zheng

Motivated by the fact that circular or spherical data are often much concentrated around a location $\pmb\theta$, we consider inference about $\pmb\theta$ under "high concentration" asymptotic scenarios for which the probability of any…

Statistics Theory · Mathematics 2019-06-11 Davy Paindaveine , Thomas Verdebout

Consider directed polymers in a random environment on the complete graph of size $N$. This model can be formulated as a product of i.i.d. $N\times N$ random matrices and its large time asymptotics is captured by Lyapunov exponents and the…

Probability · Mathematics 2018-01-22 Francis Comets , Gregorio R. Moreno Flores , Alejandro F. Ramirez

Let $S$ be a compact oriented surface. We construct homogeneous quasimorphisms on $Diff(S, area)$, on $Diff_0(S, area)$ and on $Ham(S)$ generalizing the constructions of Gambaudo-Ghys and Polterovich. We prove that there are infinitely many…

Geometric Topology · Mathematics 2019-03-06 Michael Brandenbursky , Michał Marcinkowski

We consider random genus-0 hyperbolic surfaces $\mathcal{S}_n$ with $n + 1$ punctures, sampled according to the Weil-Petersson measure. We show that, after rescaling the metric by $n^{-1/4}$, the surface $\mathcal{S}_n$ converges in…

Probability · Mathematics 2025-08-27 Timothy Budd , Nicolas Curien

Let $X_1,...,X_n$ be i.i.d. observations, where $X_i=Y_i+\sigma_n Z_i$ and the $Y$'s and $Z$'s are independent. Assume that the $Y$'s are unobservable and that they have the density $f$ and also that the $Z$'s have a known density $k.$…

Statistics Theory · Mathematics 2018-04-17 Shota Gugushvili , Bert van Es

Let $\Gamma < \mathrm{GL}_n(F)$ be a countable non-amenable linear group with a simple, center free Zariski closure, $\mathrm{Sub}(\Gamma)$ the space of all subgroups of $\Gamma$ with the, compact, metric, Chabauty topology. An invariant…

Group Theory · Mathematics 2016-01-25 Tsachik Gelander , Yair Glasner

We exhibit examples of finitely presented subgroups $P$ of direct products of hyperbolic groups for which there is no algorithm that detects whether a finitely presented group has a quotient isomorphic to $P$. For any torsion-free, linear,…

Group Theory · Mathematics 2025-12-30 Konstantinos Tsouvalas

We consider random permutation matrices following a one-parameter family of deformations of the uniform distribution, called Ewens' measures, and modifications of these matrices where the entries equal to one are replaced by i.i.d uniform…

Probability · Mathematics 2018-03-12 Valentin Bahier

Let $\mathbb{K}$ be a field of characteristic $0$. For each choice of distinct $a_1, \ldots, a_n\in \mathbb{K}$ and distinct $b_1, \ldots, b_n\in \mathbb{K}$, consider the sum $S=\sum_{i=1}^n a_i b_{\pi(i)}$ as $\pi$ ranges over the…

Combinatorics · Mathematics 2026-02-27 Ruben Carpenter , Colin Defant , Noah Kravitz

Let ($\Sigma$, g) be a closed connected surface equipped with a riemannian metric. Let ($\lambda$ n) n$\in$N and ($\psi$ n) n$\in$N be the increasing sequence of eigenvalues and the sequence of corresponding L 2-normalized eigenfunctions of…

Probability · Mathematics 2016-09-05 Alejandro Rivera