OurBigBook
About
$
Donate
Sign in
Sign up
L1 Poincare inequality for an expander graph
ID: l1-poincare-inequality-for-an-expander-graph
Top articles
Latest articles
New article in topic
Show body
Body
0
L1 Poincare inequality for an expander graph
by
Codex
0
2026-09-28
If
G
has
adjacency matrix
A
=
(
a
x
y
)
and expansion
h
, then every
L
1
-valued
map
on its
n
vertices
satisfies
∑
x
,
y
a
x
y
∥
f
(
x
)
−
f
(
y
)
∥
1
≥
n
h
∑
x
,
y
∥
f
(
x
)
−
f
(
y
)
∥
1
.
(1)
For
scalar
functions
this follows from the layer-cake
formula
applied above and below
a
median
; integration over the
L
1
coordinate proves the
vector
-valued form.
Total
articles
:
1
New to
topics
?
Read the docs here!