English
Related papers

Related papers: $\lambda$-shaped random matrices, $\lambda$-plane …

200 papers

We define matrix groups $FG_n(P)$ for each natural number $n$ and finite set of primes $P$, such that every rational-valued upper triangular matrix group is a (possibly distorted) subgroup. Brofferio and Schapira [Brofferio2011poisson],…

Probability · Mathematics 2017-08-25 John J. Harrison

We study probability distributions over free algebras of trees. Probability distributions can be seen as particular (formal power) tree series [Berstel et al 82, Esik et al 03], i.e. mappings from trees to a semiring K . A widely studied…

Machine Learning · Computer Science 2008-07-21 François Denis , Amaury Habrard , Rémi Gilleron , Marc Tommasi , Édouard Gilbert

Given a free group $F_k$ of rank $k\ge 2$ with a fixed set of free generators we associate to any homomorphism $\phi$ from $F_k$ to a group $G$ with a left-invariant semi-norm a generic stretching factor, $\lambda(\phi)$, which is a…

Group Theory · Mathematics 2007-05-23 Vadim Kaimanovich , Ilya Kapovich , Paul Schupp

We study the fluctuations of the largest eigenvalue $\lambda_{\max}$ of $N \times N$ random matrices in the limit of large $N$. The main focus is on Gaussian $\beta$-ensembles, including in particular the Gaussian orthogonal ($\beta=1$),…

Statistical Mechanics · Physics 2015-05-29 Satya N. Majumdar , Gregory Schehr

Given a free group $F_n$, a fully irreducible automorphism $f \in \aut$, and a generic element $x \in F_n$, the elements $f^k(x)$ converge in the appropriate sense to an object called an attracting lamination of $f$. When the action of $f$…

Group Theory · Mathematics 2015-08-11 Asaf Hadari

The well-known Heyde theorem characterizes the Gaussian distributions on the real line by the symmetry of the conditional distribution of one linear form of independent random variables given another. We generalize this theorem to groups of…

Probability · Mathematics 2024-05-31 Gennadiy Feldman

An acyclic mapping from an $n$ element set into itself is a mapping $\phi$ such that if $\phi^k(x) = x$ for some $k$ and $x$, then $\phi(x) = x$. Equivalently, $\phi^\ell = \phi^{\ell+1} = ...$ for $\ell$ sufficiently large. We investigate…

Probability · Mathematics 2007-05-23 Steven N. Evans , Tye Lidman

We propose a new approach for estimating the finite dimensional transition matrix of a Markov chain using a large number of independent sample paths observed at random times. The sample paths may be observed as few as two times, and the…

Methodology · Statistics 2025-05-20 Daphne Aurouet , Valentin Patilea

We study the problem of random search in finite networks with a tree topology, where it is expected that the distribution of the first-passage time F(t) decays exponentially. We show that the slope of the exponential tail is independent of…

Statistical Mechanics · Physics 2018-11-22 M. Reza Shaebani , Robin Jose , Christian Sand , Ludger Santen

This paper establishes universal formulas describing the global asymptotics of two distinct discrete versions of $\beta$-ensembles in the high, low and fixed temperature regimes. Our results affirmatively answer a question posed by the…

Probability · Mathematics 2026-01-27 Cesar Cuenca , Maciej Dołęga , Alexander Moll

We introduce a randomized iterative fragmentation procedure for finite metric spaces, which is guaranteed to result in a polynomially large subset that is $D$-equivalent to an ultrametric, where $D\in (2,\infty)$ is a prescribed target…

Metric Geometry · Mathematics 2010-03-23 Assaf Naor , Terence Tao

The power-law random banded matrices and the ultrametric random matrices are investigated numerically in the regime where eigenstates are extended but all integer matrix moments remain finite in the limit of large matrix dimensions. Though…

Mathematical Physics · Physics 2018-10-17 E. Bogomolny , M. Sieber

The irreducible decomposition of successive restriction and induction of irreducible representations of a symmetric group gives rise to a Markov chain on Young diagrams keeping the Plancherel measure invariant. Starting from this Res-Ind…

Probability · Mathematics 2019-06-25 Akihito Hora

Dyck tilings are certain tilings in the region surrounded by two Dyck paths. We study bijections and combinatorial objects bijective to Dyck tilings, which include Dyck tiling strip (DTS) and Dyck tiling ribbon (DTR) bijections, increasing…

Combinatorics · Mathematics 2020-11-17 Keiichi Shigechi

This paper proposes famillies of multimatricvariate and multimatrix variate distributions based on elliptically contoured laws in the context of real normed division algebras. The work allows to answer the following inference problems about…

Statistics Theory · Mathematics 2024-05-14 José A. Díaz-García , Francisco J. Caro-Lopera

We investigate reflected random walks in the quarter plane, with particular emphasis on the time spent along the reflection boundary axes. Assuming the drift of the random walk lies within the cone, the local time converges -- without the…

Probability · Mathematics 2025-07-08 Viet Hung Hoang , Kilian Raschel

Debbah and Ryan have recently proved a result about the limit empirical singular distribution of the sum of two rectangular random matrices whose dimensions tend to infinity. In this paper, we reformulate it in terms of the rectangular free…

Probability · Mathematics 2008-07-04 Florent Benaych-Georges

Let $\{T_{k}\}_{k=1}^{\infty}$ be a family of *--free identically distributed operators in a finite von Neumann algebra. In this work we prove a multiplicative version of the free central limit Theorem. More precisely, let…

Operator Algebras · Mathematics 2010-10-05 Gabriel H. Tucci

This paper is motivated by two problems recently proposed by Coker on combinatorial identities related to the Narayana polynomials and the Catalan numbers. We find that a bijection of Chen, Deutsch and Elizalde can be used to provide…

Combinatorics · Mathematics 2007-05-23 William Y. C. Chen , Sherry H. F. Yan , Laura L. M. Yang

Let $\mathbb{A}_p=\frac{\mathbb{Y}\mathbb{Y}^*}{m}$ and $\mathbb{B}_p=\frac{\mathbb{X}\mathbb{X}^*}{n}$ be two independent random matrices where $\mathbb{X}=(X_{ij})_{p \times n}$ and $\mathbb{Y}=(Y_{ij})_{p \times m}$ respectively consist…

Statistics Theory · Mathematics 2015-06-02 X. Han , G. M. Pan , B. Zhang