4 papers
Isoperimetric Inequalities in the cube and torus
Ben Baker, Joseph Briggs, Manuel Fernandez +1
We prove an exact isoperimetric inequality for cubes and tori under the $\ell_{\infty} metric. As a corollary, we recover the celebrated grid edge-isoperimetric inequality of Bollo…
Facets in the Vietoris--Rips complexes of hypercubes
Joseph Briggs, Ziqin Feng, Chris Wells
In this paper, we investigate the facets of the Vietoris--Rips complex where denotes the -dimensional hypercube. We are particularly interested in t…
Frogs, hats and common subsequences
Joseph Briggs, Alex Parker, Coy Schwieder +1
Write to mean the -letter word obtained by repeating a fixed word and let denote a uniformly random -letter word sampled from the same alphabet as . We…
Phase transitions in isoperimetric problems on the integers
Joseph Briggs, Chris Wells
Barber and Erde asked the following question: if generates as an additive group, then must the extremal sets for the vertex/edge-isoperimetric inequality on the C…