English
Related papers

Related papers: The sharp threshold for maximum-size sum-free subs…

200 papers

We give a stability result for sparse convolutions on $\ell^2(G)\times \ell^1(G)$ for torsion-free discrete Abelian groups $G$ such as $\mathbb{Z}$. It turns out, that the torsion-free property prevents full cancellation in the convolution…

Information Theory · Computer Science 2014-11-25 Philipp Walk , Peter Jung , Götz E. Pfander

We define and study in-depth the so-called completely inert and uniformly completely inert subgroups of Abelian groups. We curiously show that a subgroup is completely inert exactly when it is characteristically inert. Moreover, we prove…

Group Theory · Mathematics 2025-04-08 Andrey R. Chekhlov , Peter V. Danchev

In this article, we first describe all nonempty sets of integers S with the property that for all n and m in S, not necessarily distinct, the set {n-m,n+m} intersected with S consists of a single element. These are the sets with at most two…

Group Theory · Mathematics 2026-02-03 Artūras Dubickas , Chris Smyth

For each integer $\ell \geq 1$, we prove an unconditional upper bound on the size of the $\ell$-torsion subgroup of the class group, which holds for all but a zero-density set of field extensions of $\mathbb{Q}$ of degree $d$, for any fixed…

Number Theory · Mathematics 2018-03-16 Jordan Ellenberg , Lillian B. Pierce , Melanie Matchett Wood

We introduce a relaxation of stability, called almost sure stability, which is insensitive to perturbations by subsets of Loeb measure $0$ in a non-standard finite group. We show that almost sure stability satisfies a stationarity principle…

Logic · Mathematics 2026-01-14 Amador Martin-Pizarro , Daniel Palacin , Julia Wolf

A sequence in an additively written abelian group is called zero-free if each of its nonempty subsequences has sum different from the zero element of the group. The article determines the structure of the zero-free sequences with lengths…

Combinatorics · Mathematics 2007-05-23 Svetoslav Savchev , Fang Chen

For a positive integer $k$, a group $G$ is said to be totally $k$-closed if in each of its faithful permutation representations, say on a set $\Omega$, $G$ is the largest subgroup of $\operatorname{Sym}(\Omega)$ which leaves invariant each…

Group Theory · Mathematics 2021-02-15 Dmitry Churikov , Cheryl E. Praeger

Let n be an integer, and consider finite sequences of elements of the group Z/nZ x Z/nZ. Such a sequence is called zero-sum free, if no subsequence has sum zero. It is known that the maximal length of such a zero-sum free sequence is 2n-2,…

Combinatorics · Mathematics 2010-05-26 Gautami Bhowmik , Immanuel Halupczok , Jan-Christoph Schlage-Puchta

Best subset of groups selection (BSGS) is the process of selecting a small part of non-overlapping groups to achieve the best interpretability on the response variable. It has attracted increasing attention and has far-reaching applications…

Machine Learning · Computer Science 2022-09-20 Yanhang Zhang , Junxian Zhu , Jin Zhu , Xueqin Wang

We study relations between subsets of integers that are large, where large can be interpreted in terms of size (such as a set of positive upper density or a set with bounded gaps) or in terms of additive structure (such as a Bohr set). Bohr…

Dynamical Systems · Mathematics 2012-09-27 Bernard Host , Bryna Kra

We determine upper bounds for the maximum order of an element of a finite almost simple group with socle T in terms of the minimum index m(T) of a maximal subgroup of T: for T not an alternating group we prove that, with finitely many…

Group Theory · Mathematics 2013-01-23 Simon Guest , Joy Morris , Cheryl Praeger , Pablo Spiga

By using ergodic theoretic techniques following Hillel F\"{u}rstenberg, we prove that measurable subsets of a locally compact abelian group of positive upper density contain Szemer\'{e}di-wise configurations defined by an arbitrary compact…

Dynamical Systems · Mathematics 2017-04-11 Xiongping Dai , Hailan Liang , Xinjia Tang

A subgroup of a finite group G is said to be second maximal if it is maximal in every maximal subgroup of G that contains it. A question which has received considerable attention asks: can every positive integer occur as the number of the…

Group Theory · Mathematics 2008-10-22 Alberto Basile

We show that any group $G$ is contained in some sharply 2-transitive group $\mathcal{G}$ without a non-trivial abelian normal subgroup. This answers a long-standing open question. The involutions in the groups $\mathcal{G}$ that we…

Group Theory · Mathematics 2015-05-29 Eliyahu Rips , Yoav Segev , Katrin Tent

Improving upon earlier results of Freiman and the present authors, we show that if $p$ is a sufficiently large prime and $A$ is a sum-free subset of the group of order $p$, such that $n:=|A|>0.318p$, then $A$ is contained in a dilation of…

Number Theory · Mathematics 2014-02-26 Jean-Marc Deshouillers , Vsevolod F. Lev

The purpose of this paper is to link anisotropy properties of an algebraic group together with compactness issues in the topological group of its rational points. We nd equivalent conditions on a smooth ane algebraic group scheme over a…

Group Theory · Mathematics 2020-01-07 Benoit Loisel

Let $A$ be a non-CM simple abelian variety over a number field $K$. For a place $v$ of $K$ such that $A$ has good reduction at $v$, let $F(A,v)$ denote the Frobenius field generated by the corresponding Frobenius eigenvalues. Assuming $A$…

Number Theory · Mathematics 2026-03-25 Ashay A. Burungale , Haruzo Hida , Shilin Lai

This paper considers a variation of the full-information secretary problem where the random variables to be observed are independent but not necessary identically distributed. The main result is a sharp lower bound for the optimal win…

Probability · Mathematics 2018-12-12 Pieter C. Allaart , Jose A. Islas

We discuss the decomposability of torsion-free abelian groups. We show that among computable groups of finite rank this property is $\Sigma^0_3$-complete. However, when we consider groups of infinite rank, it becomes $\Sigma^1_1$-complete,…

Logic · Mathematics 2013-11-11 Kyle Riggs

Answering a question of I. M. Isaacs, we show that the largest degree of irreducible complex representations of any finite non-abelian simple group can be bounded in terms of the smaller degrees. We also study the asymptotic behavior of…

Representation Theory · Mathematics 2014-02-26 Michael Larsen , Gunter Malle , Pham Huu Tiep
‹ Prev 1 8 9 10 Next ›