Linear Recurrences for Cylindrical Networks

DOI10.1093/IMRN/RNX241zbMATH Open1459.05104arXiv1704.05160OpenAlexW3102489071MaRDI QIDQ5855152FDOQ5855152

Pavlo Pylyavskyy, Pavel Galashin

Publication date: 15 March 2021

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Abstract: We prove a general theorem that gives a linear recurrence for tuples of paths in every cylindrical network. This can be seen as a cylindrical analog of the Lindstr"om-Gessel-Viennot theorem. We illustrate the result by applying it to Schur functions, plane partitions, and domino tilings.

Full work available at URL: https://arxiv.org/abs/1704.05160

zbMATH Keywords

domino tilingsplane partitionsSchur functions

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Binomial determinants, paths, and hook length formulae
• The cube recurrence
• Stretched skew Schur polynomials are recurrent
• Polynomials defined by tableaux and linear recurrences
• Conway's Tiling Groups
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• Vicious walkers, friendly walkers and Young tableaux. II: With a wall
• A bijection proving the Aztec diamond theorem by combing lattice paths
• The shape of a typical boxed plane partition
• Determinants of super-Schur functions, lattice paths, and dotted plane partitions
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• q-Abel polynomials
• On the Vector Representations of Induced Matroids
• Crystals and total positivity on orientable surfaces
• Perfect matchings and the octahedron recurrence
• Nonintersecting paths, pfaffians, and plane partitions
• Vicious walkers, friendly walkers, and Young tableaux. III: Between two walls
• Vicious walkers and Young tableaux I: without walls
• Quantum Knizhnik-Zamolodchikov equation, totally symmetric self-complementary plane partitions, and alternating sign matrices
• The classification of Zamolodchikov periodic quivers
• Quivers with subadditive labelings: classification and integrability

Cited In (2)

• Title not available (Why is that?)
• Periodicity and integrability for the cube recurrence

This page was built for publication: Linear Recurrences for Cylindrical Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5855152)