English
Related papers

Related papers: Asymptotic independence for random permutations fr…

200 papers

We prove a result on the asymptotic proportion of randomly chosen pairs of permutations in the symmetric group $S_n$ which "invariably" generate a nonsolvable subgroup, i.e., whose cycle structures cannot possibly both occur in the same…

Combinatorics · Mathematics 2021-04-13 Joachim König , Gicheol Shin

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

Asymptotic safety is a powerful mechanism for obtaining a consistent and predictive quantum field theory beyond the realm of perturbation theory. It hinges on an interacting fixed point of the Wilsonian renormalization group flow which…

High Energy Physics - Theory · Physics 2024-12-02 Frank Saueressig , Agustín Silva

We present a unified general method for the asymptotic study of graphs from the so-called "subcritical"$ $ graph classes, which include the classes of cacti graphs, outerplanar graphs, and series-parallel graphs. This general method works…

Combinatorics · Mathematics 2019-02-12 Michael Drmota , Éric Fusy , Mihyun Kang , Veronika Kraus , Juanjo Rué

A central tool in the study of nonhomogeneous random matrices, the noncommutative Khintchine inequality, yields a nonasymptotic bound on the spectral norm of general Gaussian random matrices $X=\sum_i g_i A_i$ where $g_i$ are independent…

Probability · Mathematics 2023-09-18 Afonso S. Bandeira , March T. Boedihardjo , Ramon van Handel

We say that a finitely generated group $\Gamma$ is self-simulable if every effectively closed action of $\Gamma$ on a closed subset of $\{\texttt{0},\texttt{1}\}^{\mathbb{N}}$ is the topological factor of a $\Gamma$-subshift of finite type.…

Group Theory · Mathematics 2025-02-25 Sebastián Barbieri , Mathieu Sablik , Ville Salo

We consider a nonparametric model $\mathcal{E}^{n},$ generated by independent observations $X_{i},$ $i=1,...,n,$ with densities $p(x,\theta_{i}),$ $i=1,...,n,$ the parameters of which $\theta _{i}=f(i/n)\in \Theta $ are driven by the values…

Statistics Theory · Mathematics 2024-12-20 Ion Grama , Michael Nussbaum

Let $\phi \in {\rm Mod}(\Sigma)$ be an arbitrary element of the mapping class group of a closed orientable surface $\Sigma$ of genus at least $2$. For any characteristic cover $\widetilde{\Sigma} \to \Sigma$ one can consider the linear…

Geometric Topology · Mathematics 2024-06-04 Igor Spiridonov

We consider the asymptotic behavior as $n\to\infty$ of the spectra of random matrices of the form \[\frac{1}{\sqrt{n-1}}\sum_{k=1}^{n-1}Z_{nk}\rho_n ((k,k+1)),\] where for each $n$ the random variables $Z_{nk}$ are i.i.d. standard Gaussian…

Probability · Mathematics 2009-06-11 Steven N. Evans

Let $G=\mathop{A\ast B}\limits_C$ be an amalgamated product of finite rank free groups $A$, $B$ and $C$. We introduce atomic measures and corresponding asymptotic densities on a set of normal forms of elements in $G$. We also define two…

Group Theory · Mathematics 2011-07-21 Elizaveta Frenkel , Alexei G. Myasnikov , Vladimir N. Remeslennikov

For fixed subgroups $Fix(\phi)$ of automorphisms $\phi$ on hyperbolic 3-manifold groups $\pi_{1}(M)$, we observed that $\text{rk}(Fix(\phi))<2\text{rk}(\pi_{1}(M))$ and the constant 2 in the inequality is sharp; we also classify all…

Geometric Topology · Mathematics 2012-02-16 Jianfeng Lin , Shicheng Wang

We investigate the asymptotic behavior, in the long time limit, of the random homology associated to realizations of stochastic diffusion processes on a compact Riemannian manifold. In particular a rigidity result is established: if the…

Probability · Mathematics 2024-06-26 Artem Galkin , Mauro Mariani

We study the enumerativity of Gromov-Witten invariants where the domain curve is fixed in moduli and required to pass through the maximum possible number of points. We say a Fano manifold satisfies asymptotic enumerativity if such…

Algebraic Geometry · Mathematics 2024-12-04 Roya Beheshti , Brian Lehmann , Carl Lian , Eric Riedl , Jason Starr , Sho Tanimoto

The Fermi-Pasta-Ulam (FPU) lattice with periodic boundary conditions and $n$ particles admits a large group of discrete symmetries. The fixed point sets of these symmetries naturally form invariant symplectic manifolds that are investigated…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 B. Rink

We compute the limiting distribution, as n approaches infinity, of the number of cycles of length between gamma n and delta n in a permutation of [n] chosen uniformly at random, for constants gamma, delta such that 1/(k+1) <= gamma < delta…

Combinatorics · Mathematics 2009-09-17 Michael Lugo

It is shown, for a given graph group $G$, that the fixed point subgroup Fix$\,\varphi$ is finitely generated for every endomorphism $\varphi$ of $G$ if and only if $G$ is a free product of free abelian groups. The same conditions hold for…

Group Theory · Mathematics 2013-10-29 Emanuele Rodaro , Pedro V. Silva , Mihalis Sykiotis

An arbitrary homomorphism between groups is nonincreasing for stable commutator length, and there are infinitely many (injective) homomorphisms between free groups which strictly decrease the stable commutator length of some elements.…

Group Theory · Mathematics 2015-03-17 Danny Calegari , Alden Walker

In this paper, we are concerned with the direct product $G=\pi_1(\Sigma)\times \Z^k$ for $\Sigma$ a compact orientable surface with negative Euler characteristic, and give a complete classification of its fixed subgroups of automorphisms.…

Group Theory · Mathematics 2025-07-10 Jialin Lei , Peng Wang , Qiang Zhang

We propose a nonparametric test of spatial independence for data observed on irregular, non-lattice point clouds $\mathcal{V}_{n}\subset\mathbb{R}^{2}$. For each location $v\in\mathcal{V}_{n}$, we encode the local spatial configuration…

For Gamma a finite, connected metric graph, we consider the space of configurations of n points in Gamma with a restraint parameter r dictating the minimum distance allowed between each pair of points. These restricted configuration spaces…

Geometric Topology · Mathematics 2013-01-25 James Dover , Murad Özaydın