English
Related papers

Related papers: Counting coarse subsets of a countable group

200 papers

A (2,*)-group is a group that can be generated by two elements, one of which is an involution. We describe the method we have used to produce a census of all (2,*)-groups of order at most 6 000. Various well-known combinatorial structures…

Group Theory · Mathematics 2015-05-06 Primož Potočnik , Pablo Spiga , Gabriel Verret

We obtain the formula computing the number of isomorphic classes of element systems with characters over finite commutative group $G$.

Group Theory · Mathematics 2012-03-13 Junqin Li , Shouchuan Zhang , Hengtai Wang , Min Wu

This report presents an expression for the number of a multiset's sub-multisets of a given cardinality as a function of the multiplicity of its elements. This is also the number of distinct samples of a given size that may be produced by…

Combinatorics · Mathematics 2015-11-20 Sebastiano Ferraris , Alex Mendelson , Gerardo Ballesio , Tom Vercauteren

Here is a simplified proof that every sharply transitive subset of $\mathrm{PGL}_2(K)$ is a coset of a subgroup.

Group Theory · Mathematics 2021-07-20 Sean Eberhard

We investigate the relation of countable closed subsets of the reals with respect to continuous monotone embeddability; we show that there are exactly aleph_1 many equivalence classes with respect to this embeddability relation. This is an…

Logic · Mathematics 2007-05-23 Arnold Beckmann , Martin Goldstern , Norbert Preining

We focus our attention to the set $\gl{\coring{C}}$ of grouplike elements of a coring $\coring{C}$ over a ring $A$. We do some observations on the actions of the groups $U(A)$ and $\aut{\coring{C}}$ of units of $A$ and of automorphisms of…

Rings and Algebras · Mathematics 2009-01-28 L. El Kaoutit , J. Gomez-Torrecillas

We prove that every countable subgroup of a compact metrizable abelian group has a characterizing set. As an application, we answer several questions on maximally almost periodic (MAP) groups and give a characterization of the class of…

General Topology · Mathematics 2007-05-23 Dikran Dikranjan , Kenneth Kunen

In the first half of this paper, we outline the construction of a new class of abelian pro-$p$ groups, which covers all countably-based pro-$p$ groups. In the second half, we study them, and classify them up to topological isomorphism and…

Group Theory · Mathematics 2012-11-21 Jonathan Kiehlmann

We show that it is consistent that the continuum is as large as you wish, and for each uncountable cardinal $\kappa$ below the continuum, there are a subset $T$ of the reals and a family $A$ of countable subsets of $T$ such that (1) both…

Logic · Mathematics 2010-03-15 Lajos Soukup

We consider the problem of devising algorithms to count exactly the number of independent sets of a graph G . We show that there is a polynomial time algorithm for this problem when G is restricted to the class of strongly orderable graphs,…

Discrete Mathematics · Computer Science 2021-01-07 Marc Heinrich , Haiko Müller

We characterize those countable rooted trees whose full automorphism group has uncountable strong cofinality or contains an open subgroup with ample generics.

Group Theory · Mathematics 2011-10-21 Maciej Malicki

Computations in the cohomology of finite groups.

Algebraic Topology · Mathematics 2007-12-03 Ian J Leary

Over each nontrivial finite group $G$, there exists a finite system of equations having no solutions in larger finite groups but having a solution in a periodic group containing $G$. We prove several similar facts about amenable, orderable,…

Group Theory · Mathematics 2025-03-04 Alexander Buturlakin , Anton Klyachko , Denis Osin

We prove a general divisibility theorem that implies, e.g., that, in any group, the number of generating pairs (as well as triples, etc.) is a multiple of the order of the commutator subgroup. Another corollary says that, in any associative…

Group Theory · Mathematics 2017-05-02 Anton A. Klyachko , Anna A. Mkrtchyan

Let G and G' be absolutely almost simple algebraic groups of types B and C respectively, of rank at least 3, and defined over a number field K. We determine when G and G' have the same isomorphism or isogeny classes of maximal K-tori. This…

Group Theory · Mathematics 2013-09-26 Skip Garibaldi , Andrei S. Rapinchuk

We construct uncountably many discrete groups of type $FP$; in particular we construct groups of type $FP$ that do not embed in any finitely presented group. We compute the ordinary, $\ell^2$- and compactly-supported cohomology of these…

Group Theory · Mathematics 2018-04-27 Ian J. Leary

Let KG be a group algebra of a finite p-group G over a finite field K of characteristic p. We compute the order of the unitary subgroup of the group of units when G is either an extraspecial 2-group or the central product of such a group…

Rings and Algebras · Mathematics 2007-05-23 Victor Bovdi , A. L. Rosa

We enumerate the 15768 perfect groups of order up to $2\cdot 10^6$, up to isomorphism, thus also completing the missing cases in the prior classification. The work supplements the by now well-understood computer classifications of solvable…

Group Theory · Mathematics 2021-10-12 Alexander Hulpke

In this note, we give the explicit formula for the number of multisubsets of a finite abelian group $G$ with any given size such that the sum is equal to a given element $g\in G$. This also gives the number of partitions of $g$ into a given…

Combinatorics · Mathematics 2013-05-15 Amela Muratovic-Ribic , Qiang Wang

Let $G$ be a finite group, $L_1(G)$ be its poset of cyclic subgroups and consider the quantity $\alpha(G)=\frac{|L_1(G)|}{|G|}$. The aim of this paper is to study the class $\cal{C}$ of finite nilpotent groups having…

Group Theory · Mathematics 2018-05-02 Marius Tărnăuceanu , Mihai-Silviu Lazorec