中文
相关论文

相关论文: Quadratic Diophantine equations, the Heisenberg gr…

200 篇论文

The survey provides an overview of the work done in the last 10 years to characterise solutions to equations in groups in terms of formal languages. We begin with the work of Ciobanu, Diekert and Elder, who showed that solutions to systems…

群论 · 数学 2023-03-15 Laura Ciobanu , Alex Levine

We show that the class of groups where EDT0L languages can be used to describe solution sets to systems of equations is closed under direct products, wreath products with finite groups, and passing to finite index subgroups. We also add the…

群论 · 数学 2023-01-04 Alex Levine

We investigate the solution sets to equations in the solvable Baumslag-Solitar groups $BS(1,k)$, $k\geq2$, and show that these sets are represented by EDT0L languages in some cases. In particular, we prove that the multiplication table of…

群论 · 数学 2023-01-09 Andrew Duncan , Alex Evetts , Derek F. Holt , Sarah Rees

We show that, given a word equation over a finitely generated free group, the set of all solutions in reduced words forms an EDT0L language. In particular, it is an indexed language in the sense of Aho. The question of whether a description…

计算机科学中的逻辑 · 计算机科学 2015-08-11 Laura Ciobanu , Volker Diekert , Murray Elder

We show that, given an equation over a finitely generated free group, the set of all solutions in reduced words forms an effectively constructible EDT0L language. In particular, the set of all solutions in reduced words is an indexed…

群论 · 数学 2016-05-24 Laura Ciobanu , Volker Diekert , Murray Elder

We develop an algebraic method of studying of Diophantine quadratic equations in three variables over the ring of Gaussian integers.

数论 · 数学 2016-07-26 Felix Sidokhine

In this paper we first show that, under certain conditions, the solution of a single quadratic diophantine equation in four variables $Q(x_1,\,x_2,\,x_3,\,x_4)=0$ can be expressed in terms of bilinear forms in four parameters. We use this…

数论 · 数学 2014-09-22 Ajai Choudhry

We study the Diophantine problem (decidability of finite systems of equations) in different classes of finitely generated solvable groups (nilpotent, polycyclic, metabelian, free solvable, etc), which satisfy some natural…

群论 · 数学 2020-03-25 Albert Garreta , Alexei Miasnikov , Denis Ovchinnikov

Using elementary number theory we study Diophantine equations over the rational integers of the following form, $y^2=(x+a)(x+a+k)(x+b)(x+b+k)$, $y^2=c^2x^4+ax^2+b$ and $y^2=(x^2-1)(x^2-\alpha^2)(x^2-(\alpha+1)^2).$ We express their integer…

数论 · 数学 2022-11-17 Konstantinos A. Draziotis

This paper explores the nature of the solution sets of systems of equations in virtually abelian groups. We view this question from two angles. From a formal language perspective, we prove that the set of solutions to a system of equations…

群论 · 数学 2022-02-01 Alex Evetts , Alex Levine

To any family of languages LAN, let us associate the class, denoted $\pi(\text{LAN})$, of finitely generated groups that admit a group presentation whose set of relators forms a language in LAN. We show that the class of L-presented groups,…

群论 · 数学 2025-08-26 Laurent Bartholdi , Leon Pernak , Emmanuel Rauzy

In this paper we discourse basises of representable algebras. This question lead to arithmetic problems. We prove algorithmical solvability of exponential-Diophantine equations in rings represented by matrices over fields of positive…

环与代数 · 数学 2020-05-12 A. A. Chilikov , A. Ya. Belov

We study systems of polynomial equations in several classes of finitely generated rings and algebras. For each ring $R$ (or algebra) in one of these classes we obtain an interpretation by systems of equations of a ring of integers $O$ of a…

环与代数 · 数学 2022-10-26 Albert Garreta , Alexei Miasnikov , Denis Ovchinnikov

In this paper we present a new method of solving certain quartic and higher degree homogeneous polynomial diophantine equations in four variables. The method can also be extended to solve simultaneous homogeneous polynomial diophantine…

数论 · 数学 2017-02-28 Ajai Choudhry

It is well known that the problem solving equations in virtually free groups can be reduced to the problem of solving twisted word equations with regular constraints over free monoids with involution. In this paper we prove that the set of…

群论 · 数学 2022-03-01 Volker Diekert , Murray Elder

We obtain an essentially optimal estimate for the moment of order 32/3 of the exponential sum having argument $\alpha x^3+\beta x^2$. Subject to modest local solubility hypotheses, we thereby establish that pairs of diagonal Diophantine…

数论 · 数学 2023-05-10 Trevor D. Wooley

For a finitely generated group $G$, the \emph{Diophantine problem} over $G$ is the algorithmic problem of deciding whether a given equation $W(z_1,z_2,\ldots,z_k) = 1$ (perhaps restricted to a fixed subclass of equations) has a solution in…

群论 · 数学 2023-06-06 Richard Mandel , Alexander Ushakov

Let $\alpha$ be a fixed quadratic irrational. Consider the Diophantine equation \[ y^a\ =\ q_{N_1} + \cdots + q_{N_K},\quad N_1 \geq \cdots \geq N_{K} \geq 0,\quad a, y \geq 2 \] where $(q_N)_{N\,\geq\,0}$ is the sequence of convergent…

数论 · 数学 2026-04-14 Divyum Sharma , L. Singhal

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…

群论 · 数学 2018-04-18 Igor Lysenok , Alexander Ushakov

During recent years, exact solutions of position-dependent mass Schr\"odinger equations have inspired intense research activities, based on the use of point canonical transformations, Lie algebraic methods or supersymmetric quantum…

数学物理 · 物理学 2015-05-13 C. Quesne
‹ 上一页 1 2 3 10 下一页 ›