The whole book Contents and reading orders
- Part 0 Entrance — how to read this book
- 0-01 How to read this book
- 0-02 One picture
- 0-03 Reading the problem statement word by word
- 0-04 Four dimensions in mathematics and four dimensions in physics
- Part 1 Mathematical preparation
- 1-01 Vector spaces and linear maps
- 1-02 What a group is
- 1-03 Lie groups and Lie algebras
- 1-04 SU(2) and SU(3)
- 1-05 Manifolds and tangent spaces
- 1-06 Differential forms and the exterior derivative
- 1-07 Vector bundles and connections
- 1-08 Probability and measure
- 1-09 Probability in infinite dimensions
- 1-10 Hilbert spaces and self-adjoint operators
- 1-11 Fourier analysis and distributions
- 1-12 Detour: what happens only in four dimensions
- Part 2 Physical preparation
- 2-01 Lagrangians and the action
- 2-02 The idea of a field
- 2-03 Electromagnetism is a gauge theory
- 2-04 Special relativity and spacetime
- 2-05 The bones of quantum mechanics
- 2-06 The harmonic oscillator and creation and annihilation
- 2-07 The idea of the path integral
- 2-08 Statistical mechanics and phase transitions
- 2-09 Detour: the gap and the correlation length in the Ising model
- 2-10 The relaxation time and the dynamical exponent z
- Part 3 Yang–Mills theory (classical)
- 3-01 The gauge principle
- 3-02 Non-abelian gauge fields
- 3-03 The action and the equations
- 3-04 Gauge theory as geometry
- 3-05 Instantons and topology
- 3-06 Detour: Donaldson and exotic R⁴
- 3-07 Yang–Mills inside the Standard Model
- Part 4 Quantisation
- 4-01 Canonical quantisation and the Hamiltonian
- 4-02 The path integral and Euclideanisation
- 4-03 Perturbation theory and Feynman diagrams
- 4-04 Divergences and renormalisation
- 4-05 The algebra of divergences
- 4-06 Asymptotic freedom
- 4-07 Dimensional transmutation and Λ
- 4-08 Gauge fixing and Faddeev–Popov
- 4-09 The axioms of quantum field theory
- 4-10 The Osterwalder–Schrader axioms and reconstruction
- 4-11 The definition of the mass gap
- 4-12 Detour: the perturbation series diverges
- Part 5 Lattice gauge theory
- 5-01 Wilson's lattice
- 5-02 The strong-coupling expansion
- 5-03 Reflection positivity and the transfer matrix
- 5-04 The infinite-volume limit and the cluster expansion
- 5-05 Weak coupling and the continuum limit
- 5-06 How U(1) differs from the non-abelian case
- 5-07 The Monte Carlo method
- 5-08 Measuring glueballs and the string tension
- 5-09 What to hold fixed when taking the limit
- 5-10 Lattice gauge theory with finite groups
- 5-11 Detour: Bakry–Émery and one-link integration
- Part 6 Constructive field theory
- 6-01 What constructive field theory is
- 6-02 Solvability in two dimensions and the Yang–Mills measure
- 6-03 Constructing scalar fields
- 6-04 The cluster expansion
- 6-05 The sequence of renormalisation group steps
- 6-06 Ultraviolet stability of three-dimensional Yang–Mills
- 6-07 Four dimensions
- 6-08 Triviality of φ⁴ in four dimensions
- 6-09 Stochastic quantisation and regularity structures
- 6-10 Where four dimensions stops
- 6-11 Obstacles other than divergence
- 6-12 Detour: "if 1/0 is given a symbol"
- Part 7 From the side of physics
- 7-01 How physics sees it
- 7-02 Mechanisms of confinement
- 7-03 The string picture
- 7-04 Large N
- 7-05 String theory and extra dimensions
- 7-06 How extra dimensions become invisible
- 7-07 Where gauge fields come from
- 7-08 Holography
- 7-09 The mass gap becomes geometry
- 7-10 Back to four dimensions
- 7-11 Supersymmetry and Seiberg–Witten
- 7-12 The sentence that plays the role of an equivalence principle
- 7-13 Where the way physics digs parts from mathematics
- Part 8 A dictionary of two languages — the physical and the mathematical view
- 8-01 How to read the dictionary
- 8-02 Dictionary A
- 8-03 Dictionary B
- 8-04 Dictionary C
- 8-05 The physical counterparts of our assumptions
- Part 9 Where things stand, and open tasks
- 9-01 How far the world has come
- 9-02 Where the two ways of digging part
- 9-03 Candidates for new concepts
- 9-04 The list of open tasks
- 9-05 Common misconceptions
- Part 10 Towards a proof of the mass gap — building the first step of the staircase
- 10-00 Entrance — the staircase, and the random walk, the ruler and the clock
- 10-01 The line of construction and Assumption H
- 10-02 Roads tried on the four-dimensional lattice, and walls
- 10-03 The four steps of the staircase — why we start from 0+1 dimensions
- 10-04 The path measure of the double well, and kinks
- 10-05 The statement of the first step — four conditions and Proposition 4.5
- 10-06 (H1) Local Poincaré within a phase
- 10-07 The map of (H2) — seven routes and the seam of the ring
- 10-08 What computer-assisted means — the conditions on the chain inside the window
- 10-09 The sector framework and the three strands of route 5
- 10-10 The list of detour plans — types of breakage
- 10-11 (H3)(H4) and the constant of the core
- 10-12 The integrated table and the dependency graph
- 10-13 Lean statements and the limits of machine checking
- 10-14 Reconciliation — the numbers of the record and the known numbers
- 10-15 What remains and its cost — the distance to a theorem
- 10-16 What is not claimed
- 10-17 Insights and small questions
- Part 11 Further considerations — beyond Assumption H, and other views
- 11-00 Further considerations — entrance
- 11-01 One form that obstructs H — a nearly conserved global quantity
- 11-02 Choosing the ruler and the coordinates again — the length at which conservation breaks
- 11-03 Two ways to repair H — the sector H and the local H
- 11-04 Which H the one-sided bridge needs
- 11-05 Making time continuous — the Hamiltonian lattice and the vacuum measure
- 11-06 Paying with rarity instead of convexity — renormalisation on groups and log-Sobolev
- 11-07 Because it is four dimensions — the dimensionless coupling and topology
- 11-08 Questions, and what is not claimed
- 11-A1 Table of notation for Part 11
- Appendices
- A-01 Table of notation
- A-02 Glossary
- A-03 Guide to the literature
- A-04 Lean and machine checking
- A-05 How this book was made
- A-06 Index of assumptions
(H1) Local Poincaré within a phase
What this chapter shows — Condition (H1) is the statement that the Poincaré constant of the measure restricted to the phase without kinks (configurations in which the path stays on the side of one valley) is uniformly in and in the length of the path. In this chapter we turn the version on the ring into Proposition H1, by a two-scale construction that splits the path into kept sites and bridges of 11 sites between them. Proposition H1 holds at six nodes of , , and its key inequality (margin on the coarse side ) is computer-assisted. At the end we list the method and cost of filling in the between the nodes, and what remains that needs other methods, such as and large end values.
Prerequisite chapters — 10-05 (the four conditions and Proposition 4.5, the format of the table of the five grades and the dependency graph), 10-04 §06 (the plateau at the top and the convex core), 1-10 §07–§09 (Poincaré inequalities). For how to read computer-assisted results, see 10-08.
Said first — §01 is a summary readable at [Y3], and §02 onwards is at the research level [Res]. You can read only the summary and go on to 10-07. Proposition H1 is not a proof of condition (H1). The outside the six nodes, end values , and the scrap version used inside the box remain as assumption rows.
- Summary [Y3] — statement, construction, Proposition H1, what remains
- The statement and the measure of the phase — what is hard
- The two-scale construction — kept sites, bridges, nesting, the criterion on the coarse side, the algebra of the rate
- Proposition H1 — the margins at the six nodes (Table 1) and the constant
- The table of the five grades — the rows of Proposition H1 (Table 2)
- The between the nodes — method and cost (Tables 3 and 4)
- The remaining rows — what needs other methods (Table 5)
- The dependency graph
Summary [Y3]
Statement. On the lattice of paths of the double well (), consider the measure restricted to at every site. Condition (H1) says " is at most a constant independent of and of the length". Bakry–Émery on the convex core works only deep in a valley (), and exponentially many excursions within the valley fit in an interval of length , so this measure is not convex (10-04 §06).
Construction. Keep one site in every 12 (the coarse side), and treat the 11 sites between them as bridges with both ends fixed (the fine side). Split the variance into "the conditional variance with the kept sites fixed" and "the variance of its expectation". The fine side is controlled by splitting each bridge further into three small bridges and two sites, and the coarse side is judged on the chain of kept sites by the gap at one site and the strength of the coupling between neighbours. The key to the criterion on the coarse side is the margin inequality
, and interval arithmetic is used to check it for every combination of end values.
Proposition H1. At each of the six nodes of , the margin is checked computer-assisted for all neighbour and end values in , and on top of the remaining rows (assumptions and known theorems) with (from paper and interval-arithmetic inputs only). With numerical readings as input, . Neither depends on the length of the ring.
What remains. For the between the nodes, there is a scheme that fills in subinterval by subinterval by making a third direction of tilting, and its cost is estimated at tens of hours on one core. needs infinitely many subintervals and so needs another method (asymptotics as ). End values , the sharpness of the constant, the scrap version used inside the box, and checking the bibliography of the cited theorems also remain.
The statement and the measure of the phase — what is hard
The measure of the phase. From the lattice action on a ring of sites (),
we form the measure restricted to configurations with at every site. The orthant is convex, so this measure is the equilibrium of Langevin dynamics reflected at the wall (Neumann condition). The Dirichlet form is . The path stays on the side of the valley and has no kinks. This is "the phase without kinks".
There exist and such that for all and all .
The version used inside the box ((H1seg) of 10-05 §04 Step 2) uses, instead of the ring, scraps of length with values at both ends, and asks for uniformity in the end values as well.
What is hard. Three naive roads all lose a factor exponential in .
- The convex core: restricting to gives by Bakry–Émery, but the action of an excursion out of the core (0.1535 at ) is smaller than the kink action , and excursions fit in an interval of length Proved here (10-04 §06).
- Global perturbation (of the Holley–Stroock type): the oscillation of the difference from a convex action is proportional to the length of the path, and the constant is of the type Cited (the Holley–Stroock perturbation lemma; type checked in the restatement as Proposition 6.1 of Ledoux).
- Perturbation site by site: the non-convexity per site is , but the coupling between neighbours is strong, so sites cannot be detached and treated one at a time Reading.
The numbers do not contradict (H1). Measuring the integrated autocorrelation time of the magnetisation for Langevin dynamics on the ring with a wall gave at , sizes that do not depend on Reading (the autocorrelation of a single observable gives only a lower bound on the Poincaré constant, and is not evidence for an upper bound).
The two-scale construction
Kept sites and bridges. Keep the sites , and treat the 11 sites between and as a bridge with both ends fixed at . Splitting the variance by the kept sites gives
(row (T5): the decomposition of the variance is elementary; the regularity and density of the functions used are assumptions). Because the interaction is nearest-neighbour, the bridges are independent once is fixed, and the marginal measure of is a nearest-neighbour chain of the kept sites (row (T2): the Markov property).
The fine side: nesting inside the bridge. A bridge of 11 sites is not convex (the smallest eigenvalue of the Hessian of the bridge is ). So we keep sites 4 and 8 of the bridge as one more level and split it into three small bridges (3 sites) and two sites .
- A small bridge of 3 sites is log-concave: Hessian . Bakry–Émery gives the gap Proved here (lower bound on the curvature) Cited (Bakry–Émery on a convex region).
- The cross term between the small bridges and the two sites is by the Brascamp–Lieb inequality Cited.
- The gap of the marginal measure of the two sites is (end values , ) Computer-assisted (row (T3)).
Combining the three by the nested two-scale algebra, the gap of the bridge is at least the smaller root of , and Proved here (arithmetic of the root).
The coarse side: the gap at one site and the coupling. The one-dimensional conditional measure of with the neighbour values fixed is , with
( is the expectation over the bridge with ends ). Write for its Poincaré gap multiplied by , and let the strength of the coupling between the two ends of the bridge be
(the second equality is the identity obtained by differentiating in Proved here; non-negativity follows from being increasing in Cited (the FKG correlation inequality)). Using the Poincaré version of Helffer's criterion (Proposition 3.1 of Ledoux) in the Gershgorin form on the ring, the gap of the chain on the coarse side is at least the margin
Cited (Proposition 3.1 of Ledoux) Proved here (the Gershgorin form) Leanring_gershgorin (the inequality for quadratic forms on the ring; assumption: ). (1) means .
The cross term and the algebra of the rate. The strength of the cross term linking the fine side and the coarse side is , with (row (T4)) Proved here (arithmetic) LeanT4_paper_numeric (assumption: ) Cited (Brascamp–Lieb). Both and are in units of the gap for the flat Dirichlet form multiplied by . Then if satisfies
, we have Proved here LeanH1_assembly (algebra with the assumptions named: decomposition (3) [hT5], the fine side [hFine; in Lean is in the text], the conclusion of the criterion on the coarse side [hLedoux], the margin [hT1], , the cross term [hT4], the rate condition (7)).
The whole construction, as a tree of decompositions of the variance, is as follows.
Var f = E[Var(f|y)] + Var(E[f|y]) (T5: decomposition of the variance)
├ fine side: bridges of 11 sites with y fixed
│ └ nesting {4,8}: small bridges BE ρ_f=0.922, cross term BL κ_f=1.98, two sites λ_c (T3) → λ_S
├ coarse side: ring of kept sites (nearest-neighbour, T2) ── Poincaré version of Helffer's criterion (Gershgorin form)
│ └ (T1): gap at one site ħρ (Muckenhoupt, FKG band, tail) − 2·coupling ħκ (Taylor of the tilt, quadrature intervals) ≥ λ
└ cross term: κ² = 2(v/ħ)λ_S/ε² (T4 ← T3)
→ rate condition tκ² ≤ λ_S(λ_S−t)(λ−t) (H1_assembly) → C_P ≤ ε/t
Proposition H1 — the margins at the six nodes and the constant
Let , , the ring (), the measure of the phase with the wall , the kept sites , and the nested sites inside the bridge . Under the "Assumption" and "Cited" rows of Table 2, at each point ,
holds independently of . With numerical readings as input, .
The key row is the margin (6), and the values of Table 1 are obtained at the six nodes for every combination of neighbour and end values in .
| Margin | |||
|---|---|---|---|
| 0.2 | 0.7755 | 0.0358 | 0.7039 |
| 0.1 | 0.7140 | 0.0664 | 0.5812 |
| 0.05 | 0.8121 | 0.1222 | 0.5677 |
| 0.02 | 0.8846 | 0.2636 | 0.3574 |
| 0.01 | 0.8670 | 0.39996 | 0.0670 |
| 0.005 | 0.92182 | 0.41868 | 0.0844 |
The interval arithmetic is implemented by adding outward widths to float64 operations (rounding of non-negative sums is widened outwards by a relative , interval arithmetic operations by a relative , weights below are replaced from above, and the region is covered by a tail upper bound). It is not rounding with a direction specified for each operation, but an added width that presupposes correct IEEE rounding. This premise is written in the same row, row A1 of Table 2. The arithmetic that gives the margin from the six pairs of values is LeanT1_margin_six_nodes (no assumptions, numbers), and the step from the interval output to the margin at one node is T1_node_margin (assumptions: the two inequalities of the interval output and ).
Tools that extend the intervals to the continuum between nodes. Table 1 gives values "for every combination of neighbour and end values", and to pass from computations on finitely many boxes to the continuum we use three lemmas.
- The side: Muckenhoupt's estimate, which squeezes the Poincaré constant of a one-dimensional measure by a Hardy-type quantity as Cited; a lemma that builds a band from the values at the nodes to the continuum of neighbours by the monotonicity (FKG) of in the neighbour value Cited (FKG); and a lemma for the tail on the side of large (the continuous version of Holley's comparison and a tilted Gaussian bridge) Assumption (the theorem number of the continuous version has not been checked in the original source).
- The side: Lemma K2, which tilts the measure at the centre of a box of end values and controls the whole box by the second-order Taylor expansion of the cumulant generating function and a Hölder remainder Proved here (the Taylor remainder and Hölder's inequality). This formula is exact whatever constant is chosen for the centring.
- The smaller of two upper bounds is also an upper bound, and the reflection symmetry covers half Proved here Lean
min_of_two_upper,symm_upper(assumptions: two upper bounds / symmetry and a one-sided upper bound).
The moves that made the margin positive at and . When is small the upper bound on swells, and in a coarse computation the margin was negative at , with . What limits it differs from place to place, and three moves bring it down. (i) At the corner of the ends , the centring constant of Lemma K2 is retaken for each subrectangle as the median of that range (the formula is exact for any centre, so only the upper bound goes down). (ii) The second-order term acts as the square of the box width , so is halved. (iii) At the large end , the bridge jumps far into the well in one step, so the quadrature error is the limit, and the quadrature step is halved. At , refining the quadrature on the side raises the lower bound from to . The last two rows of Table 1 are the results of these moves Computer-assisted.
The constant. in (8) is the that follows from satisfying the rate condition (7) with the paper and interval-arithmetic inputs (, , ) Proved here (arithmetic) LeanH1_rate_paper_six_nodes (no assumptions, numbers). Taking the gap of the two sites to be the numerical gives , , then and Reading (the input is a floating-point reading) LeanH1_rate_numeric_six_nodes (no assumptions, numbers). Most of the difference between the two values comes from the weakness of the paper value of .
The table of the five grades — the rows of Proposition H1
We put the inputs of Proposition H1 into one table in the format of the five grades. Items whose paper proof is placed in this book are "Proved here", those whose proof is not are "Assumption", interval arithmetic is "Computer-assisted" with the premises of its implementation written in the same row, and cited theorems are split into "Cited" or "Assumption" according to the level to which their bibliography has been checked.
| Row | Statement (one line) | Grade | Grounds | Range of | Machine checking |
|---|---|---|---|---|---|
| A1 | (T1a) Margin (neighbours and ends ) | Computer-assisted | §04 Table 1. float64 + outward widths (relative , ), presupposing correct IEEE rounding; tails covered by upper bounds | Six nodes | T1_margin_six_nodes (numbers), T1_node_margin (assumption: the interval output) |
| A2 | Lemma K2 (second-order Taylor of the tilt and Hölder remainder, any centre) | Proved here | §04 (Taylor remainder, Hölder's inequality) | Independent of | — |
| A3 | Squeezing the one-dimensional Poincaré constant, (Muckenhoupt) | Cited | Statement checked in the restatement as Theorems 1 and 2 of Barthe–Roberto | Independent of | — |
| A4 | Monotonicity of and (the MTP2 correlation inequality) | Cited | Proposition 2.1 of Karlin–Rinott (checked in the restatement as Proposition 3.5 of Fallat et al.) | Independent of | — |
| A5 | The continuous version of Holley's comparison used for the tail lemma | Assumption | §04 (the theorem number in the original source is unchecked) | Six nodes | — |
| A6 | The Poincaré version of Helffer's criterion (gap of the chain on the coarse side ) | Cited | Proposition 3.1 of Ledoux (checked in the original text) | Independent of | — |
| A7 | The Gershgorin form on the ring | Proved here | §03 (6) | Independent of | ring_gershgorin (assumption: ) |
| A8 | (T2) The marginal of the kept sites is a nearest-neighbour chain | Proved here | §03 (the Markov property) | Independent of | — |
| A9 | (T3) Gap of the two sites (ends ) | Computer-assisted | §03. Interval arithmetic (multiprecision intervals and float64 + outward widths) | — | |
| A10 | The Poincaré–Miranda theorem used to cover the boxes of (T3) | Assumption | The statement in the original source is unchecked (bibliographic only) | — | |
| A11 | Nesting: small bridge (Bakry–Émery) | Proved here | §03 (lower bound on the curvature; Bakry–Émery is Cited via Theorem 1.2 of Kolesnikov–Milman) | Independent of | — |
| A12 | Nesting: cross term , the cross term of (T4) (Brascamp–Lieb) | Cited | Theorem 4.1 of Brascamp–Lieb (checked in a restatement); convex regions by Kolesnikov–Milman | Independent of | — |
| A13 | (T4) Arithmetic of and | Proved here | §03 | T4_paper_numeric (assumption: ) | |
| A14 | (T5) Decomposition of the variance (3) | Proved here | §03 | Independent of | — |
| A15 | (T5) Regularity and density of the functions used | Assumption | §03 (not checked in the original source) | — | — |
| A16 | The algebra of the rate (7) ⟹ | Proved here | §03 | Independent of | H1_assembly (the assumptions are the seven named ones of §03) |
| A17 | Proved here | §04 (arithmetic from the values of A1, A9 and A13) | Six nodes | H1_rate_paper_six_nodes (numbers) | |
| A18 | Reading | §04 ( is floating point) | Six nodes | H1_rate_numeric_six_nodes (numbers) | |
| B1 | (T1b) Neighbours and ends | Assumption | §07 | — | — |
| B2 | (T1c) The between the nodes | Assumption | §06 (method and cost) | Outside the nodes of | — |
| B3 | (T1c) | Assumption | §07 | — | — |
| B4 | (T3d) Ends of the two sites | Assumption | §07 | — | — |
| B5 | (H1seg) From the ring to scraps (with end values) | Assumption | §07 (the transfer to the chain version of the criterion is a reading) | — | — |
The "Computer-assisted" rows A1 and A9 of Table 2 are inequalities at the computed nodes and within the computed ranges. They say nothing about or end values outside those ranges, and that is what the "Assumption" rows B1–B5 take on.
The between the nodes — method and cost
Proposition H1 is a statement at six points. Condition (H1) is a statement on the continuum of , so the gaps between the points must be filled. This section describes the method for that, the result of trying the method on one subinterval, and an estimate of the cost for the whole range.
(a) as a third direction of tilting. enters the measure only as an exponent of the weight, so we regard an interval of as an interval of , and add a third direction (the observable ) to the two directions of tilting in the end values in Lemma K2. enters the margin (6) in six places (the weight, the width of the tilt, the prefactor, the quadrature step, the tail, the monotonicity band), and for each it is determined at which end of the interval the worst case lies Proved here. A guide for the ratio of one step, , is , from the fluctuation of the action (about half the degrees of freedom of the bridge, near Reading), and can be covered by 24 subintervals Proved here () Leannodes_reach_117 (no assumptions, numbers).
(b) The chord form breaks. With the end values fixed, is smooth in , and a lower bound on the second derivative gives the chord upper bound
Proved here Leanchord_beta_upper (assumptions: , , , , upper bounds at the ends). But is a connected cumulant, and controlling it by a product of absolute values (Hölder) gives – times the true value Reading, so at the remainder is –, far beyond what is allowed Leanholder_r117_exceeds (numbers).
(c) A step-by-step scheme (a scheme that carries as an interval). Compute the unnormalised integral ( is the weight of the product of end observables) at three points of , and interpolate by a quadratic. The interpolation error is , with Proved here ( is the cubic that vanishes at the three nodes. Choosing so that vanishes at the three interpolation points and at , four points in all, Rolle's theorem used three times gives a zero of , and ). The third derivative is controlled by and the log-convexity of , through the maximum at the ends of the integrals at four shifted values of Proved here. Splitting the interval of further into small pieces, on each piece the expectation is a linear-fractional function, and its value lies between the values at the two ends of the piece, so it can be enclosed by the interval hull Proved here Leanmobius_between (assumption: the denominator is positive at both ends of the piece), lebesgue_le (assumption: ), cube_le_exp_split (assumption: ). This scheme never uses monotonicity. The remainder enters as a third-order quantity of raw integrals that needs no cancellation, and the Hölder loss of (b) does not appear.
(d) A trial on one subinterval. Table 3 is the result of running (c) in interval arithmetic on () and the rectangle of end values Computer-assisted (the same implementation premises as Table 1).
| Quantity | Value | How to read it |
|---|---|---|
| Upper bound at the point (cross-check) | 0.18996 | Agrees with the computation of Table 1 to five digits |
| Upper bound on the subinterval (including the remainder) | 0.23638 | Swelling from the point upper bound |
| Share of the remainder | 0.00968 | Within the uniform allowance |
| Breakdown of the swelling | — | Growth of the node upper bound with 48%, interpolation and hull of the pieces 31%, remainder 21% |
The allowance. What is needed on the subinterval at is "point upper bound + swelling " in every box. If the same amount is allowed to every box, the uniform allowance set by the worst box (upper bound ) is , and the swelling of Table 3 exceeds it. On the other hand, the allowance for the boxes in the rectangle of Table 3 is , and the swelling falls within it.
What limits it. The limit is not the remainder but the growth of the node upper bound itself with (the quadrature width widens with ). The upper bound of the worst box is mostly quadrature width, and the floating-point value for the same box is Reading. Recomputing the band containing this box with finer quadrature brings the upper bound of the box down to Computer-assisted, but the maximum over the whole range only comes down to . This is because about 32,000 boxes with upper bounds above remain at the coarse setting in a frame along the four sides of the square of end values.
Cost. Table 4 is the estimate for the whole range (computation time on one core; all are estimates, none has been run yet). The cost of one subinterval is about 3.4 times that of a point computation (measured in the trial of Table 3), and the smaller is, the larger the cost of one point.
| Road | Premise | Subintervals | Computation time | |
|---|---|---|---|---|
| After recomputing the frame with finer quadrature | That the point upper bounds in the frame come down to or below (not yet computed) | 1.17 | 24 | About 23–39 hours (+ 30–50 minutes to recompute the frame) |
| Point upper bounds as they are (a model in which the swelling acts additively) | The swelling of Table 3 does not depend on the box | 1.12 | 33 | About 22 hours |
| Point upper bounds as they are (a model in which the swelling acts multiplicatively) | The ratio of Table 3 does not depend on the box | 1.04 | 94 | About 63 hours |
Which of the two models is right cannot be decided from a trial on one rectangle. The road that recomputes the frame first passes at regardless of the model if the upper bound in the frame falls below , so it also narrows the range of the cost estimate. The side (a one-dimensional measure, 23 degrees of freedom) is read by the same guide as and 33 subintervals Reading.
To be precise, Table 3 is the result for one rectangle of one subinterval, and does not close that subinterval. To close a subinterval, every rectangle in it must be computed by the scheme of (c).
The remaining rows — what needs other methods
Table 5 lists the rows that remain in going from Proposition H1 to condition (H1), and to (H1seg) used inside the box. The cost column is filled only where there is an estimate.
| Row | Content | Current state | What is needed |
|---|---|---|---|
| (H1-a) | The between the nodes | The scheme of the method of §06 exists, and has been tried on one rectangle of one subinterval | Recomputing the frame, and computing all subintervals and all rectangles (Table 4). The side by the same scheme too |
| (H1-b) | The computer-assisted scheme cannot be used: with the ratio fixed, the number of subintervals grows without bound as , and the cost of each one grows too | An argument uniform in the asymptotics (another method) | |
| (H1-c) | Neighbour and end values | The road of covering by monotonicity is closed: FKG gives an order of likelihood ratios, and the gap is not monotone (Proposition D). Also is not bounded in (it grows at the rate ) | A paper argument that the one-dimensional becomes uniformly convex for large neighbours. The finite range is expected to be covered by the same computation if |
| (H1-d) | Sharpness of the constant | with paper inputs, 658 with numerical inputs. The difference is carried by the weakness of the paper value of the gap of the two sites | Rebuilding (T3). The statement of condition (H1) does not need the size of the constant (only that it does not depend on ) |
| (H1-e) | The scrap version (H1seg) | Proposition H1 is a statement on the ring. Inside the box, scraps with values at both ends are needed | Transfer to the chain version of the criterion (fewer neighbours than the ring). At present at the level of a reading |
| (H1-f) | Bibliography of the cited theorems | Muckenhoupt and FKG have their statements checked in restatements in secondary sources, Ledoux in the original. The theorem number of Holley's continuous version and the original source of the Poincaré–Miranda theorem are unchecked | Obtaining the original sources. If they cannot be obtained, the rows stay "Assumption" (A5 and A10 of Table 2) |
Proposition D is a small proposition of a negative type. The variance of the measure on two points is not monotone when is raised in the order of likelihood ratios () Proved here Leantilt_variance_not_monotone (no assumptions, numbers). The same holds for the family obtained by tilting the symmetric double well linearly, and FKG alone does not give "the gap is monotone in the neighbour".
The dependency graph — Proposition H1
We turn the rows of Table 2 into a list of nodes in the same format as 10-05 §07. The numbers of the premises are always placed smaller than the number of the conclusion.
[01] CMP A1 (T1a) margin ≥ 0.067 (neighbours and ends [0,2.5]²) six nodes
[02] PRV A2 Lemma K2 (Taylor of the tilt, any centre) independent of ħ
[03] CIT A3 Muckenhoupt squeeze B ≤ C_P ≤ 4B independent of ħ
[04] CIT A4 MTP₂ correlation inequality (monotone e, ħκ ≥ 0) independent of ħ
[05] ASM A5 continuous version of Holley's comparison (tail lemma) six nodes
[06] CIT A6 Poincaré version of Helffer's criterion (Ledoux Prop 3.1) independent of ħ
[07] CMP A9 (T3) λ_c ≥ 1.3×10⁻⁴ (ends [0,4]²) (0,0.2]
[08] ASM A10 Poincaré–Miranda theorem (0,0.2]
[09] CIT A12 Brascamp–Lieb (cross term κ_f, (T4)) independent of ħ
[10] ASM A15 (T5) regularity, density —
[11] PRV A8 (T2) kept sites form a nearest-neighbour chain independent of ħ
[12] PRV A14 (T5) decomposition of the variance (3) ⟸ [10] independent of ħ
[13] PRV margin continuum statement of λ ⟸ [01][02][03][04][05] six nodes
Lean T1_margin_six_nodes (numbers), T1_node_margin (assumption: interval output)
[14] PRV A7 coarse-side gap ≥ λ (Gershgorin) ⟸ [06][11][13] six nodes
Lean ring_gershgorin (assumption: κ ≥ 0)
[15] PRV A11 nesting λ_S ≥ 2.3×10⁻⁵ ⟸ [07][08][09] (0,0.2]
[16] PRV A13 (T4) v/ħ ≤ 5888 ⟸ [07][09] (0,0.2]
Lean T4_paper_numeric (assumption: λ_c ≥ 1.3×10⁻⁴)
[17] PRV A16 algebra of the rate C_P ≤ ε/t ⟸ [12][14][15][16] six nodes
Lean H1_assembly (assumptions: hT5, hFine, hLedoux, hT1, 0 < λ, hT4, rate condition)
[18] PRV A17 Proposition H1: C ≤ 1.6×10¹⁰ ⟸ [17] six nodes
Lean H1_rate_paper_six_nodes (numbers)
In every row with "⟸" the numbers on the right are smaller than the one on the left, so there is no circle. Among the leaves, "Assumption" covers [05][08][10] and "Computer-assisted" covers [01][07]. from numerical inputs (row A18) puts reading values into the algebra of [17], and does not enter the conclusion [18] of this graph. The rows B1–B5 of Table 2 are not premises of Proposition H1 but rows for going from Proposition H1 to conditions (H1) and (H1seg), and in the integrated graph (10-12) they come between [18] and the node of condition (H1).
The construction of this chapter is one way of handling one condition within the first step, with Assumption H as the foothold. Other views are treated in Part 11.
What this chapter can say
| What is said | What is not said |
|---|---|
| Computer-assisted At the six nodes, margin for all neighbours and ends in (Table 1, with the premises of the implementation). Gap of the two sites | The between the nodes, , . Neighbours and ends |
| Proved here The algebra of the two-scale construction and the rate condition (7), the constant of Proposition H1 (on the assumption rows of Table 2) Lean (the assumptions are in Table 2) | Condition (H1) itself (a statement uniform on the continuum of ). The scrap version (H1seg) |
| Cited The Muckenhoupt squeeze, the MTP2 correlation inequality, the Poincaré version of Helffer's criterion, Bakry–Émery, Brascamp–Lieb | Checking the continuous version of Holley's comparison and the Poincaré–Miranda theorem in the original sources (A5 and A10 of Table 2 are Assumption) |
| Reading with numerical inputs, the autocorrelation time of the phase with a wall, the guide for the step ratio between nodes | Using these as upper bounds |
| The scheme of the method for filling in between the nodes, the trial on one rectangle of one subinterval (Table 3), and the cost estimate (Table 4) | That even one subinterval has been closed. The times in Table 4 are estimates, not times actually run |
Sources and reproduction
| Item | Kind | Source / tools |
|---|---|---|
| Squeezing the one-dimensional Poincaré constant | Cited | B. Muckenhoupt, Studia Math. 44 (1972) 31–38 (bibliographic data). The statement checked in Theorems 1 and 2 of F. Barthe, C. Roberto, Potential Anal. 29 (2008) 167–193, arXiv:math/0612026. |
| The MTP2 correlation inequality, Holley's comparison | Cited, Assumption | Proposition 2.1 of S. Karlin, Y. Rinott, J. Multivariate Anal. 10 (1980) 467–498 (checked in the restatement as Proposition 3.5 of S. Fallat et al., Ann. Statist. 45 (2017), arXiv:1510.01290). R. Holley, CMP 36 (1974) 227–231 (theorem number of the continuous version unchecked). |
| The Poincaré version of Helffer's criterion | Cited | Proposition 3.1 of M. Ledoux, Sém. Probab. XXXV, LNM 1755 (2001) 167–194 (text checked). Original: B. Helffer, Ann. IHP Probab. Statist. 35 (1999) 483–508. |
| Bakry–Émery, Brascamp–Lieb | Cited | D. Bakry, M. Émery, LNM 1123 (1985); H. J. Brascamp, E. H. Lieb, J. Funct. Anal. 22 (1976) 366–389; convex regions: Theorem 1.2 of A. V. Kolesnikov, E. Milman, J. Geom. Anal. 27 (2017), arXiv:1310.2526. |
| The Poincaré–Miranda theorem | Assumption | W. Kulpa, Amer. Math. Monthly 104 (1997) 545–550 (bibliographic only; statement unchecked). |
| Interval values of Tables 1 and 3 | Computer-assisted | Interval arithmetic of the record (float64 + outward widths, the premise of A1 in Table 2). Cross-checked that floating-point values from an independent route (trapezoidal rule, different steps) all lie below the upper bounds at random boxes and the largest box of each rectangle. |
| Costs of Table 4 | Estimate | Estimated from the measurement in the trial of Table 3 (one subinterval is about 3.4 times a point) and a fit of the -dependence of the computation time per node. |
| The algebra and numbers of the construction | Proved here, Lean | Theorems H1_assembly, ring_gershgorin, T1_margin_six_nodes, T1_node_margin, T4_paper_numeric, H1_rate_paper_six_nodes, H1_rate_numeric_six_nodes, min_of_two_upper, symm_upper, tilt_variance_not_monotone, chord_beta_upper, holder_r117_exceeds, nodes_reach_117, mobius_between, lebesgue_le, cube_le_exp_split (the assumptions are in the text and the rows of Table 2). The list of statements is in 10-13. |
Words used in this chapter — phase (phase without kinks), kept site, bridge, nesting, Helffer's criterion, margin, node, subinterval, allowance, swelling, frame, scrap version (H1seg), computer-assisted, interval arithmetic. Their meanings are in A-02 Glossary.
Next chapter to read: 10-07 The map of (H2) — seven routes and the seam of the ring — puts on one sheet the map that splits transport along the family of saddles (H2) into seven routes, and the seam of the ring (the outer chain closes on the whole window, the inner chain has finite coefficients).
← 10-05 The statement of the first step — four conditions and Proposition 4.5Contents10-07 The map of (H2) — seven routes and the seam of the ring →