6,768 research outputs found

    Counting points of slope varieties over finite fields

    Full text link
    The slope variety of a graph is an algebraic set whose points correspond to drawings of a graph. A complement-reducible graph (or cograph) is a graph without an induced four-vertex path. We construct a bijection between the zeroes of the slope variety of the complete graph on nn vertices over F2\mathbb{F}_2, and the complement-reducible graphs on nn vertices.Comment: 9 pages, 5 figure

    Counting using Hall Algebras II. Extensions from Quivers

    Full text link
    We count the Fq\mathbb{F}_q-rational points of GIT quotients of quiver representations with relations. We focus on two types of algebras -- one is one-point extended from a quiver QQ, and the other is the Dynkin A2A_2 tensored with QQ. For both, we obtain explicit formulas. We study when they are polynomial-count. We follow the similar line as in the first paper but algebraic manipulations in Hall algebra will be replaced by corresponding geometric constructions.Comment: 18 pages. V2. A missing diagram added. V3. Final version to appear Algebr. Represent. Theory (2015

    Counting abelian varieties over finite fields via Frobenius densities

    Full text link
    Let [X,λ][X,\lambda] be a principally polarized abelian variety over a finite field with commutative endomorphism ring; further suppose that either XX is ordinary or the field is prime. Motivated by an equidistribution heuristic, we introduce a factor νv([X,λ])\nu_v([X,\lambda]) for each place vv of Q\mathbb Q, and show that the product of these factors essentially computes the size of the isogeny class of [X,λ][X,\lambda]. The derivation of this mass formula depends on a formula of Kottwitz and on analysis of measures on the group of symplectic similitudes, and in particular does not rely on a calculation of class numbers.Comment: Main text by Achter, Altug and Gordon; appendix by Li and Ru

    Partial zeta functions of algebraic varieties over finite fields

    Get PDF
    By restricting the variables running over various (possibly different) subfields, we introduce the notion of a partial zeta function. We prove that the partial zeta function is rational in an interesting case, generalizing Dwork's well known rationality theorem. In general, the partial zeta function is probably not rational. But a theorem of Faltings says that the partial zeta function is always nearly rational
    • …
    corecore