English
Related papers

Related papers: A report on Tarski's decidability problem

200 papers

We provide a list of (mainly unsolved) problems in ordered and orderable groups. These were originally compiled 10 years ago by the last two authors. New problems have been added to the list. Progress on some of these is noted and…

Group Theory · Mathematics 2009-06-16 V. V. Bludov , A. M. W. Glass , V. M. Kopytov , N. Ya. Medvedev

We show how to identify the distributions of the latent components in the two-way dyadic model for bipartite networks $y_{i,\ell}= \alpha_i+\eta_{\ell}+\varepsilon_{i,\ell}$. This is achieved by a repeated application of the extension of…

Econometrics · Economics 2026-03-17 Grigory Franguridi , Hyungsik Roger Moon

The Tarski number of a non amenable group is the smallest number of pieces needed for a paradoxical decomposition of the group. Non amenable groups of piecewise projective homeomorphisms were introduced by Monod, and non amenable finitely…

Group Theory · Mathematics 2017-03-16 Yash Lodha

In this paper we produce unconditionally new instances of Galois number field extensions exhibiting strong discrepancies in the distribution of Frobenius elements among conjugacy classes of the Galois group. We first prove an inverse Galois…

Number Theory · Mathematics 2024-04-11 Mounir Hayani

Kadanoff's "correlations along a line" in the critical two-dimensional Ising model (1969) are reconsidered. They are the analytical aspect of a representation of abelian chiral vertex operators as quadratic polynomials, in the sense of…

High Energy Physics - Theory · Physics 2008-11-26 K. Frieler , K. -H. Rehren

This should be the final version of this paper. Numberous minor improvements have been made to the manuscript, one argument has been corrected, and an appendix has been added.

Algebraic Geometry · Mathematics 2007-05-23 Richard Hain , Makoto Matsumoto

We study numerical invariants of 2-blocks with minimal nonabelian defect groups. These groups were classified by R\'edei. If the defect group is also metacyclic, then the block invariants are known. In the remaining cases there are only two…

Representation Theory · Mathematics 2010-12-09 Benjamin Sambale

It is proved that any countable abelian group $D$ can be embedded as a centre into a $m$-generated group $A$ such that the quotient group $A/D$ is isomorphic to the free Burnside group $B(m,n)$ of rank $m>1$ and of odd period $n\ge665$. The…

Group Theory · Mathematics 2018-11-20 Srgei I. Adian , Varujan S. Atabekyan

The Tannakian formalism allows to attach to any subvariety of an abelian variety an algebraic group in a natural way. The arising groups are closely related to moduli questions such as the Schottky problem, but their geometric…

Algebraic Geometry · Mathematics 2016-03-22 Thomas Krämer

This work uses mostly model-theoretic methods to establish new proof-theoretic theorems about several axiomatic theories of truth over KP (Kripke-Platek set theory) and stronger theories, especially ZF (Zermelo-Fraenkel set theory).

Logic · Mathematics 2026-05-05 Ali Enayat

In this paper we discuss the problem of existence of so called weak Sierpi\'nski sets in groups. It is known that group $G$ has a Sierpi\'nski subset if and only if it contains a free subgroup. In their paper, Tomkowicz and Wagon…

Group Theory · Mathematics 2019-03-21 Agnieszka Bier , Piotr Słanina

The aim of this paper is to propose an ``elementary" approach to Coleman's theory of p-adic abelian integrals. Our main tool is a theory of commutative p-adic Lie groups (the logarithm map); we use neither dagger analysis nor…

alg-geom · Mathematics 2008-02-03 Yu. G. Zarhin

We establish an equivalence between categories of 'formally nilpotent' Lie algebras and exponential groups in characteristic zero. It extends the equivalences of Mal'cev, Lazard, Quillen and Warfield, and applies to groups under composition…

Rings and Algebras · Mathematics 2026-04-07 Vincent Bagayoko

We give a simpler proof using automata theory of a recent result of Kapovich, Weidmann and Myasnikov according to which so-called benign graphs of groups preserve decidability of the generalized word problem. These include graphs of groups…

Group Theory · Mathematics 2009-05-28 Markus Lohrey , Benjamin Steinberg

Tarski initiated a logic-based approach to formal geometry that studies first-order structures with a ternary betweenness relation \beta, and a quaternary equidistance relation \equiv. Tarski established, inter alia, that the first-order…

Logic in Computer Science · Computer Science 2019-03-14 Antti Kuusisto , Jeremy Meyers , Jonni Virtema

The aim of this paper is to unify the points of view of three recent and independent papers (Ventura 1997, Margolis, Sapir and Weil 2001 and Kapovich and Miasnikov 2002), where similar modern versions of a 1951 theorem of Takahasi were…

Group Theory · Mathematics 2007-09-19 Alexei Miasnikov , Enric Ventura , Pascal Weil

We unify Godel's First Incompleteness Theorem (1931), Tarski's Undefinability Theorem (1933), Godel-Carnap's Diagonal Lemma (1934), and Rosser's (strengthening of Godel's first) Incompleteness Theorem (1936), whose proofs resemble much and…

Logic · Mathematics 2022-10-18 Saeed Salehi

We investigate topologies on groups which arise naturally from their algebraic structure, including the Frech\'et-Markov, Hausdorff-Markov, and various kinds of Zariski topologies. Answering a question by Dikranjan and Toller, we show that…

Group Theory · Mathematics 2025-06-24 S. Bardyla , L. Elliott , J. D. Mitchell , Y. Péresse

This is an old article of 2000. Its aim is to illustrate how a Lie-theoretic result of Zelmanov enables one to treat various problems in group theory.

Group Theory · Mathematics 2017-06-27 Pavel Shumyatsky

This thesis presents the strong and weak forms of the Banach-Tarski paradox based on the Hausdorff paradox. It provides modernized proofs of the paradoxes and necessary properties of equidecomposable and paradoxical sets. The historical…

History and Overview · Mathematics 2022-06-29 Mats Wahlberg