Hypercubic lattice graphs
AbbreviationSite of the hypercubic lattice#✓fully proved
A site of the d-dimensional hypercubic lattice ℤ^d, encoded as an integer vector.
abbrev Site (d : ℕ) : Type := Fin d → ℤ
Used by 1,200
p̃_c · One-arm event from the origin · One-arm event from a shifted origin · Exploration independence of a cluster inside a set · Edges from a subset into a set · Edges joining a finite set to a region · Crossing inside the box that avoids a cluster · Crossing to the box exterior that avoids a cluster · Exponential decay from a one-step recursion · \(\tilde p_c \le p_c\) if \(\theta = 0\) on the set defining \(\tilde p_c\) · Sharpness of the phase transition, conditional form · Equality of the Duminil-Copin–Tassion threshold and \(p_c\) · Exponential decay of the one-arm probability below the threshold · Sharpness of the phase transition · Positivity of the Duminil-Copin–Tassion threshold · Oriented edge boundary of a finite lattice set · Size bound for the edge boundary · Probability of connection inside a set · Shift of a lattice site in one coordinate · Duminil-Copin–Tassion quantity · Densities with a finite set of small Duminil-Copin–Tassion quantity · Boolean indicator of a set of sites of ℤ² · Bonds inside the box · Bonds touching the box · Ordered nearest-neighbour pairs inside the box · Ordered nearest-neighbour pairs touching the box · Box \((-n, n)^d\) as a finite set of sites · Convexity of the set of DLR states · Existence of infinite-volume states · Free-boundary Ising measure in a box · Infinite-volume free state as a subsequential weak limit · Box energy with a boundary condition · Finite-volume Gibbs measure on configurations of \(\mathbb{Z}^d\) · Finite-volume Gibbs probability with a boundary condition · Finite-volume Gibbs measure as a probability measure · Finite-volume Boltzmann weight with a boundary condition · Finite-volume partition function with a boundary condition · Consistency of the plus measures under the specification · Configuration glued from inside spins and a boundary condition · Uniqueness of the Gibbs state · Infinite-volume state of a sequence of measures · DLR state of the Ising model on \(\mathbb{Z}^d\) · Ising specification in a box · Ising specification as a Markov kernel · Chosen subsequential weak limit of a sequence of measures · All-minus configuration · Minus-boundary Ising measure in a box · Infinite-volume minus state as a subsequential weak limit · Overwriting a configuration on an inner box · All-plus configuration · Plus-boundary Ising measure in a box · Infinite-volume plus state as a subsequential weak limit · The plus state is a Gibbs (DLR) state · Restriction of a configuration to an inner box · Specification applied to a function · Specification applied to a bounded continuous function · Involution swapping inner-box parts of configuration pairs · Edge boundary of a set of sites · Edge with exactly one endpoint in a set · Hypercubic lattice with the edge boundary removed · Anchor row of \(\ell\) sites in \(\mathbb{Z}^2\) · Anchored closed-walk decoding of cluster contours in \(\mathbb{Z}^2\) · Bond configuration open on the edges inside a set · Peierls count of connected clusters by contour length · Rectangle \((0, m) \times (0, n)\) of sites · Frame of faces around a rectangle · Four faces meeting the origin · Injective closed-walk encoding of clusters of contour length \(\ell\) · Connected clusters in a box with contour length \(\ell\) · Sites reachable from the origin after deleting edges · Cluster family: all subsets of the box · Peierls series bound on the cluster-family contour sum · Contour event of a set: opposite spins across every crossing bond · Contour length of a set · Bond variable of a crossing bond · Contour of a set: bonds crossing its boundary · Bond crossing the boundary of a set · Inside configuration with the spins in a set flipped · Flipping spins in a set as an involutive equivalence · Configuration with the spins in a set flipped · Minus cluster of a site · Minus cluster of the origin as a finite set · Nearest-neighbour graph on the minus sites · Set of minus sites · Probability of the contour event of a set · Connected clusters in the box containing the origin · Peierls series bound on the connected-cluster contour sum · Connected cluster through the origin in the nearest-neighbour graph · Nearest-neighbour graph restricted to a set · Two-site set \(\{0, p\}\) · First \(\ell\) sites of the first coordinate axis · Closed-walk decoding of each realised contour from an axis site · Site \((j, 0, \ldots, 0)\) on the first coordinate axis · Closed-walk decoding of each realised contour from an anchor pool · Connected face-boundary graphs at the axis for all connected clusters · Primal edges crossed by a closed dual walk · Two faces flanking a primal edge · Two faces flanking an unordered pair of sites · Connected face-boundary graphs at the axis for all realised contours · Primal edge crossed by a dual edge · Primal edge crossed by an unordered pair of faces · Component of a face in the face-boundary graph · Faces of a set reachable from a face in the face-boundary graph · Tight axis circuit data: contour edges in one axis-face component · Finite face set containing the face-boundary support · Connectedness of the face-boundary graph on a face set · Hole-free clusters with contour length \(\ell\) · Hole-free clusters in the box through the origin · Hole-free connected cluster through the origin · Winding hypothesis for outer contours on \(\mathbb{Z}^2\) · Peierls counting bound on realised contours of length \(\ell\) · Contours of length \(\ell\) realised by connected clusters in a box · Assignment of interiors to closed walks of \(\mathbb{Z}^2\) · Outer contour map: clusters as interiors of boundary circuits · Cycles of length less than \(M\) based near the origin · Boltzmann weight of a closed walk in the circuit sum · Closed-walk encoding of realised contours of length \(\ell\) · Global spin flip of a configuration · Spin flip inside the box · Spin flip inside the box as an involutive equivalence · Finite-volume magnetization at the origin · Origin of \(\mathbb{Z}^d\) · Origin cluster family: finite site sets in the box through the origin · Peierls series bound on the origin-cluster contour sum · Site \(j e_c\) on the \(c\)-th coordinate axis · Support of the face-boundary graph of a finite set · Shift by \((-1, -1)\) as an equivalence of \(\mathbb{Z}^2\) · Shift isomorphism: lattice minus barrier edges to face region graph · Shift by \((-1, -1)\) identifying the double dual with \(\mathbb{Z}^2\) · Face-boundary graph of a finite set as a planar subgraph · Probability that the origin spin is minus · Configuration with only the origin minus · Filled-cluster winding hypothesis · Origin-only minus configuration satisfies the filled-cluster data · Exterior component of the complement of a set · Plus and minus box measures on \(\mathbb{Z}^2\) differ for large \(\beta\) · Peierls bound · Set with its holes filled · Filled minus cluster of the origin as a finite set · FK critical point is less than one for \(d \ge 2\), \(q \ge 1\) · Integrability of the spin at a site under finite measures · Inf-based and sup-based Ising critical points agree for \(d \ge 2\) · Sup-based \(\beta_c\) equals \(-\tfrac{1}{2}\log(1 - p_c)\) for \(d \ge 2\) · Existence of the Ising phase transition · Spontaneous magnetization of the Ising model · Measurability of the spin at a site · Peierls' theorem · Spin at a site as a bounded continuous function · Approximation in measure by events measurable outside every box · Cylinder events of the Ising configuration space · σ-algebra generated by the spins in a finite set · Nonvacuity of the a.s.-tail theorem via the all-plus Dirac mass · All-plus Dirac mass gives the all-plus event probability one · Site with its nearest neighbours · Bonds touching a set · Set with its nearest neighbours · Energy on a set with a boundary condition · Configuration glued from a set and a boundary condition · Finite-volume Gibbs measure on a finite set · Overwriting a configuration on an inner set · Finite-volume Gibbs measure with plus boundary condition · Gibbs probability on a set with a boundary condition · Restriction of a configuration to an inner set · Involution swapping inner-set parts of configuration pairs · Unit vector of \(\mathbb{Z}^d\) · Boltzmann weight on a set with a boundary condition · Partition function on a set with a boundary condition · Boundary bond fraction of a box · Boundary influence bound for the minus box measures · Boundary influence bound for the plus box measures · Shift vector \(R e_{i_0}\) · Box sites as a set and as a finite set · Ergodicity of the plus state · Translation invariance of the plus state · Translation as an equivalence onto a translate · Extreme point of the DLR states · Tail event for lattice spin configurations · Extremality of the plus state · Off-centre domination of all-plus events · Asymptotic shift homogeneity of all-plus events in plus boxes · Continuous functions with decaying shifted integrals · All-plus monomial as a bounded continuous function · All-plus monomial as a continuous function · Shift homogeneity of all-plus events in the plus state · Decay of shifted integrals for minus box measures · Shifted minus-boundary box measure · Decay of shifted integrals for plus box measures · Shifted plus-boundary box measure · Plus-spin indicator at a site as a bounded continuous function · Plus-spin indicator at a site as a continuous function · Subalgebra of cylinder functions · Cylinder functions as bounded continuous functions · Difference between an integral and its shifted version · Decay of shifted cylinder integrals for minus box measures · Decay of shifted cylinder integrals for plus box measures · Pointwise convergence of box centered free energies · Box-edge marginal uniqueness off a countable set under tilt data · Edge-marginal uniqueness off a countable set from convex free energy · Collapse of average edge densities to the free density · Left-continuity of the free \(q = 2\) edge density in \(t\) · Free \(q = 2\) edge density is monotone in \(p\) on \((0, 1)\) · Wired \(q = 2\) edge density is monotone in \(t\) · Right-continuity of the wired \(q = 2\) edge density in \(t\) · Ambient tilted log normalizer ignores the decidability instance · Non-bulk edge fraction bound from a boundary bound on their count · Limits of tilted log normalizers on a fixed box are attained · A limit shared with growing boxes is one fixed-box graph's value · Tilted log normalizers on a fixed box take finitely many values · Average wired density collapse at \(q = 2\) · Free percolation probability · Free percolation probability is at most one · Nonnegativity of the free percolation probability · Free and wired measures differ at a first-order transition · Free and wired measures differ at self-dual \(p\) for \(q > 4\) if first order · Free and wired measures differ at \(\sqrt{q}/(1+\sqrt{q})\) for \(q > 4\) if first order · Wired percolation above the random-cluster critical point · Free percolation from domination and free–wired agreement at \(p'\) · Free percolation above \(p_c\) from monotonicity and countable agreement · The percolation event is increasing · Measurability of the percolation event · No percolation below the critical point at \(q = 2\) · Wired box-boundary connection probability is monotone in \(p\) at \(q = 2\) · Monotonicity of \(\theta^1(p, 2)\) in \(p\) · Box edge with a lattice-edge image is a box-graph edge · Open self-avoiding walk in a box gives \(m\) distinct open box edges · Extended box configuration keeps box edge states · Event of an open self-avoiding walk of \(m\) steps · No wired percolation for \(2dp < 1\) and \(q \ge 1\) · Wired percolation bound \(\theta^1(p, q) \le (2dp)^m\) for \(q \ge 1\) · Event of some open self-avoiding walk is clopen · Single-edge open event is clopen · Event that a given walk is open is clopen · Event of some open self-avoiding walk is increasing · Event that a given walk is open is increasing · Bernoulli bound \(p^m\) for a fixed self-avoiding walk in the box · Percolation gives open self-avoiding walks of every length · Open edges of an extended box configuration are box edges · Wired box bound \((2dp)^m\) on the open-walk event for \(q \ge 1\) · Wired box measure as a finite sum over box configurations · Wired random-cluster percolation probability \(\theta(p, q)\) · Closed-circuit event of a dual circuit · Non-percolation means the origin's cluster is finite · Finite cluster in \(\mathbb{Z}^2\) gives a closed lattice circuit · Finite cluster in \(\mathbb{Z}^2\): closed circuit, separated point, odd crossings · Finite subsets of \(\mathbb{Z}^2\) miss far points on each row · Finite cluster in \(\mathbb{Z}^2\) has a reachable point outside it · Finite-cluster event is covered by closed-circuit events · Horizontal lattice walk in \(\mathbb{Z}^2\) · Finite-volume plus-boundary magnetization at the origin · Wired probability that the origin reaches the box boundary · Origin as a vertex of the box graph · Origin lies in every box · Box configuration as a coloring of the next larger box · Restriction of a box coloring to the inner box · Box configurations as box-graph colorings with boundary color \(0\) · Free box measure dominated by the wired one for \(q \ge 1\) · Assumed doubling, boundedness and oscillation data along \(K_j\) · Negative log ambient normalizer of a box · Number of edges of a box · Isomorphism of a box with its translated copy in the predicate part · Isomorphism of a box with its translated copy in the complement part · Isomorphism of translated induced lattice graphs · \(\Lambda_n\) has \(d \cdot 2n(2n+1)^{d-1}\) edges · Dyadic convergence data for the ambient tilted log normalizer · Negative log ambient normalizer of the box \(\Lambda_n\) · Edge count of the box \(\Lambda_n\) · \(\Lambda_n\) has \(4n(2n+1)^{d-1}\) ordered pairs in each direction · \(2n(2n+1)^{d-1}\) sites of \(\Lambda_n\) stay inside after a unit shift · Ordered pairs in different directions are disjoint · Ordered nearest-neighbour pairs of \(\Lambda_n\) in direction \(i\) · Pairs in direction \(i\) are the forward and backward shifts · \(\Lambda_n\) has \(4dn(2n+1)^{d-1}\) ordered nearest-neighbour pairs · Ordered neighbour pairs of \(\Lambda_n\) as a union over directions · Box free-energy doubling bound along \(K_j\) holds for \(d, q \ge 1\) · Doubling bound for the box free energy when \(q \ge 1\) · Van Hove subadditivity of the box free energy for \(q \ge 1\) · Per-edge free energy converges along \(K_j\) for \(d, q \ge 1\) · Edge-normalized box free energy of the random-cluster model · Per-edge box free energy · Van Hove limit · Uniform upper bound on the box free energy for \(d, n, q \ge 1\) · Box free energy \(-\log Z^E\) of the random-cluster model · Forward and backward shift pairs are disjoint · Box Fekete data from a uniform bound and an oscillation bound · Additive doubling bound for \(-\log Z\) of the free \(q = 2\) FK model · The hyperplane block has at most \(2d|J|\) edges · Orthant blocks have the FK partition function of \(\Lambda_K\) · Vertex degrees in a box are at most \(2d\) · Doubling inequality for \(-\log Z\) of the free \(q = 2\) FK model · Orthant tag of a site of \(\Lambda_{2K+1}\) · Coordinate description of the sites with a given orthant tag · Bound on the edge gap \(|E(\Lambda_{2K+1})| - 2^d |E(\Lambda_K)|\) · \(\Lambda_{2K+1}\) has at least \(2^d\) times as many edges as \(\Lambda_K\) · Lower bound \(n(2n+1)^{d-1}\) on the number of edges of \(\Lambda_n\) · Hyperplane set of \(\Lambda_{2K+1}\) · The hyperplane set has at most \(d(4K+3)^{d-1}\) sites · Hyperplane set lies in the union of the coordinate slabs · Coordinate slab of \(\Lambda_{2K+1}\) · A coordinate slab has at most \((4K+3)^{d-1}\) sites · Translation of \(\Lambda_K\) onto an orthant block of \(\Lambda_{2K+1}\) · The all-tag restriction has the partition function of \(\Lambda_{2K+1}\) · At most \(2d|J|\) edges straddle an orthant tag · An edge leaving an orthant ends on a coordinate hyperplane · An edge between differently tagged sites meets a coordinate hyperplane · Edges straddling a tag are incident to the hyperplane set · Summability of doubling corrections relative to edge counts · Untagged sites are exactly those on a coordinate hyperplane · Translation vector onto an orthant of \(\Lambda_{2K+1}\) · A site is adjacent to its unit shift in one coordinate · Sites of \(\Lambda_n\) whose shift in coordinate \(i\) stays in the box · Shift map \(x \mapsto (x, x + b e_i)\) · Injectivity of the shift map · Unit shifts of sites staying in the box are pairs in direction \(i\) · Wired box measure dominates the induced-wiring measure for \(q \ge 1\) · Domain Markov property for the wired measure on nested boxes · Edge product of a glued configuration factorizes · Component decomposition of the wired glued graph · Component map into the wired glued graph · Glued and inner graphs have the same connections on the box · Induced wiring lies below the inner boundary clique · Wired cluster count of a glued configuration splits additively · Outer Bernoulli edge factor of an outer configuration · Gluing a box configuration into an outer configuration · Wired glued open graph is the union of inner and outer graphs · Event that the box origin connects to the box boundary · Box-boundary profile tends to \(\theta(p,2)\) if wired probabilities do · Inner vertex with an outside-graph edge lies on the inner boundary · Lattice inclusion matches induced adjacency · Lattice induced wirings are coarser than the inner boundary clique · Inner wired domination for vertex sets of \(\mathbb{Z}^d\) · Outer wired all-open probability at most the inner wired one · Vertex boundary of a box · Nearest-neighbour graph on a box · Vertices of the box \((-n, n)^d\) · Inclusion of box edges into \(\mathbb{Z}^d\) · Extension of a box configuration by closed edges · Free random-cluster measure on a box · Free infinite-volume random-cluster measure · Free infinite-volume measure is a subsequential weak limit · Wired random-cluster measure on a box · Wired infinite-volume random-cluster measure · Wired infinite-volume measure is a subsequential weak limit · FKG inequality for free \(q = 2\) box measures on smaller-box events · FKG inequality for the free \(q = 2\) infinite-volume measure · FKG inequality for the wired \(q = 2\) infinite-volume measure · Wired \(q = 2\) measure dominates the free one on increasing cylinders · FKG inequality for wired \(q = 2\) box measures on smaller-box events · Convergence and ordering of free and wired limits at \(q = 2\) · Convergence and ordering at \(q = 2\) in subsequence form · Translation covariance of free box masses · Translation covariance of wired box masses · Wired box measure of an all-open event equals its box mass · Wired all-open probabilities converge to the infinite-volume value · Free box measure of an all-open event equals its box mass · Free all-open probabilities converge to the infinite-volume value · Free translation invariance from free placements of every shift · Equal free probabilities from eventually equal translated masses · Free placement for a shift via eventually equal box masses · Difference of wired all-open masses of an edge set and its translate · Wired translation invariance from wired placements of every shift · Equal wired probabilities from eventually equal translated masses · Wired placement for a shift via eventually equal box masses · Closed annulus plus inner-boundary wiring gives wired \(\Lambda_n\) law · Closed-annulus wired bound on origin-to-\(\partial\Lambda_n\), \(q = 2\) · Common subsequence with free and wired weak limits · Ordered free and wired subsequential limits exist for \(q \ge 1\) · Free limit at most wired limit along a common subsequence, \(q \ge 1\) · Wired probability that the origin connects to the outside of a box · Wired crossing probabilities converge to the percolation probability · Crossing events intersect to the percolation event · Conditional free probabilities depend only on the outer configuration · Domain Markov property · Conditional free measure as an induced-wiring measure · Free \(q=2\) box masses of increasing cylinders tend to infinite volume · Free \(q = 2\) box measures are bounded by the limit value · Free \(q = 2\) box measures of increasing cylinders converge · Free \(q = 2\) infinite-volume mass of increasing cylinders as a box limit · One-step growth of free \(q = 2\) measures of increasing cylinders · Free \(q = 2\) box measures of increasing cylinders are monotone · Limit of free \(q = 2\) box measures of a cylinder event · Fibre-mass factorization of random-cluster probabilities · Conditional free measure dominates the smaller free box for \(q \ge 1\) · Free measure is dominated by induced-wiring measures for \(q \ge 1\) · Random-cluster weight of a glued configuration factorizes · Free box measure of a cylinder event as a finite sum · Free box measures are at most one · Increasing box events gain free \(q = 2\) probability in the next box · Next-box free measure of a cylinder event as a finite sum · Decomposition of the free measure over the outer configuration · One-step box monotonicity of free measures for \(q \ge 1\) · Injectivity of the free cluster map · Surjectivity of the free cluster map · Glued open edges at outer vertices are outer edges · Inner-graph connections are glued-graph connections · Conditional partition function in terms of the induced wiring · Glued connections between inner vertices are inner-graph connections · Outer open connections give connections in the inner graph · Cluster count of a glued configuration splits additively · Glued open graph is the union of inner and outer open edges · Positivity of the outer weight factor · Fibre masses of the free measure sum to one · Secant bound gives free–wired density agreement off a countable set · Off-centre carrier tends to zero · Off-centre carrier vanishes by translation covariance · Free density is at most each translated wired marginal · Translated wired marginals converge to the wired density · Equal wired densities from equal translated marginals · Inclusion of the annulus wiring into the extra-wired graph · Box as an induced subgraph of the next box · Inclusion of box vertices into the next box · Domain Markov property for the wired box measure · Extended-graph components as inner components plus annulus vertices · Extra-wired components as inner plus annulus-wiring components · Extension of a configuration closing the annulus edges · Extended open graph with the inner box boundary wired · Vertex on the boundary of the inner box · Edges of the next box coming from the inner box · Configurations closed off the inner edges as inner-box configurations · Open graph of a box configuration with the box boundary wired · Inclusion of the wired inner graph into the extended wired graph · Inclusion of the wired inner graph into the extra-wired graph · Vertex of the next box lying in the inner box · Number of next-box edges not coming from the inner box · Wired infinite-volume measure as limit on increasing cylinder events · Wired box probabilities of increasing cylinder events converge · Wired \(q = 2\) increasing-event probabilities do not grow with the box · Infimum of wired box probabilities of a box event · Wired infinite-volume probability equals the infimum over boxes · Box-boundary connection probability tends to percolation probability · Event that the open cluster of a site is infinite · A connection to outside the box passes through the box boundary · Crossing probabilities converge to the percolation probability · Joint percolation at most connectivity given no two infinite clusters · Two-point connectivity of a bond measure on \(\mathbb{Z}^d\) · Uniform decay of two-point connectivity without percolation · Two-point lower bound from FKG, invariance, uniqueness and percolation · Disconnected sites in infinite clusters give two infinite clusters · Event that two sites are joined by open edges inside a box · Restriction of a configuration of \(\mathbb{Z}^d\) to a box · Free box measure of a box connection event is the two-point function · Free infinite-volume two-point function in a box · Convergence to the free two-point function under stochastic increase · Cylinder events of a box are clopen · Box restriction pulls increasing events back to increasing events · Cylinder events of a box are measurable · Wired infinite-volume two-point function in a box · Convergence to the wired two-point function under stochastic decrease · Outer projection agrees with the configuration off \(\Lambda_n\) · Wired \(q = 2\) percolation probability as the limit of \(0 \leftrightarrow \partial\Lambda_n\) in \(\Lambda_n\) · Boundary connection of \(\Lambda_n\) is a \(\Lambda_m\) cylinder event · Boundary connection inside \(\Lambda_n\) reaches outside \(\Lambda_{n-1}\) · Events \(0 \leftrightarrow \partial\Lambda_n\) decrease in \(n \ge 1\) · One-step decrease of the events \(0 \leftrightarrow \partial\Lambda_n\) · Open path from the origin out of \(\Lambda_n\) gives \(0 \leftrightarrow \partial\Lambda_n\) inside \(\Lambda_n\) · Inner vertices next to the annulus lie on \(\partial\Lambda_n\) · Open lattice edges between box vertices are open box edges · Restriction to \(\Lambda_n\) factors through \(\Lambda_m\) · Box inclusion maps the origin to the origin · Inclusion of \(\Lambda_n\) into \(\Lambda_m\) for \(n \le m\) · Conditional wired decrease on inner increasing events for \(q \ge 1\) · Paths to \(\partial\Lambda_{n+1}\) pass through \(\partial\Lambda_n\) · Open connections in a box are open connections in \(\mathbb{Z}^d\) · Leaving \(\Lambda_n\) implies connecting to \(\partial\Lambda_n\) · Edge inclusion into \(\mathbb{Z}^d\) factors through \(\Lambda_m\) · Configurations with a given outer part form its conditioning fibre · Cylinder form of the \(\Lambda_n\) boundary connection is measurable · Open edges of \(\Lambda_n\) are open edges of \(\Lambda_{n+1}\) · Open edges of a box are open edges of \(\mathbb{Z}^d\) · Outer projection closes the edges of \(\Lambda_n\) · Outer projection keeps the edges outside \(\Lambda_n\) · Outer projection is idempotent · Wired \(q = 2\) probability of \(0 \leftrightarrow \partial\Lambda_k\) in \(\Lambda_{k+j}\) is nonincreasing in \(j\) · Masses of the conditioning fibres sum to one · Wired \(q = 2\) probability of \(0 \leftrightarrow \partial\Lambda_n\) in \(\Lambda_n\) is nonincreasing in \(n\) · Wired \(q = 2\) probability of \(0 \leftrightarrow \partial\Lambda_n\) in \(\Lambda_{n+k+1}\) at most in \(\Lambda_{n+k}\) · Infinite-volume limit of the wired \(q = 2\) probability of \(0 \leftrightarrow \partial\Lambda_k\) · Wired \(\Lambda_m\) measure of a \(\Lambda_m\) cylinder event as a sum · Wired \(q = 2\) probability of \(0 \leftrightarrow \partial\Lambda_n\) in \(\Lambda_{n+1}\) at most in \(\Lambda_n\) · Wired \(q = 2\) probability of \(0 \leftrightarrow \partial\Lambda_n\) in \(\Lambda_{m+1}\) at most in \(\Lambda_m\), \(m \ge n\) · Wired box measures decrease on increasing cylinder events at \(q = 2\) · Wired \(\Lambda_{n+1}\) measure of a \(\Lambda_n\) cylinder event as a sum · Wired infinite-volume boundary connection tends to \(\theta^1(p, q)\) · Wired \(\Lambda_{n+1}\) measure decomposed over outer configurations · Wired box measures decrease on inner increasing events for \(q \ge 1\) · Boxes satisfy the additive doubling bound for \(d \ge 1\) · Van Hove tiling bound for the edge partition function · Graph isomorphism between a sub-box and a tiling cell · Translation between a sub-box and a tiling cell · Coordinate index of the tiling cell containing a site · Center of a cell in the tiling of a box by sub-boxes · Per-edge free energy of a box in the tilt variable · Per-edge negative log edge partition function of a box · Per-box \(q = 2\) uniqueness off a countable set of tilts · Convergence of the per-edge free energy of boxes · Per-edge free energy of boxes converges for \(d \ge 1\) · Sub-box as an induced subgraph of a larger box · Membership of a box vertex in a sub-box · Negative log edge partition function of a box · Tiling cell of a box vertex · Wired-marginal difference between a box and its translate · Secant bound gives \(q = 2\) edge-event uniqueness off a countable set · Convex limit of centered tilt free energies of boxes for \(d, q \ge 1\) · Per-box uniqueness of the random-cluster measures off a countable set · Free infinite-volume mass function on a box for \(q \ge 1\) · Free unit-edge marginal at \(0\) on \(\Lambda_{\lfloor\sqrt n\rfloor}\) · Wired unit-edge marginal at \(0\) on \(\Lambda_{\lfloor\sqrt n\rfloor}\) · Wired infinite-volume mass function on a box for \(q \ge 1\) · Countable-exception \(q = 2\) uniqueness from one-sided derivative data · Free average edge density collapse on boxes · Free densities of genuine box edges as left derivatives · Wired average edge density collapse on boxes · Wired densities of genuine box edges as right derivatives · Per-coordinate free energy on a box · Free infinite-volume edge density · Free-energy data give \(q = 2\) box uniqueness off countably many \(t\) · Free \(q = 2\) infinite-volume mass function on a box · Wired \(q = 2\) infinite-volume mass function on a box · Two-sided free \(q = 2\) bulk bounds from the free sandwich · Free \(q = 2\) bulk sandwich from equal free edge densities · Two-sided wired \(q = 2\) bulk bounds from the wired sandwich · Wired \(q = 2\) bulk sandwich from equal wired edge densities · Bulk edges of \(\Lambda_n\) · Shell edge fraction is at most \(4d^2(n-m)/n\) · Adjacent box vertices differ by a signed unit vector · Vanishing shell edge fraction when \((n - m(n))/n \to 0\) · Lower bound on free bulk edge marginals · Free off-centre lower bound by the recentred small-box marginal · Free off-centre sandwich from free rotation residues · Free rotation residue for a box pair · Unit edge \(\{0, \pm e_j\}\) of a box · Free unit-edge marginals converge to the free density · Wired unit-edge marginals converge to the wired density · Free unit-edge marginal in the square-root box · Wired unit-edge marginal in the square-root box · Wired bulk edges of \(\Lambda_n\) · Upper bound on wired bulk edge marginals · Wired off-centre sandwich from wired rotation residues · Wired off-centre upper bound by the recentred small-box marginal · Wired rotation residue for a box pair · Adjacent sites differ by a signed unit vector · Unit edges at the origin have the free density of \(\{0, e_0\}\) · Box symmetries preserve the free \(q = 2\) density of any pair of sites · Every lattice edge has the free \(q = 2\) density of \(\{0, e_0\}\) · All box edges have the same free \(q = 2\) density · Coordinate permutation as a box symmetry · Coordinate permutation of \(\mathbb{Z}^d\) · Reference edge \(\{0, e_0\}\) of \(\mathbb{Z}^d\) · Unit edges at the origin have the wired density of \(\{0, e_0\}\) · Box symmetries preserve the wired \(q = 2\) density of any pair of sites · Every lattice edge has the wired \(q = 2\) density of \(\{0, e_0\}\) · All box edges have the same wired \(q = 2\) density · Average wired \(q = 2\) edge density of a box as a mean of marginals · Free \(q = 2\) edge density lies in \((0, 1)\) · Free growing-box collapse at \(q = 2\) · Free uniform bulk deviation at \(q = 2\) · Wired \(q = 2\) edge density lies in \((0, 1)\) · Wired uniform bulk deviation at \(q = 2\) · Wired infinite-volume edge density · Box symmetry of \(\mathbb{Z}^d\) · Box symmetries preserve the free \(q = 2\) density of box edges · Coordinate reflection as a box symmetry · Reflection of \(\mathbb{Z}^d\) in one coordinate · Box symmetries preserve the wired \(q = 2\) density of box edges · Translation covariance of FK edge marginals on boxes · Translated box in \(\mathbb{Z}^d\) · Vertex boundary of a translated box · Nearest-neighbour graph on a translated box · Some translated box leaves the centered box for \(d \ge 1\) · Vertex type of a translated box · Translation from the centered box onto a translated box · Restriction of a box symmetry to a box · Translation invariance of the free \(q = 2\) infinite-volume measure · Free off-centre sandwich hypothesis · Free \(q = 2\) box edge marginals are at most the free density · Wired off-centre sandwich hypothesis · Wired \(q = 2\) box edge marginals are at least the wired density · Translate of a vertex of \(\Lambda_N\) as a vertex of \(\Lambda_{N+r}\) · Translate of an edge of \(\Lambda_N\) as an edge of \(\Lambda_{N+r}\) · Shift vector moving \(\Lambda_N\) to a disjoint box · Ergodicity of the wired random-cluster measure · Submodule of functions with vanishing free shift decay · Free \(q = 2\) multi-edge homogeneity under a translation · Monomial indicator as a bounded continuous function · Continuous monomial indicator that every edge of a set is open · Event that every edge of a finite set is open · Submodule of functions with vanishing wired shift decay · Wired \(q = 2\) multi-edge homogeneity under a translation · Disjoint-box cap hypothesis for multi-open events · Translated free box measure · Translated wired box measure · Conditional product cap for multi-open events in boxes · Unordered pair of two sites of a box \(\Lambda_N\) · Translation invariance of free and wired densities if marginals merge · An edge and its translate lie in a common centered box · Constant free density gives an upper bound on expected open edges · Free upper bound on expected open edges along a box-symmetry orbit · Equal free densities from merging free marginals · Translation invariance of the free density given merging marginals · A site and its translate lie in a common centered box · Translation of \(\mathbb{Z}^d\) by a vector · Unit translations are not box symmetries · Constant wired density gives a lower bound on expected open edges · Wired lower bound on expected open edges along a box-symmetry orbit · Equal wired densities from merging wired marginals · Translation invariance of the wired density given merging marginals · Inclusion of a subset of sites into a larger one · Box edge set included into \(\Lambda_m\) and translated by \(v\) · Sup norm of a site of \(\mathbb{Z}^d\) · Translation invariance of the wired \(q = 2\) infinite-volume measure · Far-box product domination of multi-open events · Finite-box disjoint product domination of multi-open events · Wired box products approximate infinite-volume products · Every finite family of edge sets is realized in some box · Finite-box product domination from the factorization bound · Realized edge sets stay realized in larger boxes · Upper decorrelation of the wired measure from factorization · Domain monotonicity of wired \(q = 2\) box measures · Domain monotonicity for translated pairs of multi-open events · Disjoint-box factorization bound for box measures · All-open Dirac mass satisfies the factorization bound · Domain monotonicity for edge sets realized in a box · Wired \(q = 2\) measure is ergodic under the factorization bound · Domain monotonicity of wired multi-open probabilities · Edge-open indicator as a bounded continuous function · Edge-open indicator as a continuous function · Cylinder algebra generated by edge indicators · Cylinder algebra as bounded continuous functions · Density of cylinder functions among bounded continuous functions · Cylinder decay along the free box measures · Translation invariance of the free FK measure from cylinder decay · Free box integral of an edge indicator is the free edge marginal · Wired box integral of an edge indicator is the wired edge marginal · Decay of the edge-indicator functional from equal wired densities · Cylinder decay along the wired box measures · Translation invariance of the wired FK measure from cylinder decay · Shift-decay functional of a sequence of measures · Free shift decay on a dense set of test functions · Free translation invariance from decay on a dense set · Shift decay extends from a dense set of test functions · Wired shift decay on a dense set of test functions · Wired translation invariance from decay on a dense set · Free integral shift decay along a box sequence · Identity shift satisfies the free decay hypothesis · Free translation invariance from integral shift decay · Wired integral shift decay along a box sequence · Identity shift satisfies the wired decay hypothesis · Wired translation invariance from integral shift decay · Free translation invariance from the placement hypothesis · Free placement gives shift homogeneity on all-open events · Equal free probabilities for \(t\) and \(v + t\) from matching box limits · Free infinite-volume measure is homogeneous under the identity shift · Free placement hypothesis for a shift via box-mass limits · Identity shift satisfies the free placement hypothesis · Wired all-open probability on a translated box · Translated wired box mass equals the centered box mass · Translated free box mass of an edge set · Translated free box mass equals the centred box probability · Translated free box masses converge to the free infinite-volume value · Translated wired box masses converge to the infinite-volume mass · Edge inclusion of a translated box into \(\mathbb{Z}^d\) · Translated box edges are shifted centered box edges · Images of translated edge sets are shifted images · Wired translation invariance from the placement hypothesis · Wired placement gives shift homogeneity on all-open events · Wired shift invariance of an all-open event from matching limits · Wired shift invariance of an all-open event from decaying differences · Wired infinite-volume measure is homogeneous under the identity shift · Wired placement hypothesis for a shift · Identity shift satisfies the wired placement hypothesis · Boundary covariance error · Box \(\Lambda_n\) as a type · Origin–site covariance in a box · Nearest-neighbour graph on a box · Membership of a larger-box site in a smaller box · Smaller box as a subtype of a larger box · Free-boundary site magnetization in a box · Origin as a site of a box · All sites of a box · Lattice site as a box site, defaulting to the origin · Edge with exactly one endpoint in a cut set · Boundary error of the finite-volume mean-field inequality · Cut mass of a box set rooted at the field ghost · Lattice sites underlying a set of box sites · Identification of a box cut set with its lattice sites · Boundary correlation of an edge crossing a cut · Exterior neighbours of a site · External boundary correlation of a cut, over edges leaving the box · Pairs of a box site and an outside lattice neighbour · Finite-volume mean-field inequality for the Ising model · Field switched off on the outer layer · Origin magnetization with the outer-layer field switched off · Internal boundary correlation of a cut in the box · Minimal origin-to-site magnetization ratio in a box · Mean-field lower bound for the spontaneous magnetization · Oriented cut mass over cuts \(T \ni 0, x\) with \(y \notin T\) · \(\beta\)-derivative of the origin magnetization in a box · Covariance sum over the outer layer · Outer-layer indicator as a field direction · Translation onto a translated box · Translated box \(\Lambda_n - y\) · Nearest-neighbour graph on a translated box · Membership of a doubled-box site in a translated box · Translated box as a subtype of the doubled box · Simon radius of a finite set · Tail set of plus-state correlations · Window sum of plus-state correlations · Supremum of plus-state window sums over windows of at most \(n\) sites · Sharpness of the Ising phase transition on \(\mathbb{Z}^d\), \(d \ge 2\) · Auxiliary critical point \(\tilde\beta_c(d)\) is positive for \(d \ge 2\) · Free origin correlation in a set, extended by zero · Free-boundary zero-field two-point function in a finite set · Induced subgraph of \(\mathbb{Z}^d\) on a finite set · Percolation quantity \(\varphi_p(S)\) at \(p = 1 - e^{-\beta}\) · Duminil-Copin–Tassion quantity \(\varphi_\beta(S)\) for the Ising model · Inverse temperatures with an Ising witness \(\varphi_\beta(S) < 1\) · Inverse temperatures with a percolation witness \(\varphi(S) < 1\) · Boundary edges of a finite volume · Field induced by the plus boundary condition · Plus-state two-point function at zero field · Simon–Lieb inequality in the infinite-volume plus state · Underlying lattice sites of a subset of a volume · Identification of volume sites with lattice sites · Simon–Lieb boundary sum against a measure · Simon–Lieb boundary sum in the plus state · Sites of a volume lying in a set · Spin pair product as a bounded continuous function · Isomorphism of the hypercubic lattice with Physlib's crystal graph · Outer vertex boundary of a boxDefinitionNearest neighbours in \(\mathbb{Z}^d\)#✓fully proved
Two sites are nearest neighbours when their ℓ¹ distance ∑ i, |x i - y i| equals one.
def NearestNeighbour (d : ℕ) (x y : Site d) : Prop :=
(∑ i, (x i - y i).natAbs) = 1
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
Uses 1 · Used by 41
DefinitionHypercubic lattice \(\mathbb{Z}^d\)#✓fully proved
The hypercubic lattice ℤ^d: the simple graph on Site d whose edges join
nearest
neighbours.
def hypercubicLattice (d : ℕ) : SimpleGraph (Site d) where
Adj := NearestNeighbour d
symm := ⟨fun _ _ h => nearestNeighbour_symm d h⟩
loopless := nearestNeighbour_irrefl d
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def NearestNeighbour (d : ℕ) (x y : Site d) : Prop :=
(∑ i, (x i - y i).natAbs) = 1
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:58
theorem nearestNeighbour_symm (d : ℕ) : Symmetric (NearestNeighbour d)
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:61
theorem nearestNeighbour_irrefl (d : ℕ) : Std.Irrefl (NearestNeighbour d)
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:68
Uses 2 · Used by 274
p̃_c · Exploration independence of a cluster inside a set · Sharpness of the phase transition · Ordered nearest-neighbour pairs inside the box · Ordered nearest-neighbour pairs touching the box · The plus state is a Gibbs (DLR) state · Edge boundary of a set of sites · Hypercubic lattice with the edge boundary removed · Anchored closed-walk decoding of cluster contours in \(\mathbb{Z}^2\) · Injective closed-walk encoding of clusters of contour length \(\ell\) · Sites reachable from the origin after deleting edges · Minus cluster of the origin as a finite set · Nearest-neighbour graph on the minus sites · Nearest-neighbour graph restricted to a set · Closed-walk decoding of each realised contour from an axis site · Closed-walk decoding of each realised contour from an anchor pool · Primal edges crossed by a closed dual walk · Finite face set containing the face-boundary support · Assignment of interiors to closed walks of \(\mathbb{Z}^2\) · Outer contour map: clusters as interiors of boundary circuits · Cycles of length less than \(M\) based near the origin · Boltzmann weight of a closed walk in the circuit sum · Closed-walk encoding of realised contours of length \(\ell\) · Support of the face-boundary graph of a finite set · Shift isomorphism: lattice minus barrier edges to face region graph · Face-boundary graph of a finite set as a planar subgraph · Origin-only minus configuration satisfies the filled-cluster data · Plus and minus box measures on \(\mathbb{Z}^2\) differ for large \(\beta\) · Peierls bound · Filled minus cluster of the origin as a finite set · FK critical point is less than one for \(d \ge 2\), \(q \ge 1\) · Inf-based and sup-based Ising critical points agree for \(d \ge 2\) · Sup-based \(\beta_c\) equals \(-\tfrac{1}{2}\log(1 - p_c)\) for \(d \ge 2\) · Existence of the Ising phase transition · Peierls' theorem · Bonds touching a set · Ergodicity of the plus state · Translation invariance of the plus state · Extremality of the plus state · The percolation event is increasing · Box edge with a lattice-edge image is a box-graph edge · Open self-avoiding walk in a box gives \(m\) distinct open box edges · Percolation gives open self-avoiding walks of every length · Closed-circuit event of a dual circuit · Finite cluster in \(\mathbb{Z}^2\) gives a closed lattice circuit · Finite cluster in \(\mathbb{Z}^2\): closed circuit, separated point, odd crossings · Finite cluster in \(\mathbb{Z}^2\) has a reachable point outside it · Finite-cluster event is covered by closed-circuit events · Horizontal lattice walk in \(\mathbb{Z}^2\) · Isomorphism of a box with its translated copy in the predicate part · Isomorphism of a box with its translated copy in the complement part · Isomorphism of translated induced lattice graphs · \(\Lambda_n\) has \(d \cdot 2n(2n+1)^{d-1}\) edges · Ordered pairs in different directions are disjoint · Pairs in direction \(i\) are the forward and backward shifts · Ordered neighbour pairs of \(\Lambda_n\) as a union over directions · Vertex degrees in a box are at most \(2d\) · Lower bound \(n(2n+1)^{d-1}\) on the number of edges of \(\Lambda_n\) · An edge leaving an orthant ends on a coordinate hyperplane · A site is adjacent to its unit shift in one coordinate · Unit shifts of sites staying in the box are pairs in direction \(i\) · Edge product of a glued configuration factorizes · Component decomposition of the wired glued graph · Component map into the wired glued graph · Glued and inner graphs have the same connections on the box · Induced wiring lies below the inner boundary clique · Inner vertex with an outside-graph edge lies on the inner boundary · Lattice inclusion matches induced adjacency · Lattice induced wirings are coarser than the inner boundary clique · Inner wired domination for vertex sets of \(\mathbb{Z}^d\) · Outer wired all-open probability at most the inner wired one · Nearest-neighbour graph on a box · Translation covariance of free box masses · Translation covariance of wired box masses · Closed annulus plus inner-boundary wiring gives wired \(\Lambda_n\) law · Inner-graph connections are glued-graph connections · Glued connections between inner vertices are inner-graph connections · Box as an induced subgraph of the next box · Domain Markov property for the wired box measure · Extended-graph components as inner components plus annulus vertices · Extra-wired components as inner plus annulus-wiring components · Inclusion of the wired inner graph into the extended wired graph · Inclusion of the wired inner graph into the extra-wired graph · Open path from the origin out of \(\Lambda_n\) gives \(0 \leftrightarrow \partial\Lambda_n\) inside \(\Lambda_n\) · Inner vertices next to the annulus lie on \(\partial\Lambda_n\) · Open lattice edges between box vertices are open box edges · Open edges of \(\Lambda_n\) are open edges of \(\Lambda_{n+1}\) · Open edges of a box are open edges of \(\mathbb{Z}^d\) · Graph isomorphism between a sub-box and a tiling cell · Per-box \(q = 2\) uniqueness off a countable set of tilts · Per-box uniqueness of the random-cluster measures off a countable set · Countable-exception \(q = 2\) uniqueness from one-sided derivative data · Free \(q = 2\) bulk sandwich from equal free edge densities · Wired \(q = 2\) bulk sandwich from equal wired edge densities · Shell edge fraction is at most \(4d^2(n-m)/n\) · Adjacent box vertices differ by a signed unit vector · Vanishing shell edge fraction when \((n - m(n))/n \to 0\) · Free off-centre lower bound by the recentred small-box marginal · Free off-centre sandwich from free rotation residues · Wired off-centre sandwich from wired rotation residues · Wired off-centre upper bound by the recentred small-box marginal · Adjacent sites differ by a signed unit vector · Every lattice edge has the free \(q = 2\) density of \(\{0, e_0\}\) · All box edges have the same free \(q = 2\) density · Coordinate permutation as a box symmetry · Every lattice edge has the wired \(q = 2\) density of \(\{0, e_0\}\) · All box edges have the same wired \(q = 2\) density · Box symmetry of \(\mathbb{Z}^d\) · Box symmetries preserve the free \(q = 2\) density of box edges · Coordinate reflection as a box symmetry · Box symmetries preserve the wired \(q = 2\) density of box edges · Translation covariance of FK edge marginals on boxes · Nearest-neighbour graph on a translated box · Translation invariance of the free \(q = 2\) infinite-volume measure · Ergodicity of the wired random-cluster measure · Translation invariance of the wired \(q = 2\) infinite-volume measure · Nearest-neighbour graph on a box · Exterior neighbours of a site · Finite-volume mean-field inequality for the Ising model · Mean-field lower bound for the spontaneous magnetization · Nearest-neighbour graph on a translated box · Sharpness of the Ising phase transition on \(\mathbb{Z}^d\), \(d \ge 2\) · Auxiliary critical point \(\tilde\beta_c(d)\) is positive for \(d \ge 2\) · Free-boundary zero-field two-point function in a finite set · Induced subgraph of \(\mathbb{Z}^d\) on a finite set · Simon–Lieb inequality in the infinite-volume plus state · Isomorphism of the hypercubic lattice with Physlib's crystal graphDefinitionBox \((-n, n)^d\) in the hypercubic lattice#✓fully proved
The box [-n, n]^d of sites whose coordinates all have absolute value at most n.
def box (d n : ℕ) : Set (Site d) := {x | ∀ i, (x i).natAbs ≤ n}
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
Uses 1 · Used by 430
p̃_c · One-arm event from the origin · One-arm event from a shifted origin · Crossing inside the box that avoids a cluster · Crossing to the box exterior that avoids a cluster · Exponential decay from a one-step recursion · Sharpness of the phase transition, conditional form · Equality of the Duminil-Copin–Tassion threshold and \(p_c\) · Exponential decay of the one-arm probability below the threshold · Sharpness of the phase transition · Ordered nearest-neighbour pairs touching the box · Box \((-n, n)^d\) as a finite set of sites · Convexity of the set of DLR states · Box energy with a boundary condition · Finite-volume Gibbs measure on configurations of \(\mathbb{Z}^d\) · Finite-volume Gibbs probability with a boundary condition · Finite-volume Gibbs measure as a probability measure · Finite-volume Boltzmann weight with a boundary condition · Finite-volume partition function with a boundary condition · Configuration glued from inside spins and a boundary condition · Uniqueness of the Gibbs state · DLR state of the Ising model on \(\mathbb{Z}^d\) · Ising specification in a box · Ising specification as a Markov kernel · Overwriting a configuration on an inner box · The plus state is a Gibbs (DLR) state · Restriction of a configuration to an inner box · Specification applied to a bounded continuous function · Involution swapping inner-box parts of configuration pairs · Inside configuration with the spins in a set flipped · Flipping spins in a set as an involutive equivalence · Minus cluster of the origin as a finite set · Probability of the contour event of a set · Connected face-boundary graphs at the axis for all realised contours · Tight axis circuit data: contour edges in one axis-face component · Winding hypothesis for outer contours on \(\mathbb{Z}^2\) · Outer contour map: clusters as interiors of boundary circuits · Spin flip inside the box · Spin flip inside the box as an involutive equivalence · Finite-volume magnetization at the origin · Probability that the origin spin is minus · Configuration with only the origin minus · Filled-cluster winding hypothesis · Origin-only minus configuration satisfies the filled-cluster data · Plus and minus box measures on \(\mathbb{Z}^2\) differ for large \(\beta\) · Peierls bound · Filled minus cluster of the origin as a finite set · FK critical point is less than one for \(d \ge 2\), \(q \ge 1\) · Inf-based and sup-based Ising critical points agree for \(d \ge 2\) · Sup-based \(\beta_c\) equals \(-\tfrac{1}{2}\log(1 - p_c)\) for \(d \ge 2\) · Existence of the Ising phase transition · Peierls' theorem · Approximation in measure by events measurable outside every box · Nonvacuity of the a.s.-tail theorem via the all-plus Dirac mass · Box sites as a set and as a finite set · Ergodicity of the plus state · Translation invariance of the plus state · Tail event for lattice spin configurations · Extremality of the plus state · Pointwise convergence of box centered free energies · Collapse of average edge densities to the free density · Left-continuity of the free \(q = 2\) edge density in \(t\) · Free \(q = 2\) edge density is monotone in \(p\) on \((0, 1)\) · Wired \(q = 2\) edge density is monotone in \(t\) · Right-continuity of the wired \(q = 2\) edge density in \(t\) · Ambient tilted log normalizer ignores the decidability instance · Non-bulk edge fraction bound from a boundary bound on their count · Limits of tilted log normalizers on a fixed box are attained · A limit shared with growing boxes is one fixed-box graph's value · Tilted log normalizers on a fixed box take finitely many values · Average wired density collapse at \(q = 2\) · Measurability of the percolation event · Wired box-boundary connection probability is monotone in \(p\) at \(q = 2\) · Box edge with a lattice-edge image is a box-graph edge · Open self-avoiding walk in a box gives \(m\) distinct open box edges · Extended box configuration keeps box edge states · Bernoulli bound \(p^m\) for a fixed self-avoiding walk in the box · Percolation gives open self-avoiding walks of every length · Open edges of an extended box configuration are box edges · Wired box bound \((2dp)^m\) on the open-walk event for \(q \ge 1\) · Wired box measure as a finite sum over box configurations · Wired probability that the origin reaches the box boundary · Origin as a vertex of the box graph · Origin lies in every box · Box configuration as a coloring of the next larger box · Restriction of a box coloring to the inner box · Box configurations as box-graph colorings with boundary color \(0\) · Free box measure dominated by the wired one for \(q \ge 1\) · Assumed doubling, boundedness and oscillation data along \(K_j\) · Negative log ambient normalizer of a box · Number of edges of a box · Isomorphism of a box with its translated copy in the predicate part · Isomorphism of a box with its translated copy in the complement part · \(\Lambda_n\) has \(d \cdot 2n(2n+1)^{d-1}\) edges · Dyadic convergence data for the ambient tilted log normalizer · Negative log ambient normalizer of the box \(\Lambda_n\) · Edge count of the box \(\Lambda_n\) · Box free-energy doubling bound along \(K_j\) holds for \(d, q \ge 1\) · Doubling bound for the box free energy when \(q \ge 1\) · Van Hove subadditivity of the box free energy for \(q \ge 1\) · Per-edge free energy converges along \(K_j\) for \(d, q \ge 1\) · Edge-normalized box free energy of the random-cluster model · Per-edge box free energy · Van Hove limit · Uniform upper bound on the box free energy for \(d, n, q \ge 1\) · Box free energy \(-\log Z^E\) of the random-cluster model · Box Fekete data from a uniform bound and an oscillation bound · Additive doubling bound for \(-\log Z\) of the free \(q = 2\) FK model · The hyperplane block has at most \(2d|J|\) edges · Orthant blocks have the FK partition function of \(\Lambda_K\) · Vertex degrees in a box are at most \(2d\) · Doubling inequality for \(-\log Z\) of the free \(q = 2\) FK model · Orthant tag of a site of \(\Lambda_{2K+1}\) · Coordinate description of the sites with a given orthant tag · Bound on the edge gap \(|E(\Lambda_{2K+1})| - 2^d |E(\Lambda_K)|\) · \(\Lambda_{2K+1}\) has at least \(2^d\) times as many edges as \(\Lambda_K\) · Lower bound \(n(2n+1)^{d-1}\) on the number of edges of \(\Lambda_n\) · Hyperplane set of \(\Lambda_{2K+1}\) · The hyperplane set has at most \(d(4K+3)^{d-1}\) sites · Hyperplane set lies in the union of the coordinate slabs · Coordinate slab of \(\Lambda_{2K+1}\) · A coordinate slab has at most \((4K+3)^{d-1}\) sites · Translation of \(\Lambda_K\) onto an orthant block of \(\Lambda_{2K+1}\) · The all-tag restriction has the partition function of \(\Lambda_{2K+1}\) · At most \(2d|J|\) edges straddle an orthant tag · An edge leaving an orthant ends on a coordinate hyperplane · An edge between differently tagged sites meets a coordinate hyperplane · Edges straddling a tag are incident to the hyperplane set · Summability of doubling corrections relative to edge counts · Untagged sites are exactly those on a coordinate hyperplane · Wired box measure dominates the induced-wiring measure for \(q \ge 1\) · Domain Markov property for the wired measure on nested boxes · Edge product of a glued configuration factorizes · Component decomposition of the wired glued graph · Component map into the wired glued graph · Glued and inner graphs have the same connections on the box · Induced wiring lies below the inner boundary clique · Wired cluster count of a glued configuration splits additively · Outer Bernoulli edge factor of an outer configuration · Gluing a box configuration into an outer configuration · Wired glued open graph is the union of inner and outer graphs · Box-boundary profile tends to \(\theta(p,2)\) if wired probabilities do · Vertex boundary of a box · Nearest-neighbour graph on a box · Vertices of the box \((-n, n)^d\) · Inclusion of box edges into \(\mathbb{Z}^d\) · Extension of a box configuration by closed edges · Free random-cluster measure on a box · Wired random-cluster measure on a box · FKG inequality for free \(q = 2\) box measures on smaller-box events · FKG inequality for wired \(q = 2\) box measures on smaller-box events · Translation covariance of free box masses · Translation covariance of wired box masses · Wired box measure of an all-open event equals its box mass · Free box measure of an all-open event equals its box mass · Free translation invariance from free placements of every shift · Equal free probabilities from eventually equal translated masses · Free placement for a shift via eventually equal box masses · Difference of wired all-open masses of an edge set and its translate · Wired translation invariance from wired placements of every shift · Equal wired probabilities from eventually equal translated masses · Wired placement for a shift via eventually equal box masses · Closed annulus plus inner-boundary wiring gives wired \(\Lambda_n\) law · Closed-annulus wired bound on origin-to-\(\partial\Lambda_n\), \(q = 2\) · Wired crossing probabilities converge to the percolation probability · Crossing events intersect to the percolation event · Conditional free probabilities depend only on the outer configuration · Domain Markov property · Conditional free measure as an induced-wiring measure · One-step growth of free \(q = 2\) measures of increasing cylinders · Fibre-mass factorization of random-cluster probabilities · Conditional free measure dominates the smaller free box for \(q \ge 1\) · Free measure is dominated by induced-wiring measures for \(q \ge 1\) · Random-cluster weight of a glued configuration factorizes · Free box measure of a cylinder event as a finite sum · Increasing box events gain free \(q = 2\) probability in the next box · Next-box free measure of a cylinder event as a finite sum · Decomposition of the free measure over the outer configuration · One-step box monotonicity of free measures for \(q \ge 1\) · Injectivity of the free cluster map · Surjectivity of the free cluster map · Glued open edges at outer vertices are outer edges · Inner-graph connections are glued-graph connections · Conditional partition function in terms of the induced wiring · Glued connections between inner vertices are inner-graph connections · Outer open connections give connections in the inner graph · Cluster count of a glued configuration splits additively · Glued open graph is the union of inner and outer open edges · Positivity of the outer weight factor · Fibre masses of the free measure sum to one · Secant bound gives free–wired density agreement off a countable set · Off-centre carrier vanishes by translation covariance · Free density is at most each translated wired marginal · Translated wired marginals converge to the wired density · Equal wired densities from equal translated marginals · Inclusion of the annulus wiring into the extra-wired graph · Box as an induced subgraph of the next box · Inclusion of box vertices into the next box · Domain Markov property for the wired box measure · Extended-graph components as inner components plus annulus vertices · Extra-wired components as inner plus annulus-wiring components · Extension of a configuration closing the annulus edges · Extended open graph with the inner box boundary wired · Vertex on the boundary of the inner box · Edges of the next box coming from the inner box · Configurations closed off the inner edges as inner-box configurations · Open graph of a box configuration with the box boundary wired · Inclusion of the wired inner graph into the extended wired graph · Inclusion of the wired inner graph into the extra-wired graph · Vertex of the next box lying in the inner box · Number of next-box edges not coming from the inner box · Wired \(q = 2\) increasing-event probabilities do not grow with the box · A connection to outside the box passes through the box boundary · Crossing probabilities converge to the percolation probability · Uniform decay of two-point connectivity without percolation · Free box measure of a box connection event is the two-point function · Convergence to the free two-point function under stochastic increase · Cylinder events of a box are clopen · Convergence to the wired two-point function under stochastic decrease · Outer projection agrees with the configuration off \(\Lambda_n\) · Boundary connection inside \(\Lambda_n\) reaches outside \(\Lambda_{n-1}\) · Open path from the origin out of \(\Lambda_n\) gives \(0 \leftrightarrow \partial\Lambda_n\) inside \(\Lambda_n\) · Inner vertices next to the annulus lie on \(\partial\Lambda_n\) · Open lattice edges between box vertices are open box edges · Box inclusion maps the origin to the origin · Inclusion of \(\Lambda_n\) into \(\Lambda_m\) for \(n \le m\) · Conditional wired decrease on inner increasing events for \(q \ge 1\) · Paths to \(\partial\Lambda_{n+1}\) pass through \(\partial\Lambda_n\) · Open connections in a box are open connections in \(\mathbb{Z}^d\) · Leaving \(\Lambda_n\) implies connecting to \(\partial\Lambda_n\) · Edge inclusion into \(\mathbb{Z}^d\) factors through \(\Lambda_m\) · Configurations with a given outer part form its conditioning fibre · Cylinder form of the \(\Lambda_n\) boundary connection is measurable · Open edges of \(\Lambda_n\) are open edges of \(\Lambda_{n+1}\) · Open edges of a box are open edges of \(\mathbb{Z}^d\) · Outer projection closes the edges of \(\Lambda_n\) · Outer projection keeps the edges outside \(\Lambda_n\) · Outer projection is idempotent · Masses of the conditioning fibres sum to one · Infinite-volume limit of the wired \(q = 2\) probability of \(0 \leftrightarrow \partial\Lambda_k\) · Wired \(\Lambda_m\) measure of a \(\Lambda_m\) cylinder event as a sum · Wired \(q = 2\) probability of \(0 \leftrightarrow \partial\Lambda_n\) in \(\Lambda_{n+1}\) at most in \(\Lambda_n\) · Wired \(q = 2\) probability of \(0 \leftrightarrow \partial\Lambda_n\) in \(\Lambda_{m+1}\) at most in \(\Lambda_m\), \(m \ge n\) · Wired box measures decrease on increasing cylinder events at \(q = 2\) · Wired \(\Lambda_{n+1}\) measure of a \(\Lambda_n\) cylinder event as a sum · Wired \(\Lambda_{n+1}\) measure decomposed over outer configurations · Wired box measures decrease on inner increasing events for \(q \ge 1\) · Boxes satisfy the additive doubling bound for \(d \ge 1\) · Van Hove tiling bound for the edge partition function · Graph isomorphism between a sub-box and a tiling cell · Translation between a sub-box and a tiling cell · Per-edge free energy of a box in the tilt variable · Per-edge negative log edge partition function of a box · Per-box \(q = 2\) uniqueness off a countable set of tilts · Convergence of the per-edge free energy of boxes · Per-edge free energy of boxes converges for \(d \ge 1\) · Sub-box as an induced subgraph of a larger box · Membership of a box vertex in a sub-box · Negative log edge partition function of a box · Tiling cell of a box vertex · Wired-marginal difference between a box and its translate · Secant bound gives \(q = 2\) edge-event uniqueness off a countable set · Convex limit of centered tilt free energies of boxes for \(d, q \ge 1\) · Per-box uniqueness of the random-cluster measures off a countable set · Free unit-edge marginal at \(0\) on \(\Lambda_{\lfloor\sqrt n\rfloor}\) · Wired unit-edge marginal at \(0\) on \(\Lambda_{\lfloor\sqrt n\rfloor}\) · Countable-exception \(q = 2\) uniqueness from one-sided derivative data · Free average edge density collapse on boxes · Free densities of genuine box edges as left derivatives · Wired average edge density collapse on boxes · Wired densities of genuine box edges as right derivatives · Per-coordinate free energy on a box · Free-energy data give \(q = 2\) box uniqueness off countably many \(t\) · Two-sided free \(q = 2\) bulk bounds from the free sandwich · Free \(q = 2\) bulk sandwich from equal free edge densities · Two-sided wired \(q = 2\) bulk bounds from the wired sandwich · Wired \(q = 2\) bulk sandwich from equal wired edge densities · Bulk edges of \(\Lambda_n\) · Adjacent box vertices differ by a signed unit vector · Vanishing shell edge fraction when \((n - m(n))/n \to 0\) · Lower bound on free bulk edge marginals · Free off-centre lower bound by the recentred small-box marginal · Free off-centre sandwich from free rotation residues · Free rotation residue for a box pair · Unit edge \(\{0, \pm e_j\}\) of a box · Free unit-edge marginals converge to the free density · Wired unit-edge marginals converge to the wired density · Free unit-edge marginal in the square-root box · Wired unit-edge marginal in the square-root box · Wired bulk edges of \(\Lambda_n\) · Upper bound on wired bulk edge marginals · Wired off-centre sandwich from wired rotation residues · Wired off-centre upper bound by the recentred small-box marginal · Wired rotation residue for a box pair · Unit edges at the origin have the free density of \(\{0, e_0\}\) · Box symmetries preserve the free \(q = 2\) density of any pair of sites · All box edges have the same free \(q = 2\) density · Coordinate permutation as a box symmetry · Unit edges at the origin have the wired density of \(\{0, e_0\}\) · Box symmetries preserve the wired \(q = 2\) density of any pair of sites · All box edges have the same wired \(q = 2\) density · Average wired \(q = 2\) edge density of a box as a mean of marginals · Free \(q = 2\) edge density lies in \((0, 1)\) · Free growing-box collapse at \(q = 2\) · Free uniform bulk deviation at \(q = 2\) · Wired \(q = 2\) edge density lies in \((0, 1)\) · Wired uniform bulk deviation at \(q = 2\) · Box symmetry of \(\mathbb{Z}^d\) · Box symmetries preserve the free \(q = 2\) density of box edges · Coordinate reflection as a box symmetry · Box symmetries preserve the wired \(q = 2\) density of box edges · Translation covariance of FK edge marginals on boxes · Translated box in \(\mathbb{Z}^d\) · Some translated box leaves the centered box for \(d \ge 1\) · Translation from the centered box onto a translated box · Restriction of a box symmetry to a box · Translation invariance of the free \(q = 2\) infinite-volume measure · Free off-centre sandwich hypothesis · Free \(q = 2\) box edge marginals are at most the free density · Wired off-centre sandwich hypothesis · Wired \(q = 2\) box edge marginals are at least the wired density · Translate of a vertex of \(\Lambda_N\) as a vertex of \(\Lambda_{N+r}\) · Ergodicity of the wired random-cluster measure · Disjoint-box cap hypothesis for multi-open events · Conditional product cap for multi-open events in boxes · Unordered pair of two sites of a box \(\Lambda_N\) · Translation invariance of free and wired densities if marginals merge · An edge and its translate lie in a common centered box · Constant free density gives an upper bound on expected open edges · Free upper bound on expected open edges along a box-symmetry orbit · Equal free densities from merging free marginals · Translation invariance of the free density given merging marginals · A site and its translate lie in a common centered box · Unit translations are not box symmetries · Constant wired density gives a lower bound on expected open edges · Wired lower bound on expected open edges along a box-symmetry orbit · Equal wired densities from merging wired marginals · Translation invariance of the wired density given merging marginals · Box edge set included into \(\Lambda_m\) and translated by \(v\) · Translation invariance of the wired \(q = 2\) infinite-volume measure · Wired box products approximate infinite-volume products · Every finite family of edge sets is realized in some box · Realized edge sets stay realized in larger boxes · Upper decorrelation of the wired measure from factorization · All-open Dirac mass satisfies the factorization bound · Wired \(q = 2\) measure is ergodic under the factorization bound · Free box integral of an edge indicator is the free edge marginal · Wired box integral of an edge indicator is the wired edge marginal · Free translation invariance from the placement hypothesis · Identity shift satisfies the free placement hypothesis · Wired all-open probability on a translated box · Translated wired box mass equals the centered box mass · Translated free box mass of an edge set · Translated free box mass equals the centred box probability · Translated box edges are shifted centered box edges · Wired translation invariance from the placement hypothesis · Identity shift satisfies the wired placement hypothesis · Boundary covariance error · Box \(\Lambda_n\) as a type · Origin–site covariance in a box · Nearest-neighbour graph on a box · Membership of a larger-box site in a smaller box · Smaller box as a subtype of a larger box · Free-boundary site magnetization in a box · Origin as a site of a box · All sites of a box · Lattice site as a box site, defaulting to the origin · Edge with exactly one endpoint in a cut set · Boundary error of the finite-volume mean-field inequality · Cut mass of a box set rooted at the field ghost · Lattice sites underlying a set of box sites · Identification of a box cut set with its lattice sites · Boundary correlation of an edge crossing a cut · Exterior neighbours of a site · External boundary correlation of a cut, over edges leaving the box · Pairs of a box site and an outside lattice neighbour · Finite-volume mean-field inequality for the Ising model · Field switched off on the outer layer · Origin magnetization with the outer-layer field switched off · Internal boundary correlation of a cut in the box · Minimal origin-to-site magnetization ratio in a box · Mean-field lower bound for the spontaneous magnetization · Oriented cut mass over cuts \(T \ni 0, x\) with \(y \notin T\) · \(\beta\)-derivative of the origin magnetization in a box · Covariance sum over the outer layer · Outer-layer indicator as a field direction · Translation onto a translated box · Translated box \(\Lambda_n - y\) · Membership of a doubled-box site in a translated box · Translated box as a subtype of the doubled box · Sharpness of the Ising phase transition on \(\mathbb{Z}^d\), \(d \ge 2\) · Auxiliary critical point \(\tilde\beta_c(d)\) is positive for \(d \ge 2\) · Simon–Lieb inequality in the infinite-volume plus state · Outer vertex boundary of a boxDefinitionInner vertex boundary of a box#✓fully proved
The inner vertex boundary of box d n: sites of box d n that are not in box d (n - 1).
def vertexBoundary (d n : ℕ) : Set (Site d) := box d n \ box d (n - 1)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def box (d n : ℕ) : Set (Site d) := {x | ∀ i, (x i).natAbs ≤ n}
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:86
Uses 2 · Used by 31
DefinitionEdge boundary of a set of sites#✓fully proved
The edge boundary of a set S of sites: ordered nearest-neighbour pairs with exactly one
endpoint in S.
def edgeBoundary (d : ℕ) (S : Set (Site d)) : Set (Site d × Site d) :=
{p | (hypercubicLattice d).Adj p.1 p.2 ∧ (p.1 ∈ S ↔ p.2 ∉ S)}
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def hypercubicLattice (d : ℕ) : SimpleGraph (Site d) where
Adj := NearestNeighbour d
symm := ⟨fun _ _ h => nearestNeighbour_symm d h⟩
loopless := nearestNeighbour_irrefl d
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:76
Uses 2 · Used by 6
TheoremEvery finite set of sites lies in a box#✓fully proved
Every finite set of sites lies in some box box d R.
theorem finite_subset_box {d : ℕ} (F : Set (Site d)) (hF : F.Finite) : ∃ R : ℕ, F ⊆ box d R
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def box (d n : ℕ) : Set (Site d) := {x | ∀ i, (x i).natAbs ≤ n}
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:86
Uses 2 · Used by 25
TheoremIncreasing one coordinate stays in the same component#✓fully proved
In ℤ², increasing one coordinate by n stays in the same component.
theorem reachable_update_add (x : Site 2) (j : Fin 2) (a : ℤ) (n : ℕ) :
(hypercubicLattice 2).Reachable (Function.update x j a) (Function.update x j (a + n))
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def hypercubicLattice (d : ℕ) : SimpleGraph (Site d) where
Adj := NearestNeighbour d
symm := ⟨fun _ _ h => nearestNeighbour_symm d h⟩
loopless := nearestNeighbour_irrefl d
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:76
Uses 2 · Used by 1
TheoremChanging one coordinate stays in the same component#✓fully proved
In ℤ², changing one coordinate stays in the same component.
theorem reachable_update (x : Site 2) (j : Fin 2) (a b : ℤ) :
(hypercubicLattice 2).Reachable (Function.update x j a) (Function.update x j b)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def hypercubicLattice (d : ℕ) : SimpleGraph (Site d) where
Adj := NearestNeighbour d
symm := ⟨fun _ _ h => nearestNeighbour_symm d h⟩
loopless := nearestNeighbour_irrefl d
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:76
Uses 3 · Used by 1
TheoremSquare lattice is connected#✓fully proved
The square lattice ℤ² is connected.
theorem hypercubicLattice_two_reachable (x y : Site 2) : (hypercubicLattice 2).Reachable x y
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def hypercubicLattice (d : ℕ) : SimpleGraph (Site d) where
Adj := NearestNeighbour d
symm := ⟨fun _ _ h => nearestNeighbour_symm d h⟩
loopless := nearestNeighbour_irrefl d
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:76
Uses 3 · Used by 5
DefinitionBox \((-n, n)^d\) as a finite set of sites#✓fully proved
The box [-n, n]^d as a finite set of sites.
noncomputable def boxSV_boxF (d n : ℕ) : Finset (Site d) :=
Fintype.piFinset (fun _ => Finset.Icc (-(n : ℤ)) n)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
Uses 1 · Used by 17
DefinitionVertex boundary of the box \((-n, n)^d\) as a finite set#✓fully proved
The vertex boundary of [-n, n]^d as a finite set of sites.
noncomputable def boxSV_vbF (d n : ℕ) : Finset (Site d) :=
boxSV_boxF d n \ boxSV_boxF d (n - 1)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
noncomputable def boxSV_boxF (d n : ℕ) : Finset (Site d) :=
Fintype.piFinset (fun _ => Finset.Icc (-(n : ℤ)) n)
MathlibExt/Combinatorics/SimpleGraph/Lattice/BoxSurfaceVolume.lean:51
DefinitionSize of the vertex boundary of the box \((-n, n)^d\)#✓fully proved
The number of sites in the vertex boundary of [-n, n]^d.
noncomputable def boxSV_boundaryCard (d n : ℕ) : ℕ :=
(vertexBoundary_finite d n).toFinset.card
theorem vertexBoundary_finite (d n : ℕ) : (vertexBoundary d n).Finite
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:108
DefinitionNearest-neighbour pairs inside the box \((-n, n)^d\)#✓fully proved
The ordered pairs of nearest-neighbour sites that both lie in [-n, n]^d.
noncomputable def boxSV_edgeF (d n : ℕ) : Finset (Site d × Site d) :=
((boxSV_boxF d n) ×ˢ (boxSV_boxF d n)).filter
(fun p => (∑ i, (p.1 i - p.2 i).natAbs) = 1)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
noncomputable def boxSV_boxF (d n : ℕ) : Finset (Site d) :=
Fintype.piFinset (fun _ => Finset.Icc (-(n : ℤ)) n)
MathlibExt/Combinatorics/SimpleGraph/Lattice/BoxSurfaceVolume.lean:51
Uses 2 · Used by 13
DefinitionNumber of nearest-neighbour pairs inside the box \((-n, n)^d\)#✓fully proved
The number of ordered nearest-neighbour pairs inside [-n, n]^d.
noncomputable def boxSV_edgeCard (d n : ℕ) : ℕ := (boxSV_edgeF d n).card
noncomputable def boxSV_edgeF (d n : ℕ) : Finset (Site d × Site d) :=
((boxSV_boxF d n) ×ˢ (boxSV_boxF d n)).filter
(fun p => (∑ i, (p.1 i - p.2 i).natAbs) = 1)
MathlibExt/Combinatorics/SimpleGraph/Lattice/BoxSurfaceVolume.lean:110
Uses 2 · Used by 7
DefinitionBox sites with a forward neighbour in the box#✓fully proved
Sites of [-n, n]^d whose successor in the first coordinate direction is still in the box.
noncomputable def boxSV_fwdDom (d n : ℕ) (hd : 1 ≤ d) : Finset (Site d) :=
(boxSV_boxF d n).filter (fun x => x ⟨0, hd⟩ + 1 ∈ Finset.Icc (-(n : ℤ)) n)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
noncomputable def boxSV_boxF (d n : ℕ) : Finset (Site d) :=
Fintype.piFinset (fun _ => Finset.Icc (-(n : ℤ)) n)
MathlibExt/Combinatorics/SimpleGraph/Lattice/BoxSurfaceVolume.lean:51
Uses 2 · Used by 4
DefinitionFirst index where a walk reaches a coordinate value#✓fully proved
The first index at which the walk w has k-th coordinate equal to r.
noncomputable def pvr_firstIdxAtCoord {a b : Site 2} (w : (hypercubicLattice 2).Walk a b)
(k : Fin 2) (r : ℤ) (h : ∃ i, (w.getVert i) k = r) : ℕ :=
Nat.find h
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def hypercubicLattice (d : ℕ) : SimpleGraph (Site d) where
Adj := NearestNeighbour d
symm := ⟨fun _ _ h => nearestNeighbour_symm d h⟩
loopless := nearestNeighbour_irrefl d
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:76
Uses 2
DefinitionShift of a site along a coordinate#✓fully proved
The site obtained from x by adding s to its j-th coordinate.
def shift (d : ℕ) (x : Site d) (j : Fin d) (s : ℤ) : Site d :=
Function.update x j (x j + s)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
Uses 1 · Used by 26
DefinitionNeighbour of a site in a coordinate direction#✓fully proved
The neighbour of x in direction j, positive if the flag is true and negative otherwise.
def candMap (d : ℕ) (x : Site d) : Fin d × Bool → Site d :=
fun p => shift d x p.1 (if p.2 then 1 else -1)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def shift (d : ℕ) (x : Site d) (j : Fin d) (s : ℤ) : Site d :=
Function.update x j (x j + s)
MathlibExt/Combinatorics/SimpleGraph/Lattice/PlanarTopology.lean:56
Uses 2 · Used by 35
DefinitionNearest neighbours of a lattice site#✓fully proved
The finite set of the 2d nearest neighbours of x.
def candFinset (d : ℕ) (x : Site d) : Finset (Site d) :=
Finset.univ.image (candMap d x)
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def candMap (d : ℕ) (x : Site d) : Fin d × Bool → Site d :=
fun p => shift d x p.1 (if p.2 then 1 else -1)
MathlibExt/Combinatorics/SimpleGraph/Lattice/PlanarTopology.lean:60
Uses 2 · Used by 17
Definition\(\ell^1\) distance on \(\mathbb{Z}^d\)#✓fully proved
The ℓ¹ (graph) distance ∑ i, |x i - y i| between two sites.
def l1dist (d : ℕ) (x y : Site d) : ℕ := ∑ i, (x i - y i).natAbs
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
Uses 1 · Used by 9
DefinitionExterior of a box in \(\mathbb{Z}^d\)#✓fully proved
The exterior of the box [-R, R]^d: sites with some coordinate of absolute value greater than
R.
def exterior (d R : ℕ) : Set (Site d) := {x | ∃ i, R < (x i).natAbs}
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
Uses 1 · Used by 15
DefinitionSetting a set of coordinates of a lattice site#✓fully proved
The site obtained from p by setting every coordinate in T to v.
def setOn (p : Site d) (T : Finset (Fin d)) (v : ℤ) : Site d :=
fun k => if k ∈ T then v else p k
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
Uses 1 · Used by 12
DefinitionBase point of the exterior of a box#✓fully proved
The site (R + 1, …, R + 1), a fixed base point of the exterior of box d R.
def beacon (d R : ℕ) : Site d := fun _ => (R : ℤ) + 1
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
Uses 1 · Used by 16
TheoremComplement of a finite set in \(\mathbb{Z}^d\) has one infinite component#✓fully proved
For d ≥ 2, the complement of a finite set of sites of ℤ^d has exactly one infinite connected
component.
theorem unique_infinite_component (hd : 2 ≤ d) (F : Set (Site d)) (hF : F.Finite) :
∃! C : ((hypercubicLattice d).induce Fᶜ).ConnectedComponent, C.supp.Infinite
abbrev Site (d : ℕ) : Type := Fin d → ℤ
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:55
def hypercubicLattice (d : ℕ) : SimpleGraph (Site d) where
Adj := NearestNeighbour d
symm := ⟨fun _ _ h => nearestNeighbour_symm d h⟩
loopless := nearestNeighbour_irrefl d
MathlibExt/Combinatorics/SimpleGraph/Lattice/HypercubicLattice.lean:76
Uses 7
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.