English
Related papers

Related papers: On Properties of Random Binary Contingency Tables …

200 papers

We numerically analyze the random matrix ensembles of real-symmetric matrices with column/row constraints for many system conditions e.g. disorder type, matrix-size and basis-connectivity. The results reveal a rich behavior hidden beneath…

Statistical Mechanics · Physics 2015-10-28 Suchetana Sadhukhan , Pragya Shukla

Given an i.i.d. sequence $\{A_n(\omega)\}_{n\ge 1}$ of invertible matrices and a random matrix $B(\omega)$, we consider the random matrix sequences inductively defined by $S_n(\omega) = A_n(\omega)S_{n-1}(\omega)$ and $T_n(\omega) =…

Probability · Mathematics 2022-09-19 Fan Wang

The random banded matrices (RBM) whose diagonal elements fluctuate much stronger than the off-diagonal ones were introduced recently by Shepelyansky as a convenient model for coherent propagation of two interacting particles in a random…

Condensed Matter · Physics 2009-10-28 Yan V. Fyodorov , Alexander D. Mirlin

A surface with boundary is randomly generated by gluing polygons along some of their sides. We show that its genus and number of boundary components asymptotically follow a bivariate normal distribution.

Combinatorics · Mathematics 2021-04-21 Chaim Even-Zohar , Michael Farber

This paper focuses on asymptotic properties of random monomial ideals through a statistical viewpoint. It extends the study of redundancy in monomial ideals by analyzing the poset density of the LCM-lattice. We explore how this density…

Symbolic Computation · Computer Science 2026-05-06 Fatemeh Mohammadi , Sonja Petrović , Eduardo Sáenz-de-Cabezón

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

We consider the typical asymptotic behaviour of cellular automata of higher dimension (greater than 2). That is, we take an initial configuration at random according to a Bernoulli (i.i.d) probability measure, iterate some cellular…

Dynamical Systems · Mathematics 2017-02-21 Martin Delacourt , Benjamin Hellouin de Menibus

Consider a binary mixture model of the form $F_\theta = (1-\theta)F_0 + \theta F_1$, where $F_0$ is standard Gaussian and $F_1$ is a completely specified heavy-tailed distribution with the same support. For a sample of $n$ independent and…

Statistics Theory · Mathematics 2026-04-09 Heather Battey , Peter McCullagh , Daniel Xiang

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 consider an inhomogeneous Erd\H{o}s-R\'enyi random graph ensemble with exponentially decaying random disconnection probabilities determined by an i.i.d. field of variables with heavy tails and infinite mean associated to the vertices of…

Probability · Mathematics 2026-04-01 Luca Avena , Diego Garlaschelli , Rajat Subhra Hazra , Margherita Lalli

We study random walks on contingency tables with fixed marginals, corresponding to a (log-linear) hierarchical model. If the set of allowed moves is not a Markov basis, then there exist tables with the same marginals that are not connected.…

Commutative Algebra · Mathematics 2016-04-08 Thomas Kahle , Johannes Rauh , Seth Sullivant

This paper presents new limit theorems for power variation of fractional type symmetric infinitely divisible random fields. More specifically, the random field $X = (X(\boldsymbol{t}))_{\boldsymbol{t} \in [0,1]^d}$ is defined as an integral…

Probability · Mathematics 2022-02-22 Andreas Basse-O'Connor , Vytautė Pilipauskaitė , Mark Podolskij

We study the rank of the random $n\times m$ 0/1 matrix ${\bf A}_{n,m;k}$ where each column is chosen independently from the set $\Omega_{n,k}$ of 0/1 vectors with exactly $k$ 1's. Here 0/1 are the elements of the field $GF_2$. We obtain an…

Combinatorics · Mathematics 2018-11-16 C. Cooper , A. M. Frieze , W. Pegden

The objective of this paper is to introduce an approach to the study of the nonasymptotic distribution of prime numbers. The natural numbers are represented by theorem 1 in the matrix form ^2N. The first column of the infinite matrix ^2N…

Number Theory · Mathematics 2007-05-23 Lubomir Alexandrov

Let $X$ be a finite-area non-compact hyperbolic surface. We study the spectrum of the Laplacian on random covering surfaces of X and on random unitary bundles over X. We show that there is a constant $c > 0$ such that, with probability…

Spectral Theory · Mathematics 2024-05-09 Will Hide

Let $Q_n$ denote a random symmetric $n$ by $n$ matrix, whose upper diagonal entries are i.i.d. Bernoulli random variables (which take values 0 and 1 with probability 1/2). We prove that $Q_n$ is non-singular with probability…

Probability · Mathematics 2007-05-23 Kevin Costello , Terence Tao , Van Vu

The study of Schatten classes has a long tradition in geometric functional analysis and related fields. In this paper we study a variety of geometric and probabilistic aspects of finite-dimensional Schatten classes of not necessarily square…

Functional Analysis · Mathematics 2024-04-11 Michael Juhos , Zakhar Kabluchko , Joscha Prochno

In the sufficiently sparse case, we find the probability that a uniformly random bipartite graph with given degree sequence contains no edge from a specified set of edges. This enables us to enumerate loop-free digraphs and oriented graphs…

Combinatorics · Mathematics 2026-01-09 Catherine Greenhill , Mahdieh Hasheminezhad , Isaiah Iliffe , Brendan D. McKay

Gaussian and Chiral Beta-Ensembles, which generalise well known orthogonal (Beta=1), unitary (Beta=2), and symplectic (Beta=4) ensembles of random Hermitian matrices, are considered. Averages are shown to satisfy duality relations like…

Mathematical Physics · Physics 2012-08-13 Patrick Desrosiers

Let P_{n,d,D} denote the graph taken uniformly at random from the set of all labelled planar graphs on {1,2,...,n} with minimum degree at least d(n) and maximum degree at most D(n). We use counting arguments to investigate the probability…

Combinatorics · Mathematics 2011-01-28 Chris Dowden