English
Related papers

Related papers: Asymptotic representation theory and the spectrum …

200 papers

In this thesis, we investigate the asymptotics of random partitions chosen according to probability measures coming from the representation theory of the symmetric groups $S_n$ and of the finite Chevalley groups $GL(n,F_q)$ and…

Representation Theory · Mathematics 2010-12-21 Pierre-Loïc Méliot

The spectrum of a network or graph $G=(V,E)$ with adjacency matrix $A$, consists of the eigenvalues of the normalized Laplacian $L= I - D^{-1/2} A D^{-1/2}$. This set of eigenvalues encapsulates many aspects of the structure of the graph,…

Data Structures and Algorithms · Computer Science 2017-12-06 David Cohen-Steiner , Weihao Kong , Christian Sohler , Gregory Valiant

Distributed estimation methods have recently been used to compute the maximum likelihood estimate of the precision matrix for large graphical Gaussian models. Our aim, in this paper, is to give a Bayesian estimate of the precision matrix…

Methodology · Statistics 2016-05-30 Qiong Li , Xin Gao , Helene Massam

The object of study is a soft random geometric graph with vertices given by a Poisson point process on a line and edges between vertices present with probability that has a polynomial decay in the distance between them. Various aspects of…

Probability · Mathematics 2023-11-21 Arnaud Rousselle , Ercan Sönmez

We observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency…

Mathematical Physics · Physics 2007-05-23 A. Khorunzhy , V. Vengerovsky

Let G be the group of all formal power series starting with x with coefficients in a field k of zero characteristic (with the composition product), and let F[G] be its function algebra. C. Brouder and A. Frabetti introduced a…

Quantum Algebra · Mathematics 2007-05-23 Fabio Gavarini

Given an $n\times n$ symmetric matrix $W\in [0,1]^{[n]\times [n]}$, let $\mathcal{G}(n,W)$ be the random graph obtained by independently including each edge $jk$ with probability $W_{jk}$. Given a degree sequence ${\bf d}=(d_1,\ldots,…

Combinatorics · Mathematics 2024-12-11 Pu Gao , Yuval Ohapkin

We develop a new method for studying the asymptotics of symmetric polynomials of representation-theoretic origin as the number of variables tends to infinity. Several applications of our method are presented: We prove a number of theorems…

Representation Theory · Mathematics 2015-12-22 Vadim Gorin , Greta Panova

The asymptotic behaviour of Linear Spectral Statistics (LSS) of the smoothed periodogram estimator of the spectral coherency matrix of a complex Gaussian high-dimensional time series $(\y_n)_{n \in \mathbb{Z}}$ with independent components…

Information Theory · Computer Science 2021-12-01 Philippe Loubaton , Alexis Rosuel

Let $G$ be $2$-generated group. The generating graph of $\Gamma(G)$ is the graph whose vertices are the elements of $G$ and where two vertices $g$ and $h$ are adjacent if $G=\langle g,h\rangle$. This graph encodes the combinatorial…

Group Theory · Mathematics 2020-06-15 Scott Harper , Andrea Lucchini

We discuss a non-equilibrium statistical system on a graph or network. Identical particles are injected, interact with each other, traverse, and leave the graph in a stochastic manner described in terms of Poisson rates, possibly dependent…

Statistical Mechanics · Physics 2015-05-19 V. Y. Chernyak , M. Chertkov , N. A. Sinitsyn

We study eigenvalue distribution of the adjacency matrix $A^{(N,p, \alpha)}$ of weighted random bipartite graphs $\Gamma= \Gamma_{N,p}$. We assume that the graphs have $N$ vertices, the ratio of parts is $\frac{\alpha}{1-\alpha}$ and the…

Mathematical Physics · Physics 2015-07-28 Valentin Vengerovsky

Let $G$ be a simple Lie Group with finite center, and let $K\subset G$ be a maximal compact subgroup. We say that $G$ is a Lie group of tube type if $G/K$ is a hermitian symmetric space of tube type. For such a Lie group $G$, we can find a…

Representation Theory · Mathematics 2012-11-27 Raul Gomez

In this paper we study random representations of fundamental groups of surfaces into special unitary groups. The random model we use is based on a symplectic form on moduli space due to Atiyah, Bott, and Goldman. Let $\Sigma_{g}$ denote a…

Representation Theory · Mathematics 2022-01-19 Michael Magee

A noncommutative algebra $A$, called an algebraic noncommutative geometry, is defined, with a parameter $\epsilon$ in the centre. When $\epsilon$ is set to zero, the commutative algebra $A^0$ of algebraic functions on an algebraic manifold…

Quantum Algebra · Mathematics 2007-05-23 Jonathan Gratus

We establish the asymptotic behaviour of $\mu(G(n,p))$, the number of unlabelled induced subgraphs in the binomial random graph $G(n,p)$, for almost the entire range of the probability parameter $p=p(n)\in[0,1]$. In particular, we show that…

Combinatorics · Mathematics 2025-05-21 Michael Krivelevich , Maksim Zhukovskii

Given a class $\mathcal G$ of graphs, let ${\mathcal G}_n$ denote the set of graphs in $\mathcal G$ on vertex set $[n]$. For certain classes $\mathcal G$, we are interested in the asymptotic behaviour of a random graph $R_n$ sampled…

Combinatorics · Mathematics 2022-09-22 Colin McDiarmid

The statistical distribution of levels of an integrable system is claimed to be a Poisson distribution. In this paper, we numerically generate an ensemble of N dimensional random diagonal matrices as a model for regular systems. We evaluate…

Exactly Solvable and Integrable Systems · Physics 2011-09-27 A. A. Abul-Magd , A. Y. Abul-Magd

Graphs possess exotic features like variable size and absence of natural ordering of the nodes that make them difficult to analyze and compare. To circumvent this problem and learn on graphs, graph feature representation is required. A good…

Machine Learning · Computer Science 2019-12-03 Edouard Pineau

In this work we use generalized deformed gauge groups for investigation of symmetry of general relativity (GR). GR is formulated in generalized reference frames, which are represented by (anholonomic in general case) affine frame fields.…

General Relativity and Quantum Cosmology · Physics 2020-06-09 S. E. Samokhvalov
‹ Prev 1 3 4 5 6 7 10 Next ›