English
Related papers

Related papers: Viewing determinants as nonintersecting lattice pa…

200 papers

We consider hyperplane arrangements generated by generic points and study their intersection lattices. These arrangements are known to be equivalent to discriminantal arrangements. We show a fundamental structure of the intersection…

Combinatorics · Mathematics 2013-01-17 Hiroshi Koizumi , Yasuhide Numata , Akimichi Takemura

Recovering causal structure in the presence of latent variables is an important but challenging task. While many methods have been proposed to handle it, most of them require strict and/or untestable assumptions on the causal structure. In…

Machine Learning · Computer Science 2025-10-28 Wei Chen , Linjun Peng , Zhiyi Huang , Haoyue Dai , Zhifeng Hao , Ruichu Cai , Kun Zhang

We show that with any finite partially ordered set one can associate a matrix whose determinant factors nicely. As corollaries, we obtain a number of results in the literature about GCD matrices and their relatives. Our main theorem is…

Combinatorics · Mathematics 2007-05-23 Ercan Altinisik , Bruce E. Sagan , Naim Tuglu

Cauchy's determinant formula (1841) involving $\det ((1-u_i v_j)^{-1})$ is a fundamental result in symmetric function theory. It has been extended in several directions, including a determinantal extension by Frobenius [J. reine angew.…

Representation Theory · Mathematics 2023-04-20 Apoorva Khare , Siddhartha Sahi

In this note we introduce a determinant and then give its evaluating formula. The determinant turns out to be a generalization of the well-known ballot and Fuss-Catalan numbers, which is believed to be new. The evaluating formula is proved…

Combinatorics · Mathematics 2013-12-12 James J. Y. Zhao

We define and study multi-colored dimer models on a segment and on a circle. The multivariate generating functions for the dimer models satisfy the recurrence relations similar to the one for Fibonacci numbers. We give closed formulae for…

Combinatorics · Mathematics 2021-11-09 Keiichi Shigechi

In this article, we use Lindstr\"om Gessel Viennot Lemma to give a short, combinatorial, visualizable proof of the identity of Schur polynomials -- the sum of monomials of Young tableaux equals to the quotient of determinants. As a…

Combinatorics · Mathematics 2020-06-18 Rui Xiong

We extend our investigation of $2$-determinants, which we defined in a previous paper. For a linear homogenous recurrence of the second order, we consider relations between different sequences satisfying the same linear homogeneous…

Combinatorics · Mathematics 2021-05-12 Dusko Bogdanic , Milan Janjic

We discuss general incompressible inviscid models, including the Euler equations, the surface quasi-geostrophic equation, incompressible porous medium equation, and Boussinesq equations. All these models have classical unique solutions, at…

Analysis of PDEs · Mathematics 2014-05-07 Peter Constantin , Vlad Vicol , Jiahong Wu

We interpret a formula established by Lapid-M\'{\i}nguez on real regular representations of ${\rm GL}_n$ over a local non-archimedean field as a matrix determinant. We use the Lewis Carroll determinant identity to prove new relations…

Representation Theory · Mathematics 2023-01-03 Léa Bittmann

We introduce a new infinite family of arrays, the \emph{Pascal determinantal arrays} of order $k$, denoted $PD_k$, which generalize the classical Pascal array via determinantal constructions. We present a recursive algorithm for generating…

Combinatorics · Mathematics 2026-01-27 H. Teimoori , H. Khodakarami

The generalised Wronskian of differential order $k\geqslant 1$ for $N$ functions $f_1$, $\ldots$, $f_N$ in $d\geqslant 1$ independent variables $x^1$, $\ldots$, $x^d$ is the determinant of the matrix with these functions' derivatives…

Rings and Algebras · Mathematics 2025-12-24 Arthemy V. Kiselev

We get several identities of differential operators in determinantal form. These identities are non-commutative versions of the formula of Cauchy-Binet or Laplace expansions of determinants, and if we take principal symbols, they are…

Representation Theory · Mathematics 2008-08-06 Kyo Nishiyama , Akihito Wachi

We give a combinatorial interpretation of vector continued fractions obtained by applying the Jacobi-Perron algorithm to a vector of $p\geq 1$ resolvent functions of a banded Hessenberg operator of order $p+1$. The interpretation consists…

Combinatorics · Mathematics 2023-05-09 Abey López-García , Vasiliy A. Prokhorov

We present the first combinatorial proof of the Graham-Pollak Formula for the determinant of the distance matrix of a tree, via sign-reversing involutions and the Lindstr\"om-Gessel-Viennot Lemma. Our approach provides a cohesive and…

We give a purely combinatorial proof of the Glaisher-Crofton identity which derives from the analysis of discrete structures generated by iterated second derivative. The argument illustrates utility of symbolic and generating function…

Combinatorics · Mathematics 2021-05-04 Pawel Blasiak , Gerard H. E. Duchamp , Andrzej Horzela , Karol A. Penson

We prove an algebraic canonicity theorem for normal LE-logics of arbitrary signature, in a generalized setting in which the non-lattice connectives are interpreted as operations mapping tuples of elements of the given lattice to closed or…

Logic · Mathematics 2021-02-23 Laurent De Rudder , Alessandra Palmigiano

Gessel gave a determinantal expression for certain sums of Schur functions which visually looks like the classical Jacobi-Trudi formula. We explain the commonality of these formulas using a construction of Zelevinsky involving BGG complexes…

Combinatorics · Mathematics 2024-05-21 Steven V Sam , Jerzy Weyman

We study the Jacobi-Trudi-type determinant which is conjectured to be the q-character of a certain, in many cases irreducible, finite-dimensional representation of the quantum affine algebra of type D_n. Unlike the A_n and B_n cases, a…

Quantum Algebra · Mathematics 2011-01-28 Wakako Nakai , Tomoki Nakanishi

We give a new Jacobi--Trudi-type formula for characters of finite-dimensional irreducible representations in type $C_n$ using characters of the fundamental representations and non-intersecting lattice paths. We give equivalent determinant…

Combinatorics · Mathematics 2019-06-10 Se-jin Oh , Travis Scrimshaw