Rook theory of the finite general linear group

DOI10.1080/10586458.2018.1470045MaRDI QIDQ5857580zbMATH OpenOpenAlexWikidataFDO

Authors Joel Brewster Lewis, Alejandro H. Morales

Publication date 1 April 2021

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.08192

zbMATH Keywords

\(q\)-analoguehit numberpositivityreciprocityrook number

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Binomial coefficients; factorials; (q)-identities (11B65) Classical problems, Schubert calculus (14N15)

Abstract: Matrices over a finite field having fixed rank and restricted support are a natural $q$-analogue of rook placements on a board. We develop this $q$-rook theory by defining a corresponding analogue of the hit numbers. Using tools from coding theory, we show that these $q$-hit and $q$-rook numbers obey a variety of identities analogous to the classical case. We also explore connections to earlier $q$-analogues of rook theory, as well as settling a polynomiality conjecture and finding a counterexample of a positivity conjecture of the authors and Klein.

Recommendations

• \(q\)-rook polynomials and matrices over finite fields
• Rook theory for perfect matchings
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Rook theory and hypergeometric series
• Partitions of matrix spaces with an application to \(q\)-rook polynomials

Cites work

• \(q\)-rook polynomials and matrices over finite fields
• An interpretation for Garsia and Remmel's q-hit numbers
• Bilinear forms over a finite field, with applications to coding theory
• Combinatorics of diagrams of permutations
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Counting points on varieties over finite fields related to a conjecture of Kontsevich
• Duality of codes supported on regular lattices, with an application to enumerative combinatorics
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3925109 (Why is no real title available?)
• scientific article; zbMATH DE number 2117212 (Why is no real title available?)
• Integer sequences and matrices over finite fields
• Matrices with restricted entries and \(q\)-analogues of permutations
• Q-counting rook configurations and a formula of Frobenius
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Some combinatorial properties of Schubert polynomials
• Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
• The complexity of computing the permanent
• The problem of the rooks and its applications

Cited in

(6)

• A subsemigroup of the rook monoid
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Common Complements of Linear Subspaces and the Sparseness of MRD Codes
• \(q\)-rook placements and Jordan forms of upper-triangular nilpotent matrices
• Rank-metric codes and their applications
• Rook Theory of the Etzion-Silberstein Conjecture

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Rook theory of the finite general linear group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5857580)