English
Related papers

Related papers: A study on Diophantine equations via cluster theor…

200 papers

The first integrals of the Kepler problem are used to compute preliminary orbits starting from two short observed arcs of a celestial body, which may be obtained either by optical or radar observations. We write polynomial equations for…

Mathematical Physics · Physics 2015-05-27 Giovanni F. Gronchi , Davide Farnocchia , Linda Dimare

Covariant or invariant functions under a compact linear group can be expressed in terms of functions defined in the orbit space of the group. The semialgebraic relations defining the orbit spaces of all finite coregular real linear groups…

High Energy Physics - Theory · Physics 2008-11-26 G. Sartori , G. Valente

We present in this article a general approach (in the form of recommendations and guidelines) for tackling Diophantine equation problems (whether single equations or systems of simultaneous equations). The article should be useful in…

History and Overview · Mathematics 2024-06-26 Taha Sochi

We study a variant of a problem considered by Dinaburg and Sinai on the statistics of the minimal solution to a linear Diophantine equation. We show that the signed ratio between the Euclidean norms of the minimal solution and the…

Number Theory · Mathematics 2011-11-10 Morten S. Risager , Zeev Rudnick

Using the circle method in combination with lattice point counting arguments, we show that for almost all homogeneous diophantine equations of additive type and degree $k$ in more than $4k$ variables, the Local-Global principle holds true.…

Number Theory · Mathematics 2010-05-03 Jörg Brüdern , Rainer Dietmann

The \emph{Diophantine exponent} of an action of a group on a homogeneous space, as defined by Ghosh, Gorodnik, and Nevo, quantifies the complexity of approximating the points of the homogeneous space by the points on an orbit of the group.…

Number Theory · Mathematics 2024-03-22 Subhajit Jana , Amitay Kamber

We study the Diophantine problem, i.e. the decision problem of solving systems of equations, for some families of one-relator groups, and provide some background for why this problem is of interest. The method used is primarily the…

Group Theory · Mathematics 2022-08-16 Carl-Fredrik Nyberg-Brodda

Computational problems concerning the orbit of a point under the action of a matrix group occur throughout computer science, including in program analysis, complexity theory, quantum computation, and automata theory. In many cases the focus…

Computational Complexity · Computer Science 2025-11-18 Rida Ait El Manssour , George Kenison , Mahsa Shirmohammadi , Anton Varonka , James Worrell

We study Diophantine equations of type $f(x)=g(y)$, where $f$ and $g$ are lacunary polynomials. According to a well known finiteness criterion, for a number field $K$ and nonconstant $f, g\in K[x]$, the equation $f(x)=g(y)$ has infinitely…

Number Theory · Mathematics 2017-05-16 Dijana Kreso

Let $G$ be a finite group and $\psi(G) = \sum_{g \in G} o(g)$, where $o(g)$ denotes the order of $g \in G$. In [M. Herzog, et. al., Two new criteria for solvability of finite groups, J. Algebra, 2018], the authors put forward the following…

Group Theory · Mathematics 2018-08-02 Morteza Baniasad Azad , Behrooz Khosravi

The author surveys the problem of piecing together integral or rational solutions to Diophantine equations (global structure) from solutions modulo congruences and real solutions (local structure).

Number Theory · Mathematics 2008-02-03 Barry Mazur

Consider the equation $q_1\alpha^{x_1}+\dots+q_k\alpha^{x_k} = q$, with constants $\alpha \in \overline{\mathbb{Q}} \setminus \{0,1\}$, $q_1,\ldots,q_k,q\in\overline{\mathbb{Q}}$ and unknowns $x_1,\ldots,x_k$, referred to in this paper as…

Number Theory · Mathematics 2023-03-24 Richard Mandel , Alexander Ushakov

Let $\Gamma$ be the multiplicative semigroup of all $n\times n$ matrices with integral entries and positive determinant. Let $1\leq p \leq n-1$ and $V=\R^n\oplus \cdots \oplus \R^n$ ($p$ copies). We consider the componentwise action of…

Number Theory · Mathematics 2019-03-12 S. G. Dani , Arnaldo Nogueira

Let $G$ be a finite solvable group, given through a refined consistent polycyclic presentation, and $\alpha$ an automorphism of $G$, given through its images of the generators of $G$. In this paper, we discuss algorithms for computing the…

Group Theory · Mathematics 2019-11-11 Alexander Bors

Let $T$ be a positive integer, and $\mathcal{M}$ be a finitely presented module over the Laurent polynomial ring $\mathbb{Z}_{/T}[X_1^{\pm}, \ldots, X_N^{\pm}]$. We consider S-unit equations over $\mathcal{M}$: these are equations of the…

Number Theory · Mathematics 2025-05-28 Ruiwen Dong , Doron Shafrir

We prove that the Diophantine problem for orientable quadratic equations in free metabelian groups is decidable and furthermore, NP-complete. In the case when the number of variables in the equation is bounded, the problem is decidable in…

Group Theory · Mathematics 2018-04-18 Igor Lysenok , Alexander Ushakov

In this article, we focus on orders in arbitrary number fields, consider their Picard groups and finally obtain ring class fields corresponding to them. The Galois group of the ring class field is isomorphic to the Picard group. As an…

Number Theory · Mathematics 2016-12-06 Chang Lv , Yingpu Deng

Let $p$ be a prime and $a$ a quadratic non-residue $\bmod p$. Then the set of integral solutions of the diophantine equation $x_0^2 - ax_1^2 -px_2^2 + apx_3^2=1$ form a cocompact discrete subgroup $\Gamma_{p,a}\subset SL(2,\mathbb{R})$ and…

Number Theory · Mathematics 2009-05-19 Majid Jahangiri

The problem of finding the number of ordered commuting tuples of elements in a finite group is equivalent to finding the size of the solution set of the system of equations determined by the commutator relations that impose commutativity…

Group Theory · Mathematics 2021-07-01 Kanto Irimoto , Enrique Torres-Giese

We investigate a method to compute a finite set of preliminary orbits for solar system bodies using the first integrals of the Kepler problem. This method is thought for the applications to the modern sets of astrometric observations, where…

Mathematical Physics · Physics 2010-04-01 Giovanni Federico Gronchi , Linda Dimare , Andrea Milani