An extension of the Lindström-Gessel-Viennot theorem
From MaRDI portal
Publication:2144326
DOI10.37236/10913zbMath1491.05099arXiv2112.06115OpenAlexW4281756644WikidataQ113693643 ScholiaQ113693643MaRDI QIDQ2144326
Publication date: 13 June 2022
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2112.06115
Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62) Signed and weighted graphs (05C22)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Macroscopically separated gaps in dimer coverings of Aztec rectangles
- Generating function of the tilings of an Aztec rectangle with holes
- A bijection proving the Aztec diamond theorem by combing lattice paths
- Signed lozenge tilings
- Identities involving weighted Catalan, Schröder and Motzkin paths
- Alternating-sign matrices and domino tilings. II
- Coincidence probabilities
- Symmetry classes of spanning trees of aztec diamonds and perfect matchings of odd squares with a unit hole
- Binomial determinants, paths, and hook length formulae
- Alternating-sign matrices and domino tilings. I
- Enumeration of tilings of diamonds and hexagons with defects
- Remark on the dimer problem
- Interactions between interleaving holes in a sea of unit rhombi
- Holey matrimony: marrying two approaches to a tiling problem
- A simple proof of the Aztec diamond theorem
- Nonintersecting paths, pfaffians, and plane partitions
- Perfect matchings of cellular graphs
- Lozenge tiling function ratios for hexagons with dents on two sides
- Generating functions for plane partitions of a given shape
- Lozenge tilings of hexagons with central holes and dents
- Enumeration of domino tilings of an Aztec rectangle with boundary defects
- Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
- The interaction of collinear gaps of arbitrary charge in a two dimensional dimer system
- Weighted lattice paths
- Markov Chain Algorithms for Planar Lattice Structures
- Lattice Path Enumeration
- A factorization theorem for lozenge tilings of a hexagon with triangular holes
- The Problem of the Calissons
- A Course in Enumeration
- On the Vector Representations of Induced Matroids
- Enumeration of Lozenge tilings of hexagons with a central triangular hole
- Enumeration of perfect matchings in graphs with reflective symmetry
