Skip to main content

Advanced Determinant Calculus

  • Conference paper

Abstract

The purpose of this article is threefold. First, it provides the reader with a few useful and efficient tools which should enable her/him to evaluate nontrivial determinants for the case such a determinant should appear in her/his research. Second, it lists a number of such determinants that have been already evaluated, together with explanations which tell in which contexts they have appeared. Third, it points out references where further such determinant evaluations can be found.

Research partially supported by the Austrian Science Foundation FWF, grants P12094-MAT and P13l90-MAT

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. A. Al-Salam and L. Carlitz, Some determinants of Bernoulli, Euler and related numbers, Portugaliae Math. 18 (1959), 91–99. (p. 374, 402)

    MathSciNet  MATH  Google Scholar 

  2. T. Amdeberhan, Lewis strikes again, and again!, unpublished manuscript, available at http://vvv.math.temple.edu/~tevodros/programs/kratdet.html and http://vvv.math.temple.edu/~tevodros/programs/qkratdet.html. (p. 361, 393, 394)

    Google Scholar 

  3. G. E. Andrews, Plane partitions (II): The equivalence of the Bender-Knuth and the MacMahon conjectures, Pacific J. Math. 72 (1977), 283–291. (p. 387)

    MathSciNet  MATH  Google Scholar 

  4. G. E. Andrews, Plane partitions (I): The MacMahon conjecture, in: Studies in Foundations and Combinatorics, G.-C. Rota, ed., Adv. in Math. Suppl. Studies, vol. 1, 1978, 131–150. (p. 370, 387, 388)

    Google Scholar 

  5. G. E. Andrews, Plane partitions (III): The weak Macdonald conjecture, Invent. Math. 53 (1979), 193–225. (p. 370, 388, 390)

    Article  MathSciNet  MATH  Google Scholar 

  6. G. E. Andrews, Macdonald’s conjecture and descending plane partitions, in: Combinatorics, representation theory and statistical methods in groups, Young Day Proceedings, T. V. Narayana, R. M. Mathsen, J. G. Williams, eds., Lecture otes in Pure Math., vol. 57, Marcel Dekker, New York, Basel, 1980, 91–106. (p. 370, 388, 389)

    Google Scholar 

  7. G. E. Andrews, Plane partitions (IV): A conjecture of Mills-Robbins-Rumsey, Aequationes Math. 33 (1987), 230–250. (p. 370, 392)

    MathSciNet  MATH  Google Scholar 

  8. G. E. Andrews, Plane partitions (V): The t. s. s. c. p. p. conjecture, J. Combin. Theory Ser. A 66 (1994), 28–39. (p. 370, 394)

    Article  MathSciNet  MATH  Google Scholar 

  9. G. E. Andrews and W. H. Burge, Determinant identities, Pacific J. Math. 158 (1993), 1–14. (p. 391, 391, 392)

    MathSciNet  MATH  Google Scholar 

  10. G. E. Andrews and D. W. Stanton, Determinants in plane partition enumeration, Europ. J. Combin. 19 (1998), 273–282. (p. 369, 370, 390, 391, 391, 394)

    Article  MathSciNet  MATH  Google Scholar 

  11. K. Aomoto and Y. Kato, Derivation of q-difJerence equation from connection matrix for Selberg type Jackson integrals, J. Difference Equ. Appl. 4 (1998), 247–278. (p. 370, 407)

    Article  MathSciNet  MATH  Google Scholar 

  12. R. Askey, Continuous Hahn polynomials, J. Phys. A-Math. Gen. 18 (1985), L1017–L1019. (p. 372)

    Article  MathSciNet  MATH  Google Scholar 

  13. N. M. Atakishiyev and S. K. Suslov, The Hahn and Meixner polynomials of an imaginary argument and some of their applications, J. Phys. A-Math. Gen. 18 (1985), 1583–1596. (p. 372)

    Article  MathSciNet  Google Scholar 

  14. H. Au-Yang and J. H. H. Perk, Critical correlations in a Z-invariant inhomogeneous Ising model, Physica 144A (1987), 44–104. (p. 403)

    MathSciNet  Google Scholar 

  15. E. L. Basor and P. J. Forrester, Formulas for-the evaluation of Toeplitz determinants with rational generating functions, Mathematische achrichten 170 (1994), 5–18. (p. 355)

    Article  MathSciNet  MATH  Google Scholar 

  16. E. Bombieri, D. C. Hunt and A. J. van der Poorten, Determinants in the study of Thue’ s method and curves with prescribed singularities, Experimental Math. 4 (1995), 87–96. (p. 399, 400, 400, 400)

    Article  MATH  Google Scholar 

  17. C. W. Borchardt, Bestimmung der symmetrischen Verbindungen ihrer erzeugenden Funktion, Crelle J. 53 (1855), 193–198. (p. 382)

    Google Scholar 

  18. D. M. Bressoud, Proofs and confirmations — The story of the alternating sign matrix conjecture, Cambridge University Press, Cambridge, 1999. (p. 360, 382, 409)

    Book  MATH  Google Scholar 

  19. D. M. Bressoud and J. Propp, The proofs of the alternating sign matrix conjecture, Notices Amer. Math. Soc. 46 (1999), 637–646. (p. 409)

    MathSciNet  MATH  Google Scholar 

  20. T. Brylawski and A. Varchenko, The determinant formula for a matroid bilinear form, Adv. in Math. 129 (1997), 1–24. (p. 404, 405)

    Article  MathSciNet  MATH  Google Scholar 

  21. M. W. Buck, R. A. Coley and D. P. Robbins, A generalized Vandermonde determinant, J. Alg. Combin. 1 (1992), 105–109. (p. 381)

    Article  MathSciNet  MATH  Google Scholar 

  22. L. Carlitz, Some determinants of q-binomial coefficients, J. Reine Angew. Math. 226 (1967), 216–220. (p. 384)

    MathSciNet  MATH  Google Scholar 

  23. W. C. Chu, Binomial convolutions and determinant identities, Discrete Math. 204 (Gould Anniversary Volume) (1999), 129–153. (p. 392, 392)

    Article  MathSciNet  MATH  Google Scholar 

  24. F. Chyzak, Holonomic systems and automatic proofs of identities, INRIA Research Report no. 2371, 61 pp, 1994. (p. 351)

    Google Scholar 

  25. M. Ciucu, Plane partitions I: A generalization of MacMahon’s formula, preprint, math/9808017. (p. 384)

    Google Scholar 

  26. M. Ciucu, Enumeration of perfect matchings in graphs with reflective symmetry, J. Combin. Theory Ser. A 77 (1997), 67–97. (p. 393)

    Article  MathSciNet  MATH  Google Scholar 

  27. M. Ciucu, T. Eisenkolbl, C. Krattenthaler and D. Zare, Enumeration of lozenge tilings of hexagons with a central triangular hole, in preparation. (p. 364, 384, 389)

    Google Scholar 

  28. M. Ciucu and C. Krattenthaler, The number of centered lozenge tilings of a symmetric hexagon, J. Combin. Theory Ser. A 86 (1999), 103–126. (p. 366, 411, 411, 411)

    Article  MathSciNet  MATH  Google Scholar 

  29. M. Ciucu and C. Krattenthaler, Plane partitions II: 5 1/2 symmetry classes, in: Combinatorial Methods in Representation Theory, M. Kashiwara, K. Koike, S. Okada, I. Terada, H. Yamada, eds., Advanced Studies in Pure Mathematics, vol. 28, RIMS, Kyoto, 2000, pp. 83–103. (p. 391, 393)

    Google Scholar 

  30. M. Ciucu and C. Krattenthaler, Enumeration of lozenge tilings of hexagons with cut off corners, in preparation. (p. 364, 398, 398, 411)

    Google Scholar 

  31. A. J. Coleman and L. B. Cao, Factoring the Shapovalov determinant, II, J. Algebra 181 (1997), 373–387. (p. 405)

    Article  MathSciNet  Google Scholar 

  32. T. L. Curtright and C. B. Thorn, Symmetry patterns in the mass spectra of dual string models, Nuclear Phys. B214 (1986), 520–558. (p. 403)

    MathSciNet  Google Scholar 

  33. R. Dahab, The Birkhoff-Lewis equations, Ph. D. Dissertation, University of Waterloo, 1993. (p. 406, 406)

    Google Scholar 

  34. G. David and C. Tomei, The problem of the calissons, Amer. Math. Monthly 96 (1989), 429–431. (p. 384)

    Article  MathSciNet  MATH  Google Scholar 

  35. Ph. Delsarte, Nombres de Bell et pôlynomes de Charlier, Comptes Rendus Acad. Sciences Paris Sér. A 281 (1978), 271–273. (p. 374, 403)

    MathSciNet  Google Scholar 

  36. G. Denham and Ph. Hanlon, On the Smith normal form of the Varchenko bilinear form of a hyperplane arrangement, Pacific J. Math. (Olga Taussky-Todd memorial issue) (1997), 123–146. (p. 405)

    Google Scholar 

  37. G. Denham and Ph. Hanlon, Some algebraic properties of the Schechtman-Varchenko bilinear form, in: New Perspectives in Algebraic Combinatorics, L. Billera, A. Björner, C. Greene, R. Simion, and R. P. Stanley, eds., Mathematical Sciences Research Institute Publications, vol. 38, Cambridge University Press, Cambridge, 1999, pp. 149–176. (p. 405)

    Google Scholar 

  38. C. L. Dodgson, Condensation of determinants, Proc. Royal Soc. London 15 (1866), 150–155. (p. 360)

    Article  Google Scholar 

  39. A. Douai and H. Terao, The determinant of a hypergeometric period matrix, Invent. Math. 128 (1997), 417–436. (p. 405)

    Article  MathSciNet  Google Scholar 

  40. G. Duchamp, A. Klyachko, D. Krob and J.-Y. Thibon, Noncommutative symmetric functions III: Deformations of Cauchy and convolution algebras, Discrete Math. Theoret. Computer Science 1 (1997), 159–216. (p. 405)

    MathSciNet  MATH  Google Scholar 

  41. T. Eisenkölbl, Rhombus tilings of a hexagon with three missing border tiles, J. Combin. Theory Ser. A 88 (1999), 368–378. (p. 361)

    Article  MathSciNet  MATH  Google Scholar 

  42. T. Eisenkölbl, Rhombus tilings of a hexagon with two triangles missing on the symmetry axis, Electron. J. Combin. 6(1) (1999), paper #R30, 19 pp. (p. 364)

    Google Scholar 

  43. I. Fischer, Enumeration of rhombus tilings of a hexagon which contain a fixed rhombus in the centre, preprint. (p. 366, 410)

    Google Scholar 

  44. P. Flajolet, Combinatorial aspects of continued fractions, Discrete Math. 32 (1980), 125–161. (p. 403)

    MathSciNet  MATH  Google Scholar 

  45. R. P. Flowe and G. A. Harris, A note on generalized Vandermonde determinants, SIAM J. Matrix Anal. Appl. 14 (1993), 1146–1151. (p. 377, 377, 378)

    Article  MathSciNet  MATH  Google Scholar 

  46. D. Foata, On the Netto inversion number of a sequence, Proc. Amer. Math. Soc. 19 (1968), 236–240. (p. 405)

    Article  MathSciNet  MATH  Google Scholar 

  47. P. Di Francesco, Meander determinants, Comm. Math. Phys. 191 (1998), 543–583. (p. 406, 407, 407)

    Article  MathSciNet  MATH  Google Scholar 

  48. P. Di Francesco, SU(n) meander determinants, J. Math. Phys. 38, (1997), 5904–5943. (p. 407, 407)

    MATH  Google Scholar 

  49. P. Di Francesco, O. Golinelli and E. Guitter, Meanders and the Temperley-Lieb algebra, Comm. Math. Phys. 186 (1997), 1–59. (p. 406)

    Article  MathSciNet  MATH  Google Scholar 

  50. M. Fulmek and C. Krattenthaler, The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis, I, Ann. Combin. 2 (1998), 19–40. (p. 366, 398, 399, 399)

    Article  MathSciNet  MATH  Google Scholar 

  51. M. Fulmek and C. Krattenthaler, The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis, II, Europ. J. Combin. 21 (2000), 601–640. (p. 366, 373, 403, 404)

    Article  MathSciNet  MATH  Google Scholar 

  52. W. Fulton and J. Harris, Representation Theory, Springer-Verlag, New York, 1991. (p. 355, 355, 355, 355, 355, 355, 386, 387)

    Book  MATH  Google Scholar 

  53. F. R. Gantmacher, The theory of matrices, translated from the Russian, reprinted by Chelsea, New York, 1959. (p. 368)

    Google Scholar 

  54. F. Garvan, A q-product tutorial for a Maple q-series package, Séminaire Lotharingien Combin. 42 (“The Andrews Festschrift”) (1999), paper B42d, 27 pp. (p. 408)

    MathSciNet  Google Scholar 

  55. G. Gasper and M. Rahman, Basic Hypergeometric Series, Encyclopedia of Mathematics And Its Applications 35, Cambridge University Press, Cambridge, 1990. (p. 377, 411)

    MATH  Google Scholar 

  56. I. M. Gelfand, D. Krob, A. Lascoux, B. Leclerc, V. S. Retakh and J.-Y. Thibon, Noncommutative symmetric functions, Adv. in Math. 112 (1995), 218–348. (p. 415)

    Article  MathSciNet  MATH  Google Scholar 

  57. I. M. Gessel and X. Viennot, Determinants, paths, and plane partitions, preprint, 1989. (p. 384, 384, 384)

    Google Scholar 

  58. B. Gordon, Notes on plane partitions V, J. Combin. Theory 11 (1971), 157–168. (p. 375, 376)

    MATH  Google Scholar 

  59. B. Gordon, A proof of the Bender-Knuth conjecture, Pacific J. Math. 108 (1983), 99–113. (p. 387)

    MATH  Google Scholar 

  60. I. P. Goulden and D. M. Jackson, Ballot sequences and a determinant of Good’s, J. Combin. Theory Ser. A 40 (1985), 55–61. (p. 407)

    Article  MathSciNet  MATH  Google Scholar 

  61. I. P. Goulden and D. M. Jackson, Further determinants with the averaging property of Andrews-Burge, J. Combin. Theory Ser. A 73 (1996), 368–375. (p. 376, 376, 392)

    MathSciNet  MATH  Google Scholar 

  62. R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison Wesley, Reading, Massachusetts, 1988. (p. 377, 391)

    Google Scholar 

  63. R. A. Gustafson and C. Krattenthaler, Determinant evaluations and U(n) extensions of Heine’s 2ø1-transformations, Special Functions, q-Series and Related Topics, M. E. H. Ismail, D. R. Masson and M. Rahman, eds., Fields Institute Communications, vol. 14, Amer. Math. Soc., Providence, R. I., 83–90, 1997. (p. 384)

    Google Scholar 

  64. G.-N. Han, A. Randrianarivony and J. Zeng, Un autre q-analogue des nombres d’Euler, Seminaire Lotharingien Combin. 42 (“The Andrews Festschrift”) (1999), paper B42e, 22 pp. (p. 403)

    MathSciNet  Google Scholar 

  65. G.-N. Han and J. Zeng, q-Polynomes de Ghandi et statistique de Denert, Discrete Math. 205 (1999), 119–143. (p. 403)

    Article  MathSciNet  MATH  Google Scholar 

  66. B. R. Handa and S. G. Mohanty, Enumeration of higher-dimensional paths under restrictions, Discrete Math. 26 (1979), 119–128. (p. 384)

    Article  MathSciNet  MATH  Google Scholar 

  67. Ph. Hanlon and R. P. Stanley, A q-deformation of a trivial symmetric group action, Trans. Amer. Math. Soc. 350 (1999), 4445–4459. (p. 405)

    Article  MathSciNet  Google Scholar 

  68. H. Helfgott and I. M. Gessel, Exact enumeration of tilings of diamonds and hexagons with defects, Electron. J. Combin. 6(1) (1999), #RI6, 26 pp. (p. 404)

    MathSciNet  Google Scholar 

  69. M. Ishikawa and M. Wakayama, Minor summation formula for pfaffians, Linear and Multilinear Algebra 39 (1995), 285–305. (p. 375)

    Article  MathSciNet  MATH  Google Scholar 

  70. M. E. H. Ismail and D. R. Masson, Some continued fractions related to elliptic functions, in: Continued fractions: from analytic number theory to constructive approximation (Columbia, MO, 1998), Contemporary Math., vol. 236, Amer. Math. Soc., Providence, RI, 1999, pp. 149–166. (p. 403)

    Chapter  Google Scholar 

  71. M. E. H. Ismail and D. Stanton, Classical orthogonal polynomials as moments, Can. J. Math. 49 (1997), 520–542. (p. 403, 403)

    Article  MathSciNet  MATH  Google Scholar 

  72. M. E. H. Ismail and D. Stanton, More orthogonal polynomials as moments, in: Mathematical Essays in Honor of Gian-Carlo Rota, B. E. Sagan, R. P. Stanley, eds., Progress in Math., vol. 161, Birkhäuser, Boston, 1998, pp. 377–396. (p. 403)

    Chapter  Google Scholar 

  73. M. E. H. Ismail and G. Valent, On a family of orthogonal polynomials related to elliptic functions, Illinois J. Math. 42 (1998), 294–312. (p. 403)

    MathSciNet  MATH  Google Scholar 

  74. A. G. Izergin, Partition function of the six-vertex model in a finite volume, Soviet Phys. Dokl. 32 (1987), 878–879. (p. 382)

    Google Scholar 

  75. D. M. Jackson, The lattice of noncrossing partitions and the Birkhoff-Lewis equations, Europ. J. Combin. 15 (1994), 245–250. (p. 406)

    Article  MATH  Google Scholar 

  76. W. B. Jones and W. J. Thron, Continued Fractions, Addison-Wesley, Reading, Massachusetts, 1980. (p. 371)

    Google Scholar 

  77. S. Karlin and G. Szegő, On certain determinants whose elements are orthogonal polynomials, Journal d’Analyse Math. 8 (1961), 1–157. (p. 403, 403)

    Article  MATH  Google Scholar 

  78. K. S. Kedlaya, Another combinatorial determinant, J. Combin. Theory Ser. A 90 (2000), 221–223. (p. 374)

    Article  MathSciNet  MATH  Google Scholar 

  79. D. E. Knuth, Overlapping pfaffians, Electron. J. Combin. 3(no. 2, “The Foata Festschrift”) (1996), paper #R5, 13 pp. (p. 360, 375)

    MathSciNet  Google Scholar 

  80. K. H. Ko and L. Smolinsky, A combinatorial matrix in 3-manifold theory, Pacific J. Math. 149 (1991), 319–336. (p. 406)

    MathSciNet  MATH  Google Scholar 

  81. R. Koekoek and R. F. Swarttouw, The Askey-scheme of hypergeometric orthogonal polynomials and its q-analogue, TU Delft, The Netherlands, 1998; on the WWW: ftp://ftp.twi.tudelft.nl/TWI/publications/tech-reports/1998/DUT-TWI-98-17.ps.gz. (p. 371, 372, 372, 402)

    Google Scholar 

  82. V. Korepin, Calculation of norms of Bethe wave functions, Commun. Math. Phys. 86 (1982), 391–418. (p. 382)

    Article  MathSciNet  MATH  Google Scholar 

  83. V. E. Korepin, N. M. Bogoliubov and A. G. Izergin, Quantum inverse scattering method and correlation functions, Cambridge University Press, Cambridge, 1993. (p. 382)

    Book  MATH  Google Scholar 

  84. H. Krämer, Eigenspace decompositions with respect to symmetrized incidence mappings, Séminaire Lotharingien Combin. 41 (1998), paper B41c, 20 pp. (p. 407)

    Google Scholar 

  85. C. Krattenthaler, Generating functions for plane partitions of a given shape, Manuscripta Math. 69, (1990), 173–202. (p. 356, 356, 383, 384, 384)

    Article  MathSciNet  MATH  Google Scholar 

  86. C. Krattenthaler, A determinant evaluation and some enumeration results for plane partitions, in: Number-Theoretic Analysis, E. Hlawka, R. F. Tichy, eds., Lect. Notes in Math. 1452, Springer-Verlag, Berlin, 1990. (p. 383, 384)

    Chapter  Google Scholar 

  87. C. Krattenthaler, Generating functions for shifted plane partitions, J. Statist. Plann. Inference 34 (1993), 197–208. (p. 357, 384, 385)

    Article  MathSciNet  MATH  Google Scholar 

  88. C. Krattenthaler, The major counting of nonintersecting lattice paths and generating functions for tableaux, Mem. Amer. Math. Soc. 115, no. 552, Providence, R. I., 1995. (p. 358, 386, 387)

    MathSciNet  Google Scholar 

  89. C. Krattenthaler, Some q-analogues of determinant identities which arose in plane partition enumeration, Seminaire Lotharingien Combin. 36, (1996), paper B36e, 23 pp. (p. 364, 366, 394, 395)

    MathSciNet  Google Scholar 

  90. C. Krattenthaler, Determinant identities and a generalization of the number of totally symmetric self-complementary plane partitions, Electron. J. Combin.4(1) (1997), #R27, 62 pp. (p. 364, 366, 393, 394, 395, 395, 411, 412)

    MathSciNet  Google Scholar 

  91. C. Krattenthaler, An alternative evaluation of the Andrews-Burge determinant, in: Mathematical Essays in Honor of Gian-Carlo Rota, B. E. Sagan, R. P. Stanley, eds., Progress in Math., vol. 161, Birkhauser, Boston, 1998, pp. 263–270. (p. 362, 364, 364, 391)

    Chapter  Google Scholar 

  92. C. Krattenthaler, A new proof of the M-R-R conjecture — including a generalization, J. Difference Equ. Appl. 5 (1999), 335–351. (p. 364, 390, 392, 392)

    Article  MathSciNet  MATH  Google Scholar 

  93. C. Krattenthaler and P. Slater, Asymptotic redundancies for universal quantum coding, IEEE Trans. Information Theory 46 (2000), 801–819. (p. 407)

    Article  MathSciNet  MATH  Google Scholar 

  94. C. Krattenthaler and D. Zeilberger, Proof of a determinant evaluation conjectured by Bombieri, Hunt and van der Poorten, New York J. Math. 3 (1997), 54–102. (p. 364, 400, 400, 400, 401, 411)

    MathSciNet  MATH  Google Scholar 

  95. D. Krab, B. Leclerc and J.-Y. Thibon, Noncommutative symmetric functions II: Transformations of alphabets, Int. J. Algebra Comput. 7 (1997), 181–264. (p. 405, 415, 416, 416, 416, 416, 416, 416, 416)

    Article  Google Scholar 

  96. G. Kuperberg, Symmetries of plane partitions and the permanent determinant method, J. Combin. Theory Ser. A 68 (1994), 115–151. (p. 394)

    Article  MathSciNet  MATH  Google Scholar 

  97. G. Kuperberg, Another proof of the alternating sign matrix conjecture, Math. Research Lett. 3 (1996), 139–150. (p. 364, 382, 382, 382, 409)

    MathSciNet  Google Scholar 

  98. D. Laksov, A. Thorup and A. Lascoux, On Giambelli’s theorem on complete correlations, Acta Math. 162 (1989), 163–199. (p. 375)

    Article  MathSciNet  MATH  Google Scholar 

  99. T. Y. Lam, Representations of finite groups: A hundred years, Part I, Notices Amer. Math. Soc. 45 (1998), 361–372. (p. 375)

    MathSciNet  MATH  Google Scholar 

  100. A. Lascoux, Interpolation, preprint, available at http://www-igm.univ-mlv.fr/~lascoux. (p. 378, 379, 379)

    Google Scholar 

  101. A. Lascoux, Square ice enumeration, Séminaire Lotharingien Combin. 42 (“The Andrews Festschrift”) (1999), paper B42p, 15 pp. (p. 383)

    MathSciNet  Google Scholar 

  102. B. Leclerc, On identities satisfied by minors of a matrix, Adv. in Math. 100 (1993), 101–132. (p. 413, 413)

    Article  MathSciNet  MATH  Google Scholar 

  103. B. Leclerc, On certain formulas of Karlin and Szegő, Seminaire Lotharingien Combin. 41 (1998), paper B41d, 21 pp. (p. 403, 403)

    MathSciNet  Google Scholar 

  104. W. B. R. Lickorish, Invariants for 3-manifold from the combinatorics of the Jones polynomial, Pacific J. Math. 149 (1991), 337–347. (p. 406)

    MathSciNet  MATH  Google Scholar 

  105. I. G. Macdonald, Symmetric Functions and Hall Polynomials, second edition, Oxford University Press, New York/London, 1995. (p. 355, 355, 384)

    MATH  Google Scholar 

  106. P. A. MacMahon, Combinatory Analysis, vol. 2, Cambridge University Press, 1916; reprinted by Chelsea, New York, 1960. (p. 384)

    Google Scholar 

  107. M. L. Mehta, Random Matrices and the statistical theory of energy levels, Academic Press, New York, 1967. (p. 377, 377, 377)

    MATH  Google Scholar 

  108. M. L. Mehta, Matrix theory, Editions de Physique, Orsay, France, 1989. (p. 371, 371, 377, 377, 402, 403, 403)

    Google Scholar 

  109. St. Meljanac and D. Svrtan, Study of Gram matrices in Fock representation of multiparametric canonical commutation relations, extended Zagier’s conjecture, hyperplane arrangements and quantum groups, Math. Commun. 1 (1996), 1–24. (p. 405)

    MathSciNet  MATH  Google Scholar 

  110. W. H. Mills, D. H. Robbins and H. Rumsey, Proof of the Macdonald conjecture, Invent. Math. 66 (1982), 73–87. (p. 388, 389, 392)

    Article  MathSciNet  MATH  Google Scholar 

  111. W. H. Mills, D. H. Robbins and H. Rumsey, Alternating sign matrices and descending plane partitions, J. Combin. Theory Ser. A 34 (1983), 340–359. (p. 383, 409)

    Article  MathSciNet  MATH  Google Scholar 

  112. W. H. Mills, D. H. Robbins and H. Rumsey, Enumeration of a symmetry class of plane partitions, Discrete Math. 67 (1987), 43–55. (p. 350, 390, 391, 391, 392, 394)

    Article  MathSciNet  MATH  Google Scholar 

  113. S. C. Milne, New infinite families of exact sums of squares formulas, Jacobi elliptic functions, and Ramanujan’s tau function, Proc. Natl. Acad. Sci. USA 93 (1996), 15004–15008. (p. 374, 403, 403)

    Article  MathSciNet  MATH  Google Scholar 

  114. S. C. Milne, Infinite families of exact sums of squares formulas, Jacobi elliptic functions, continued fractions, and Schur functions, Ramanujan J. (to appear), math/0008068. (p. 374, 403, 403)

    Google Scholar 

  115. S. C. Milne, Continued fractions, Hankel determinants, and further identities for powers of classical theta functions, preprint. (p. 374, 403)

    Google Scholar 

  116. S. C. Milne, Hankel determinants of Eisenstein series, preprint, math/0009130. (p. 374, 403)

    Google Scholar 

  117. S. C. Milne, Some extensions of Cauchy’s determinant, preprint. (p. 382)

    Google Scholar 

  118. K. Mimachi, Holonomic q-difference system of the 1st order associated with a Jackson integral of Selberg type, Duke Math. J. 73 (1994), 453–468. (p. 370, 407)

    Article  MathSciNet  MATH  Google Scholar 

  119. T. Muir, The theory of determinants in the historical order of development, 4 vols., Macmillan, London, 1906–1923. (p. 350, 350, 355, 360, 413)

    Google Scholar 

  120. T. Muir, Contributions to the history of determinants, 1900-1920, Blackie & Son, London and Glasgow, 1930. (p. 350)

    MATH  Google Scholar 

  121. T. Muir, A treatise on the theory of determinants, Rev. and enlarged by W. H. Metzler, Dover, New York, 1960. (p. 350, 373)

    Google Scholar 

  122. N. E. Nörlund, Vorlesungen über Differenzenrechnung, Springer, Berlin, 1924. (p. 373, 402)

    MATH  Google Scholar 

  123. S. Okada, On the genemting functions for certain classes of plane partitions, J. Combin. Theory A 51 (1989), 1–23. (p. 375, 397, 397)

    Article  MATH  Google Scholar 

  124. S. Okada, Applications of minor summation formulas to rectangular-shaped representations of classical groups, J. Algebra 205 (1998), 337–368. (p. 355)

    Article  MathSciNet  MATH  Google Scholar 

  125. S. Okada and C. Krattenthaler, The number of rhombus tilings of a “punctured” hexagon and the minor summation formula, Adv. Appl. Math. 21 (1998), 381–404. (p. 355)

    Article  MathSciNet  MATH  Google Scholar 

  126. A. M. Ostrowski, On some determinants with combinatorial numbers, J. Reine Angew. Math. 216 (1964), 25–30. (p. 350)

    MathSciNet  MATH  Google Scholar 

  127. E. Pascal, Die Determinanten, Teubner, Leipzig, 1900. (p. 350)

    Google Scholar 

  128. O. Perron, Die Lehre von den Kettenbrüchen, B. G. Teubner, Stuttgart, 1977. (p. 371)

    Google Scholar 

  129. M. Petkovšek and H. Wilf, A high-tech proof of the Mills-Robbins-Rumsey determinant formula, Electron. J. Combin. 3(no. 2, “The Foata Festschrift”) (1996), #R19, 3 pp. (p. 391)

    MathSciNet  Google Scholar 

  130. M. Petkovšek, H. Wilf and D. Zeilberger, A=B, A. K. Peters, Wellesley, 1996. (p. 351, 365)

    Google Scholar 

  131. A. J. van der Poorten, Some determinants that should be better known, J. Austral. Math. Soc. 21 (Ser. A) (1976), 278–288. (p. 374, 377)

    Article  MATH  Google Scholar 

  132. A. J. van der Poorten, A powerful determinant, Experimental Math. (to appear). (p. 364, 399, 401, 401, 401, 401)

    Google Scholar 

  133. R. A. Proctor, unpublished research announcement, 1984. (p. 384)

    Google Scholar 

  134. R. A. Proctor, Odd symplectic groups, Invent. Math. 92 (1988), 307–332. (p. 385)

    Article  MathSciNet  MATH  Google Scholar 

  135. R. A. Proctor, New symmetric plane partition identities from invariant theory work of DeConcini and Pmcesi, Europ. J. Combin. 11 (1990), 289–300. (p. 385)

    MathSciNet  MATH  Google Scholar 

  136. R. A. Proctor, Product evaluations of Lefschetz determinants for Grassmannians and of determinants of multinomial coefficients, J. Combin. Theory Ser. A 54 (1990), 235–247. (p. 407)

    Article  MathSciNet  MATH  Google Scholar 

  137. R. A. Proctor, Young tableaux, Gelfand patterns, and branching rules for classical groups, J. Algebra 164 (1994), 299–360. (p. 355, 355)

    Article  MathSciNet  MATH  Google Scholar 

  138. J. Propp, Twenty open problems on enumeration of matchings, manuscript, 1996, math/9801060. (p. 361, 376)

    Google Scholar 

  139. C. Radoux, Déterminant de Hankel construit sur les polynomes de Hérmite, Ann. Soc. Sci. Brux., Ser. I 104 (1990), 59–61. (p. 403)

    MathSciNet  MATH  Google Scholar 

  140. C. Radoux, Déterminant de Hankel construit sur des polynômes liés aux nombres de derangements, Europ. J. Combin. 12 (1991), 327–329. (p. 403)

    MathSciNet  MATH  Google Scholar 

  141. C. Radoux, Déterminants de Hankel et théoreme de Sylvester, in: Actes de la 28e session du Séminaire Lotharingien de Combinatoire, publication de l’I. R. M. A. no 498/S-28, Strasbourg, 1992, pp 115–122. (p. 403)

    Google Scholar 

  142. A. Randrianarivony, Fractions continues, combinatoire et extensions de nombres classiques, Ph. D. thesis, Univ. Louis Pasteur, Strasbourg, France, 1994. (p. 403)

    Google Scholar 

  143. A. Randrianarivony, Fracctions continues, q-nombres de Catalan et q-polynômes de Genocchi, Europ. J. Cambin. 18 (1997), 75–92. (p. 403)

    Article  MathSciNet  MATH  Google Scholar 

  144. A. Randrianarivony, q, p-analogue des nombres de Catalan, Discrete Math. 178 (1998), 199–211. (p. 403)

    Article  MathSciNet  MATH  Google Scholar 

  145. A. Randrianarivony and J. A. Zeng, Extension of Euler numbers and records of up-down permutations, J. Combin. Theory Ser. A 68 (1994), 86–99. (p. 403)

    Article  MathSciNet  MATH  Google Scholar 

  146. A. Randrianarivony and J. Zeng, A family of polynomials interpolating several classical series of numbers, Adv. in Appl. Math. 17 (1996), 1–26. (p. 403)

    Article  MathSciNet  MATH  Google Scholar 

  147. G. M. Reinhart, Determinants of partition matrices, J. Number Theory 56 (1996), 283–297. (p. 407)

    Article  MathSciNet  MATH  Google Scholar 

  148. D. P. Robbins. The story of 1, 2, 7, 42, 429, 7436,..., The Math. Intelligencer 13 (1991), 12–19. (p. 376, 382, 409)

    Article  MathSciNet  MATH  Google Scholar 

  149. D. P. Robbins, Solution to problem 10387*, Amer. Math. Monthly 104 (1997), 366–367. (p. 382)

    Article  MathSciNet  Google Scholar 

  150. D. P. Robbins and H. Rumsey, Determinants and alternating sign matrices, Adv. in Math. 62 (1986), 169–184. (p. 382)

    Article  MathSciNet  MATH  Google Scholar 

  151. L. J. Rogers, On the representation of certain asymptotic series as convergent continued fractions, Proc. London Math. Soc. (2) 4 (1907), 72–89. (p. 403)

    Article  Google Scholar 

  152. B. Salvy and P. Zimmermann, Gfun: a Maple package for the manipulation of generating and holonomic functions in one variable, ACM Trans. Math. Software 20 (1994). (p. 351)

    Article  Google Scholar 

  153. V. Schechtman and A. Varchenko, Arrangements of hyperplanes and Lie algebra homology, Invent. Math. 106 (1991), 139–194. (p. 404, 405)

    Article  MathSciNet  MATH  Google Scholar 

  154. L. Schendel, Das alternirende Exponentialdifferenzenproduct, Zeitschrift Math. Phys. (1891) 84–87; see [119], vol. IV, p. 178. (p. 377)

    Google Scholar 

  155. M. Schlosser, Symmetrieklassen von Plane Partitions, diploma thesis, University of Vienna, 1993. (p. 386, 387, 387, 388)

    Google Scholar 

  156. M. Schlosser, Multidimensional matrix inversion and A r and D r basic hypergeometric series, The Ramanujan J. 1 (1997), 243–276. (p. 360)

    Article  MathSciNet  MATH  Google Scholar 

  157. M. Schlosser, Summation theorems for multidimensional basic hypergeometric series by determinant evaluations, Discrete Math. 210 (2000), 151–170. (p. 385)

    Article  MathSciNet  MATH  Google Scholar 

  158. M. Schlosser, A new multidimensional matrix inversion in A r , in: q-Series from a Contemporary Perspective, M. E. H. Ismail, D. Stanton, eds., Contemporary Math., vol. 254, Amer. Math. Soc., Providence, R. I., 2000, pp. 413–432. (p. 360)

    Google Scholar 

  159. N. N. Shapovalov, On a bilinear form on the universal enveloping algebra of a complex semisimple Lie algebra, Funct. Anal. Appl. 6 (1972), 65–70. (p. 405)

    Article  Google Scholar 

  160. R. Simion, Noncrossing partitions, Discrete Math. 217 (2000), 367–409. (p. 405)

    Article  MathSciNet  MATH  Google Scholar 

  161. N. J. A. Sloane, The on-line encyclopedia of integer sequences, Elect. J. Combin. 1 (1994), feature #F1, 5 pp. (p. 408)

    Google Scholar 

  162. N. J. A. Sloane and S. Plouffe, The encyclopedia of integer sequences, Academic Press, San Diego, 1995. (p. 408)

    MATH  Google Scholar 

  163. R. P. Stanley, Theory and applications of plane partitions: Parts 1, 2, Stud. Appl. Math 50 (1971), 167–188, 259–279. (p. 376, 384)

    MathSciNet  MATH  Google Scholar 

  164. R. P. Stanley, A baker’s dozen of conjectures concerning plane partitions, in: Combinatoire énumérative, G. Labelle, P. Leroux, eds., Lecture Notes in Math. 1234, Springer, Berlin, New York, 1986, pp. 285–293. (p. 397)

    Chapter  Google Scholar 

  165. R. P. Stanley, Symmetries of plane partitions, J. Combin. Theory A 43 (1986), 103–113; R. P. Stanley, Symmetries of plane partitions, J. Combin. Theory A ibd. Erratum: ibd. 44 (1987), 310. (p. 376, 397)

    Article  MathSciNet  MATH  Google Scholar 

  166. R. P. Stanley, Enumerative Combinatorics, Vol. 1, Wadsworth & Brooks/Cole, Pacific Grove, California, 1986; reprinted by Cambridge University Press, Cambridge, 1998. (p. 406, 406)

    MATH  Google Scholar 

  167. R. P. Stanley, Hyperplane arrangements, parking functions and tree inversions, in: Mathematical Essays in Honor of Gian-Carlo Rota, B. E. Sagan, R. P. Stanley, eds., Progress in Math., vol. 161, Birkhäuser, Boston, 1998, 359–376. (p. 384)

    Chapter  Google Scholar 

  168. G. P. Steck, Evaluation of some Steck determinants with applications, Comm. Statist. 3 (1974), 121–138. (p. 384)

    Article  MathSciNet  MATH  Google Scholar 

  169. J. R. Stembridge, Nonintersecting paths, pfaffians and plane partitions, Adv. in Math. 83 (1990), 96–131. (p. 375, 375, 375, 375, 376, 384)

    Article  MathSciNet  MATH  Google Scholar 

  170. J. R. Stembridge, The enumeration of totally symmetric plane partitions, Adv. in Math. 111 (1995), 227–245. (p. 397)

    Article  MathSciNet  MATH  Google Scholar 

  171. T. J. Stieltjes, Sur la réduction en fraction continue d’ une série précédent suivant les puissances descendants d’une variable, Ann. Fac. Sci. Toulouse 3 (1889), H, 1–17; CEuvres, Vol. 2, 184-200. (p. 403)

    Article  MathSciNet  Google Scholar 

  172. T. J. Stieltjes, Sur quelques intégrales définies et leur développement en fractions continues, Quart. J. Math. 24 (1890), 370–382. (p. 403)

    Google Scholar 

  173. V. Strehl and H. S. Wilf, Five surprisingly simple complexities, J. Symbolic Comput. 20 (1995), 725–729. (p. 374)

    Article  MathSciNet  MATH  Google Scholar 

  174. G. Szegő, Orthogonal Polynomials, American Mathematical Society Colloquium Publications Vol. XXIII, New York, 1959. (p. 371)

    Google Scholar 

  175. V. Tarasov and A. Varchenko, Geometry of q-hypergeometric functions as a bridge between Yangians and quantum affine algebras, Invent. Math. 128 (1997), 501–588. (p. 368, 405)

    Article  MathSciNet  MATH  Google Scholar 

  176. V. Tarasov and A. Varchenko, Geometry of q-hypergeometric functions, quantum affine algebras and elliptic quantum groups, Astérisque 246 (1997), 1–135. (p. 368, 381, 405)

    Google Scholar 

  177. T. Terasoma, Determinants of q-hypergeometric functions and another proof of the Askey conjecture, Math. Zeitschrift 226 (1997), 499–512. (p. 407)

    Article  MathSciNet  MATH  Google Scholar 

  178. H. W. Turnbull, The theory of determinants, matrices, and invariants, Blackie & Son, London and Glasgow, 1929. (p. 350, 403)

    Google Scholar 

  179. H. W. Turnbull, The general symbolic notation for the principal of duality, and its application to determinants, Proc. London Math. Soc. (2) 22 (1923), 495–507. (p. 356, 413, 413)

    Article  MathSciNet  Google Scholar 

  180. W. T. Tutte, On the Birkhoff-Lewis equation, Discrete Math. 92 (1991), 417–425. (p. 406)

    Article  MathSciNet  MATH  Google Scholar 

  181. W. T. Tutte, The matrix of chromatic joins, J. Combin. Theory Ser. B 57 (1993), 269–288. (p. 406)

    Article  MathSciNet  MATH  Google Scholar 

  182. A. Varchenko, The Euler beta function, the Vandermonde determinant, Legendre’s equation, and critical points of linear function on a configuration of hyperplanes, I, II, Math. USSR Izv. 35 (1990), 542–571; 36 (1991), 155-168. (p. 381, 405)

    MathSciNet  Google Scholar 

  183. A. Varchenko, Determinant formula for Selberg type integrals, Funct. Anal. Appl. 4 (1991), 65–66. (p. 405)

    MathSciNet  Google Scholar 

  184. A. Varchenko, Bilinear form of real configuration of hyperplanes, Adv. in Math. 97 (1993), 110–144. (p. 404, 404)

    Article  MathSciNet  MATH  Google Scholar 

  185. A. Varchenko, Multidimensional hypergeometric functions and representation theory of Lie algebras and quantum groups, Advanced Series in Math. Phys., vol. 21, World Scientific, 1995. (p. 404)

    MathSciNet  Google Scholar 

  186. X. Viennot, Une théorie combinatoire des polynômes orthogonaux généraux, UQAM, Montreal, Quebec, 1983. (p. 371, 371, 372, 372)

    Google Scholar 

  187. H. Voigt, Sur l’apolarité des formes binaires, Nouv. Annales de Math. 4 (1901), 337–365; see [120], p. 183. (p. 377)

    Google Scholar 

  188. H. S. Wall, Analytic Theory of Continued Fractions, Van Nostrand, New York, 1948. (p. 371, 371, 372, 372)

    MATH  Google Scholar 

  189. H. S. Wilf, A combinatorial determinant, preprint, math/9809120. (p. 404)

    Google Scholar 

  190. H. S. Wilf and D. Zeilberger, An algorithmic proof theory for hypergeometric (ordinary and “q”) multisum/integral identities, Invent. Math. 108 (1992), 575–633. (p. 351, 365)

    Article  MathSciNet  Google Scholar 

  191. J. A. Wilson, Orthogonal functions from Gram determinants, SIAM J. Math. Anal. 22 (1991), 1147–1155. (p. 385)

    Article  MathSciNet  MATH  Google Scholar 

  192. R. A. Wilson, A diagonal form for the incidence matrices of t-subsets versus ksubsets, Europ. J. Combin. 11 (1990), 609–615. (p. 407)

    MATH  Google Scholar 

  193. D. Zagier, Realizability of a model in infinite statistics, Comm. Math. Phys. 147 (1992), 199–210. (p. 404, 404)

    Article  MathSciNet  MATH  Google Scholar 

  194. D. Zeilberger, A fast algorithm for proving terminating hypergeometric identities, Discrete Math. 80 (1990), 207–211. (p. 351, 364, 365)

    Article  MathSciNet  MATH  Google Scholar 

  195. D. Zeilberger, A holonomic systems approach to special functions identities, J. Comput. Appl. Math. 32 (1990), 321–368. (p. 351, 365)

    Article  MathSciNet  MATH  Google Scholar 

  196. D. Zeilberger, The method of creative telescoping, J. Symbolic Comput. 11 (1991), 195–204. (p. 351, 364, 365)

    Article  MathSciNet  MATH  Google Scholar 

  197. D. Zeilberger, Reverend Charles to the aid of Major Percy and Fields medalist Enrico, Amer. Math. Monthly, 103 (1996), 501–502. (p. 361)

    Article  MathSciNet  MATH  Google Scholar 

  198. D. Zeilberger, Proof of the alternating sign matrix conjecture, Electron. J. Combin. 3(no. 2, “The Foata Festschrift”) (1996), #R13, 84 pp. (p. 382, 409)

    MathSciNet  Google Scholar 

  199. D. Zeilberger, Proof of the refined alternating sign matrix conjecture, New York J. Math. 2 (1996), 59–68. (p. 383, 409)

    MathSciNet  MATH  Google Scholar 

  200. D. Zeilberger, Dodgson’s determinant-evaluation rule proved by TWO-TIMING MEN and WOMEN, Electron. J. Combin. 4(no. 2, “The Wilf Festschrift”) (1997), #R22, 2 pp. (p. 361)

    MathSciNet  Google Scholar 

  201. J. Zeng, Sur quelques propriétes de symétrie des nombres de Genocchi, Discrete Math. 153 (1996), 319–333. (p. 403)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Additional information

Dedicated to the pioneer’ of determinant evaluations (among many other things), George Andrews

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krattenthaler, C. (2001). Advanced Determinant Calculus. In: Foata, D., Han, GN. (eds) The Andrews Festschrift. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56513-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-56513-7_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41491-9

  • Online ISBN: 978-3-642-56513-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics