Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2011
Data sources: zbMATH Open
Fundamenta Informaticae
Article . 2011 . Peer-reviewed
Data sources: Crossref
Fundamenta Informaticae
Article . 2011
Data sources: mEDRA
DBLP
Article . 2011
Data sources: DBLP
versions View all 3 versions
addClaim

Mesh Algorithms for Solving Principal Diophantine Equations, Sand-glass Tubes and Tori of Roots

Mesh algorithms for solving principal Diophantine equations, sand-glass tubes and tori of roots
Authors: Daniel Simson;

Mesh Algorithms for Solving Principal Diophantine Equations, Sand-glass Tubes and Tori of Roots

Abstract

We study integral solutions of diophantine equations q(x) = d, where x = (x1, . . . , xn), n ≥ 1, d ∈ \mathbb{Z} is an integer and q : \mathbb{Z}n → \mathbb{Z} is a non-negative homogeneous quadratic form. Contrary to the negative solution of the Hilbert's tenth problem, for any such a form q(x), we give efficient algorithms describing the set ℛq(d) of all integral solutions of the equation q(x) = d in a ΦA-mesh translation quiver form. We show in Section 5 that usually the set ℛq(d) has a shape of a ΦA-mesh sand-glass tube or of a ΦA-mesh torus, see 5.8, 5.10, and 5.13. If, in addition, the subgroup Ker q = {v ∈ \mathbb{Z}n; q(v) = 0} of \mathbb{Z}n is infinite cyclic, we study the solutions of the equations q(x) = 1 by applying a defect δA : \mathbb{Z}n → \mathbb{Z} and a reduced Coxeter number čA ∈ \mathbb{N} defined by means of a morsification bA : \mathbb{Z}n × \mathbb{Z}n → \mathbb{Z} of q, see Section 4. On this way we get a simple graphical algorithm that constructs all integral solutions in the shape of a mesh translation oriented graph consisting of Coxeter ΦA-orbits. It turns out that usually the graph has at most three infinite connected components and each of them has an infinite band shape, or an infinite horizontal tube shape, or has a sand-glass tube shape. The results have important applications in representation theory of groups, algebras, quivers and partially ordered sets, as well as in the study of derived categories (in the sense of Verdier) of module categories and categories of coherent sheaves over algebraic varieties.

Keywords

defect, principal quadratic form, sand-glass tube, quiver, morsification, Coxeter matrix, tubular mesh algorithm, poset, mesh geometry, Computer solution of Diophantine equations, Diophantine equations in many variables, reduced Coxeter number

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    35
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
35
Top 10%
Top 10%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!