The Setting
Pin a point of a configuration of points in the plane. The points of at one distance from lie on a circle about . Read as complex numbers, with and , they are the points at which takes one value: a fiber of this product with source .
Spread the points of over the cells of a hierarchy, the nested cells given by an ultrametric depth, at every scale. A cell containing the source may hold a large share of a fiber or a small one. The theorem of this page bounds the total weight of the small shares, those below a proportion , summed over all cells with the mass each cell carries.
In the library, are any two injective maps into a number field containing a square root of , and the fibers are those of (1) in for a fixed . The hierarchies come from the places of : a random dyadic grid at each archimedean place and the absolute value at each finite place.
Depths and Cells
An ultrametric depth on is a symmetric real function on ordered pairs of points of that satisfies the ultrametric inequality (2)✦ The cell of a point at level is the set of the points of with or ✦, and the cells at level are the distinct sets .✦ A cell at level is giant when it holds more than half of the points of .✦ The transformed family at level is the multiset of subsets of made of the cells at level that are not giant, each once, and the complements of the giant cells✦; is the number of times a subset occurs in it.✦
The cell mass of a subset of is (3)✦ The potential of a point of is (4)✦ The overlap length of two points , of is (5)✦ the members of that contain both points being counted with multiplicity.
The Hierarchies of a Number Field
Fix a coordinate , . At a finite place of the raw depth of is the depth on given by for distinct , and .✦ The bad places of are the finitely many finite places at which some difference of distinct points is not a unit.✦
At an archimedean place the hierarchy is a random shifted dyadic grid, rotated and rescaled at random. A sample consists of a phase and two axis sequences , ✦, all independent: is uniform on , is uniform on ✦, and each axis sequence has independent terms✦, the term of index uniform on and the term of index equal to or with probability each.✦ The mean over samples is written .
For an integer and an axis , the offset is the sum of the terms of of index to , or its term of index alone when .✦ Two points , of lie in one cell at scale when on both axes they fall in the same interval of length of the grid with that offset, and their dyadic depth is , with the infimum of the scales at which they lie in one cell.✦ The hierarchy depth of two complex numbers , , read as points of through their real and imaginary parts, is (7)✦
Let be an archimedean place with complex embedding . A sample is good at for when satisfies the ultrametric inequality (2) on the points , .✦ The grid depth of at is the depth on with for distinct , when is good, and otherwise.✦
Each archimedean place carries the weight , where is at a real place and at a complex one, and each finite place the weight . The cell mass of is (8)✦ The potential of at a point of is the same weighted sum with and in place of and . The total cell mass is ✦, the total potential is ✦, and for a function on subsets of , .✦
The uniform law on distinct ordered pairs of gives each pair with the mass ✦, and is the mass it gives to the pairs inside a subset .✦ With the uniform law on , the overlap scale and the potential scale are (9)
Fiber Families and Slices
A weighted fiber family on is a finite family of triples , each made of a weight , a probability law on and a source with , the weights summing to . The edge law of a weighted fiber family on is the function on pairs of points of given by (10) A weighted fiber family on lies on fibers of when each index has a value with for every such that .
For a subset of , is the mass of under .✦ The -slice of the family is the function on subsets of that keeps, from the laws with source in , the mass they give to when it is less than : (11)✦ The slice mass is .
Prepared Graphs
A fiber system on a finite vertex set , with fibers indexed by a finite set , assigns to each fiber a source and a target set with , such that two distinct fibers with the same source have disjoint target sets.✦
For a set of vertices and a level , a fiber is active in when and more than of its targets lie in ✦, and the edges at level in are the pairs with active and .✦ At level in every fiber is active, and these edges form the edge set of , the pairs with .✦ The degree of a vertex at level in is the number of edges at level in leaving plus the number entering ; the degree of in is its degree at level in , that is, the number of edges of leaving it plus the number entering it.✦ The fiber weight of is , the mass that the uniform law on gives to the edges of , and is the uniform law on .
For a proportion and a set of vertices, the heavy count is the number of edges inside carried by fibers with source in that keep at least the proportion of their targets in : (12)✦
A fiber system on , with , is a prepared graph with density , exponents , and error when , (13)✦ every vertex has degree at least , every fiber has more than targets, and every set of vertices has , and when .
The Claim
Theorem 1. Let be a configuration of points with injective coordinates , in , and let , with , and .
(a) Let a weighted fiber family on have edge law for all distinct , , where . For any two ultrametric depths , on and any real numbers , one for each index, (14)✦
(b) If the family of (a) lies on fibers of , its slice mass satisfies (15)✦
(c) Let be a prepared graph on with density , exponents , and error , each of whose fibers has a value with for all . The slice mass built from the fiber weights , the uniform laws on and the sources satisfies (16)✦
In the paper, the result reads: for the prepared graph and its hierarchies, if , and , then , with absolute and the implied constant depending only on and on the constants of the paper’s (3.4).
What Is Checked
The claim is stated over a configuration of at least two points with injective coordinates , in a number field ; over ultrametric depths with their cells, cell masses, potentials and overlap lengths; over the raw depths at the bad finite places and the grid depths at the archimedean places, weighted and combined into the total cell mass , the total potential , the overlap scale and the potential scale ; over weighted fiber families with their edge law and -slices; and over prepared graphs with their fiber weights and the uniform laws on their target sets.
The library shows that the raw depth at every finite place, and the grid depth at every archimedean place for every sample, are ultrametric depths on .