<p>High-dimensional expanders come in several flavors. The most common ones in TCS are spectral expanders, coboundary expanders, and cosystolic expanders. The latter two are defined using the algebraic topology setup. See Yotam Dikstein and Irit Dinur, <a href="https://arxiv.org/pdf/2304.01608.pdf" rel="nofollow noreferrer">Coboundary and cosystolic expansion without dependence on dimension or degree</a>, for some pointers.</p>

CC BY-SA 4.0
2023-11-15T08:47:15.527Z
Thank you, I hadn't heard of coboundary and cosystolic expanders before.
p-adict
CC BY-SA 4.0
2023-11-11T16:48:46.207Z
2023-11-11T16:48:46.207Z
Yuval Filmus
<p>High-dimensional expanders are used in a few areas of TCS (coding theory, sampling, probably some others). While I'm not too familiar with their usage, I know that in sampling they can be useful to analyze Markov Chains, and there are some useful local-to-global theorems concerning them. I was wondering if, since these HDXs are simplicial complexes, if tools like homology and cohomology can be used to say anything interesting about HDXs or something in that vein.</p>

<expanders><algebraic-topology>
High-dimensional expanders through the lens of algebraic topology
p-adict
# High-dimensional expanders through the lens of algebraic topology

(Asked by: username_0 on 2023-11-10)

High-dimensional expanders are used in a few areas of TCS (coding theory, sampling, probably some others). While I'm not too familiar with their usage, I know that in sampling they can be useful to analyze Markov Chains, and there are some useful local-to-global theorems concerning them. I was wondering if, since these HDXs are simplicial complexes, if tools like homology and cohomology can be used to say anything interesting about HDXs or something in that vein.

**Tags:** expanders, algebraic-topology


---

## 1 answers

### Answer by username_1 on 2023-11-11. Score: 2 | Accepted answer

High-dimensional expanders come in several flavors. The most common ones in TCS are spectral expanders, coboundary expanders, and cosystolic expanders. The latter two are defined using the algebraic topology setup. See Yotam Dikstein and Irit Dinur, [Coboundary and cosystolic expansion without dependence on dimension or degree](https://arxiv.org/pdf/2304.01608.pdf), for some pointers.

> **Comments:**
> **username_0**: Thank you, I hadn't heard of coboundary and cosystolic expanders before.  

---

