Existence of bounded-degree Grassmann eposets

Let qq be a prime power, let dNd\in\mathbb{N}, and let 0<γ<10<\gamma<1. A dd-dimensional measured poset XX is sparse when X(0)=n|X(0)|=n and X(d)=O(n)|X(d)|=O(n), where the implied constant may depend on qq and dd, but not on nn. For i<di<d, let Πi\Pi_i denote the distribution obtained by first choosing a (d+1)(d+1)-dimensional subspace sdX(d)s_d\in X(d) and then, given an i+1i+1-dimensional space sis_i, choosing si1s_{i-1} uniformly among the codimension-11 subspaces of sis_i. An (r,δ,γ)(\vec r,\vec\delta,\gamma)-eposet is understood with the parameters specified below. Existence of bounded-degree Grassmann eposets. For every prime power qq, every dNd\in\mathbb{N}, and every 0<γ<10<\gamma<1, there exists an infinite sequence of natural numbers n1<n2<n3<n_1<n_2<n_3<\dots such that, for every n=njn=n_j, there is a dd-dimensional measured poset XX satisfying: (i) XX is sparse; (ii) XX embeds as a poset into Grq(n,d)\operatorname{Gr}_q(n,d), each Πi\Pi_i is obtained by the experiment above, and XX is downward closed; and (iii) XX is an (r,δ,γ)(\vec r,\vec\delta,\gamma)-eposet with

ri=1qi+21,δi=1ri.r_i=\frac{1}{q^{i+2}-1},\qquad \delta_i=1-r_i.

The conjecture proposes a bounded-degree analogue of high-dimensional expanders inside the Grassmann poset; its status is not established by the supplied material.

Sources & referencesView supporting material

Primary source

Yotam Dikstein, Irit Dinur, Yuval Filmus and Prahladh Harsha, “Boolean functions on high-dimensional expanders”, arXiv:1804.08155 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.