Nonintersecting paths, pfaffians, and plane partitions

DOI10.1016/0001-8708(90)90070-4zbMath0790.05007OpenAlexW1967472879MaRDI QIDQ1813501

John R. Stembridge

Publication date: 25 June 1992

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2027.42/28397

zbMATH Keywords

digraphplane partitionspfaffiansnonintersecting paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of partitions of integers (05A17) Combinatorial aspects of representation theory (05E10) Paths and cycles (05C38) Partitions; congruences and congruential restrictions (11P83) Directed graphs (digraphs), tournaments (05C20)

Related Items (only showing first 100 items - show all)

Excited Young diagrams and equivariant Schubert calculus ⋮ Replacing Pfaffians and applications ⋮ Ising model observables and non-backtracking walks ⋮ Asymptotics for the number of walks in a Weyl chamber of typeB ⋮ Tensors masquerading as matchgates: relaxing planarity restrictions on Pfaffian circuits ⋮ Symmetric functions and wavefunctions of XXZ-type six-vertex models and elliptic Felderhof models by Izergin–Korepin analysis ⋮ Outside nested decompositions of skew diagrams and Schur function determinants ⋮ Positivity of Iterated Sequences of Polynomials ⋮ Pfaffians and nonintersecting paths in graphs with cycles: Grassmann algebra methods ⋮ The half-space Airy stat process ⋮ Transition between characters of classical groups, decomposition of Gelfand-Tsetlin patterns and last passage percolation ⋮ A planar network proof for Hankel total positivity of type \(B\) Narayana polynomials ⋮ Arctic curves of the four-vertex model ⋮ Some algebraic structures in KPZ universality ⋮ Minor summation formula of pfaffians ⋮ Lozenge tilings of hexagons with removed core and satellites ⋮ Stickelberger’s Discriminant Theorem for Algebras ⋮ Off-diagonally symmetric domino tilings of the Aztec diamond ⋮ Three friendly walkers ⋮ A tableau formula for vexillary Schubert polynomials in type \(C\) ⋮ Schur \(Q\)-polynomials, multiple hypergeometric series and enumeration of marked shifted tableaux ⋮ Boundary current fluctuations for the half‐space ASEP and six‐vertex model ⋮ Generating functions and counting formulas for spanning trees and forests in hypergraphs ⋮ A factorization theorem for lozenge tilings of a hexagon with triangular holes ⋮ Two counterparts of the TFK formula for cylinder graphs ⋮ Christoffel transformations for (partial-)skew-orthogonal polynomials and applications ⋮ Plane overpartitions and cylindric partitions ⋮ Multiply-refined enumeration of alternating sign matrices ⋮ Lozenge Tilings of a Halved Hexagon with an Array of Triangles Removed from the Boundary ⋮ An Introduction to Schur Polynomials ⋮ Unnamed Item ⋮ Enriched 𝑃-Partitions ⋮ Coupling functions for domino tilings of Aztec diamonds ⋮ Generalizations of Cauchy's determinant and Schur's Pfaffian ⋮ Symmetries of shamrocks IV: The self-complementary case ⋮ Fluctuation properties of the TASEP with periodic initial configuration ⋮ Symmetrized models of last passage percolation and non-intersecting lattice paths ⋮ Noncolliding Brownian motion and determinantal processes ⋮ A dual of MacMahon’s theorem on plane partitions ⋮ A statistic on involutions ⋮ Exit problems associated with finite reflection groups ⋮ Pfaffian identities: A combinatorial approach ⋮ A generalization of the Littlewood-Richardson rule ⋮ Logarithmic and Complex Constant Term Identities ⋮ Enumeration of symmetry classes of alternating sign matrices and characters of classical groups ⋮ The arctic circle boundary and the Airy process ⋮ A new proof of the M-R-R conjecture-including a generalization ⋮ Unnamed Item ⋮ Correlation of a macroscopic dent in a wedge with mixed boundary conditions ⋮ Lattice path proof of the ribbon determinant formula for Schur functions ⋮ Permutations of $\mathbb {Z}^d$ with restricted movement ⋮ Lozenge tilings of doubly-intruded hexagons ⋮ Pfaffian formulas and Schur \(Q\)-function identities ⋮ Totally symmetric self-complementary plane partitions and the quantum Knizhnik–Zamolodchikov equation: a conjecture ⋮ Lectures on integrable probability ⋮ Bounded Littlewood identities ⋮ Hook formulas for skew shapes. III: Multivariate and product formulas ⋮ A Pfaffian formula for matching polynomials of outerplanar graphs ⋮ Division and the Giambelli identity ⋮ Linear Recurrences for Cylindrical Networks ⋮ Non-intersecting, simple, symmetric random walks and the extended Hahn kernel. ⋮ Advanced determinant calculus: a complement ⋮ Trace identities from identities for determinants ⋮ Heine representations and monotonicity properties of determinants and Pfaffians ⋮ Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners ⋮ Total Positivity from the Exponential Riordan Arrays ⋮ APPLICATIONS OF CIRCULANT MATRICES TO DETERMINANTS INVOLVING TH POWER RESIDUES ⋮ A new proof for the number of Lozenge tilings of quartered hexagons ⋮ Evaluations of certain Catalan-Hankel Pfaffians via classical skew orthogonal polynomials ⋮ On a Stirling-Whitney-Riordan triangle ⋮ Pfaffian Schur processes and last passage percolation in a half-quadrant ⋮ Asymptotics of random domino tilings of rectangular Aztec diamonds ⋮ Some hidden relations involving the ten symmetry classes of plane partitions ⋮ Examples of interacting particle systems on \(\mathbb {Z}\) as Pfaffian point processes: annihilating and coalescing random walks ⋮ The free boundary Schur process and applications. I ⋮ Correlation functions for \(\beta =1\) ensembles of matrices of odd size ⋮ \(q\)-analogs of distance matrices of 3-hypertrees ⋮ Martin boundary of random walks in convex cones ⋮ The skew Schubert polynomials ⋮ Shift operators and factorial symmetric functions ⋮ Exit problems associated with affine reflection groups ⋮ Some identities for determinants of structured matrices ⋮ An extension of the Lindström-Gessel-Viennot theorem ⋮ Planar decompositions of tableaux and Schur function determinants ⋮ Minor summation formula of pfaffians and Schur function identities ⋮ Polynuclear growth on a flat substrate and edge scaling of GOE eigenvalues ⋮ Combinatorics and total positivity ⋮ On pairs of lattice paths with a given number of intersections ⋮ On Schur multiple zeta functions: a combinatoric generalization of multiple zeta functions ⋮ Pfaffian forms and \(\Delta\)-matroids with coefficients ⋮ Factorial \(Q\)-functions and Tokuyama identities for classical Lie groups ⋮ Two variable Pfaffian identities and symmetric functions ⋮ A formula for the number of tilings of an octagon by rhombi ⋮ Counting pairs of nonintersecting lattice paths with respect to weighted turns ⋮ Counting of paths and coefficients of the Hilbert polynomial of a determinantal ideal ⋮ Constant term solution for an arbitrary number of osculating lattice paths ⋮ Elliptic enumeration of nonintersecting lattice paths ⋮ Oscillating tableaux and nonintersecting lattice paths ⋮ Nonintersecting paths, Pfaffians, and \(\Delta\)-matroids ⋮ Alternating forms and transitive locally grid geometries

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A proof of the Bender-Knuth conjecture
• Symmetric functions and P-recursiveness
• Binomial determinants, paths, and hook length formulae
• Symmetries of plane partitions
• Young-diagrammatic methods for the representation theory of the classical groups of type \(B_ n\), \(C_ n\), \(D_ n\)
• A combinatorial proof of the Giambelli identity for Schur functions
• Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
• Shifted tableaux and the projective representations of symmetric groups
• On the generating functions for certain classes of plane partitions
• The Hillman-Grassl correspondence and the enumeration of reverse plane partitions
• Enumeration of partitions with hooklengths
• A linear operator for symmetric functions and tableaux in a strip with given trace
• A connection between alternating sign matrices and totally symmetric self- complementary plane partitions
• Young tableaux, Gelfand patterns, and branching rules for classical groups
• Self-complementary totally symmetric plane partitions
• New symmetric plane partition identities from invariant theory work of De Concini and Procesi
• Notes on plane partitions. V
• Enumeration of plane partitions
• On Certain Symmetric Functions
• Hall-Littlewood Functions, Plane Partitions, and the Rogers-Ramanujan Identities
• Notes on plane partitions. I
• Modification Rules and Products of Irreducible Representations of the Unitary, Orthogonal, and Symplectic Groups
• Ordered structures and partitions
• On the Vector Representations of Induced Matroids

This page was built for publication: Nonintersecting paths, pfaffians, and plane partitions