Counting Representations of Valued Quivers over Finite Fields

2006 ◽  
Vol 13 (04) ◽  
pp. 655-666
Author(s):  
Yanxin Wang
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Bilinear Form ◽  
Cartan Matrix ◽  
Dimension Vector ◽  
Isomorphism Classes ◽  
Indecomposable Representations ◽  
Fixed Dimension ◽  
Valued Graph

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.

scholarly journals Kac Polynomials for Canonical Algebras

2017 ◽  
Vol 2019 (13) ◽  
pp. 3981-4003
Author(s):  
Pierre-Guy Plamondon ◽  
Olivier Schiffmann
Keyword(s):  
Finite Field ◽  
Dimension Vector ◽  
Indecomposable Representations ◽  
Moduli Stacks ◽  
Fixed Dimension ◽  
Canonical Algebra

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.

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
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Quiver Representations ◽  
Dimension Vector ◽  
Compte Rendu ◽  
Isomorphism Classes ◽  
International Audience ◽  
Derivatives Of ◽  
Nous Utilisons ◽  
Complete Account

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.

Maximal Sets of Pairwise Orthogonal Vectors in Finite Fields

2012 ◽  
Vol 55 (2) ◽  
pp. 418-423 ◽  
Author(s):  
Le Anh Vinh
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Finite Fields ◽  
Bilinear Form ◽  
Symmetric Bilinear Form

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.

scholarly journals Spanning the isogeny class of a power of an elliptic curve

2021 ◽  
Vol 91 (333) ◽  
pp. 401-449
Author(s):  
Markus Kirschmer ◽  
Fabien Narbonne ◽  
Christophe Ritzenthaler ◽  
Damien Robert
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Elliptic Curve ◽  
Finite Fields ◽  
Modular Forms ◽  
Null Point ◽  
Siegel Modular Forms ◽  
Content Type ◽  
Careful Choice ◽  
Isomorphism Classes

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.

scholarly journals NOTIONS OF PURITY AND THE COHOMOLOGY OF QUIVER MODULI

2012 ◽  
Vol 23 (09) ◽  
pp. 1250097 ◽  
Author(s):  
M. BRION ◽  
R. JOSHUA
Keyword(s):  
Finite Fields ◽  
Moduli Space ◽  
Group Actions ◽  
Reductive Group ◽  
Cohomology Groups ◽  
Dimension Vector ◽  
Principal Bundles ◽  
Fixed Dimension

We explore several variations of the notion of purity for the action of Frobenius on schemes defined over finite fields. In particular, we study how these notions are preserved under certain natural operations like quotients for principal bundles and also geometric quotients for reductive group actions. We then apply these results to study the cohomology of quiver moduli. We prove that a natural stratification of the space of representations of a quiver with a fixed dimension vector is equivariantly perfect and from it deduce that each of the l-adic cohomology groups of the quiver moduli space is strongly pure.

scholarly journals CATEGORIFICATION OF QUANTUM GENERALIZED KAC–MOODY ALGEBRAS AND CRYSTAL BASES

2012 ◽  
Vol 23 (11) ◽  
pp. 1250116 ◽  
Author(s):  
SEOK-JIN KANG ◽  
SE-JIN OH ◽  
EUIYONG PARK
Keyword(s):  
Crystal Structures ◽  
Grothendieck Group ◽  
Integral Form ◽  
Cartan Matrix ◽  
Algebra Homomorphism ◽  
Finitely Generated ◽  
Moody Algebra ◽  
Graded Modules ◽  
Isomorphism Classes ◽  
Highest Weight

We construct and investigate the structure of the Khovanov-Lauda–Rouquier algebras R and their cyclotomic quotients Rλ which give a categorification of quantum generalized Kac–Moody algebras. Let U𝔸(𝔤) be the integral form of the quantum generalized Kac–Moody algebra associated with a Borcherds–Cartan matrix A = (aij)i, j ∈ I and let K0(R) be the Grothendieck group of finitely generated projective graded R-modules. We prove that there exists an injective algebra homomorphism [Formula: see text] and that Φ is an isomorphism if aii ≠ 0 for all i ∈ I. Let B(∞) and B(λ) be the crystals of [Formula: see text] and V(λ), respectively, where V(λ) is the irreducible highest weight Uq(𝔤)-module. We denote by 𝔅(∞) and 𝔅(λ) the isomorphism classes of irreducible graded modules over R and Rλ, respectively. If aii ≠ 0 for all i ∈ I, we define the Uq(𝔤)-crystal structures on 𝔅(∞) and 𝔅(λ), and show that there exist crystal isomorphisms 𝔅(∞) ≃ B(∞) and 𝔅(λ) ≃ B(λ). One of the key ingredients of our approach is the perfect basis theory for generalized Kac–Moody algebras.

Random Dieudonné modules, random -divisible groups, and random curves over finite fields

2013 ◽  
Vol 12 (3) ◽  
pp. 651-676 ◽  
Author(s):  
Bryden Cais ◽  
Jordan S. Ellenberg ◽  
David Zureick-Brown
Keyword(s):  
Probability Distribution ◽  
Finite Field ◽  
Random Matrix ◽  
Hyperelliptic Curve ◽  
Hyperelliptic Curves ◽  
Plane Curves ◽  
Random Curves ◽  
Isomorphism Classes ◽  
Curves Over Finite Fields ◽  
Divisible Groups

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} $.

scholarly journals Short Kloosterman Sums for Polynomials over Finite Fields

2003 ◽  
Vol 55 (2) ◽  
pp. 225-246 ◽  
Author(s):  
William D. Banks ◽  
Asma Harcharras ◽  
Igor E. Shparlinski
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Small Degree ◽  
Kloosterman Sums ◽  
Degree Relative ◽  
Irreducible Polynomials ◽  
Arbitrary Polynomial ◽  
Polynomials Over Finite Fields ◽  
Titchmarsh Theorem

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