English
Related papers

Related papers: The first-order theory of $\ell$-permutation group…

200 papers

A detailed proof is given of a theorem describing the centraliser of a transitive permutation group, with applications to automorphism groups of objects in various categories of maps, hypermaps, dessins, polytopes and covering spaces, where…

Group Theory · Mathematics 2018-05-25 Gareth A. Jones

Monadic second order logic and linear temporal logic are two logical formalisms that can be used to describe classes of infinite words, i.e., first-order models based on the natural numbers with order, successor, and finitely many unary…

Logic · Mathematics 2016-05-02 Silvio Ghilardi , Samuel J. van Gool

This work addresses the existence of transitive extensions of certain infinite permutation groups which arise as the automorphism groups of model-theoretic structures which are generic in the Fra\"iss\'e sense. The study of transitive…

Logic · Mathematics 2026-04-15 Felipe Estrada

We show that a generically sharply $t$-transitive permutation group of finite Morley rank on a set of rank $r$ satisfies $t\le r+2$ provided the pointwise stabilizer of a generic $(t-1)$-tuple is an $L$-group, which holds, for example, when…

Group Theory · Mathematics 2025-01-17 Tuna Altınel , Joshua Wiscons

In this paper, we consider a natural generalization of the concept of order of an element in a group: an element $g \in G$ is said to have order $k$ in a subgroup $H$ of $G$ (\resp \wrt a coset $Hu$) if $k$ is the first strictly positive…

Group Theory · Mathematics 2021-05-11 Jordi Delgado , Enric Ventura , Alexander Zakharov

For a lattice L, let Princ L denote the ordered set of principal congruences of L. In a pioneering paper, G. Gratzer characterized the ordered sets Princ L of finite lattices L; here we do the same for countable lattices. He also showed…

Rings and Algebras · Mathematics 2013-05-09 Gabor Czedli

Throughout, $T$ denotes a complete first-order theory in a countable language $L$ that has infinite models and $I(\aleph_0,T)$ denotes the number of countable models of $T$, up to an isomorphism. To determine $I(\aleph_0,T)$, it suffices to…

Logic · Mathematics 2025-08-12 Anand Pillay , Predrag Tanović

Motivated by team semantics and existential second-order logic, we develop a model-theoretic framework for studying second-order objects such as sets and relations. We introduce a notion of abstract elementary team categories that…

Logic · Mathematics 2026-05-08 Tapani Hyttinen , Joni Puljujärvi , Davide Emilio Quadrellaro

In this paper, first-order logic is interpreted in the framework of universal algebra, using the clone theory developed in three previous papers. We first define the free clone T(L, C) of terms of a first order language L over a set C of…

Logic · Mathematics 2011-04-26 Zhaohua Luo

We show that the first-order theory of structural subtyping of non-recursive types is decidable. Let $\Sigma$ be a language consisting of function symbols (representing type constructors) and $C$ a decidable structure in the relational…

Logic in Computer Science · Computer Science 2007-05-23 Viktor Kuncak , Martin Rinard

The \emph{Entscheidungsproblem}, or the classical decision problem, asks whether a given formula of first-order logic is satisfiable. In this work, we consider an extension of this problem to regular first-order \emph{theories}, i.e.,…

Logic in Computer Science · Computer Science 2024-12-31 Umang Mathur , David Mestel , Mahesh Viswanathan

Let $G$ be a finite group. Then there exists a first-order statement $S(G)$ in the language of rings without parameters and depending only on $G$ such that, for any field $K$, we have that $K\models S(G)$ if and only if $K$ has a Galois…

Number Theory · Mathematics 2023-12-25 Francesca Balestrieri , Jennifer Park , Alexandra Shlapentokh

Let $\Gamma$ be a centerless irreducible higher rank arithmetic lattice in characteristic zero. We prove that if $\Gamma$ is either non-uniform or is uniform of orthogonal type and dimension at least 9, then $\Gamma$ is bi-interpretable…

Group Theory · Mathematics 2020-08-24 Nir Avni , Chen Meiri

Let $E$ be a semistable elliptic curve over $\mathbb{Q}$. We prove that if $E$ has non-split multiplicative reduction at at least one odd prime or split multiplicative reduction at at least two odd primes and if the rank of $E(\mathbb{Q})$…

Number Theory · Mathematics 2014-05-29 Christopher Skinner

It is known that the notion of a transitive subgroup of a permutation group $P$ extends naturally to the subsets of $P$. We study transitive subsets of the wreath product $G \wr S_n$, where $G$ is a finite abelian group. This includes the…

Combinatorics · Mathematics 2026-04-22 Lukas Klawuhn , Kai-Uwe Schmidt

In the paper, we describe all total orders $\succ$ compatible with addition on additive subsemigroup $S$ of finite dimensional spaces over rational numbers. We provide a necessary and sufficient condition under which a finitely generated…

Algebraic Geometry · Mathematics 2022-10-25 Askold Khovanskii

We modify the transchromatic character maps to land in a faithfully flat extension of Morava E-theory. Our construction makes use of the interaction between topological and algebraic localization and completion. As an application we prove…

Algebraic Topology · Mathematics 2016-07-20 Tobias Barthel , Nathaniel Stapleton

We prove that for every ordered abelian group $G$ there exists a non-trivial ordered abelian group $H$ such that $G\preccurlyeq H\oplus G$ with the lexicographic order, and give a first-order characterization of ordered abelian group $G$…

Logic · Mathematics 2025-12-05 Blaise Boissonneau , Anna De Mase , Franziska Jahnke , Pierre Touchard

Isotropic odd unitary groups generalize Chevalley groups of classical types over commutative rings and their twisted forms. Such groups have root subgroups parameterized by a root system $\mathsf{BC}_\ell$ and may be constructed by…

Group Theory · Mathematics 2026-05-08 Egor Voronetsky

In this article, we introduce the study of a class of finite groups $G$ which admits a subgroup which intersects all non-trivial subgroups of $G$. We also explore a subclass of it consisting of all groups $G$ in which the prime order…

Group Theory · Mathematics 2023-10-20 Angsuman Das , Arnab Mandal
‹ Prev 1 4 5 6 7 8 10 Next ›