Advanced determinant calculus: a complement

DOI10.1016/J.LAA.2005.06.042MaRDI QIDQ2575011zbMATH OpenOpenAlexFDO

Authors C. 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 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)

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.

Recommendations

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

Cites work

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

Cited in

(only showing first 100 items - show all)

• Jacobi continued fraction and Hankel determinants of the Thue-Morse sequence
• The Hankel transform of the sum of consecutive generalized Catalan numbers
• The \( \mathcal{N}=2 \) Schur index from free fermions
• The \( \mathcal{N}=4 \) Schur index with Polyakov loops
• A unified approach for the Hankel determinants of classical combinatorial numbers
• An elliptic $BC_n$ Bailey Lemma, multiple Rogers–Ramanujan identities and Euler’s Pentagonal Number Theorems
• Elliptic determinantal process of type A
• Advanced computer algebra for determinants
• Matrix methods for determinants of Pascal-like matrices
• Dimer packings with gaps and electrostatics
• On the matrices related to the \(m\)-arithmetic triangle
• Hankel determinants of sums of consecutive Motzkin numbers
• The determinants of matrices with recursive entries
• On geometric interpolation by planar parametric polynomial curves
• The Hankel transform of generalized central trinomial coefficients and related sequences
• Hook formulas for skew shapes. III: Multivariate and product formulas
• Decomposition of some Hankel matrices generated by the generalized rencontres polynomials
• Faster geometric algorithms via dynamic determinant computation
• Hankel determinants of sequences related to Bernoulli and Euler polynomials
• How many Laplace transforms of probability measures are there?
• Pfaffians and representations of the symmetric group
• Proof of the Somos-4 Hankel determinants conjecture
• Hyperdeterminants on semilattices
• The polyharmonic Dirichlet problem and path counting
• Combinatorial proofs of addition formulas
• Some determinants of path generating functions
• On the shape of a pure \(O\)-sequence
• GENERALIZED mth ORDER JACOBI THETA FUNCTIONS AND THE MACDONALD IDENTITIES
• Elliptic Bessel processes and elliptic Dyson models realized as temporally inhomogeneous processes
• Addition theorems via continued fractions
• Generalized harmonic numbers, Jacobi numbers and a Hankel determinant evaluation
• The Hankel transform of a sequence obtained by series reversion
• Counting lattice paths with four types of steps
• Cyclotomic matrices and hypergeometric functions over finite fields
• Moment Information for Probability Distributions, Without Solving the Moment Problem. I: Where is the Mode?
• \(q\)-Bernoulli-Carlitz numbers and continued fractions
• Determinants of (generalised) Catalan numbers
• A Riccati differential equation and free subgroup numbers for lifts of \(\mathrm{PSL}_2(\mathbb Z)\) modulo prime powers
• Chern classes of Schubert cells and varieties
• Hankel transform of a series reversion of a certain rational function
• Hankel determinant calculus for the Thue-Morse and related sequences
• Multiply-refined enumeration of alternating sign matrices
• Probabilistic aspects of Al-Salam–Chihara polynomials
• Hankel determinants for generating functions of Catalan-like numbers
• Inverse inequality estimates with symbolic computation
• Fibonacci and Lucas sequences as the principal minors of some infinite matrices
• Excursion processes associated with elliptic combinatorics
• A multilinear operator for almost product evaluation of Hankel determinants
• The LU factorizations and determinants of the \(k\)-tridiagonal matrices
• Polynomial recurrences and cyclic resultants
• Several formulas and identities related to Catalan-Qi and \(q\)-Catalan-Qi numbers
• Determinants of elliptic hypergeometric integrals
• Interactions between interleaving holes in a sea of unit rhombi
• The determinants of matrices constructed by subdiagonal, main diagonal and superdiagonal
• Smith normal form in combinatorics
• Evaluation of minors associated to weighing matrices
• Advanced determinant calculus
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• Hankel continued fraction and its applications
• Pascal-like determinants are recursive
• Determinant evaluations for binary circulant matrices
• Elliptic determinantal processes and elliptic Dyson models
• On Hankel determinants for Dyck paths with peaks avoiding multiple classes of heights
• Hankel determinants, Hahn polynomials, and a formula of Krattenthaler
• Half-turn symmetric alternating sign matrices and Tokuyama type factorisation for orthogonal group characters
• Hankel-type determinants for some combinatorial sequences
• Hankel determinants for convolution powers of Catalan numbers
• Orthogonal polynomials approach to the Hankel transform of sequences based on Motzkin numbers
• Cover matrices of posets and their spectra
• Progress on Olga Taussky-Todd's circulant problem
• Closed-form expression for Hankel determinants of the Narayana polynomials.
• The Andrews-Stanley partition function and Al-Salam-Chihara polynomials
• A symbolic evaluation of determinants of matrices with recursive entries
• Period polynomials and explicit formulas for Hecke operators on Γ₀(2)
• Proof of three conjectures on determinants related to quadratic residues
• Riordan arrays, generalized Narayana triangles, and series reversion
• Hankel determinants for some common lattice paths
• Hankel determinant solutions to several discrete integrable systems and the Laurent property
• Power series expansion of a Hankel determinant
• The Hankel transform of aerated sequences
• A direct method for evaluating some nice Hankel determinants and proofs of several conjectures
• Partial isometries, duality, and determinantal point processes
• On some determinants with Legendre symbol entries
• The Atkin orthogonal polynomials for the Fricke groups of levels 5 and 7
• A curious family of binomial determinants that count rhombus tilings of a holey hexagon
• Determinantal formulas with major indices
• On the Okounkov-Olshanski formula for standard tableaux of skew shapes
• Binomial determinants for tiling problems yield to the holonomic ansatz
• Combinatorial interpretations of the \(q\)-Faulhaber and \(q\)-Salié coefficients
• Hankel determinants and shifted periodic continued fractions
• Spiral determinants
• Permutations, moments, measures
• Some tridiagonal determinants
• Lattice and Schröder paths with periodic boundaries
• Complex caustics of the elliptic billiard
• Macdonald denominators for affine root systems, orthogonal theta functions, and elliptic determinantal point processes
• Enumeration of weighted paths on a digraph and block hook determinant
• A generalized ordered Bell polynomial
• Hankel determinants of linear combinations of moments of orthogonal polynomials
• A conjecture of Zhi-Wei Sun on determinants over finite fields

Describes a project that uses

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)