English
Related papers

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

200 papers

In this paper we consider Diophantine equations of the form $f(x)=g(y)$ where $f$ has simple rational roots and $g$ has rational coefficients. We give strict conditions for the cases where the equation has infinitely many solutions in…

Number Theory · Mathematics 2022-04-27 L. Hajdu , R. Tijdeman

We investigate systems of equations and the first-order theory of one-relator monoids. We describe a family $\mathcal{F}$ of one-relator monoids of the form $\langle A\mid w=1\rangle$ where for each monoid $M$ in $\mathcal{F}$, the…

Group Theory · Mathematics 2021-04-15 Albert Garreta , Robert D. Gray

Let $R$ be a ring and let $(a_1,\dots,a_n)\in R^n$ be a unimodular vector, where $n\geq 2$ and each $a_i$ is in the center of $R$. Consider the linear equation $a_1X_1+\cdots+a_nX_n=0$, with solution set $S$. Then $S=S_1+\cdots+S_n$, where…

Rings and Algebras · Mathematics 2021-12-28 Rachel Quinlan , Moumita Shau , Fernando Szechtman

Applying the large $D$ approach to the Einstein-Gauss-Bonnet theory, we construct equally rotating black hole solutions in odd dimensions. This provides the first example of the analytic solutions which describes not-slowly rotating black…

High Energy Physics - Theory · Physics 2022-07-27 Ryotaku Suzuki , Shinya Tomizawa

Let $r, v, n$ be positive integers. This paper investigate the number of solutions $s_{r,v}(n)$ of the following infinite Diophantine equations $$ n=1^{r}\cdot |k_{1}|^{v}+2^{r}\cdot |k_{2}|^{v}+3^{r}\cdot |k_{3}|^{v}+\ldots, $$ for ${\bf…

Number Theory · Mathematics 2021-04-06 Nian Hong Zhou , Yalin Sun

We consider a variety of Euler's conjecture, i.e., whether the Diophantine system \[\begin{cases} n=a_{1}+a_{2}+\cdots+a_{s-1}, a_{1}a_{2}\cdots a_{s-1}(a_{1}+a_{2}+\cdots+a_{s-1})=b^{s} \end{cases}\] has solutions…

Number Theory · Mathematics 2013-10-01 Tianxin Cai , Yong Zhang

This paper studies integer solutions to the Diophantine equation A+B=C in which none of A, B, C have a large prime factor. We set H(A, B,C) = max(|A|, |B|, |C|), and consider primitive solutions (gcd}(A, B, C)=1) having no prime factor p…

Number Theory · Mathematics 2014-02-26 J. C. Lagarias , K. Soundararajan

We examine an infinite, linear system of ordinary differential equations that models the evolution of fragmenting clusters, where each cluster is assumed to be composed of identical units. In contrast to previous investigations into such…

Functional Analysis · Mathematics 2024-06-17 Lyndsay Kerr , Wilson Lamb , Matthias Langer

The \emph{Orbit Problem} consists of determining, given a linear transformation $A$ on $\mathbb{Q}^d$, together with vectors $x$ and $y$, whether the orbit of $x$ under repeated applications of $A$ can ever reach $y$. This problem was…

Computational Complexity · Computer Science 2017-01-10 Nathanaël Fijalkow , Pierre Ohlmann , Joël Ouaknine , Amaury Pouly , James Worrell

We compute the number of orbits of pairs in a finitely generated torsion module (more generally, a module of bounded order) over a discrete valuation ring. The answer is found to be a polynomial in the cardinality of the residue field whose…

Combinatorics · Mathematics 2014-07-29 C. P. Anilkumar , Amritanshu Prasad

Let f(1)=1, and let f(n+1)=2^{2^{f(n)}} for every positive integer n. We conjecture that if a system S \subseteq {x_i \cdot x_j=x_k: i,j,k \in {1,...,n}} \cup {x_i+1=x_k: i,k \in {1,...,n}} has only finitely many solutions in non-negative…

Number Theory · Mathematics 2018-08-20 Apoloniusz Tyszka

The goal of this paper is to show there is a single orbit of the c.e. sets with inclusion, $\mathcal{E}$, such that the question of membership in this orbit is $\Sigma^1_1$-complete. This result and proof have a number of nice corollaries:…

Logic · Mathematics 2007-11-21 Peter Cholak , Rod Downey , Leo Harrington

In this paper, we study the Diophantine properties of the orbits of a fixed point in its expansions under continuum many bases. More precisely, let $T_{\beta}$ be the beta-transformation with base $\beta>1$, $\{x_{n}\}_{n\geq 1}$ be a…

Number Theory · Mathematics 2021-03-02 Fan Lv , Baowei Wang , Jun Wu

The purpose of this note is to give a classification of the orbital structure of certain reductive group actions on the Lagrangian Grassmanian. The groups under consideration are $Sp \times Sp$ and $GL$. The classification of $Sp \times Sp$…

Group Theory · Mathematics 2015-09-11 Hongyu He

Let $\mathcal G_2$ denote the affine group $GL(2,\mathbb Z) \ltimes \mathbb Z^{2}$. For every point $x=(x_1,x_2) \in \R2$ let $\orb(x)=\{y\in\R2\mid y=\gamma(x)$ for some $\gamma \in \mathcal{G}_2 \}$. Let $G_{x}$ be the subgroup of the…

Dynamical Systems · Mathematics 2014-01-16 Daniele Mundici

In this paper, we strengthen a result of Seager regarding the number of orbits of a solvable primitive linear group.

Group Theory · Mathematics 2024-05-16 Yong Yang , Mengxi You

We show how to determine the $k$-th bit of Chaitin's algorithmically random real number $\Omega$ by solving $k$ instances of the halting problem. From this we then reduce the problem of determining the $k$-th bit of $\Omega$ to determining…

Number Theory · Mathematics 2007-05-23 Toby Ord , Tien D. Kieu

When a group acts on a set, it naturally partitions it into orbits, giving rise to orbit problems. These are natural algorithmic problems, as symmetries are central in numerous questions and structures in physics, mathematics, computer…

Computational Complexity · Computer Science 2025-10-14 Peter Bürgisser , Mahmut Levent Doğan , Visu Makam , Michael Walter , Avi Wigderson

The Kepler-Heisenberg problem is that of determining the motion of a planet around a sun in the sub-Riemannian Heisenberg group. The sub-Riemannian Hamiltonian provides the kinetic energy, and the gravitational potential is given by the…

Numerical Analysis · Mathematics 2023-08-21 Victor Dods , Corey Shanbrom

In this paper, we use some extension of the Cayley-Hamilton theorem to find a family of matrices with integer entries that satisfy the non-linear Diophantine equation $ x^{n}+y^{p}=z^{q}$ where $n,p$ and $q$ are arbitrary positive integers.

Number Theory · Mathematics 2018-08-31 I. Kaddoura , B. Mourad
‹ Prev 1 4 5 6 7 8 10 Next ›