Nonintersecting paths, pfaffians, and plane partitions

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

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

digraph plane partitions pfaffians nonintersecting 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

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, Algebraic/combinatorial proofs of Cayley-type identities for derivatives of determinants and Pfaffians, Pfaffian decomposition and a Pfaffian analogue of $q$-Catalan Hankel determinants, Hall-Littlewood polynomials and characters of affine Lie algebras, Holographic algorithms without matchgates, Stationary half-space last passage percolation, Refined Cauchy and Littlewood identities, plane partitions and symmetry classes of alternating sign matrices, A generalization of Aztec diamond theorem. I, Symmetries of shamrocks. I., (--1)-enumeration of plane partitions with complementation symmetry, A solvable mixed charge ensemble on the line: global results, On the evaluation of R. Chapman's ``evil determinant, Matrix elements of one-body and two-body operators between arbitrary HFB multi-quasiparticle states, The interaction of a gap with a free boundary in a two dimensional dimer system, Littlewood identity and crystal bases, A non-automatic (!) application of Gosper's algorithm evaluates a determinant from tiling enumeration, Laurent skew orthogonal polynomials and related symplectic matrices, Determinantal and Pfaffian identities for ninthvariation skew Schur functions and $Q$-functions, Temperley-Lieb Pfaffinants and Schur $Q$-positivity conjectures, Tracy-Widom distributions for the Gaussian orthogonal and symplectic ensembles revisited: a skew-orthogonal polynomials approach, Half-turn symmetric alternating sign matrices and Tokuyama type factorisation for orthogonal group characters, On some determinants with Legendre symbol entries, On some identities of Schur $Q$-functions, Enumeration of tilings of quartered Aztec rectangles, Tokuyama's identity for factorial Schur $P$ and $Q$ functions, Minor summation formula and a proof of Stanley's open problem, Hyperdeterminantal expressions for Jack functions of rectangular shapes, Signed lozenge tilings, On Schur's $Q$-functions and the primitive idempotents of a commutative Hecke algebra, Three interactions of holes in two dimensional dimer systems, Some determinants of path generating functions, Broken translation invariance in quasifree fermionic correlations out of equilibrium, Pfaffians and the inverse problem for collinear central configurations, Lozenge tilings with gaps in a $90\degree$ wedge domain with mixed boundary conditions, Generating functions for shifted plane partitions, A bideterminant proof of a product identity for plane partitions with symmetries, Multiplicative functionals on ensembles of non-intersecting paths, A history and a survey of lattice path enumeration, Classical skew orthogonal polynomials in a two-component log-gas with charges $+1$ and $+2$, Spanning trees of 3-uniform hypergraphs, Loop-erased walks and random matrices, A simple explanation for the ``shuffling phenomenon for lozenge tilings of dented hexagons, Factorial supersymmetric skew Schur functions and ninth variation determinantal identities, Plane partitions of shifted double staircase shape, A principle for converting Lindström-type lemmas to Stembridge-type theorems, with applications to walks, groves, and alternating flows, Pfaffian forms and $\Delta$-matroids, Lattice path constructions for orthosymplectic determinantal formulas, Tableau sequences, open diagrams, and Baxter families, Correlation functions of the Pfaffian Schur process using Macdonald difference operators, Applications of minor-summation formula. II: Pfaffians and Schur polynomials, Applications of minor summation formulas to rectangular-shaped representations of classical groups, The number of rhombus tilings of a ``punctured hexagon and the minor summation formula, The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. I, Identities for classical group characters of nearly rectangular shape, Rhombus tilings of a hexagon with three fixed border tiles, New Schur function series, Upper estimates for inhomogeneous random walks confined to the positive orthant, The combinatorics of a class of representation functions, The number of centered lozenge tilings of a symmetric hexagon, Configurational entropy of codimension-one tilings and directed membranes, The equivalence between enumerating cyclically symmetric, self-complementary and totally symmetric, self-complementary plane partitions, The Ginibre ensemble of real random matrices and its scaling limits, Pfaff's method. I: The Mills-Robbins-Rumsey determinant., A connection between alternating sign matrices and totally symmetric self- complementary plane partitions, Flagged Schur polynomial duality via a lattice path bijection, Enumeration of Lozenge tilings of hexagons with cut-off corners, Pfaffian and Hafnian identities in shuffle algebras, Plane partitions. V: The TSSCPP conjecture, On the work of Basil Gordon, Applications of minor summation formula. III: Plücker relations, lattice paths and Pfaffian identities

Cites Work