English
Related papers

Related papers: Permutations with few inversions are locally unifo…

200 papers

For some Maltsev conditions $\Sigma$ it is enough to check if a finite algebra $\mathbf A$ satisfies $\Sigma$ locally on subsets of bounded size, in order to decide, whether $\mathbf A$ satisfies $\Sigma$ (globally). This local-global…

Rings and Algebras · Mathematics 2021-10-22 Alexandr Kazda , Michael Kompatscher

Let $\mathcal{L}$ be a positive line bundle over a Riemann surface $\Sigma$ defined over $\mathbb{R}$. We prove that sections $s$ of $\mathcal{L}^d$, $d\gg 0$, whose number of real zeros $\#Z_s$ deviates from the expected one are rare. We…

Algebraic Geometry · Mathematics 2019-09-24 Michele Ancona

We give, as $L$ grows to infinity, an explicit lower bound of order $L^{n/m}$ for the expected Betti numbers of the vanishing locus of a random linear combination of eigenvectors of $P$ with eigenvalues below $L$. Here, $P$ denotes an…

Spectral Theory · Mathematics 2016-04-20 Damien Gayet , Jean-Yves Welschinger

A simple elliptic singularity of type $E_N^{(1,1)}$ ($N=6,7,8$) can be described in terms of a marginal deformation of an invertible polynomial $W$. In the papers \cite{KS} and \cite{MR} the authors proved a mirror symmetry statement for…

Algebraic Geometry · Mathematics 2014-01-14 Todor Milanov , Yefeng Shen

In this note we establish a uniform bound for the distribution of a sum $S_n=X_1+\cdots+X_n$ of independent non-homogeneous Bernoulli trials. Specifically, we prove that $\sigma_n \mathbb{P}(S_n\!=\!j)\leq\eta$ where $\sigma_n$ denotes the…

Probability · Mathematics 2019-02-20 Jean-Bernard Baillon , Roberto Cominetti , José Vaisman

In this note we study globally homogeneous Riemannian quotients $\Gamma\backslash (M,ds^2)$ of homogeneous Riemannian manifolds $(M,ds^2)$. The Homogeneity Conjecture is that $\Gamma\backslash (M,ds^2)$ is (globally) homogeneous if and only…

Differential Geometry · Mathematics 2019-07-04 Joseph A. Wolf

Let $\mathbb{F}$ be a non-archimedean local field of positive characteristic different from 2. We consider distributions on $\mathrm{GL}(n+1,\mathbb{F})$ which are invariant under the adjoint action of $\mathrm{GL}(n,\mathbb{F})$. We prove…

Representation Theory · Mathematics 2020-11-02 Dor Mezer

It is known that Iterated Function Systems generated by orientation preserving homeomorphisms of the unit interval admit a unique invariant measure on $(0,1)$. The setup for this result is the positivity of Lyapunov exponents at both fixed…

Dynamical Systems · Mathematics 2019-06-04 Wojciech Czernous , Tomasz Szarek

Let $A_n$ be an $n\times n$ random symmetric matrix with $(A_{ij})_{i< j}$ i.i.d. mean $0$, variance 1, following a subGaussian distribution and diagonal elements i.i.d. following a subGaussian distribution with a fixed variance. We…

Probability · Mathematics 2024-05-15 Yi Han

In the first paper in this series we estimated the probability that a random permutation $\pi\in\mathcal{S}_n$ has a fixed set of a given size. In this paper, we elaborate on the same method to estimate the probability that $\pi$ has $m$…

Group Theory · Mathematics 2017-06-12 Sean Eberhard , Kevin Ford , Dimitris Koukoulopoulos

There is a long standing conjecture that there are at least $n$ closed characteristics for any compact convex hypersurface $\Sigma$ in $\mathbb{R}^{2n}$, and the symmetric case, i.e. $\Sigma=-\Sigma$, has already been proved by C. Liu, Y.…

Dynamical Systems · Mathematics 2019-04-30 Lei Liu , Li Wu

We consider a random permutation drawn from the set of permutations of length $n$ that avoid some given set of patterns of length 3. We show that the number of occurrences of another pattern $\sigma$ has a limit distribution, after suitable…

Probability · Mathematics 2018-04-18 Svante Janson

We prove that for $c>0$ a sufficiently small universal constant that a random set of $c d^2/\log^4(d)$ independent Gaussian random points in $\mathbb{R}^d$ lie on a common ellipsoid with high probability. This nearly establishes a…

Probability · Mathematics 2022-12-22 Daniel M. Kane , Ilias Diakonikolas

The universality phenomenon asserts that the distribution of the eigenvalues of random matrix with i.i.d. zero mean, unit variance entries does not depend on the underlying structure of the random entries. For example, a plot of the…

Probability · Mathematics 2012-10-11 Philip Matchett Wood

We study the limiting behavior of smooth linear statistics of the spectrum of random permutation matrices in the mesoscopic regime, when the permutation follows one of the Ewens measures on the symmetric group. If we apply a smooth enough…

Probability · Mathematics 2019-10-10 Valentin Bahier , Joseph Najnudel

Consider a random geometric 2-dimensional simplicial complex $X$ sampled as follows: first, sample $n$ vectors $\boldsymbol{u_1},\ldots,\boldsymbol{u_n}$ uniformly at random on $\mathbb{S}^{d-1}$; then, for each triple $i,j,k \in [n]$, add…

Combinatorics · Mathematics 2022-10-04 Siqi Liu , Sidhanth Mohanty , Tselil Schramm , Elizabeth Yang

With each antiholomorphic involution $\sigma $ of a connected complex semisimple Lie group $G$ we associate an automorphism $\epsilon_\sigma$ of the Dynkin diagram. The definition of $\epsilon_\sigma$ is given in terms of the Satake diagram…

Algebraic Geometry · Mathematics 2016-01-05 Dmitri Akhiezer

We prove a conjecture by Shannon Starr regarding the asymptotics for the number of tuples of commuting permutations with given number of joint orbits. These numbers generalize unsigned Stirling numbers of the first kind which count how many…

Combinatorics · Mathematics 2025-06-10 Abdelmalek Abdesselam

Dokos et. al. studied the distribution of two statistics over permutations $\mathfrak{S}_n$ of $\{1,2,\dots, n\}$ that avoid one or more length three patterns. A permutation $\sigma\in\mathfrak{S}_n$ contains a pattern…

Combinatorics · Mathematics 2017-09-26 Samantha Dahlberg

We show that the classical de Finetti theorem has a canonical noncommutative counterpart if we strengthen `exchangeability' (i.e., invariance of the joint distribution of the random variables under the action of the permutation group) to…

Operator Algebras · Mathematics 2009-11-13 Claus Köstler , Roland Speicher