English
Related papers

Related papers: Symmetric matrices, Catalan paths, and correlation…

200 papers

Given $n$ symmetric Bernoulli variables, what can be said about their correlation matrix viewed as a vector? We show that the set of those vectors $R(\mathcal{B}_n)$ is a polytope and identify its vertices. Those extreme points correspond…

Probability · Mathematics 2017-07-04 Mark Huber , Nevena Maric

We build a new perspective to count perfect matchings of a given graph. This idea is motivated by a construction on the relative cohomology group of surfaces. As an application of our theory, we reprove the celebrated Aztec Diamond theorem,…

Combinatorics · Mathematics 2024-08-21 Pravakar Paul , Manjil P. Saikia

In hypercube approach to correlation functions in Chern-Simons theory (knot polynomials) the central role is played by the numbers of cycles, in which the link diagram is decomposed under different resolutions. Certain functions of these…

High Energy Physics - Theory · Physics 2017-07-20 A. Morozov , An. Morozov , A. Popolitov

In 2007, the first author gave an alternative proof of the refined alternating sign matrix theorem by introducing a linear equation system that determines the refined ASM numbers uniquely. Computer experiments suggest that the numbers…

Combinatorics · Mathematics 2014-03-04 Ilse Fischer , Lukas Riegler

We investigate the joint convergence of independent random Toeplitz matrices with complex input entries that have a pair-correlation structure, along with deterministic Toeplitz matrices and the backward identity permutation matrix.…

Probability · Mathematics 2024-10-22 Kartick Adhikari , Arup Bose , Shambhu Nath Maurya

For each pair of coprime integers $a$ and $b$ we have a rational $q$-Catalan number $\operatorname{Cat}(a,b)_q=\binom{a+b}{a}_q/[a+b]_q$. It is known that this is a polynomial in $q$ with nonnegative integer coefficients, but the nature of…

Combinatorics · Mathematics 2026-04-20 Drew Armstrong

Bargraphs are a special class of convex polyominoes. They can be identified with lattice paths with unit steps north, east, and south that start at the origin, end on the $x$-axis, and stay strictly above the $x$-axis everywhere except at…

Combinatorics · Mathematics 2017-05-18 Emeric Deutsch , Sergi Elizalde

Given a symmetric polynomial $P$ in $2n$ variables, there exists a unique symmetric polynomial $Q$ in $n$ variables such that \[ P(x_1,\ldots,x_n,x_1^{-1},\ldots,x_n^{-1}) =Q(x_1+x_1^{-1},\ldots,x_n+x_n^{-1}). \] We denote this polynomial…

Pappe, Paul, and Schilling introduced two combinatorial statistics, depth and ddinv, associated with classical Dyck paths, and proved that the distributions of (area, depth) and (dinv, ddinv) are $q,t$-symmetric by constructing an…

Combinatorics · Mathematics 2026-05-12 Menghao Qu , Yingrui Zhang

The matrix models attached to real symmetric matrices and the complex/quaternionic Hermitian matrices have been studied by many authors. These models correspond to three of the simple formally real Jordan algebras over R. Such algebras were…

Combinatorics · Mathematics 2018-08-09 Paul E. Gunnells

We investigate the quotient ring $R$ of the ring of formal power series $\Q[[x_1,x_2,...]]$ over the closure of the ideal generated by non-constant quasi-\break symmetric functions. We show that a Hilbert basis of the quotient is naturally…

Combinatorics · Mathematics 2016-11-08 Jean-Christophe Aval , Nantel Bergeron

A T\"oplitz determinant whose entries are described by a q-analogue of the Narayana polynomials is evaluated by means of Laurent biorthogonal polynomials which allow of a combinatorial interpretation in terms of Schr\"oder paths. As an…

Combinatorics · Mathematics 2013-09-03 Shuhei Kamioka

We introduce a new method for studying gap probabilities in a class of discrete determinantal point processes with double contour integral kernels. This class of point processes includes uniform measures of domino and lozenge tilings as…

Probability · Mathematics 2026-01-30 Christophe Charlier , Tom Claeys

We obtain explicit formulas for the enumeration of labelled parallelogram polyominoes. These are the polyominoes that are bounded, above and below, by north-east lattice paths going from the origin to a point (k,n). The numbers from 1 and n…

Combinatorics · Mathematics 2013-05-17 J. C. Aval , F. Bergeron , A. Garsia

Exact eigenvalue correlation functions are computed for large $N$ hermitian one-matrix models with eigenvalues distributed in two symmetric cuts. An asymptotic form for orthogonal polynomials for arbitrary polynomial potentials that support…

Condensed Matter · Physics 2009-10-30 Nivedita Deo

Correlation matrices are standardized covariance matrices. They form an affine space of symmetric matrices defined by setting the diagonal entries to one. We study the geometry of maximum likelihood estimation for this model and linear…

Statistics Theory · Mathematics 2021-02-02 Carlos Améndola , Piotr Zwiernik

The author gave a proof of a generalization of the Aztec diamond theorem for a family of $4$-vertex regions on the square lattice with southwest-to-northeast diagonals drawn in (Electron. J. Combin., 2014) by using a bijection between…

Combinatorics · Mathematics 2015-11-02 Tri Lai

In these lecture notes we present some connections between random matrices, the asymmetric exclusion process, random tilings. These three apparently unrelated objects have (sometimes) a similar mathematical structure, an interlacing…

Mathematical Physics · Physics 2013-07-03 Patrik L. Ferrari

We define a new numerical range of an n\timesn complex matrix in terms of correlation matrices and develop some of its properties. We also define a related numerical range that arises from Alain Connes' famous embedding problem.

Operator Algebras · Mathematics 2011-08-29 Don Hadwin , Deguang Han

Particular class of skew orthogonal polynomials are introduced and investigated, which possess Laurent symmetry. They are also shown to appear as eigenfunctions of symplectic generalized eigenvalue problems. The modification of these…

Mathematical Physics · Physics 2020-09-22 Hiroshi Miki