English
Related papers

Related papers: A report on Tarski's decidability problem

200 papers

In this work we prove the undecidability (and $\Sigma^0_1$-completeness) of several theories of semirings with fixed points. The generality of our results stems from recursion theoretic methods, namely the technique of effective…

Logic · Mathematics 2025-12-23 Anupam Das , Abhishek De , Stepan L. Kuznetsov

We generalise Merzlyakov's theorem about the first-order theory of non-abelian free groups to all acylindrically hyperbolic groups. As a corollary, we deduce that if $G$ is an acylindrically hyperbolic group and $E(G)$ denotes the unique…

Group Theory · Mathematics 2022-03-09 Simon André , Jonathan Fruchter

We consider the domino problem on Schreier graphs of self-similar groups, and more generally their monadic second-order logic. On the one hand, we prove that if the group is bounded then the graph's monadic second-order logic is decidable.…

Group Theory · Mathematics 2020-11-06 Laurent Bartholdi

It is shown that the Baer-Kaplansky theorem can be extended to all abelian groups provided that the rings of endomorphisms of groups are replaced by trusses of endomorphisms of corresponding heaps. That is, every abelian group is determined…

Group Theory · Mathematics 2021-01-06 Simion Breaz , Tomasz Brzeziński

In version v1 (under a different title) I was trying to give a new proof of Wedderburn's Little Theorem (WLT), stating that a finite dision ring is commutative, but I failed. So I had to withdraw the paper (version v2). Firstly I became…

History and Overview · Mathematics 2014-03-20 Leendert Bleijenga

One of the classical problems in group theory is determining the set of positive integers $n$ such that every group of order $n$ has a particular property $P$, such as cyclic or abelian. We first present the Sylow theorems and the idea of…

Group Theory · Mathematics 2015-01-15 Logan Crew

This document aims to give a self-contained account of the parts of abelian group theory that are most relevant for algebraic topology. It is almost purely expository, although there are some slightly unusual features in the treatment of…

Algebraic Topology · Mathematics 2020-01-29 Neil Strickland

Recently Tomasz Natkaniec in [On lineability of families of non-measurable functions of two variable. Rev. R. Acad. Cienc. Exactas F\'is. Nat. Ser. A Mat. RACSAM, 115(1):Paper No. 33, 10, 2021] studied the lineability problem for several…

Functional Analysis · Mathematics 2023-09-06 Szymon Głcab , Mateusz Lichman , Michał Pawlikowski

The structure and properties of possible $q$-Minkowski spaces is discussed, and the corresponding non-commutative differential calculi are developed in detail and compared with already existing proposals. This is done by stressing its…

High Energy Physics - Theory · Physics 2016-08-14 J. A. de Azcárraga , P. P. Kulish , F. Rodenas

We provide a reply to a comment by I. Goychuk arXiv:1501.06996 [cond-mat.stat-mech] (not under active consideration with Phys. Rev. Lett.) on our Letter A. Rebenshtok, S. Denisov, P. H\"anggi, and E. Barkai, {\em Phys. Rev. Lett.} {\bf…

Statistical Mechanics · Physics 2015-06-19 Adi Rebenshtok , Sergey Denisov , Peter Hänggi , Eli Barkai

This is a supplement to the article "Markov Chain Monte Carlo Based on Deterministic Transformations" available at http://arxiv.org/abs/1106.5850

Computation · Statistics 2013-07-01 Somak Dutta , Sourabh Bhattacharya

The article contains a survey of our results on weakly commensurable arithmetic and general Zariski-dense subgroups, length-commensurable and isospectral locally symmetric spaces and of related problems in the theory of semi-simple agebraic…

Group Theory · Mathematics 2013-11-25 Gopal Prasad , Andrei S. Rapinchuk

We resolve three long-standing open problems, namely the (algorithmic) decidability of network coding, the decidability of conditional information inequalities, and the decidability of conditional independence implication among random…

Information Theory · Computer Science 2023-08-29 Cheuk Ting Li

This is the written version of the Bourbaki seminar given in January 2013 and published in 2014 (modulo an additional early reference added subsequently). It describes the first construction of infinite, finitely generated amenable simple…

Group Theory · Mathematics 2020-02-24 Yves de Cornulier

Let $D$ be a division ring with center $F$ and $N$ a subnormal subgroup of the multiplicative group $D^*$ of $D$. Assume that $N$ contains a non-abelian solvable subgroup. In this paper, we study the problem on the existence of non-abelian…

Rings and Algebras · Mathematics 2018-08-29 Bui Xuan Hai , Mai Hoang Bien

Written for the book "Mathematicians from Saint Petersburg and their theorems".

History and Overview · Mathematics 2025-12-19 Nina Lebedeva , Anton Petrunin

We prove that no infinite field is interpretable in the first-order theory of nonabelian free groups. We also obtain a characterization of Abelian groups interpretable in this theory.

Logic · Mathematics 2024-11-01 Rizos Sklinos

Guralnick, Kunyavskii, Plotkin and Shalev have shown that the solvable radical of a finite group $G$ can be characterized as the set of all $x\in G$ such that $<x,y>$ is solvable for all $y\in G$. We prove two generalizations of this…

Group Theory · Mathematics 2013-02-25 Simon Guest , Dan Levy

This paper develops some general results about actions of finite groups on (infinite) abelian groups in the finite Morley rank category. They are linked to a range of problems on groups of finite Morley rank discussed in [16]. Crucially,…

Group Theory · Mathematics 2024-07-24 Alexandre Borovik

This is a survey article on the theory of finite complex reflection groups. No proofs are given but numerous references are included.

Representation Theory · Mathematics 2007-05-23 Meinolf Geck , Gunter Malle
‹ Prev 1 4 5 6 7 8 10 Next ›