English
Related papers

Related papers: Scott Complexity of Reduced Abelian $p$-Groups

200 papers

We study the problem of finding a subgroup of a given order in a finite group, where the group is represented by its Cayley table. We analyze the complexity of the problem in the special case of abelian groups and present an optimal…

Computational Complexity · Computer Science 2026-02-26 K. Lakshmanan

The class of abelian $p$-groups are an example of some very interesting phenomena in computable structure theory. We will give an elementary first-order theory $T_p$ whose models are each bi-interpretable with the disjoint union of an…

Logic · Mathematics 2017-02-23 Matthew Harrison-Trainor

A first order expansion of $(\mathbb{R},+,<)$ is dp-minimal if and only if it is o-minimal. We prove analogous results for algebraic closures of finite fields, $p$-adic fields, ordered abelian groups with only finitely many convex subgroups…

Logic · Mathematics 2026-02-11 Pierre Simon , Erik Walsberg

We propose various problems about Borel complexity of characterized subgroups of compact abelian groups, inspired by our forthcoming paper \cite{DI3}.

General Topology · Mathematics 2014-11-06 Dikran Dikranjan , Daniele Impieri

Let $\mathcal{C}$ be a hyperelliptic curve $y^2 = p(x)$ defined over a number field $K$ with $p(x)$ integral of odd degree. The purpose of the present article is to prove lower and upper bounds for the $2$-Selmer group of the Jacobian of…

Number Theory · Mathematics 2023-08-21 Daniel Barrera Salazar , Ariel Pacetti , Gonzalo Tornaría

In this paper we begin the systematic study of group equations with abelian predicates in the main classes of groups where solving equations is possible. We extend the line of work on word equations with length constraints, and more…

Group Theory · Mathematics 2022-05-02 Laura Ciobanu , Albert Garreta

We finish the classification, begun in two earlier papers, of all simple fusion systems over finite nonabelian $p$-groups with an abelian subgroup of index $p$. In particular, this gives many new examples illustrating the enormous variety…

Group Theory · Mathematics 2021-02-02 Bob Oliver , Albert Ruiz

We take two approaches to classifying the complexity of Presburger models: Scott analysis and degree spectra. In particular, we investigate the possible Scott sentence complexities and possible degree spectra of models of Presburger…

Logic · Mathematics 2026-03-19 Jason Block

The Scott rank of a countable structure is a measure, coming from the proof of Scott's isomorphism theorem, of the complexity of that structure. The Scott spectrum of a theory (by which we mean a sentence of $\mathcal{L}_{\omega_1 \omega}$)…

Logic · Mathematics 2015-10-28 Matthew Harrison-Trainor

For a fixed finite solvable group $G$ and number field $K$, we prove an upper bound for the number of $G$-extensions $L/K$ with restricted local behavior (at infinitely many places) and ${\rm inv}(L/K)<X$ for a general invariant $"{\rm…

Number Theory · Mathematics 2019-12-13 Brandon Alberts

We show that the topological complexity of an aspherical space $X$ is bounded below by the cohomological dimension of the direct product $A\times B$, whenever $A$ and $B$ are subgroups of $\pi_1(X)$ whose conjugates intersect trivially. For…

Algebraic Topology · Mathematics 2013-09-18 Mark Grant , Gregory Lupton , John Oprea

We study irreducible restrictions from modules over alternating groups to subgroups. We get reduction results which substantially restrict the classes of subgroups and modules for which this is possible. This is known when the…

Representation Theory · Mathematics 2019-03-26 Alexander Kleshchev , Lucia Morotti , Pham Huu Tiep

This manuscript explores novel complexity results for the feasibility problem over $p$-order cones, extending the foundational work of Porkolab and Khachiyan. By leveraging the intrinsic structure of $p$-order cones, we derive refined…

Optimization and Control · Mathematics 2025-07-23 Víctor Blanco , Victor Magron , Miguel Martínez-Antón

The number of maximal abelian subgroups of a finite p-group is shown to be congruent to 1 modulo p.

Group Theory · Mathematics 2021-04-27 Lior Yanovski

We use rigid analytic uniformization by Schottky groups to give a bound for the order of the abelian subgroups of the automorphism group of a Mumford curve in terms of its genus.

Algebraic Geometry · Mathematics 2008-04-27 Kontogeorgis Aristides , Victor Rotger

Given an abelian variety over a field with a discrete valuation, Grothendieck defined a certain open normal subgroup of the absolute inertia group. This subgroup encodes information on the extensions over which the abelian variety acquires…

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

In this paper we study the maximal pattern complexity of infinite words up to Abelian equivalence. We compute a lower bound for the Abelian maximal pattern complexity of infinite words which are both recurrent and aperiodic by projection.…

Combinatorics · Mathematics 2019-02-20 Teturo Kamae , Steven Widmer , Luca Q. Zamboni

It follows from the Grothendieck-Ogg-Shafarevich formula that the rank of an abelian variety (with trivial trace) defined over the function field of a curve is bounded by a quantity which depends on the genus of the base curve and on bad…

Number Theory · Mathematics 2025-10-03 Félix Baril Boudreau , Jean Gillibert , Aaron Levin

Degree bounds for algebra generators of invariant rings are a topic of longstanding interest in invariant theory. We study the analogous question for field generators for the field of rational invariants of a representation of a finite…

Commutative Algebra · Mathematics 2024-06-17 Ben Blum-Smith , Thays Garcia , Rawin Hidalgo , Consuelo Rodriguez

Let $\mathcal{A}$ be an abelian category. Denote by $\mathrm{D}^{b}(\mathcal{A})$ the bounded derived category of $\mathcal{A}$. In this paper, we investigate the lower bounds for the levels of objects in $\mathrm{D}^{b}(\mathcal{A})$ with…

Commutative Algebra · Mathematics 2025-01-24 Yuki Mifune