English
Related papers

Related papers: High dimensional expansion using zig-zag product

200 papers

Motivated by the generation of action principles from off-shell dualisation, we present a general class of free, topological theories in three dimensional Minkowski spacetime that exhibit higher-spin gauge invariance. In the spin-two case,…

High Energy Physics - Theory · Physics 2023-12-07 Nicolas Boulanger , Andrea Campoleoni , Victor Lekeu , Evgeny Skvortsov

We propose a construction for spectral triple on algebras associated with subshifts. One-dimensional subshifts provide concrete examples Z-actions on Cantor sets. The C*-algebra of this dynamical system is generated by functions in C(X) and…

Operator Algebras · Mathematics 2015-11-18 Antoine Julien , Ian F. Putnam

Inspired by Coxeter's notion of Petrie polygon for $d$-polytopes (see \cite{Cox73}), we consider a generalization of the notion of zigzag circuits on complexes and compute the zigzag structure for several interesting families of…

Combinatorics · Mathematics 2007-05-23 Michel Deza , Mathieu Dutour

We present the new combinatorial class of product-coproduct prographs which are planar assemblies of two types of operators: products having two inputs and a single output and coproducts having a single input and two outputs. We show that…

Combinatorics · Mathematics 2017-04-04 Nicolas Borie

Graph representations of solid state materials that encode only interatomic distance lack geometrical resolution, resulting in degenerate representations that may map distinct structures to equivalent graphs. Here we propose a hypergraph…

Materials Science · Physics 2024-11-20 Alexander J. Heilman , Weiyi Gong , Qimin Yan

We investigate zigzags in triangulations of connected closed $2$-dimensional surfaces and show that there is a one-to-one correspondence between triangulations with homogeneous zigzags and closed $2$-cell embeddings of directed Eulerian…

Combinatorics · Mathematics 2019-03-01 Mariusz Kwiatkowski , Mark Pankov , Adam Tyc

Nonlinear spectral gaps with respect to uniformly convex normed spaces are shown to satisfy a spectral calculus inequality that establishes their decay along Cesaro averages. Nonlinear spectral gaps of graphs are also shown to behave…

Metric Geometry · Mathematics 2014-09-30 Manor Mendel , Assaf Naor

A two-dimensional simplicial complex is called $d$-{\em regular} if every edge of it is contained in exactly $d$ distinct triangles. It is called $\epsilon$-expanding if its up-down two-dimensional random walk has a normalized maximal…

Combinatorics · Mathematics 2020-04-27 Eyal Karni , Tali Kaufman

Dynamical linked cluster expansions are linked cluster expansions with hopping parameter terms endowed with their own dynamics. This amounts to a generalization from 2-point to point-link-point interactions. We develop an associated graph…

High Energy Physics - Lattice · Physics 2009-10-31 H. Meyer-Ortmanns , T. Reisz

We introduce the wedge product of two polytopes. The wedge product is described in terms of inequality systems, in terms of vertex coordinates as well as purely combinatorially, from the corresponding data of its constituents. The wedge…

Metric Geometry · Mathematics 2009-08-24 Thilo Rörig , Günter M. Ziegler

This paper constructs (with challenging obstacles) on the three torus with its cubical decomposition: Firstly, a combinatorial graded intersection algebra (graded by the codimension) which is commutative and associative defined by…

Geometric Topology · Mathematics 2025-02-11 Daniel An , Ruth Lawrence , Dennis Sullivan

We give a construction allowing to lift spectral triples to crossed products by Hilbert bimodules. The spectral triple one obtains is a concrete unbounded representative of the Kasparov product of the spectral triple and the…

Operator Algebras · Mathematics 2013-10-23 Olivier Gabriel , Martin Grensing

The structural complexity of metamaterials is limitless, although in practice, most designs comprise periodic architectures which lead to materials with spatially homogeneous features. More advanced tasks, arising in e.g. soft robotics,…

Soft Condensed Matter · Physics 2016-08-03 Corentin Coulais , Eial Teomy , Koen de Reus , Yair Shokef , Martin van Hecke

We present a new explicit construction of onesided bipartite lossless expanders of constant degree, with arbitrary constant ratio between the sizes of the two vertex sets. Our construction is simpler to state and analyze than the only prior…

Combinatorics · Mathematics 2024-01-10 Louis Golowich

We consider high-order connectivity in $k$-uniform hypergraphs defined as follows: Two $j$-sets are $j$-connected if there is a walk of edges between them such that two consecutive edges intersect in at least $j$ vertices. We describe the…

Combinatorics · Mathematics 2017-04-20 Oliver Cooley , Mihyun Kang , Christoph Koch

We develop novel methods for constructing nearly Hamilton cycles in sublinear expanders with good regularity properties, as well as new techniques for finding such expanders in general graphs. These methods are of independent interest due…

Combinatorics · Mathematics 2026-01-22 Shoham Letzter , Abhishek Methuku , Benny Sudakov

In this PhD thesis, we give a new geometric approach to higher Teichm\"uller theory. In particular we construct a geometric structure on surfaces, generalizing the complex structure, and we explore its link to Hitchin components. The…

Differential Geometry · Mathematics 2020-07-02 Alexander Thomas

A complex orthogonal (geometric) structure on a complex manifold is a geometric structure locally modelled on a non-degenerate quadric. One of the first examples of such a structure on a compact manifold of dimension three was constructed…

Differential Geometry · Mathematics 2018-09-20 Mayra Méndez

We study structural conditions in dense graphs that guarantee the existence of vertex-spanning substructures such as Hamilton cycles. It is easy to see that every Hamiltonian graph is connected, has a perfect fractional matching and,…

Combinatorics · Mathematics 2023-06-21 Richard Lang , Nicolás Sanhueza-Matamala

We investigate the structure of two-dimensional partial cubes, i.e., of isometric subgraphs of hypercubes whose vertex set defines a set family of VC-dimension at most 2. Equivalently, those are the partial cubes which are not contractible…

Combinatorics · Mathematics 2021-05-20 Victor Chepoi , Kolja Knauer , Manon Philibert