English
Related papers

Related papers: A report on Tarski's decidability problem

200 papers

This paper was withdrawn by the author. The appearance of an author-written addendum [3] to the paper [2] made our correction note [1] to that paper superfluous and hence it is no longer available here. [1] Dror Bar-Natan and Ofer Ron, A…

Geometric Topology · Mathematics 2009-09-29 Dror Bar-Natan , Ofer Ron

We develop some basic results about full amalgamation classes with intrinsic trascendentals. These classes have generics whose models may have finite subsets whose intrinsic closure is not contained in its algebraic closure. We will show…

Logic · Mathematics 2015-12-15 Justin Brody

The generalized Mordell-Lang conjecture (GML) is the statement that the irreducible components of the Zariski closure of a subset of a group of finite rank inside a semi-abelian variety are translates of closed algebraic subgroups. M.…

Number Theory · Mathematics 2007-05-23 Damian Rossler

Friedl and L\"oh (2021, Confl. Math.) prove that testing whether or not there is an epimorphism from a finitely presented group to a virtually cyclic group, or to the direct product of an abelian and a finite group, is decidable. Here we…

Group Theory · Mathematics 2025-01-15 Murray Elder , Jerry Shen , Armin Weiß

We formulate a property $P$ on a class of relations on the natural numbers, and formulate a general theorem on $P$, from which we get as corollaries the insolvability of Hilbert's tenth problem, G\"odel's incompleteness theorem, and…

Logic · Mathematics 2018-12-05 Tarek Sayed Ahmed

The drawbacks in the formulations of random infinite divisibility in Sandhya (1991, 1996), Gnedenko and Korelev (1996), Klebanov and Rachev (1996), Bunge (1996) and Kozubowski and Panorska (1996) are pointed out. For any given Laplace…

Probability · Mathematics 2007-06-13 S. Satheesh

In this paper we discuss some properties of fundamental groups and Alexander polynomials of plane curves. We discuss the relationship of the non-triviality of Alexander polynomials and the notion of (nearly) freeness for irreducible plane…

Algebraic Geometry · Mathematics 2017-08-30 Enrique Artal Bartolo , Alexandru Dimca

We give a positive answer, in the measurable-group-theory context, to von Neumann's problem of knowing whether a non-amenable countable discrete group contains a non-cyclic free subgroup. We also get an embedding result of the free-group…

Group Theory · Mathematics 2009-03-11 Damien Gaboriau , Russell Lyons

This article is a translation of Michael Sadowsky's original paper "Die Differentialgleichungen des M\"obiusschen Bandes." in Jahresbericht der Deutschen Mathematiker-Vereinigung 39 (2. Abt. Heft 5/8, Jahresversammlung vom 16. bis 23.…

History and Overview · Mathematics 2014-09-02 Denis F. Hinz , Eliot Fried

The ordered structures of natural, integer, rational and real numbers are studied in this thesis. The theories of these numbers in the language of order are decidable and finitely axiomatizable. Also, their theories in the language of order…

Logic · Mathematics 2020-09-15 Ziba Assadi

This work has been prompted by the surprising lack of mathematical coherence in the common usage of some of the fundamental entities in the theory of probability, with an inherent risk of contradiction. While disentangling the intricacies,…

Probability · Mathematics 2017-02-20 Alberto Gandolfi

We prove that, given a finitely generated subgroup $H$ of a free group $F$, the following questions are decidable: is $H$ closed (dense) in $F$ for the pro-(met)abelian topology? is the closure of $H$ in $F$ for the pro-(met)abelian…

Group Theory · Mathematics 2023-05-25 Claude Marion , Pedro V. Silva , Gareth Tracey

In this note we document a gap in an argument in the above paper, and point to new work in the literature giving a complete proof of the main result.

Dynamical Systems · Mathematics 2026-02-24 Jorge Fariña-Asategui , Rafe Jones , Santiago Radi

In this paper, we firstly construct a Hausdorff non-submetrizable paratopological group $G$ in which every point is a $G_{\delta}$-set, which gives a negative answer to Arhangel'ski\v{\i}\ and Tkachenko's question [Topological Groups and…

General Topology · Mathematics 2013-02-19 Fucai Lin , Chuan Liu

We study the number of elements $x$ and $y$ of a finite group $G$ such that $x \otimes y= 1_{_{G \otimes G}}$ in the nonabelian tensor square $G \otimes G$ of $G$. This number, divided by $|G|^2$, is called the tensor degree of $G$ and has…

Group Theory · Mathematics 2017-02-07 Peyman Niroomand , Francesco G. Russo

We apply the method of Arzhantseva-Ol'shanskii to prove that for an exponentially generic (in the sense of Ol'shanskii) class of one-relator groups the isomorphism problem is solvable in at most exponential time. This is obtained as a…

Group Theory · Mathematics 2007-05-23 Ilya Kapovich , Paul Schupp

This is an article, published in Izvestiya: Mathematics, 2016, Volume 80, Issue 3, which complements arxiv:2411.18492

Number Theory · Mathematics 2025-01-03 Irina Rezvyakova

Many results in extremal graph theory can be formulated as certain polynomial inequalities in graph homomorphism densities. Answering fundamental questions raised by Lov{\'a}sz, Szegedy and Razborov, Hatami and Norine proved that…

Combinatorics · Mathematics 2025-05-13 Yaqiao Li

We prove that there exists a finitely generated group that satisfies a group law with probability 1 but does not satisfy any group law. More precisely, we construct a finitely generated group G in which the probability that a random element…

Group Theory · Mathematics 2023-08-11 Gil Goffer , Be'eri Greenfeld

In 1896, Dedekind posed the problem of factoring the group determinant in the non-abelian case to Frobenius, whose solution sparked the birth of finite-group representation theory. Several decades earlier, Cayley introduced the notion of…

Combinatorics · Mathematics 2026-03-17 Alimzhan Amanov