English
Related papers

Related papers: Asymptotic enumeration of symmetric integer matric…

200 papers

We consider bounds on maximum nullity of a graph via transversal numbers of compatible collections of forts. Results include generalizations of theorems from symmetric to combinatorially symmetric matrices, special bases of matrix…

Combinatorics · Mathematics 2024-07-08 Veronika Furst , John Hutchens , Lon Mitchell , Yaqi Zhang

We consider the problem of enumerating permutations in the symmetric group on $n$ elements which avoid a given set of consecutive pattern $S$, and in particular computing asymptotics as $n$ tends to infinity. We develop a general method…

Combinatorics · Mathematics 2011-10-13 Richard Ehrenborg , Sergey Kitaev , Peter Perry

A graph is said to be symmetric if its automorphism group is transitive on its arcs. Guo et al. (Electronic J. Combin. 18, \#P233, 2011) and Pan et al. (Electronic J. Combin. 20, \#P36, 2013) determined all pentavalent symmetric graphs of…

Combinatorics · Mathematics 2017-02-21 Bo Ling , Ben Gong Lou , Ci Xuan Wu

Symmetry in differential equations reveals invariances and offers a powerful means to reduce model complexity. Lie group analysis characterizes these symmetries through infinitesimal generators, which provide a local, linear criterion for…

Numerical Analysis · Mathematics 2025-11-14 Max Kreider , John Harlim , Daning Huang

A synaptic algebra is a common generalization of several ordered algebraic structures based on algebras of self-adjoint operators, including the self-adjoint part of an AW*-algebra. In this paper we prove that a synaptic algebra A has the…

Operator Algebras · Mathematics 2016-05-16 David J. Foulis , Anna Jencova , Sylvia Pulmannova

We consider non-Hermitian random matrices $X \in \mathbb{C}^{n \times n}$ with general decaying correlations between their entries. For large $n$, the empirical spectral distribution is well approximated by a deterministic density,…

Probability · Mathematics 2021-02-25 Johannes Alt , Torben Krüger

A multidimensional nonnegative matrix is called polystochastic if the sum of entries in each line is equal to $1$. The set of all polystochastic matrices of order $n$ and dimension $d$ is a convex polytope $\Omega_n^d$. In the present…

Combinatorics · Mathematics 2025-12-01 Vladimir N. Potapov , Anna A. Taranenko

In this paper, we compute the asymptotic average of the decimals of some real numbers. With the help of this computation, we prove that if a real number cannot be represented as a finite decimal and the asymptotic average of its decimals is…

Commutative Algebra · Mathematics 2020-08-19 Peyman Nasehpour

We compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure. Modules are initially introduced as fully connected sub-units of a graph. By contrast, inter-module connectivity is taken to be incomplete.…

Disordered Systems and Neural Networks · Physics 2009-08-24 G. Ergun , R. Kuehn

We give a short proof of a recent result by Bernik, Mastnak, and Radjavi, stating that an irreducible group of complex matrices with nonnegative diagonal entries is diagonally similar to a group of nonnegative monomial matrices. We also…

Functional Analysis · Mathematics 2013-03-21 Grega Cigler , Roman Drnovšek

Non-asymptotic theory of random matrices strives to investigate the spectral properties of random matrices, which are valid with high probability for matrices of a large fixed size. Results obtained in this framework find their applications…

Probability · Mathematics 2013-08-02 Mark Rudelson

In this work is presented a study on matrix biorthogonal polynomials sequences that satisfy a nonsymmetric recurrence relation with unbounded coefficients. The ratio asymptotic for this family of matrix biorthogonal polynomials is derived…

Classical Analysis and ODEs · Mathematics 2017-10-05 Amilcar Branquinho , Juan Carlos García-Ardila , Francisco Marcellán

The enumeration of diagonally symmetric alternating sign matrices (DSASMs) is studied, and a Pfaffian formula is obtained for the number of DSASMs of any fixed size, where the entries for the Pfaffian are positive integers given by simple…

Combinatorics · Mathematics 2023-09-18 Roger E. Behrend , Ilse Fischer , Christoph Koutschan

A lattice L is slim if it is finite and the set of its join-irreducible elements contains no three-element antichain. We prove that there exists a positive constant C such that, up to similarity, the number of planar diagrams of these…

Rings and Algebras · Mathematics 2024-11-01 Gábor Czédli

We consider the asymptotic distribution of a cell in a 2 x ... x 2 contingency table as the fixed marginal totals tend to infinity. The asymptotic order of the cell variance is derived and a useful diagnostic is given for determining…

Statistics Theory · Mathematics 2018-04-17 Quan Zhou

This paper improves previously known bounds on the determinant of 0-1 matrices where each row has fixed support size. This uses a method based on Scheinerman's, with new analyses to improve upon his conjectures.

Combinatorics · Mathematics 2020-02-11 Justin Semonsen

An intuitive property of a random graph is that its subgraphs should also appear randomly distributed. We consider graphs whose subgraph densities exactly match their expected values. We call graphs with this property for all subgraphs with…

Combinatorics · Mathematics 2020-03-10 Sebastian Jeon , Tanya Khovanova

This is a tutorial on some basic non-asymptotic methods and concepts in random matrix theory. The reader will learn several tools for the analysis of the extreme singular values of random matrices with independent rows or columns. Many of…

Probability · Mathematics 2014-05-21 Roman Vershynin

Let $\{c_k\}$ be a nonincreasing sequence of positive numbers (more general classes of sequences are also considered), and $\alpha>0$ be not an integer. We find necessary and sufficient conditions for the uniform convergence of the series…

Classical Analysis and ODEs · Mathematics 2021-12-07 Mikhail R. Gabdullin

In this paper, we consider representations of integers as sums of at most four distinct $m$-gonal numbers (allowing a fixed number of repeats of each polygonal number occurring in the sum). We show that the number of such representations…

Number Theory · Mathematics 2026-03-23 Kathrin Bringmann , Min-Joo Jang , Ben Kane , Cheuk Hin Alvin Tse