Matrices with restricted entries and q-analogues of permutations (extended abstract) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

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

Résumé

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.
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.
Fichier principal
Vignette du fichier
dmAO0157.pdf (353.88 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01215041 , version 1 (13-10-2015)

Identifiants

Citer

Joel Brewster Lewis, Ricky Ini Liu, Alejandro H. Morales, Greta Panova, Steven V Sam, et al.. Matrices with restricted entries and q-analogues of permutations (extended abstract). 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.645-656, ⟨10.46298/dmtcs.2941⟩. ⟨hal-01215041⟩

Collections

TDS-MACS
116 Consultations
592 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More