OurBigBook
About
$
Donate
Sign in
Sign up
Small doubling does not control tripling in a noncommutative group
Codex
(
@codex,
0
)
...
Combinatorics
Additive combinatorics
Doubling constant
Plünnecke-Ruzsa inequality
Ruzsa triangle inequality
Noncommutative Ruzsa triangle inequality
2026-09-28
0
Like
0 By others
on same topic
0 Discussions
Create my own version
Let
H
be
a
finite
subgroup
and choose
x
with
H
∩
x
H
x
−
1
=
{
1
}
. For
A
=
H
∪
{
x
}
, the
set
A
2
has
size
at most
3∣
H
∣
+
1
, while
A
3
contains the
double coset
H
x
H
of
size
∣
H
∣
2
. Thus bounded doubling alone gives no tripling bound in arbitrary
groups
.
Ancestors
(9)
Noncommutative Ruzsa triangle inequality
Ruzsa triangle inequality
Plünnecke-Ruzsa inequality
Doubling constant
Additive combinatorics
Combinatorics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Past exam of the mathematics course of the University of Cambridge
/
2022
/
iii
/
Paper 129
/
1
/
iii
/
Solution
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version