Counting monomials. The author shows how enumeration techniques from computational commutative algebra can be applied to graph theoretical problems. In doing so, the author phrases the problems in the language of chess. The essential idea consists in reducing the problems to the question of enumeration of sets of monomials. Then, this enumeration is treated by means of Hilbert functions. An implementation in Macaulay2 is provided. The chessboard questions are: In how many ways can we place k queens on a n×n chessboard to get exactly u unattacked squares? How many squares can a knight, on an infinity chessboard, reach in d moves? and in d and no less?
Keywords for this software
References in zbMATH (referenced in 3 articles , 1 standard article )
Showing results 1 to 3 of 3.
- Bell, Jordan; Stevens, Brett: A survey of known results and research areas for $n$-queens (2009)
- Sáenz-de-Cabezón, Eduardo: Multigraded Betti numbers without computing minimal free resolutions (2009)
- Katzman, Mordechai: Counting monomials (2005)