English
Related papers

Related papers: Bent walls for random groups in the square and hex…

200 papers

In this paper we study asymptotic behavior of regular subsets in a free group F of finite rank, compare their sizes at infinity, and develop techniques to compute the probabilities of sets relative to distributions on F that come naturally…

Group Theory · Mathematics 2009-06-17 Elizaveta Frenkel , Alexei G. Myasnikov , Vladimir N. Remeslennikov

For right-angled Coxeter groups $W_{\Gamma}$, we obtain a condition on $\Gamma$ that is necessary and sufficient to ensure that $W_{\Gamma}$ is thick and thus not relatively hyperbolic. We show that Coxeter groups which are not thick all…

Group Theory · Mathematics 2017-03-22 Jason Behrstock , Mark F. Hagen , Alessandro Sisto , Pierre-Emmanuel Caprace

We study an extension of Bernstein's theorem to the setting of quantum groups. For a d-tuple of free, identically distributed random variables we consider a problem of preservation of freeness under the action of a quantum subset of the…

Operator Algebras · Mathematics 2018-08-01 Paweł Józiak , Kamil Szpojankowski

The Linial-Meshulam complex model is a natural higher-dimensional analog of the Erd\H{o}s-R\'enyi graph model. In recent years, Linial and Peled established a limit theorem for Betti numbers of Linial-Meshulam complexes with an appropriate…

Probability · Mathematics 2021-01-25 Shu Kanazawa

We study the entanglement entropy of a random tensor network (RTN) using tools from free probability theory. Random tensor networks are simple toy models that help the understanding of the entanglement behavior of a boundary region in the…

Quantum Physics · Physics 2024-07-04 Khurshed Fitter , Faedi Loulidi , Ion Nechita

We study a class of tridiagonal matrix models, the "q-roots of unity" models, which includes the sign ($q=2$) and the clock ($q=\infty$) models by Feinberg and Zee. We find that the eigenvalue densities are bounded by and have the…

Statistical Mechanics · Physics 2019-08-15 G. M. Cicuta , M. Contedini , L. Molinari

We construct new examples of expander Cayley graphs of finite groups, arising as congruence quotients of non-elementary subgroups of $SL_2 (\mathbb{F}_p [t])$ modulo certain square-free ideals. We describe some applications of our results…

Group Theory · Mathematics 2015-03-25 Henry Bradford

We consider Hermitian random band matrices $H$ in $d \geq 1 $ dimensions. The matrix elements $H_{xy},$ indexed by $x, y \in \Lambda \subset \mathbb{Z}^d,$ are independent, uniformly distributed random variable if $|x-y| $ is less than the…

Mathematical Physics · Physics 2018-08-29 Vlad Margarint

We study a class of random homogeneous systems. Our main result says that under suitable general assumptions, these systems converge weakly, upon a suitable normalization, to the probability distribution with density $\frac34 \, (1-x^2) \,…

Probability · Mathematics 2026-04-13 Xinxing Chen , Thomas Duquesne , Zhan Shi

This paper studies higher index theory for a random sequence of bounded degree, finite graphs with diameter tending to infinity. We show that in a natural model for such random sequences the following hold almost surely: the coarse…

K-Theory and Homology · Mathematics 2014-04-28 Rufus Willett

We work in the density model of random groups. We prove that they satisfy an isoperimetric inequality with sharp constant $1-2d$ depending upon the density parameter $d$. This implies in particular a property generalizing the ordinary $C'$…

Group Theory · Mathematics 2007-05-23 Yann Ollivier

In this report, the explicit probability density functions of the random Euclidean distances associated with regular hexagons are given, when the two endpoints of a link are randomly distributed in the same hexagon, and two adjacent…

General Mathematics · Mathematics 2021-01-26 Yanyan Zhuang , Jianping Pan

We consider a non-projective class of inhomogeneous random graph models with interpretable parameters and a number of interesting asymptotic properties. Using the results of Bollob\'as et al. [2007], we show that i) the class of models is…

Machine Learning · Statistics 2018-10-04 Juho Lee , Lancelot F. James , Seungjin Choi , François Caron

We introduce squared families, which are families of probability densities obtained by squaring a linear transformation of a statistic. Squared families are singular, however their singularity can easily be handled so that they form regular…

Machine Learning · Statistics 2025-03-28 Russell Tsuchida , Jiawei Liu , Cheng Soon Ong , Dino Sejdinovic

Hypergraphs provide a natural framework to model higher-order interactions in scientific, social, and biological systems. Hypergraph neural networks (HGNNs) aim to learn from such data, yet it remains unclear which higher-order structures…

A scaling description is obtained for the $d$--dimensional random field Ising model from domains in a bar geometry. Wall roughening removes the marginality of the $d=2$ case, giving the $T=0$ correlation length $\xi \sim \exp\left(A…

Condensed Matter · Physics 2009-10-28 E. D. Moore , R. B. Stinchcombe , S. L. A. de Queiroz

We bound the rate of convergence to uniformity for certain random walks on the complete monomial groups G \wr S_n for any group G. These results provide rates of convergence for random walks on a number of groups of interest: the…

Probability · Mathematics 2012-08-27 Clyde H. Schoolfield,

Given a group G, the model $\mathcal{G}(G,p)$ denotes the probability space of all Cayley graphs of G where each element of the generating set is chosen independently at random with probability p. In this article we show that for any…

Combinatorics · Mathematics 2011-08-18 Demetres Christofides , Klas Markström

For each countable group $Q$ we produce a short exact sequence $1\to N \to G \to Q\to 1$ where $G$ is f.g. and has a graphical $\frac16$ presentation and $N$ is f.g. and satisfies property $T$. As a consequence we produce a group $N$ with…

Group Theory · Mathematics 2007-05-23 Yann Ollivier , Daniel T. Wise

The new Theorem on location of maximum of probability density functions of dimensionless second difference of the three adjacent energy levels for $N$-dimensional Gaussian orthogonal ensemble GOE($N$), $N$-dimensional Gaussian unitary…

Statistical Mechanics · Physics 2007-05-23 Maciej M. Duras
‹ Prev 1 4 5 6 7 8 10 Next ›