Binomial determinants, paths, and hook length formulae

From MaRDI portal
Publication:1066901

DOI10.1016/0001-8708(85)90121-5zbMath0579.05004OpenAlexW2091216084MaRDI QIDQ1066901

Xavier G. Viennot, Ira M. Gessel

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0001-8708(85)90121-5



Related Items

Intermediate symplectic characters and shifted plane partitions of shifted double staircase shape, Counting lattice paths by crossings and major index I: the corner-flipping bijections, A tangent method derivation of the arctic curve for q-weighted paths with arbitrary starting points, The degree of Stiefel manifolds, Transformation à la Foata for special kinds of descents and excedances, Interview with Bruce Sagan, Double tangent method for two-periodic Aztec diamonds, Unnamed Item, A local injective proof of log-concavity for increasing spanning forests, Arctic curves of the four-vertex model, Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity, Arithmetic inflection formulae for linear series on hyperelliptic curves, Lozenge tilings of hexagons with removed core and satellites, Biased \(2 \times 2\) periodic Aztec diamond and an elliptic curve, Interview with Helmut Prodinger, Interview with Xavier Viennot, Interview with Ira Gessel, Combinatorics of orthogonal polynomials of type \(R_I\), Dyck Words, Lattice Paths, and Abelian Borders, Hankel determinant of linear combination of the shifted catalan numbers, Scaffoldings of totally positive matrices and line insertion, Off-diagonally symmetric domino tilings of the Aztec diamond, Euler polynomials and alternating sums of powers of integers, Generic classification and asymptotic enumeration of dope matrices, Faulhaber polynomials and reciprocal Bernoulli polynomials, On the domino shuffle and matrix refactorizations, Hopf dreams and diagonal harmonics, Free fermionic Schur functions, Skew Howe duality and limit shapes of Young diagrams, Unnamed Item, The Mod Two Cohomology of the Moduli Space of Rank Two Stable Bundles on a Surface and Skew Schur Polynomials, Unnamed Item, Symmetric functions in noncommuting variables, Reduced algebraic conditions for plane or axial tensorial symmetries, On the shape of a pure 𝑂-sequence, On non-secant defectivity of Segre-Veronese varieties, Factorization in the multirefined tangent method, Multiplicities of points on Schubert varieties in Grassmannians, A generalization of the Littlewood-Richardson rule, Baxter permutations, Total positivity: tests and parametrizations., GCD matrices, posets, and nonintersecting paths, Counting domino tilings of rectangles via resultants, Arctic curves for paths with arbitrary starting points: a tangent method approach, The flagged double Schur function, A Terrible Expansion of the Determinant, Multiline queues with spectral parameters, A new proof of the M-R-R conjecture-including a generalization, Unnamed Item, Unnamed Item, Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers, A combinatorial interpretation of the inverse kostka matrix, A matrix model for plane partitions, Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers, Enumeration of alternating sign triangles using a constant term approach, Multivariable Lucas Polynomials and Lucanomials, Formulas involving sums of powers, special numbers and polynomials arising from p-adic integrals, trigonometric and generating functions, Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants, Totally symmetric self-complementary plane partitions and the quantum Knizhnik–Zamolodchikov equation: a conjecture, Open boundary quantum Knizhnik–Zamolodchikov equation and the weighted enumeration of plane partitions with symmetries, Multi-Trek Separation in Linear Structural Equation Models, Correlation function of the Schur process with a fixed final partition, Hankel Determinant Solutions to Several Discrete Integrable Systems and the Laurent Property, Return probability of N fermions released from a 1D confining potential, Linear Recurrences for Cylindrical Networks, Hankel determinants of linear combinations of moments of orthogonal polynomials, Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems, Total Positivity from the Exponential Riordan Arrays, Determinantal formulas for dual Grothendieck polynomials, Watermelons on the half-plane, The Dehn–Sommerville relations and the Catalan matroid, A \(q\)-analog of the Seidel generation of Genocchi numbers, Exact results for Wilson loops in arbitrary representations, On the relationship between the discrete and continuous bounding moment problems and their numerical solutions, Matrix-valued orthogonal polynomials related to hexagon tilings, On a Stirling-Whitney-Riordan triangle, Enumeration of weighted paths on a digraph and block hook determinant, Determinantal formulas for SEM expansions of Schubert polynomials, Evaluations of Hecke algebra traces at Kazhdan-Lusztig basis elements, Nonintersecting Brownian motions on the unit circle, Applications of graphical condensation for enumerating matchings and tilings, A formula for the number of tilings of an octagon by rhombi, Constant term solution for an arbitrary number of osculating lattice paths, Elliptic enumeration of nonintersecting lattice paths, Pfaffian decomposition and a Pfaffian analogue of \(q\)-Catalan Hankel determinants, Fully packed loop configurations in a triangle, Half-turn symmetric FPLs with rare couplings and tilings of hexagons, Positivity for Gaussian graphical models, Bessenrodt-Stanley polynomials and the octahedron recurrence, An inhomogeneous lambda-determinant, Hankel determinants of sums of consecutive Motzkin numbers, The polyharmonic Dirichlet problem and path counting, A generalization of Aztec diamond theorem. I, Symmetries of statistics on lattice paths between two boundaries, The two-point function of bicolored planar maps, Gröbner bases of ideals cogenerated by Pfaffians, Combinatorial proofs of addition formulas, Non-commutative integrability, paths and quasi-determinants, Some properties of the vertical structure operators for hydrostatic atmospheric models, (Secure) linear network coding multicast, Crossings, Motzkin paths and moments, Wall crossing as seen by matrix models, Reduced matrices and q-log-concavity properties of q-Stirling numbers, Path description of type B \(q\)-characters, On the weighted enumeration of alternating sign matrices and descending plane partitions, A combinatorial aspect of a discrete-time semi-infinite Lotka-Volterra equation, Geometric RSK and the Toda lattice, Dodgson condensation: The historical and mathematical development of an experimental method, Fully packed loops in a triangle: matchings, paths and puzzles, \(T\)-systems and the pentagram map, Asymptotic shapes with free boundaries, Mahonian pairs, Combinatorial expressions for \(F\)-polynomials in classical types, Planar maps and continued fractions, Multidimensional hypergeometric distribution and characters of the unitary group, Enumeration of tilings of quartered Aztec rectangles, A generic method for bijections between blossoming trees and planar maps, Combinatorial proofs of inverse relations and log-concavity for Bessel numbers, Orthogonal polynomials approach to the Hankel transform of sequences based on Motzkin numbers, Duality and deformations of stable Grothendieck polynomials, Signed lozenge tilings, On linear equations with general polynomial solutions, Enumeration of generalized Young tableaux with bounded height, Quantum Q systems: from cluster algebras to quantum current algebras, Three interactions of holes in two dimensional dimer systems, Some determinants of path generating functions, Discrete integrable systems, positivity, and continued fraction rearrangements, The Nekrasov-Okounkov hook length formula: refinement, elementary proof, extension and applications, The weighted hook length formula, On correctness of the vertical discretization in numerical weather prediction models, A history and a survey of lattice path enumeration, Determinants of (generalised) Catalan numbers, Visualizing Vandermonde's determinant through nonintersecting lattice paths, Trek separation for Gaussian graphical models, Rotational invariance of quadromer correlations on the hexagonal lattice, A graph theoretic method for determining generating sets of prime ideals in quantum matrices, A natural bijection between permutations and a family of descending plane partitions, On three and four vicious walkers, \(Q\)-systems, heaps, paths and cluster positivity, Old and new identities for Bernoulli polynomials via Fourier series, \(SL_k\)-tilings of the plane, The strong Lefschetz property for coinvariant rings of finite reflection groups, Constant term formulas for refined enumerations of Gog and Magog trapezoids, Descent distribution on Catalan words avoiding a pattern of length at most three, A short conceptual proof of Narayana's path-counting formula, On total positivity of Catalan-Stieltjes matrices, Decorated Young tableaux and the poissonized Robinson-Schensted process, Confirming two conjectures of Su and Wang on binomial coefficients, Nonintersecting paths and the Hahn orthogonal polynomial ensemble, Intervals in Catalan lattices and realizers of triangulations, Mixed Hodge polynomials of character varieties. With an appendix by Nicholas M. Katz., Lattice path constructions for orthosymplectic determinantal formulas, Short proof of the ASM theorem avoiding the six-vertex model, The bead model and limit behaviors of dimer models, Chains in the Bruhat order, A determinant for q-counting \(n\)-dimensional lattice paths, Punctured plane partitions and the \(q\)-deformed Knizhnik-Zamolodchikov and Hirota equations, The \(g\)-theorem matrices are totally nonnegative, The number of convex polyominoes with given perimeter, Faulhaber's theorem on power sums, Exact solutions of lattice polymer models, Algebraic geometry of Gaussian Bayesian networks, The five-vertex model and boxed plane partitions, Bijective counting of plane bipolar orientations and Schnyder woods, A periodic hexagon tiling model and non-Hermitian orthogonal polynomials, Note on enumeration of partitions contained in a given shape, Random walk of annihilating particles on the ring, A bijective proof of the Hook formula for the number of column strict tableaux with bounded entries, Binomial determinants, paths, and hook length formulae, Determinantal identities for flagged Schur and Schubert polynomials, Path generating functions and continued fractions, Hidden invariance of last passage percolation and directed polymers, Two injective proofs of a conjecture of Simion., Twenty Vertex model and domino tilings of the Aztec triangle, Log-concave sequences of bi\(^{\text{s}}\)nomial coefficients with their analogs and symmetric functions, Some hidden relations involving the ten symmetry classes of plane partitions, Gröbner bases and critical values: the asymptotic combinatorics of determinantal systems, Hankel determinants and shifted periodic continued fractions, The skew Schubert polynomials, Shift operators and factorial symmetric functions, Key polynomials and a flagged Littlewood-Richardson rule, Lattice paths: Vicious walkers and friendly walkers, Alternating sign matrices, Counting tableaux with row and column bounds, Algebraic languages and polyominoes enumeration, An extension of the Lindström-Gessel-Viennot theorem, Bijective proofs of basic hypergeometric series identities, Combinatorics and total positivity, A bijection between Proctor's and Sundaram's odd orthogonal tableaux, A combinatorial proof of the equivalence of the classical and combinatorial definitions of Schur function, The Pieri formulas for hook type Schur multiple zeta functions, Quadratic forms of skew Schur functions, Enumeriation of parallelogram polyominoes with given bond and site perimeter, Radical generic initial ideals, MacDonald-Koornwinder moments and the two-species exclusion process, Inductive and injective proofs of log concavity results, A combinatorial proof of the Giambelli identity for Schur functions, Log-concavity of multiplicities with application to characters of \(U(\infty)\), Reduced words and plane partitions, Factorial \(Q\)-functions and Tokuyama identities for classical Lie groups, Enumeration of lattice paths and generating functions for skew plane partitions, Standard Young tableaux of height 4 and 5, Counting pairs of nonintersecting lattice paths with respect to weighted turns, Counting of paths and coefficients of the Hilbert polynomial of a determinantal ideal, A chromatic partition polynomial, Young bitableaux, lattice paths and Hilbert functions, Oscillating tableaux and nonintersecting lattice paths, Sampling weighted perfect matchings on the square-octagon lattice, Stack words, standard tableaux and Baxter permutations, Nonintersecting paths, Pfaffians, and \(\Delta\)-matroids, Longest increasing subsequences and log concavity, Determinants of matrices related to the Pascal triangle, Homotopies for resolutions of skew-hook shapes., Elliptic determinantal processes and elliptic Dyson models, A direct method for evaluating some nice Hankel determinants and proofs of several conjectures, Reunion probability of \(N\) vicious walkers: typical and large fluctuations for large \(N\), Cumulants, lattice paths, and orthogonal polynomials, Non-intersecting Brownian bridges and the Laguerre orthogonal ensemble, Lattice paths and the antiautomorphism of the poset of descending plane partitions, Elementary divisors of tensor products and \(p\)-ranks of binomial matrices., A non-automatic (!) application of Gosper's algorithm evaluates a determinant from tiling enumeration, Proof of a conjecture on immanants of the Jacobi-Trudi matrix, Holey matrimony: marrying two approaches to a tiling problem, Multiplicative partition functions for reverse plane partitions derived from an integrable dynamical system, Inductive proofs of \(q\)-log concavity, Factorial characters of the classical Lie groups, Determinental formulae for complete symmetric functions, Combinatorial meaning of the coefficients of a Hilbert polynomial, A curious family of binomial determinants that count rhombus tilings of a holey hexagon, Planar flows and quadratic relations over semirings, Proof of two conjectures of Petkovšek and Wilf on Gessel walks, Domino tilings for augmented Aztec rectangles and their chains, Gröbner bases and multiplicity of determinantal and Pfaffian ideals, An addition theorem and maximal zero-sum free sets in \(\mathbb{Z}/p\mathbb{Z}\), The height and range of watermelons without wall, A characteristic free approach to secant varieties of triple Segre products, Generating functions for shifted plane partitions, On pairs of non-crossing generalized Dyck paths, Janossy densities of coupled random matrices, Inequalities in products of minors of totally nonnegative matrices, Quasiinvariants of \(S_{3}\), Total positivity of a Cauchy kernel, Three determinant evaluations, Asymptotic enumeration of perfect matchings in \(m\)-barrel fullerene graphs, The two-periodic Aztec diamond and matrix valued orthogonal polynomials, Tropical totally positive matrices, Limit shapes for the asymmetric five vertex model, A principle for converting Lindström-type lemmas to Stembridge-type theorems, with applications to walks, groves, and alternating flows, Solution of tetrahedron equation and cluster algebras, Stieltjes moment properties and continued fractions from combinatorial triangles, Nonintersecting paths, pfaffians, and plane partitions, Product evaluations of Lefschetz determinants for Grassmannians and of determinants of multinomial coefficients, On the Neggers-Stanley conjecture and the Eulerian polynomials, A non-commutative version of Jacobi's equality on the cofactors of a matrix, Pfaffian pairs and parities: counting on linear matroid intersection and parity problems, How to draw a correlation function, On Hankel determinants for Dyck paths with peaks avoiding multiple classes of heights, On secant dimensions and identifiability of flag varieties, The monomial lattice in modular symmetric power representations, The number of centered lozenge tilings of a symmetric hexagon, Configurational entropy of codimension-one tilings and directed membranes, Lozenge tilings of hexagons with holes on three crossing lines, Noncommutative Schur functions and their applications, A simple proof of the Littlewood-Richardson rule and applications., The excedance set of a permutation, From the Bethe Ansatz to the Gessel-Viennot theorem, Partial difference equation method for lattice path problems, Stampedes I: fishnet OPE and octagon bootstrap with nonzero bridges, Flagged Schur polynomial duality via a lattice path bijection, Enumeration of Lozenge tilings of hexagons with cut-off corners, Half-trek criterion for identifiability of latent variable models, New bounds for the probability that at least \(k\)-out-of-\(n\) events occur with unimodal distributions, On adding a list of numbers (and other one-dependent determinantal processes), Combinatorial aspects of correlation functions of the XXZ Heisenberg chain in limiting cases, Solutions to the T-systems with principal coefficients, Boolean product polynomials and Schur-positivity, Flag arrangements and triangulations of products of simplices, The q-log-concavity of q-binomial coefficients, On the Littlewood-Richardson rule in terms of lattice path combinatorics, On the Connection Constants, Airy Processes and Variational Problems, The tropical totally positive Grassmannians, A Generalized Berele-Schensted Algorithm and Conjectured Young Tableaux for Intermediate Symplectic Groups, Schur functions in noncommuting variables, Cambrian Hopf algebras, Some arithmetic properties of Weierstrass points: Hyperelliptic curves, A fourfold refined enumeration of alternating sign trapezoids, Multiple zeta values for classical special functions, Arctic curves phenomena for bounded lecture Hall tableaux, Positivity of Iterated Sequences of Polynomials, Boundary measurement matrices for directed networks on surfaces, Pfaffians and nonintersecting paths in graphs with cycles: Grassmann algebra methods, Plane partitions with a ``pit: generating functions and representation theory, Twenty-vertex model with domain wall boundaries and domino tilings, A planar network proof for Hankel total positivity of type \(B\) Narayana polynomials, Enumeration of bounded lecture hall tableaux, Proof of a conjecture on Hankel determinants for Dyck paths with restricted peak heights, A combinatorial proof of a formula for the Lucas-Narayana polynomials, Boundary correlations in planar LERW and UST, Mertens equimodular matrices of Redheffer type, The ancestral matrix of a rooted tree, Freeness of multi-reflection arrangements via primitive vector fields, Partial correlation hypersurfaces in Gaussian graphical models, The relation between alternating sign matrices and descending plane partitions: \(n + 3\) pairs of equivalent statistics, Bijective counting of plane bipolar orientations, \(P\)-strict promotion and piecewise-linear rowmotion, with applications to flagged tableaux, A tableau formula for vexillary Schubert polynomials in type \(C\), Counting dope matrices, Two counterparts of the TFK formula for cylinder graphs, The research and progress of the enumeration of lattice paths, Alternating sign matrices and totally symmetric plane partitions, Lozenge tiling function ratios for hexagons with dents on two sides, Bijections for Baxter families and related objects, Plane overpartitions and cylindric partitions, Laurent biorthogonal polynomials, \( q\)-Narayana polynomials and domino tilings of the Aztec diamonds, Lozenge Tilings of a Halved Hexagon with an Array of Triangles Removed from the Boundary, Domino tilings of Aztec octagons, Combinatorial interpretations of Lucas analogues of binomial coefficients and Catalan numbers, Correlation functions of XX0 Heisenberg chain, \(q\)-binomial determinants, and random walks, Macdonald denominators for affine root systems, orthogonal theta functions, and elliptic determinantal point processes, Refined enumeration of symmetry classes of alternating sign matrices, On Ward's differential calculus, Riordan matrices and Sheffer polynomials, Paths and tableaux descriptions of Jacobi-Trudi determinant associated with quantum affine algebra of type \(D_n\), A bijection between 2-triangulations and pairs of non-crossing Dyck paths, Determinantal formula for generalized riffle shuffle, On some ground state components of the O(1) loop model, Johann Faulhaber and Sums of Powers, Fermionic construction of tau functions and random processes, The dilute Temperley–Lieb O(n  =  1) loop model on a semi infinite strip: the sum rule, Arctic curves in path models from the tangent method, Binomial determinants for tiling problems yield to the holonomic ansatz, On the log-convexity of combinatorial sequences, Deux propriétés combinatoires des nombres de Schröder, Noncolliding Brownian motion and determinantal processes, Non-colliding paths in the honeycomb dimer model and the Dyson process, Hankel determinants for some common lattice paths, Log Concave Sequences of Symmetric Functions and Analogs of the Jacobi-Trudi Determinants, A combinatorial interpretation of the scalar products of state vectors of integrable models, Lozenge tilings with gaps in a \(90\degree\) wedge domain with mixed boundary conditions, Combinatorics of labelled parallelogram polyominoes, Multiplicative functionals on ensembles of non-intersecting paths, The number of convex polyominoes and the generating function of Jacobi polynomials, A fixed-parameter perspective on \#BIS, Noncommutative Schur functions and their applications. (Reprint), The \(k\)-tacnode process, The Arctic curve for Aztec rectangles with defects via the tangent method, Alternating sign matrices with one \(-1\) under vertical reflection, Generating functions for plane partitions of a given shape, Unimodal Polynomials Arising from Symmetric Functions, Loop-erased walks and random matrices, Monomial and toric ideals associated to Ferrers graphs, Set partition statistics and \(q\)-Fibonacci numbers, Projective aspects of the geometry of Lagrangian Grassmannians and spinor varieties, Identities from representation theory, Hankel determinants for convolution powers of Catalan numbers, Elliptic Bessel processes and elliptic Dyson models realized as temporally inhomogeneous processes, Fully Packed Loop Models on Finite Geometries, Tracy-Widom fluctuations in 2D random Schrödinger operators, Correlation functions for determinantal processes defined by infinite block Toeplitz minors, A constant term approach to enumerating alternating sign trapezoids, An integrable semi-discrete equation and combinatorial numbers with their combinatorial interpretations, Why Delannoy numbers?, Random walks in octants, and related structures, Generalized triangulations and diagonal-free subsets of stack polyominoes, Advanced determinant calculus: a complement, The zrank conjecture and restricted Cauchy matrices, Representation theory, dynamical systems, combinatorial and algorithmic methods. Part 9. Transl. from the Russian, Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners, Bijections for pairs of non-crossing lattice paths and walks in the plane, Noncolliding Brownian motion with drift and time-dependent Stieltjes-Wigert determinantal point process, The Hankel transform of a sequence obtained by series reversion



Cites Work