English
Related papers

Related papers: Counting coarse subsets of a countable group

200 papers

We prove that any finite abelian group $G$ contains a collection of not too many subsets with a special structure, so that for every subset $A$ of $G$ with a small doubling, there is a member $F$ of the collection that is fully contained in…

Combinatorics · Mathematics 2025-09-03 Noga Alon , Huy Tuan Pham

Let a finite non-empty X is equipped with discrete topology. We prove that S \subseteq X^\omega is of second category if and only if for each f:\omega -> \bigcup_{n \in \omega} X^n there exists a sequence {a_n}_{n \in \omega} belonging to S…

Logic · Mathematics 2007-05-23 Apoloniusz Tyszka

The class of all quasigroups is covered by six classes: the class of all asymmetric quasigroups and five varieties of quasigroups (commutative, left symmetric, right symmetric, semi-symmetric and totally symmetric). Each of these classes is…

Group Theory · Mathematics 2016-01-29 Halyna Krainichuk

The finite groups having an indecomposable polynomial invariant whose degree is at least half of the order of the group are classified. Apart from four sporadic exceptions these are exactly the groups having a cyclic subgroup of index at…

Representation Theory · Mathematics 2013-12-31 K. Cziszter , M. Domokos

For every $g\geq 2$ and $n\geq g+1$ we exhibit infinitely many extremal effective divisors in $\overline{\mathcal{M}}_{g,n}$ coming from the strata of abelian differentials.

Algebraic Geometry · Mathematics 2017-01-23 Scott Mullane

Consider a relatively hyperbolic group G. We prove that if G is finitely presented, so are its parabolic subgroups. Moreover, a presentation of the parabolic subgroups can be found algorithmically from a presentation of G, a solution of its…

Group Theory · Mathematics 2014-10-01 François Dahmani , Vincent Guirardel

Let $G$ be a semisimple algebraic group. We develop a machinery for manipulation and manufacture of well-rounded families $\left\{ \mathcal{B}_{T}\right\} _{T>0}\subset G$ as they were defined in a work by A. Gorodnik and A. Nevo. The…

Dynamical Systems · Mathematics 2020-11-25 Tal Horesh , Yakov Karasik

It is well known that for a non pseudocompact space X, the family (X) of all intermediate subrings of C(X) which contain bounded real valued continuous functions contains at least 2c many distinct rings. We show that if in addition X is…

General Topology · Mathematics 2021-02-08 Bedanta Bose , Sudip Kumar Acharyya

Let $G$ be a group. A subset $D$ of $G$ is a determining set of $G$, if every automorphism of $G$ is uniquely determined by its action on $D$. The determining number of $G$, denoted by $\alpha(G)$, is the cardinality of a smallest…

Group Theory · Mathematics 2018-01-26 Dengyin Wang , Shikun Ou , Haipeng Qu

One partially ordered set, $Q$, is a Tukey quotient of another, $P$, if there is a map $\phi : P \to Q$ carrying cofinal sets of $P$ to cofinal sets of $Q$. Two partial orders which are mutual Tukey quotients are said to be Tukey…

General Topology · Mathematics 2016-08-02 Paul Gartside , Ana Mamatelashvili

We introduce a cohomology set for groups defined by algebraic difference equations and show that it classifies torsors under the group action. This allows us to compute all torsors for large classes of groups. We also develop some tools for…

Algebraic Geometry · Mathematics 2016-07-26 Annette Bachmayr , Michael Wibmer

In this paper we consider big Ramsey degrees of finite chains in countable ordinals. We prove that a countable ordinal has finite big Ramsey degrees if and only if it is smaller than $\omega^\omega$. Big Ramsey degrees of finite chains in…

Combinatorics · Mathematics 2019-07-29 Dragan Mašulović , Branislav Šobot

In this note, we classify all finite groups having exactly 6, 7 or 8 cyclic subgroups. This gives a partial answer to the open problem posed by Tarnauceanu (Amer. Math. Monthly, 122 (2015), 275-276). As a consequence of our results, we also…

Group Theory · Mathematics 2018-05-08 Hemant Kalra

A subset $A$ of a topological space $X$ is called relatively functionally countable (RFC) in $X$, if for each continuous function $f : X \to \mathbb{R}$ the set $f[A]$ is countable. We prove that all RFC subsets of a product…

General Topology · Mathematics 2024-11-11 Anton Lipin

Denote by $\omega(G)$ the number of orbits of the action of $Aut(G)$ on the finite group $G$. We prove that if $G$ is a finite nonsolvable group in which $\omega(G) \leqslant 5$, then $G$ is isomorphic to one of the groups…

Group Theory · Mathematics 2016-09-06 Raimundo Bastos , Alex Carrazedo Dantas

For a Polish group G let cov_G be the minimal number of translates of a fixed closed nowhere dense subset of G required to cover G. For many locally compact G this cardinal is known to be consistently larger than cov(meager) which is the…

Logic · Mathematics 2007-05-23 Arnold W. Miller , Juris Steprans

A set is introreducible if it can be computed by every infinite subset of itself. Such a set can be thought of as coding information very robustly. We investigate introreducible sets and related notions. Our two main results are that the…

Logic · Mathematics 2020-11-09 Noam Greenberg , Matthew Harrison-Trainor , Ludovic Patey , Dan Turetsky

We calculate the possible Scott ranks of countable models of Peano arithmetic. We show that no non-standard model can have Scott rank less than $\omega$ and that non-standard models of true arithmetic must have Scott rank greater than…

Logic · Mathematics 2022-08-04 Antonio Montalbán , Dino Rossegger

The main goal of this paper is to apply the arithmetic method developed in our previous paper \cite{13} to determine the number of some types of subgroups of finite abelian groups.

Group Theory · Mathematics 2018-06-01 Marius Tărnăuceanu

A common fixed point property for semigroups is applied to show that the group algebra $L^1(G)$ of a locally compact group $G$ is $2m$-weakly amenable for each integer $m\geq 1$.

Functional Analysis · Mathematics 2012-07-20 Yong Zhang