Matrices with restricted entries and q-analogues of permutations

DOI10.4310/JOC.2011.V2.N3.A2zbMATH Open1247.05027arXiv1011.4539OpenAlexW2041012655WikidataQ105476803 ScholiaQ105476803MaRDI QIDQ446005FDOQ446005

Authors: Joel Brewster Lewis, Ricky Ini Liu, Alejandro H. Morales, Greta Panova, Steven V. Sam, Yan X. Zhang 

Publication date: 28 August 2012

Published in: Journal of Combinatorics (Search for Journal in Brave)

Abstract: We study the functions that count matrices of given rank over a finite field with specified positions equal to zero. We show that these matrices are $q$-analogues of permutations with certain restricted values. We obtain a simple closed formula for the number of invertible matrices with zero diagonal, a $q$-analogue of derangements, and a curious relationship between invertible skew-symmetric matrices and invertible symmetric matrices with zero diagonal. In addition, we provide recursions to enumerate matrices and symmetric matrices with zero diagonal by rank, and we frame some of our results in the context of Lie theory. Finally, we provide a brief exposition of polynomiality results for enumeration questions related to those mentioned, and give several open questions.

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

Recommendations

• scientific article; zbMATH DE number 6683614
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• The Eulerian generating function of \(q\)-derangements
• \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position
• Permutation polynomials on symmetric matrices

zbMATH Keywords

Lie theoryinvertible skew-symmetric matricesinvertible symmetric matrices with zero diagonal

Mathematics Subject Classification ID

(q)-calculus and related topics (05A30) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cited In (16)

• Duality of codes supported on regular lattices, with an application to enumerative combinatorics
• Linear relations with disjoint supports and average sizes of kernels
• Almost all permutation matrices have bounded saturation functions
• \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position
• Enumerating traceless matrices over compact discrete valuation rings
• The Eulerian generating function of \(q\)-derangements
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Title not available (Why is that?)
• Homotopy cardinality via extrapolation of Morava-Euler characteristics
• Rook theory of the finite general linear group
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Jacobi-Trudi determinants over finite fields
• Combinatorics of diagrams of permutations
• Probability theory for random groups arising in number theory
• Groups, Graphs, and Hypergraphs: Average Sizes of Kernels of Generic Matrices with Support Constraints
• Enumerating alternating matrix spaces over finite fields with explicit coordinates

This page was built for publication: Matrices with restricted entries and \(q\)-analogues of permutations

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