Hyperpaths

11/19/2020
by   Amir Dahari, et al.
0

Hypertrees are high-dimensional counterparts of graph theoretic trees. They have attracted a great deal of attention by various investigators. Here we introduce and study Hyperpaths – a particular class of hypertrees which are high dimensional analogs of paths in graph theory. A d-dimensional hyperpath is a d-dimensional hypertree in which every (d-1)-dimensional face is contained in at most (d+1) faces of dimension d. We introduce a possibly infinite family of hyperpaths for every dimension, and investigate its properties in greater depth for dimension d=2.

READ FULL TEXT
research
03/07/2022

High-Dimensional Expanders from Chevalley Groups

Let Φ be an irreducible root system (other than G_2) of rank at least 2,...
research
08/09/2022

An Improved Trickle-Down Theorem for Partite Complexes

Given a d+1-partite d-dimensional simplicial complex, we prove a general...
research
07/28/2021

Sparse approximation of triangular transports. Part II: the infinite dimensional case

For two probability measures ρ and π on [-1,1]^ℕ we investigate the appr...
research
05/31/2019

High Dimensional Classification via Empirical Risk Minimization: Improvements and Optimality

In this article, we investigate a family of classification algorithms de...
research
08/02/2022

On Good 2-Query Locally Testable Codes from Sheaves on High Dimensional Expanders

We expose a strong connection between good 2-query locally testable code...
research
04/30/2021

Formalizing the Face Lattice of Polyhedra

Faces play a central role in the combinatorial and computational aspects...
research
11/19/2018

On Geometric Alignment in Low Doubling Dimension

In real-world, many problems can be formulated as the alignment between ...

Please sign up or login with your details

Forgot password? Click here to reset