Advanced determinant calculus: a complement

DOI10.1016/j.laa.2005.06.042zbMath1079.05008arXivmath/0503507OpenAlexW2048832967MaRDI QIDQ2575011

Christian Krattenthaler

Publication date: 5 December 2005

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

compositionspermutationsChebyshev polynomialsorthogonal polynomialstableauxStirling numberselliptic functionscontinued fractionsBernoulli numbersLaguerre polynomialsFibonacci numbersMeixner polynomialsPfaffianinteger partitionsplane partitionrhombus tilinginversion numbermajor indexperfect matchingsalternating sign matricesHankel determinantsCatalan numberslozenge tilingVandermonde determinantsigned permutationsnon-crossing partitionsnon-commutative symmetric functionsdescent algebrathe number \(\pi\)non-intersecting lattice pathsskew circulant matrixCauchy's double alternantbinomial coefficentconfluent alternantconfluent Cauchy determinantLenstra-Lenstra-Lovász-algorithm

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Bell and Stirling numbers (11B73) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30) Combinatorial aspects of partitions of integers (05A17) Bernoulli and Euler numbers and polynomials (11B68) Combinatorial aspects of representation theory (05E10) Determinants, permanents, traces, other special matrix functions (15A15) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Basic orthogonal polynomials and functions (Askey-Wilson polynomials, etc.) (33D45) Elliptic functions and integrals (33E05) Evaluation of number-theoretic constants (11Y60) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) Matrices, determinants in number theory (11C20)

Related Items

Probabilistic aspects of Al-Salam–Chihara polynomials, Smooth entrywise positivity preservers, a Horn–Loewner master theorem, and symmetric function identities, Proof of three conjectures on determinants related to quadratic residues, Hankel determinants of sequences related to Bernoulli and Euler polynomials, Generalized Catalan recurrences, Riordan arrays, elliptic curves, and orthogonal polynomials, A matrix with sums of Catalan numbers -- LU-decomposition and determinant, Unnamed Item, Partial isometries, duality, and determinantal point processes, Hyperdeterminants on semilattices, Lozenge tilings of hexagons with removed core and satellites, Factorization of classical characters twisted by roots of unity (extended abstract), Legendre symbols related to certain determinants, Off-diagonally symmetric domino tilings of the Aztec diamond, Bogoyavlensky lattices and generalized Catalan numbers, On some Toeplitz-type matrices over finite fields, A determinant formula from random walks, A variant of some cyclotomic matrices involving trinomial coefficients, Some tridiagonal determinants, Hankel continued fractions and Hankel determinants of the Euler numbers, Algebraic Structure of the Weak Stage Order Conditions for Runge–Kutta Methods, Hankel determinants and Jacobi continued fractions for \(q\)-Euler numbers, On certain determinants and related Legendre symbols, Sufficient condition for \((\alpha,\beta)\) Somos 4 Hankel determinants, Stanley's Lemma and Multiple Theta Functions, An elliptic $BC_n$ Bailey Lemma, multiple Rogers–Ramanujan identities and Euler’s Pentagonal Number Theorems, Unnamed Item, Macdonald denominators for affine root systems, orthogonal theta functions, and elliptic determinantal point processes, Hankel determinants for generating functions of Catalan-like numbers, Unnamed Item, Chern classes of Schubert cells and varieties, On the shape of a pure 𝑂-sequence, Hankel-type determinants for some combinatorial sequences, Determinantal formulas with major indices, Generalized harmonic numbers, Jacobi numbers and a Hankel determinant evaluation, On geometric interpolation by planar parametric polynomial curves, Addition theorems via continued fractions, GENERALIZED mth ORDER JACOBI THETA FUNCTIONS AND THE MACDONALD IDENTITIES, Riordan arrays, generalized Narayana triangles, and series reversion, Period polynomials and explicit formulas for Hecke operators on Γ₀(2), Moment Information for Probability Distributions, Without Solving the Moment Problem. I: Where is the Mode?, CONSTRUCTING NEW MATRICES AND INVESTIGATING THEIR DETERMINANTS, On the Okounkov-Olshanski formula for standard tableaux of skew shapes, THE LU FACTORIZATIONS AND DETERMINANTS OF THE K-TRIDIAGONAL MATRICES, Ascending runs in permutations and valued Dyck paths, Unnamed Item, Jacobi continued fraction and Hankel determinants of the Thue-Morse sequence, Unnamed Item, Unnamed Item, Closed form summation of 𝐶-finite sequences, FIBONACCI AND LUCAS SEQUENCES AS THE PRINCIPAL MINORS OF SOME INFINITE MATRICES, Permutations, Moments, Measures, Hankel Determinant Solutions to Several Discrete Integrable Systems and the Laurent Property, Hankel determinants of linear combinations of moments of orthogonal polynomials, Polynomial recurrences and cyclic resultants, The Hankel transform of the sum of consecutive generalized Catalan numbers, A polynomial generalization of the power-compositions determinant, APPLICATIONS OF CIRCULANT MATRICES TO DETERMINANTS INVOLVING TH POWER RESIDUES, The Hankel transform of a sequence obtained by series reversion, Spiral determinants, Complex caustics of the elliptic billiard, Enumeration of weighted paths on a digraph and block hook determinant, On certain determinants involving Legendre symbols, Faster geometric algorithms via dynamic determinant computation, Closed-form expression for Hankel determinants of the Narayana polynomials, Hankel determinants and shifted periodic continued fractions, Inverse inequality estimates with symbolic computation, Zeros of the i.i.d. Gaussian Laurent series on an annulus: weighted Szegő kernels and permanental-determinantal point processes, The \( \mathcal{N}=2 \) Schur index from free fermions, Evaluation of a certain \(q\)-determinant, Determinants of elliptic hypergeometric integrals, Skew shape asymptotics, a case-based introduction, The exact Schur index of \( \mathcal{N}=4 \) SYM, The \( \mathcal{N}=4 \) Schur index with Polyakov loops, Hankel continued fraction and its applications, Interactions between interleaving holes in a sea of unit rhombi, Combinatorial interpretations of the \(q\)-Faulhaber and \(q\)-Salié coefficients, Sums of triangular numbers from the Frobenius determinant, \(q\)-Bernoulli-Carlitz numbers and continued fractions, Hankel determinants of shifted Catalan-like numbers, When should a polynomial’s root nearest to a real number be real itself?, The Atkin orthogonal polynomials for the Fricke groups of levels 5 and 7, Factorization of classical characters twisted by roots of unity, Advanced computer algebra for determinants, A generalized ordered Bell polynomial, Orthogonal polynomials and Smith normal form, A Riccati differential equation and free subgroup numbers for lifts of \(\mathrm{PSL}_2(\mathbb Z)\) modulo prime powers, Hankel transform of a series reversion of a certain rational function, Cyclotomic matrices and hypergeometric functions over finite fields, Hankel determinants of sums of consecutive Motzkin numbers, Hankel determinants, Hahn polynomials, and a formula of Krattenthaler, Proof of a conjecture on Hankel determinants for Dyck paths with restricted peak heights, Power series expansion of a Hankel determinant, Decomposition of some Hankel matrices generated by the generalized rencontres polynomials, The polyharmonic Dirichlet problem and path counting, Selberg integrals, Askey-Wilson polynomials and lozenge tilings of a hexagon with a triangular hole, Elliptic determinantal processes and elliptic Dyson models, A direct method for evaluating some nice Hankel determinants and proofs of several conjectures, Some extensions of Brioschi's double alternant, Orthogonal polynomials, Catalan numbers, and a general Hankel determinant evaluation, On certain cyclotomic matrices involving biquadratic residues, Plane overpartitions and cylindric partitions, Combinatorial proofs of addition formulas, Multiply-refined enumeration of alternating sign matrices, Quadratic relations between Bessel moments, From Cauchy's determinant formula to bosonic and fermionic immanant identities, Stieltjes moment sequences for pattern-avoiding permutations, Progress on Olga Taussky-Todd's circulant problem, Determinants as combinatorial summation formulas over an algebra with a unique \(n\)-ary operation, The determinants of matrices with recursive entries, On the weighted enumeration of alternating sign matrices and descending plane partitions, Hankel determinant calculus for the Thue-Morse and related sequences, Half-turn symmetric alternating sign matrices and Tokuyama type factorisation for orthogonal group characters, On some determinants with Legendre symbol entries, On the characterization of the degree of interpolation polynomials in terms of certain combinatorical matrices, Counting lattice paths with four types of steps, A unified approach for the Hankel determinants of classical combinatorial numbers, Determinants concerning Legendre symbols, Elliptic determinantal process of type A, Binomial determinants for tiling problems yield to the holonomic ansatz, Elliptic curves over \(\mathbb{F}_p\) and determinants of Legendre matrices, Dimer packings with gaps and electrostatics, Orthogonal polynomials approach to the Hankel transform of sequences based on Motzkin numbers, Hankel determinants for some common lattice paths, On the regularity of matrices with uniform polynomial entries, Some new results on determinantal inequalities and applications, A curious family of binomial determinants that count rhombus tilings of a holey hexagon, Sobolev orthogonal polynomials in computing of Hankel determinants, Some determinants of path generating functions, The determinants of matrices constructed by subdiagonal, main diagonal and superdiagonal, Matrix methods for determinants of Pascal-like matrices, A multilinear operator for almost product evaluation of Hankel determinants, Determinant evaluations for binary circulant matrices, Two-dimensional elliptic determinantal point processes and related systems, Determinants of (generalised) Catalan numbers, Pascal-like determinants are recursive, Pfaffians and representations of the symmetric group, Some composition determinants, Excursion processes associated with elliptic combinatorics, Evaluation of minors associated to weighing matrices, How many Laplace transforms of probability measures are there?, The Andrews-Stanley partition function and Al-Salam-Chihara polynomials, Cover matrices of posets and their spectra, Proof of the Somos-4 Hankel determinants conjecture, The Hankel transform of generalized central trinomial coefficients and related sequences, Smith normal form in combinatorics, Lattice and Schröder paths with periodic boundaries, A symbolic evaluation of determinants of matrices with recursive entries, Several formulas and identities related to Catalan-Qi and \(q\)-Catalan-Qi numbers, Hankel determinants for convolution powers of Catalan numbers, On Hankel determinants for Dyck paths with peaks avoiding multiple classes of heights, An \(\ell-p\) switch trick to obtain a new proof of a criterion for arithmetic equivalence, Elliptic Bessel processes and elliptic Dyson models realized as temporally inhomogeneous processes, Hook formulas for skew shapes. III: Multivariate and product formulas, A conjecture of Zhi-Wei Sun on determinants over finite fields, On the matrices related to the \(m\)-arithmetic triangle, On the automaticity of the Hankel determinants of a family of automatic sequences, The Hankel transform of aerated sequences, Confluent \(q\)-extensions of some classical determinants

Uses Software

• LinBox
• OEIS
• DODGSON

Cites Work

• Statistics on wreath products, perfect matchings, and signed words
• Alternating-sign matrices and domino tilings. II
• Permutation statistics on the alternating group
• Pascal-like determinants are recursive
• Coincidence probabilities
• Coincidence properties of birth and death processes
• A combinatorial matrix in 3-manifold theory
• Invariants for 3-manifolds from the combinatorics of the Jones polynomial
• An algorithmic proof theory for hypergeometric (ordinary and ``\(q\)) multisum/integral identities
• Signed words and permutations. III: The MacMahon Verfahren
• Descending plane partitions and rhombus tilings of a hexagon with a triangular hole
• Sums of triangular numbers from the Frobenius determinant
• On Giambelli's theorem on complete correlations
• A fast algorithm for proving terminating hypergeometric identities
• Transformations of elliptic hypergeometric integrals
• Binomial determinants, paths, and hook length formulae
• Walks, walls, wetting, and melting
• Enumeration of a symmetry class of plane partitions
• Complete integrability of relativistic Calogero-Moser systems and elliptic function identities
• Multidimensional matrix inversions and \(A_r\) and \(D_r\) basic hypergeometric series
• Plane partitions. III: The weak Macdonald conjecture
• Factoring polynomials with rational coefficients
• The method of creative telescoping
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• The representation theory of the symmetric groups
• Non-commutative elimination in Ore algebras proves multivariate identities
• Determinants in plane partition enumeration
• Meander determinants
• An exploration of the permanent-determinant method
• 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
• The number of centered lozenge tilings of a symmetric hexagon
• Advanced determinant calculus
• Catalan-like numbers and determinants
• Rhombus tilings of a hexagon with two triangles missing on the symmetry axis
• Signed permutation statistics
• The matrix of chromatic joins
• Using Schubert basis to compute with multivariate polynomials
• Ruijsenaars' commuting difference operators as commuting transfer matrices
• Non-crossing partitions for classical reflection groups
• Determinant identities and a generalization of the number of totally symmetric self-complementary plane partitions
• Determinants of matrices related to the Pascal triangle
• Major and descent statistics for the even-signed permutation group
• A new class of \(q\)-Fibonacci polynomials
• Some \(q\)-orthogonal polynomials and related Hankel determinants.
• A non-automatic (!) application of Gosper's algorithm evaluates a determinant from tiling enumeration
• Elliptic hypergeometric series on root systems.
• Continued fractions for Rogers--Szegö polynomials
• Multiple elliptic hypergeometric series. An approach from the Cauchy determinant
• Summations and transformations for multiple basic and elliptic hypergeometric series by determinant evaluations
• Problems related to type-\(A\) and type-\(B\) matrices of chromatic joins
• A determinant of the Chudnovskys generalizing the elliptic Frobenius-Stickelberger-Cauchy determinantal identity
• Hankel determinants of some polynomials arising in combinatorial analysis
• Infinite families of exact sums of squares formulas, Jacobi elliptic functions, continued fractions, and Schur functions
• Mac{M}ahon-type identities for signed even permutations
• \((-1)\)-enumeration of self-complementary plane partitions
• Nonintersecting lattice paths on the cylinder
• On character tables related to the alternating groups.
• Euler-Mahonian parameters on colored permutation groups
• Properties of some character tables related to the symmetric groups
• Bilinear form of real configuration of hyperplanes
• Another involution principle-free bijective proof of Stanley's hook-content formula
• Nonintersecting paths, pfaffians, and plane partitions
• Rhombus tilings of a hexagon with three fixed border tiles
• Theta functions on Riemann surfaces
• On two determinants with interesting factorizations
• Symmetry classes of alternating-sign matrices under one roof
• Summation and transformation formulas for elliptic hypergeometric series.
• Enumeration of Lozenge tilings of hexagons with cut-off corners
• Evaluations of some determinants of matrices related to the Pascal triangle
• Regular character tables of symmetric groups.
• Five surprisingly simple complexities
• Overlapping Pfaffians
• A high-tech proof of the Mills-Robbins-Rumsey determinant formula
• Some new applications of matrix inversions in \(A_r\)
• Rectangular Scott-type permanents
• Another combinatorial determinant
• Noncrossing partitions
• Pfaffians and representations of the symmetric group
• Statistics on wreath products and generalized binomial-Stirling numbers
• Generalizations of Cauchy's determinant and Schur's Pfaffian
• Evaluation of some Hankel determinants
• Determinants involving \(q\)-Stirling numbers
• Enumeration of symmetry classes of alternating sign matrices and characters of classical groups
• Some composition determinants
• An elliptic generalization of Schur's Pfaffian identity
• The generating function of ternary trees and continued fractions
• Affine root systems and Dedekind's \(\eta\)-function
• Confluent \(q\)-extensions of some classical determinants
• Signed words and permutations. II: The Euler-Mahonian polynomials
• The Power-Compositions Determinant and Its Application to Global Optimization
• On the rapid computation of various polylogarithmic constants
• The Problem of the Calissons
• The Basic Analogues of Identities of the Cayley-Orr Type
• Signed words and permutations, I: A fundamental transformation
• A polynomial generalization of the power-compositions determinant
• Exact solution of the lock step model of vicious walkers
• Invariants and Coinvariants of the Symmetric Group in Noncommuting Variables
• The scaling limit of the correlation of holes on the triangular lattice with periodic boundary conditions
• Classical Orthogonal Polynomials as Moments
• The Curious History of Faa di Bruno's Formula
• Some New Formulas for π
• Noncrossing Partitions for the GroupDn
• Smith normal form of dense integer matrices fast algorithms into practice
• Descent representations and multivariate statistics
• Theta hypergeometric integrals
• GCD matrices, posets, and nonintersecting paths
• Hankel hyperdeterminants and Selberg integrals
• Invariant algebras and major indices for classical Weyl groups
• Elliptic determinant evaluations and the Macdonald identities for affine root systems
• Convergence of Continued Fractions
• Determinants on Semilattices
• On the Vector Representations of Induced Matroids
• Prehistory of Faà   di Bruno's Formula
• The flag major index and group actions on polynomial rings.
• Enumeration of Lozenge tilings of hexagons with a central triangular hole
• Three recitations on holonomic systems and hypergeometric series
• From a polynomial Riemann hypothesis to alternating sign matrices
• Enumeration of rhombus tilings of a hexagon which contain a fixed rhombus in the centre
• Some aspects of Hankel matrices in coding theory and combinatorics
• Descent numbers and major indices for the hyperoctahedral group
• Determinants through the looking glass
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item