English
Related papers

Related papers: On a surface formed by randomly gluing together po…

200 papers

We study surface groups $\Gamma$ in $SO(4,1)$, which is the group of Mobius tranformations of $S^3$, and also the group of isometries of $\mathbb{H}^4$. We consider such $\Gamma$ so that its limit set $\Lambda_\Gamma$ is a quasi-circle in…

Geometric Topology · Mathematics 2014-12-19 Son Lam Ho

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$ be a dense graph with good expansion properties and not too close to being bipartite. Let $\boldsymbol d$ be a graphical degree sequence. Under very weak conditions, we find the number of subgraphs of $G$ with degree sequence…

Combinatorics · Mathematics 2025-08-27 Mikhail Isaev , Brendan D. McKay

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 $G$ be a compact Lie group, $N\geq 1$ and $L>0$. The random geometric graph on $G$ is the random graph $\Gamma(N,L)$ whose vertices are $N$ random points $g_1,\ldots,g_N$ chosen under the Haar measure of $G$, and whose edges are the…

Probability · Mathematics 2018-12-06 Pierre-Loïc Méliot

We show that a nontrivial graph isomorphism problem of two undirected graphs, and more generally, the permutation similarity of two given $n\times n$ matrices, is equivalent to equalities of volumes of the induced three convex bounded…

Computational Complexity · Computer Science 2009-11-10 Shmuel Friedland

When films of Pi-conjugated polymers are optically excited above a certain threshold intensity, then the emission spectrum acquires a multimode finely structured shape, which depends on the position of the excitation spot. We demonstrate…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 R. C. Polson , M. E. Raikh , Z. V. Vardeny

Let $(\Sigma, g)$ be a closed, oriented, negatively curved surface, and fix pairwise disjoint simple closed geodesics $\gamma_{\star,1}, \dots \gamma_{\star, r}$. We give an asymptotic growth as $L \to +\infty$ of the number of primitive…

Dynamical Systems · Mathematics 2024-03-20 Yann Chaubet

A meander can be seen as a pair of transversally intersecting simple closed curves on a 2-sphere. We consider pairs of transversally intersecting simple closed curves on a closed oriented surface of arbitrary genus g. The number of such…

Geometric Topology · Mathematics 2023-04-06 Vincent Delecroix , Elise Goujard , Peter Zograf , Anton Zorich

It has been shown recently [10] that Cauchy transforms of orthogonal polynomials appear naturally in general correlation functions containing ratios of characteristic polynomials of random NxN Hermitian matrices. Our main goal is to…

High Energy Physics - Theory · Physics 2011-07-19 G. Akemann , Y. V. Fyodorov

A random spherical polytope $P_n$ in a spherically convex set $K \subset S^d$ as considered here is the spherical convex hull of $n$ independent, uniformly distributed random points in $K$. The behaviour of $P_n$ for a spherically convex…

Probability · Mathematics 2015-05-19 Imre Bárány , Daniel Hug , Matthias Reitzner , Rolf Schneider

A nonrelativistic quantum mechanical particle moving freely on a curved surface feels the effect of the nontrivial geometry of the surface through the kinetic part of the Hamiltonian, which is proportional to the Laplace-Beltrami operator,…

Quantum Physics · Physics 2018-10-09 Neslihan Oflaz , Ali Mostafazadeh , Mehrdad Ahmady

A random geometric graph $G(\mathcal{X}_n, r_n)$ is formed by taking a binomial process $\mathcal{X}_n$ as the set of vertices and joining any two distinct points with an edge if they lie within distance $r_n$ of each other. We investigate…

Probability · Mathematics 2026-04-28 Junpei Otsuka

We study Haar unitary random matrices with permuted entries. For a sequence of permutations $\left(\sigma_N\right)_N$, where $\sigma_N$ acts on $N\times N$ matrices we identify conditions under which the $\ast$--distribution of permuted…

Probability · Mathematics 2021-02-23 James A. Mingo , Mihai Popa , Kamil Szpojankowski

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Eric M. Rains

We consider permutations of $\{1,...,n\}$ obtained by $\lfloor\sqrt{n}t\rfloor$ independent applications of random stirring. In each step the same marked stirring element is transposed with probability $1/n$ with any one of the $n$…

Probability · Mathematics 2019-05-20 Bálint Vető

Let $(X,g)$ be a closed, connected surface, with variable negative curvature. We consider the distribution of eigenvalues of the Laplacian on random covers $X_n\to X$ of degree $n$. We focus on the ensemble variance of the smoothed number…

Spectral Theory · Mathematics 2024-08-07 Julien Moy

Given a positive integer $n$, consider a random permutation $\tau$ of the set $\{1,2,\ldots, n\}$. In $\tau$, we look for sequences of consecutive integers that appear in adjacent positions: a maximal such a sequence is called a block. Each…

Probability · Mathematics 2023-09-20 Shane Chern , Lin Jiu , Italo Simonelli

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

We consider the Riemannian random wave model of Gaussian linear combinations of Laplace eigenfunctions on a general compact Riemannian manifold. With probability one with respect to the Gaussian coefficients, we establish that, both for…

Probability · Mathematics 2022-09-08 Louis Gass