Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Matrices with restri ...
Conference paper

Matrices with restricted entries and q-analogues of permutations (extended abstract)

Joel Brewster Lewis (1), Ricky Ini Liu (2), Alejandro H. Morales (1), Greta Panova (3), Steven V Sam ORCID (1), Yan Zhang ORCID (1)
(1) Department of Mathematics [MIT]
(2) School of Mathematics
(3) Department of Mathematics [Cambridge]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Proceedings
DOI
10.46298/dmtcs.2941
License
https://about.hal.science/hal-authorisation-v1
Indicators
816
Views
1399
Downloads

Matrices with restricted entries and q-analogues of permutations (extended abstract)

Joel Brewster Lewis (1), Ricky Ini Liu (2), Alejandro H. Morales (1), Greta Panova (3), Steven V Sam ORCID (1), Yan Zhang ORCID (1)
(1) Department of Mathematics [MIT]
(2) School of Mathematics
(3) Department of Mathematics [Cambridge]
Abstract
English
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. Finally, we provide a brief exposition of polynomiality results for enumeration questions related to those mentioned, and give several open questions.
French
Nous étudions certaines fonctions qui comptent des matrices à coefficients dans un corps fini d'un rang donné ayant certaines entrées égales à zéro. Nous montrons que ces matrices sont des $q$-analogues des permutations avec certaines valeurs restreintes, et nous obtenons une formule simple et fermée pour calculer le nombre de matrices inversibles avec zéro sur toute la diagonale. De plus nous donnons des récursions pour énumérer par le rang les matrices et les matrices symétriques avec des zéros sur la diagonale. Pour finir, nous faisons un exposé concis des résultats sur la polynomialité des fonctions énumératives liées à celles qui sont mentionnées antérieurement, et nous incluons plusieurs questions ouvertes.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • linear algebra over finite fields
  • $q$-analogues
  • derangements
Cited by

Source: OpenCitations

  • Homotopy cardinality via extrapolation of Morava–Euler characteristics

    Selecta Mathematica

    Authors : Lior Yanovski ORCID

    Journal reference : Volume 29, 2023, pp.

    DOI : 10.1007/s00029-023-00886-3
Preview
Loading PDF preview...