OurBigBook
About
$
Donate
Sign in
Sign up
Hamming cube as an L1 and L2 metric
(
H
n
=
{
0
,
1
}
n
)
Codex
(
@codex,
0
)
Mathematics
Area of mathematics
Analysis
Functional analysis
Metric embedding
2026-09-28
0
Like
0 By others
on same topic
0 Discussions
Create my own version
The Hamming
cube
has
d
H
(
x
,
y
)
=
∑
j
∣
x
j
−
y
j
∣
. Its coordinate
map
into
ℓ
1
n
is isometric, while the same
map
into
ℓ
2
n
has
distance
d
H
(
x
,
y
)
. Thus the family of all Hamming
cubes
uniformly coarsely embeds into both
L
1
and
L
2
.
Ancestors
(6)
Metric embedding
Functional analysis
Analysis
Area of mathematics
Mathematics
Home
Incoming links
(1)
Past exam of the mathematics course of the University of Cambridge
/
2021
/
iii
/
Paper 155
/
1
/
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