English
Related papers

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

200 papers

Symmetric cones can be endowed with at least two interesting non Riemannian metrics: the Hilbert and the Thompson metrics. It is trivial that the linear maps preserving the cone are isometries for those two metrics. Oddly enough those are…

Metric Geometry · Mathematics 2012-07-16 Aurélien Bosché

We give an elementary geometric re-proof of a formula discovered by Michel Brion as well as two variants thereof. A subset of R^n gives rise to a formal Laurent series with monomials corresponding to lattice points in the set. Under…

Combinatorics · Mathematics 2007-05-23 Thomas Huettemann

In this paper, we study a structured family of matrices whose entries are given by products of $k$-Fibonacci and $k$-Lucas numbers. For this family, we obtain explicit and unified formulas for several classical matrix invariants, including…

We introduce a method for describing Riordan matrices via recurrence relations along their diagonals. This provides a new structural description that complements the classical row-wise and column-wise constructions via the A-sequence. As an…

Combinatorics · Mathematics 2026-02-17 Gi-Sang Cheon , Ana Luzón , Manuel A. Morón , José L. Ramírez

The problem of counting tilings of a plane region using specified tiles can often be recast as the problem of counting (perfect) matchings of some subgraph of an Aztec diamond graph A_n, or more generally calculating the sum of the weights…

Combinatorics · Mathematics 2007-05-23 James Propp

We define the set of almost-intertwining matrices to be all triples(X,Y,Z) of n x n matrices for which XZ=YX+T for some rank one matrix T. A surprisingly simple formula is given for tau-functions of the KP hierarchy in terms of such…

Mathematical Physics · Physics 2009-10-31 Alex Kasman , Michael Gekhtman

These notes are motivated by the work of Jean-Paul Cardinal on symmetric matrices related to the Mertens function. He showed that certain norm bounds on his matrices implied the Riemann hypothesis. Using a different matrix norm we show an…

Number Theory · Mathematics 2015-11-26 Jeffrey C. Lagarias , David Montague

Some puzzles which arise in matrix models with multiple cuts are presented. They are present in the smoothed eigenvalue correlators of these models. First a method is described to calculate smoothed eigenvalue correlators in random matrix…

Condensed Matter · Physics 2007-05-23 E. Brezin , N. Deo

We establish three identities involving Dyck paths and alternating Motzkin paths, whose proofs are based on variants of the same bijection. We interpret these identities in terms of closed random walks on the halfline. We explain how these…

Combinatorics · Mathematics 2007-05-23 Ioana Dumitriu , Etienne Rassart

We study a natural q-analogue of a class of matrices with noncommutative entries, which were first considered by Yu. I. Manin in 1988 in relation with quantum group theory, (called Manin Matrices in [5]) . These matrices we shall call…

Quantum Algebra · Mathematics 2016-11-26 A. Chervov , G. Falqui , V. Rubtsov , A. Silantyev

In this article, we provide an infinite family of examples to disprove a recent conjecture due to Ballantine and her collaborators on the injectivity of a class of maps, namely pre_k, defined on integer partitions. These maps arise from…

Combinatorics · Mathematics 2026-04-21 Aman Devnani , Pramod Eyyunni

Given any rational map $f$, there is a lamination by Riemann surfaces associated to $f$. Such laminations were constructed in general by Lyubich and Minsky. In this paper, we classify laminations associated to quadratic polynomials with…

Dynamical Systems · Mathematics 2007-05-23 Carlos Cabrera

A minor of a matrix is quasi-principal if it is a principal or an almost-principal minor. The quasi principal rank characteristic sequence (qpr-sequence) of an $n\times n$ symmetric matrix is introduced, which is defined as $q_1 q_2 \cdots…

Combinatorics · Mathematics 2018-04-19 Shaun M. Fallat , Xavier Martínez-Rivera

Rational Dyck paths are the rational generalization of classical Dyck paths. They play an important role in Catalan combinatorics, and have multiple applications in algebra and geometry. Two statistics over rational Dyck paths called run…

Combinatorics · Mathematics 2026-02-24 Lilan Dai , Shishuo Fu , Dun Qiu

For a one-parameter family of lower triangular matrices with entries involving continuous $q$-ultraspherical polynomials we give an explicit lower triangular inverse matrix, with entries involving again continuous $q$-ultraspherical…

Classical Analysis and ODEs · Mathematics 2015-07-15 Noud Aldenhoven

The weighted projection of an alternating sign matrix (ASM) was introduced by Brualdi and Dahl (2018) as a step towards characterising a generalisation of Latin squares they introduced using alternating sign hypermatrices. If $z_n =…

Combinatorics · Mathematics 2022-12-26 Cian O'Brien

Connection matrices for graph parameters with values in a field have been introduced by M. Freedman, L. Lov{\'a}sz and A. Schrijver (2007). Graph parameters with connection matrices of finite rank can be computed in polynomial time on graph…

Combinatorics · Mathematics 2014-05-13 Nadia Labai , Johann A. Makowsky

The Aztec diamond of order $n$ is the union of lattice squares in the plane intersecting the square $|x|+|y|<n$. The Aztec diamond theorem states that the number of domino tilings of this shape is $2^{n(n+1)/2}$. It was first proved by…

Combinatorics · Mathematics 2014-10-22 Manuel Fendler , Daniel Grieser

In the early 1990's, Billera and Sturmfels introduced the monotone path polytope (MPP), a special case of the general theory of fiber polytopes that associates a polytope to a pair $(P,\varphi)$ of a polytope $P$ and linear functional…

Combinatorics · Mathematics 2021-04-16 Alexander Black , Jesús De Loera

A simple iterative scheme is proposed for locating the parameter values for which a 2-parameter family of real symmetric matrices has a double eigenvalue. The convergence is proved to be quadratic. An extension of the scheme to complex…

Spectral Theory · Mathematics 2021-07-27 Gregory Berkolaiko , Advait Parulekar