Advanced determinant calculus: a complement

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

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

• 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?)
• Title not available (Why is that?)
• 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

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

• 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
• Permutations, Moments, Measures
• Lozenge tilings of hexagons with removed core and satellites
• On the characterization of the degree of interpolation polynomials in terms of certain combinatorical matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Sobolev orthogonal polynomials in computing of Hankel determinants
• On some Toeplitz-type matrices over finite fields
• 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
• Skew shape asymptotics, a case-based introduction
• Plane overpartitions and cylindric partitions
• A curious family of binomial determinants that count rhombus tilings of a holey hexagon
• Lattice and Schröder paths with periodic boundaries
• Hankel determinants of linear combinations of moments of orthogonal polynomials
• Some composition determinants
• Selberg integrals, Askey-Wilson polynomials and lozenge tilings of a hexagon with a triangular hole
• The exact Schur index of \( \mathcal{N}=4 \) SYM
• Stieltjes moment sequences for pattern-avoiding permutations
• Factorization of classical characters twisted by roots of unity
• Orthogonal polynomials and Smith normal form
• Some new results on determinantal inequalities and applications
• An \(\ell-p\) switch trick to obtain a new proof of a criterion for arithmetic equivalence
• Determinantal formulas with major indices
• Macdonald denominators for affine root systems, orthogonal theta functions, and elliptic determinantal point processes
• A generalized ordered Bell polynomial
• Evaluation of a certain \(q\)-determinant
• Power series expansion of a Hankel determinant
• On the Okounkov-Olshanski formula for standard tableaux of skew shapes
• A direct method for evaluating some nice Hankel determinants and proofs of several conjectures
• On the regularity of matrices with uniform polynomial entries
• A conjecture of Zhi-Wei Sun on determinants over finite fields
• Some tridiagonal determinants
• Smooth entrywise positivity preservers, a Horn–Loewner master theorem, and symmetric function identities
• Hankel continued fractions and Hankel determinants of the Euler numbers
• Partial isometries, duality, and determinantal point processes
• Determinants concerning Legendre symbols
• CONSTRUCTING NEW MATRICES AND INVESTIGATING THEIR DETERMINANTS
• Determinants as combinatorial summation formulas over an algebra with a unique \(n\)-ary operation
• 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
• 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
• On the shape of a pure 𝑂-sequence
• Hook formulas for skew shapes. III: Multivariate and product formulas
• The determinants of matrices with recursive entries
• FIBONACCI AND LUCAS SEQUENCES AS THE PRINCIPAL MINORS OF SOME INFINITE MATRICES
• 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?
• 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
• Several formulas and identities related to Catalan-Qi and \(q\)-Catalan-Qi numbers
• On the automaticity of the Hankel determinants of a family of automatic sequences
• Inverse inequality estimates with symbolic computation
• Advanced computer algebra for determinants
• 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
• Closed-form expression for Hankel determinants of the Narayana polynomials
• 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

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)