Dodgson's Determinant-Evaluation Rule Proved by TWO-TIMING MEN and WOMEN

@article{Zeilberger1997DodgsonsDR,
  title={Dodgson's Determinant-Evaluation Rule Proved by TWO-TIMING MEN and WOMEN},
  author={D. Zeilberger},
  journal={Electron. J. Comb.},
  year={1997},
  volume={4}
}
  • D. Zeilberger
  • Published 1997
  • Mathematics, Computer Science
  • Electron. J. Comb.
  • where sign(π) is the sign of the corresponding permutation, and for i = 1, . . . , n, Mr. i is married to Ms. π(i)′. Except for Mr. 1, Mr. n, Ms. 1′ and Ms. n′ all the persons have affairs. Assume that each of the men in {2, . . . , n− 1} has exactly one mistress amongst {2′, . . . , (n− 1)′} and each of the women in {2′, . . . , (n− 1)′} has exactly one lover amongst {2, . . . , n− 1}2. For each of the (n − 2)! possible (perfect) matchings σ, let 

    Topics from this paper.

    Chiò's and Dodgson's determinantal identities
    5
    The determinant of q-distance matrices of trees and permutation statistics
    The determinants of q-distance matrices of trees and two quantities relating to permutations
    13
    Determinant Identities and a Generalization of the Number of Totally Symmetric Self-complementary Plane Partitions
    29
    Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
    51
    The Combinatorics of Frieze Patterns and Markoff Numbers
    24
    Algebraic properties of Manin matrices 1
    28
    Some Aspects of Hankel Matrices in Coding Theory and Combinatorics
    • U. Tamm
    • Mathematics, Computer Science
    • 2001
    39