Advanced determinant calculus: a complement

DOI10.1016/J.LAA.2005.06.042zbMATH Open1079.05008arXivmath/0503507OpenAlexW2048832967MaRDI QIDQ2575011FDOQ2575011

Authors: C. Krattenthaler 

Publication date: 5 December 2005

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

Abstract: This is a complement to my previous article "Advanced Determinant Calculus" (S'eminaire Lotharingien Combin. 42 (1999), Article B42q, 67 pp.). In the present article, I share with the reader my experience of applying the methods described in the previous article in order to solve a particular problem from number theory (G. Almkvist, J. Petersson and the author, Experiment. Math. 12 (2003), 441-456). Moreover, I add a list of determinant evaluations which I consider as interesting, which have been found since the appearance of the previous article, or which I failed to mention there, including several conjectures and open problems.

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

Recommendations

• Advanced determinant calculus
• Determinants of (generalised) Catalan numbers
• Advanced computer algebra for determinants
• Binomial determinant evaluations
• Determinants in plane partition enumeration

zbMATH Keywords

compositionspermutationsChebyshev polynomialscontinued fractionselliptic functionsmajor indexperfect matchingsplane partitionsigned permutationsCatalan numbersHankel determinantsinteger partitionsLaguerre polynomialsMeixner polynomialsorthogonal polynomialsFibonacci numbersPfaffianStirling numbersBernoulli numbersinversion numbernon-crossing partitionstableauxnon-commutative symmetric functionsdescent algebralozenge tilingthe number \(\pi\)rhombus tilingalternating sign matricesnon-intersecting lattice pathsVandermonde determinantskew circulant matrixCauchy's double alternantbinomial coefficentconfluent alternantconfluent Cauchy determinantLenstra-Lenstra-Lovász-algorithm

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (only showing first 100 items - show all)

• Hankel determinants of sums of consecutive Motzkin numbers
• How many Laplace transforms of probability measures are there?
• Combinatorial proofs of addition formulas
• Interactions between interleaving holes in a sea of unit rhombi
• Hankel determinant solutions to several discrete integrable systems and the Laurent property
• The polyharmonic Dirichlet problem and path counting
• Polynomial recurrences and cyclic resultants
• A multilinear operator for almost product evaluation of Hankel determinants
• The \( \mathcal{N}=4 \) Schur index with Polyakov loops
• Hook formulas for skew shapes. III: Multivariate and product formulas
• The determinants of matrices with recursive entries
• The determinants of matrices constructed by subdiagonal, main diagonal and superdiagonal
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• Hankel determinants for convolution powers of Catalan numbers
• Hankel determinant calculus for the Thue-Morse and related sequences
• Pascal-like determinants are recursive
• A symbolic evaluation of determinants of matrices with recursive entries
• On the matrices related to the \(m\)-arithmetic triangle
• Faster geometric algorithms via dynamic determinant computation
• Multiply-refined enumeration of alternating sign matrices
• Moment Information for Probability Distributions, Without Solving the Moment Problem. I: Where is the Mode?
• Closed-form expression for Hankel determinants of the Narayana polynomials.
• Matrix methods for determinants of Pascal-like matrices
• Advanced determinant calculus
• Proof of the Somos-4 Hankel determinants conjecture
• Excursion processes associated with elliptic combinatorics
• Cover matrices of posets and their spectra
• Fibonacci and Lucas sequences as the principal minors of some infinite matrices
• Several formulas and identities related to Catalan-Qi and \(q\)-Catalan-Qi numbers
• Inverse inequality estimates with symbolic computation
• Advanced computer algebra for determinants
• On the shape of a pure \(O\)-sequence
• Progress on Olga Taussky-Todd's circulant problem
• Determinants of elliptic hypergeometric integrals
• Determinant evaluations for binary circulant matrices
• The Andrews-Stanley partition function and Al-Salam-Chihara polynomials
• Smith normal form in combinatorics
• Hankel continued fraction and its applications
• Elliptic determinantal processes and elliptic Dyson models
• Pfaffians and representations of the symmetric group
• The \( \mathcal{N}=2 \) Schur index from free fermions
• The Hankel transform of generalized central trinomial coefficients and related sequences
• The Hankel transform of a sequence obtained by series reversion
• Hankel determinants for generating functions of Catalan-like numbers
• Hankel-type determinants for some combinatorial sequences
• Period polynomials and explicit formulas for Hecke operators on Γ₀(2)
• The Hankel transform of the sum of consecutive generalized Catalan numbers
• Hyperdeterminants on semilattices
• Chern classes of Schubert cells and varieties
• The LU factorizations and determinants of the \(k\)-tridiagonal matrices
• Hankel determinants for some common lattice paths
• Hankel determinants of sequences related to Bernoulli and Euler polynomials
• Determinants of (generalised) Catalan numbers
• Half-turn symmetric alternating sign matrices and Tokuyama type factorisation for orthogonal group characters
• Proof of three conjectures on determinants related to quadratic residues
• \(q\)-Bernoulli-Carlitz numbers and continued fractions
• Evaluation of minors associated to weighing matrices
• Counting lattice paths with four types of steps
• A unified approach for the Hankel determinants of classical combinatorial numbers
• Elliptic determinantal process of type A
• Decomposition of some Hankel matrices generated by the generalized rencontres polynomials
• Some determinants of path generating functions
• Jacobi continued fraction and Hankel determinants of the Thue-Morse sequence
• An elliptic $BC_n$ Bailey Lemma, multiple Rogers–Ramanujan identities and Euler’s Pentagonal Number Theorems
• GENERALIZED mth ORDER JACOBI THETA FUNCTIONS AND THE MACDONALD IDENTITIES
• Elliptic Bessel processes and elliptic Dyson models realized as temporally inhomogeneous processes
• On Hankel determinants for Dyck paths with peaks avoiding multiple classes of heights
• Generalized harmonic numbers, Jacobi numbers and a Hankel determinant evaluation
• Hankel determinants, Hahn polynomials, and a formula of Krattenthaler
• Orthogonal polynomials approach to the Hankel transform of sequences based on Motzkin numbers
• Dimer packings with gaps and electrostatics
• On geometric interpolation by planar parametric polynomial curves
• Addition theorems via continued fractions
• Cyclotomic matrices and hypergeometric functions over finite fields
• Riordan arrays, generalized Narayana triangles, and series reversion
• 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
• Probabilistic aspects of Al-Salam–Chihara polynomials
• Complex caustics of the elliptic billiard
• Enumeration of weighted paths on a digraph and block hook determinant
• The Hankel transform of aerated sequences
• Closed form summation of 𝐶-finite sequences
• On some determinants with Legendre symbol entries
• Lozenge tilings of hexagons with removed core and satellites
• On the characterization of the degree of interpolation polynomials in terms of certain combinatorical matrices
• Two-dimensional elliptic determinantal point processes and related systems
• Zeros of the i.i.d. Gaussian Laurent series on an annulus: weighted Szegő kernels and permanental-determinantal point processes
• Binomial determinants for tiling problems yield to the holonomic ansatz
• Hankel determinants and shifted periodic continued fractions
• Elliptic curves over \(\mathbb{F}_p\) and determinants of Legendre matrices
• On certain determinants involving Legendre symbols
• Sums of triangular numbers from the Frobenius determinant
• Smooth entrywise positivity preservers, a Horn-Loewner master theorem, and symmetric function identities
• Sobolev orthogonal polynomials in computing of Hankel determinants
• On some Toeplitz-type matrices over finite fields
• On the automaticity of the Hankel determinants of a family of automatic sequences
• Combinatorial interpretations of the \(q\)-Faulhaber and \(q\)-Salié coefficients
• Spiral determinants
• Orthogonal polynomials, Catalan numbers, and a general Hankel determinant evaluation
• The Atkin orthogonal polynomials for the Fricke groups of levels 5 and 7

Uses Software

• LinBox
• OEIS
• DODGSON

This page was built for publication: Advanced determinant calculus: a complement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2575011)