scholarly journals Counting Quiver Representations over Finite Fields Via Graph Enumeration

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Geir Helleloid ◽  
Fernando Rodriguez-Villegas

International audience 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. 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.

2006 ◽  
Vol 13 (04) ◽  
pp. 655-666
Author(s):  
Yanxin Wang

For a symmetrizable Borcherds–Cartan matrix A with integer entries and even diagonal entries, we show that there exists a k-species 𝓢 over the finite field k such that 𝓢 and the Borcherds–Cartan matrix provide the same bilinear form. We also show that the number of isomorphism classes of indecomposable representations of any valued graph with fixed dimension vector is a polynomial, and is independent of the orientation of the valued graph. This extends to the situation of valued graphs with loops.


2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Le Anh Vinh

International audience We show that if the cardinality of a subset of the $(2k-1)$-dimensional vector space over a finite field with $q$ elements is $\gg q^{2k-1-\frac{1}{ 2k}}$, then it contains a positive proportional of all $k$-simplexes up to congruence. Nous montrons que si la cardinalité d'un sous-ensemble de l'espace vectoriel à $(2k-1)$ dimensions sur un corps fini à $q$ éléments est $\gg q^{2k-1-\frac{1}{ 2k}}$, alors il contient une proportion non-nulle de tous les $k$-simplexes de congruence.


2021 ◽  
Vol 91 (333) ◽  
pp. 401-449
Author(s):  
Markus Kirschmer ◽  
Fabien Narbonne ◽  
Christophe Ritzenthaler ◽  
Damien Robert

Let E E be an ordinary elliptic curve over a finite field and g g be a positive integer. Under some technical assumptions, we give an algorithm to span the isomorphism classes of principally polarized abelian varieties in the isogeny class of E g E^g . The varieties are first described as hermitian lattices over (not necessarily maximal) quadratic orders and then geometrically in terms of their algebraic theta null point. We also show how to algebraically compute Siegel modular forms of even weight given as polynomials in the theta constants by a careful choice of an affine lift of the theta null point. We then use these results to give an algebraic computation of Serre’s obstruction for principally polarized abelian threefolds isogenous to E 3 E^3 and of the Igusa modular form in dimension 4 4 . We illustrate our algorithms with examples of curves with many rational points over finite fields.


2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Alexander Garver ◽  
Jacob P. Matherne

International audience Exceptional sequences are certain ordered sequences of quiver representations. We use noncrossing edge-labeled trees in a disk with boundary vertices (expanding on T. Araya’s work) to classify exceptional sequences of representations of $Q$, the linearly ordered quiver with $n$ vertices. We also show how to use variations of this model to classify $c$-matrices of $Q$, to interpret exceptional sequences as linear extensions, and to give a simple bijection between exceptional sequences and certain chains in the lattice of noncrossing partitions. In the case of $c$-matrices, we also give an interpretation of $c$-matrix mutation in terms of our noncrossing trees with directed edges. Les suites exceptionnelles sont certaines suites ordonnées de représentations de carquois. Nous utilisons des arbres aux arêtes étiquetés et aux sommets dans le bord d’un disque (expansion sur le travail de T. Araya) pour classifier les suites exceptionnelles de représentations du carquois linéairement ordonné à $n$ sommets. Nous exploitons des variations de ce modèle pour classifier les $c$-matrices dudit carquois, pour interpréter les suites exceptionnelles comme des extensions linéaires, et pour donner une bijection élémentaire entre les suites exceptionnelles et certaines chaînes dans le réseau des partitions sans croisement. Dans le cas des $c$-matrices, nous donnons également une interprétation de la mutation des $c$-matrices en termes des arbres sans croisement aux arêtes orientés.


2012 ◽  
Vol 55 (2) ◽  
pp. 418-423 ◽  
Author(s):  
Le Anh Vinh

AbstractGiven a positive integern, a finite fieldofqelements (qodd), and a non-degenerate symmetric bilinear formBon, we determine the largest possible cardinality of pairwiseB-orthogonal subsets, that is, for any two vectorsx,y∈ Ε, one hasB(x,y) = 0.


2017 ◽  
Vol 2019 (13) ◽  
pp. 3981-4003
Author(s):  
Pierre-Guy Plamondon ◽  
Olivier Schiffmann

Abstract We prove that the number of geometrically indecomposable representations of fixed dimension vector $\mathbf{d}$ of a canonical algebra $C$ defined over a finite field $\mathbb{F}_q$ is given by a polynomial in $q$ (depending on $C$ and $\mathbf{d}$). We prove a similar result for squid algebras. Finally, we express the volume of the moduli stacks of representations of these algebras of a fixed dimension vector in terms of the corresponding Kac polynomials.


2013 ◽  
Vol 12 (3) ◽  
pp. 651-676 ◽  
Author(s):  
Bryden Cais ◽  
Jordan S. Ellenberg ◽  
David Zureick-Brown

AbstractWe describe a probability distribution on isomorphism classes of principally quasi-polarized $p$-divisible groups over a finite field $k$ of characteristic $p$ which can reasonably be thought of as a ‘uniform distribution’, and we compute the distribution of various statistics ($p$-corank, $a$-number, etc.) of $p$-divisible groups drawn from this distribution. It is then natural to ask to what extent the $p$-divisible groups attached to a randomly chosen hyperelliptic curve (respectively, curve; respectively, abelian variety) over $k$ are uniformly distributed in this sense. This heuristic is analogous to conjectures of Cohen–Lenstra type for $\text{char~} k\not = p$, in which case the random $p$-divisible group is defined by a random matrix recording the action of Frobenius. Extensive numerical investigation reveals some cases of agreement with the heuristic and some interesting discrepancies. For example, plane curves over ${\mathbf{F} }_{3} $ appear substantially less likely to be ordinary than hyperelliptic curves over ${\mathbf{F} }_{3} $.


2003 ◽  
Vol 55 (2) ◽  
pp. 225-246 ◽  
Author(s):  
William D. Banks ◽  
Asma Harcharras ◽  
Igor E. Shparlinski

AbstractWe extend to the setting of polynomials over a finite field certain estimates for short Kloosterman sums originally due to Karatsuba. Our estimates are then used to establish some uniformity of distribution results in the ring [x]/M(x) for collections of polynomials either of the form f−1g−1 or of the form f−1g−1 + afg, where f and g are polynomials coprime to M and of very small degree relative to M, and a is an arbitrary polynomial. We also give estimates for short Kloosterman sums where the summation runs over products of two irreducible polynomials of small degree. It is likely that this result can be used to give an improvement of the Brun-Titchmarsh theorem for polynomials over finite fields.


Sign in / Sign up

Export Citation Format

Share Document