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. Counting Quiver Repr ...
Conference paper

Counting Quiver Representations over Finite Fields Via Graph Enumeration

Geir Helleloid (1), Fernando Rodriguez-Villegas (1)
(1) Department of Mathematics [Texas]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2008
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Proceedings
DOI
10.46298/dmtcs.2742
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
0200605
Periods and Special Values of L-functions
Indicators
578
Views
766
Downloads

Counting Quiver Representations over Finite Fields Via Graph Enumeration

Geir Helleloid (1), Fernando Rodriguez-Villegas (1)
(1) Department of Mathematics [Texas]
Abstract
English
Let $\Gamma$ be a quiver on $n$ vertices $v_1, v_2, \ldots , v_n$ with $g_{ij}$ edges between $v_i$ and $v_j$, and let $\boldsymbol{\alpha} \in \mathbb{N}^n$. Hua gave a formula for $A_{\Gamma}(\boldsymbol{\alpha}, q)$, the number of isomorphism classes of absolutely indecomposable representations of $\Gamma$ over the finite field $\mathbb{F}_q$ with dimension vector $\boldsymbol{\alpha}$. We use Hua's formula to show that the derivatives of $A_{\Gamma}(\boldsymbol{\alpha}, q)$ with respect to $q$, when evaluated at $q = 1$, are polynomials in the variables $g_{ij}$, and we can compute the highest degree terms in these polynomials. The formulas for these coefficients depend on the enumeration of certain families of connected graphs. This note simply gives an overview of these results; a complete account of this research is available on the arXiv and has been submitted for publication.
French
Soit $\Gamma$ un carquois sur $n$ sommets $ v_1, v_2, \ldots , v_n$ avec $g_{ij}$ arêtes entre $v_i$ et $v_j$, et soit $\boldsymbol{\alpha} \in \mathbb{N}^n$. Hua a donné une formule pour $A_{\Gamma}(\boldsymbol{\alpha}, q)$, le nombre de classes d'isomorphisme absolument indécomposables de représentations de $\Gamma$ sur le corps fini $\mathbb{F}_q$ avec vecteur de dimension $\boldsymbol{\alpha}$. Nous utilisons la formule de Hua pour montrer que les dérivées de $A_{\Gamma}(\boldsymbol{\alpha}, q)$ par rapport à $q$, alors évaluée à $q=1$, sont des polynômes dans les variables $g_{ij}$, et on peut calculer les termes de plus haut degré de ces polynômes. Les formules pour ces coefficients dépendent de l'énumération de certaines familles de graphes connectés. Cette note donne simplement un aperçu de ces résultats, un compte rendu complet de cette recherche est disponible sur arXiv et a été soumis pour publication.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • quiver representation
  • finite field
  • graph enumeration
  • absolutely indecomposable representation
Cited by

Source: OpenCitations

  • COEFFICIENT QUIVERS, ${\mathbb {F}}_1$ -REPRESENTATIONS, AND EULER CHARACTERISTICS OF QUIVER GRASSMANNIANS

    Nagoya Mathematical Journal

    Authors : JAIUNG JUN ORCID, ALEXANDER SISTKO

    Journal reference : Volume 255, 2023, pp. 561-617

    DOI : 10.1017/nmj.2023.37
  • Arithmetic harmonic analysis on character and quiver varieties

    arXiv (Cornell University)

    Authors : Tamás Hausel, Emmanuel Letellier, Fernando Rodriguez-Villegas

    Journal reference : Volume 160, 2011, pp.

    DOI : 10.1215/00127094-1444258
  • The value of the Kac polynomial at one

    The Quarterly Journal of Mathematics

    Authors : Hans Franzen, Thorsten Weist

    Journal reference : Volume 69, 2017, pp. 13-32

    DOI : 10.1093/qmath/hax030
  • Tree Modules and Counting Polynomials

    arXiv (Cornell University)

    Authors : Ryan Kinser

    Journal reference : Volume 16, 2012, pp. 1333-1347

    DOI : 10.1007/s10468-012-9359-x
Preview
Loading PDF preview...