Binomial determinants, paths, and hook length formulae

From MaRDI portal
Publication:1066901


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

Ira M. Gessel, Xavier G. Viennot

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


05A10: Factorials, binomial coefficients, combinatorial functions

15A15: Determinants, permanents, traces, other special matrix functions

05C38: Paths and cycles


Related Items

GCD matrices, posets, and nonintersecting paths, A new proof of the M-R-R conjecture-including a generalization, A combinatorial interpretation of the inverse kostka matrix, Symmetric functions in noncommuting variables, Multiplicities of points on Schubert varieties in Grassmannians, A generalization of the Littlewood-Richardson rule, Baxter permutations, Total positivity: tests and parametrizations., Counting domino tilings of rectangles via resultants, The flagged double Schur function, Applications of graphical condensation for enumerating matchings and tilings, A formula for the number of tilings of an octagon by rhombi, Enumeration of generalized Young tableaux with bounded height, On correctness of the vertical discretization in numerical weather prediction models, Rotational invariance of quadromer correlations on the hexagonal lattice, A determinant for q-counting \(n\)-dimensional lattice paths, The number of convex polyominoes with given perimeter, A \(q\)-analog of the Seidel generation of Genocchi numbers, Elliptic enumeration of nonintersecting lattice paths, Reduced matrices and q-log-concavity properties of q-Stirling numbers, A bijective proof of the Hook formula for the number of column strict tableaux with bounded entries, Binomial determinants, paths, and hook length formulae, Path generating functions and continued fractions, Bijective proofs of basic hypergeometric series identities, Quadratic forms of skew Schur functions, Enumeriation of parallelogram polyominoes with given bond and site perimeter, Inductive and injective proofs of log concavity results, A combinatorial proof of the Giambelli identity for Schur functions, Enumeration of lattice paths and generating functions for skew plane partitions, Standard Young tableaux of height 4 and 5, Proof of a conjecture on immanants of the Jacobi-Trudi matrix, Inductive proofs of \(q\)-log concavity, Determinental formulae for complete symmetric functions, Combinatorial meaning of the coefficients of a Hilbert polynomial, Gröbner bases and multiplicity of determinantal and Pfaffian ideals, Generating functions for shifted plane partitions, On pairs of non-crossing generalized Dyck paths, On the Neggers-Stanley conjecture and the Eulerian polynomials, The number of centered lozenge tilings of a symmetric hexagon, Configurational entropy of codimension-one tilings and directed membranes, From the Bethe Ansatz to the Gessel-Viennot theorem, Partial difference equation method for lattice path problems, Some hidden relations involving the ten symmetry classes of plane partitions, Shift operators and factorial symmetric functions, Key polynomials and a flagged Littlewood-Richardson rule, Lattice paths: Vicious walkers and friendly walkers, Algebraic languages and polyominoes enumeration, A bijection between Proctor's and Sundaram's odd orthogonal tableaux, Log-concavity of multiplicities with application to characters of \(U(\infty)\), Reduced words and plane partitions, A chromatic partition polynomial, Nonintersecting paths, Pfaffians, and \(\Delta\)-matroids, Determinants of matrices related to the Pascal triangle, Homotopies for resolutions of skew-hook shapes., Cumulants, lattice paths, and orthogonal polynomials, 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, Noncommutative Schur functions and their applications, A simple proof of the Littlewood-Richardson rule and applications., The excedance set of a permutation, Janossy densities of coupled random matrices, Inequalities in products of minors of totally nonnegative matrices, Quasiinvariants of \(S_{3}\), Nonintersecting paths, pfaffians, and plane partitions, Product evaluations of Lefschetz determinants for Grassmannians and of determinants of multinomial coefficients, A non-commutative version of Jacobi's equality on the cofactors of a matrix, Enumeration of Lozenge tilings of hexagons with cut-off corners, Two injective proofs of a conjecture of Simion., The skew Schubert polynomials, Alternating sign matrices, Counting tableaux with row and column bounds, Combinatorics and total positivity, A combinatorial proof of the equivalence of the classical and combinatorial definitions of Schur function, Counting pairs of nonintersecting lattice paths with respect to weighted turns, Counting of paths and coefficients of the Hilbert polynomial of a determinantal ideal, Young bitableaux, lattice paths and Hilbert functions, Oscillating tableaux and nonintersecting lattice paths, Stack words, standard tableaux and Baxter permutations, Generating functions for plane partitions of a given shape, Flag arrangements and triangulations of products of simplices, The tropical totally positive Grassmannians, The number of convex polyominoes and the generating function of Jacobi polynomials, Noncommutative Schur functions and their applications. (Reprint), Alternating sign matrices with one \(-1\) under vertical reflection, 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, The q-log-concavity of q-binomial coefficients, On the Littlewood-Richardson rule in terms of lattice path combinatorics, Johann Faulhaber and Sums of Powers, A Generalized Berele-Schensted Algorithm and Conjectured Young Tableaux for Intermediate Symplectic Groups, Unimodal Polynomials Arising from Symmetric Functions, Deux propriétés combinatoires des nombres de Schröder, On the Connection Constants, Some arithmetic properties of Weierstrass points: Hyperelliptic curves, Log Concave Sequences of Symmetric Functions and Analogs of the Jacobi-Trudi Determinants



Cites Work