How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The lattice tree and Iwahori orbits for SL2(Q3)
Statement
Put , , and . Vertices are homothety classes of rank-two -lattices in . Join and when representatives satisfy . This graph is a tree of degree . The type of is ; it is well defined. The group preserves types and is transitive on edges with type-ordered endpoints. Write and . Its stabilizer is The -orbits on edges are indexed by finite alternating words in (including the empty word), where changes an edge through its type- endpoint and through its type- endpoint. An orbit of word length has edges. These are precisely the double cosets .
Facts & Assumptions
Given: The lattice graph, , , , and as above.
Z_p is the valuation ring of Q_p identifies with the valuation ring of .
Every nonzero has the unique expansion with and (Every p-adic number has a unique digit expansion).
Every matrix over a PID has a Smith normal form gives simultaneous diagonal forms for lattices over a principal ideal domain.
Proof
First derive the residue and valuation consequences needed below from [F2]. If , its leading exponent is nonnegative because ; the expansion gives with and , since the shifted tail is a limit of partial sums in the closed unit ball. Distinct such digits represent distinct residue classes, since a nonzero difference in has absolute value , whereas every element of has absolute value at most . Thus has exactly the three classes with the operations of . For a nonzero with leading exponent , the shifted expansion gives with , and . The leading digit gives , so [F1] gives and is a unit. Every nonzero ideal of therefore contains for the minimum valuation of its elements, and every element of that ideal is divisible by in . Thus every ideal is principal and is a PID. After scaling any lattice into , [F3] gives an -basis of with , where after absorbing unit factors into the basis. Scaling to gives a primitive representative and an exponent . This exponent is well defined on the homothety class: a primitive representative has minimum coordinate valuation zero, so any scalar multiple that is also primitive differs by an -unit. For a basis matrix of the primitive representative, the determinant valuation is ; changing either -basis multiplies the determinant by a unit. Neighbors of correspond to the four lines in , because the inverse image of a line is an intermediate lattice. Distinct lines give distinct lattices, and they cannot become homothetic: all four inverse images have the same index in , so a scalar relating two of them has valuation zero and is a unit, which preserves each lattice.
Relative to the base vertex , a vertex with normalized elementary divisors has a chain of length through . If , exactly one of its four neighbors has distance parameter : in the basis of its representative, the line spanned by has inverse image , whose homothety class normalizes to parameter . Every other line has inverse image with a primitive vector and second elementary divisor , hence parameter . At all neighbors have parameter . Therefore the parameter changes by one at each step, and the displayed chain is a shortest path. A cycle would have a vertex of maximal parameter and two distinct adjacent vertices of parameter one less, contradicting uniqueness of the decreasing neighbor. Thus the graph is connected and has no cycle.
Replacing a lattice basis multiplies its determinant by an -unit; homothety adds twice an integer to its determinant valuation. Hence type is well defined, and determinant-one matrices preserve it. For an edge with the endpoint of type first, choose a basis of its first lattice with second lattice . Its determinant has even valuation. Rescale both vectors by a power of to make that determinant a unit and then multiply by its inverse; neither operation changes the edge, and the resulting change-of-basis matrix has determinant one. This proves transitivity. A determinant-one matrix fixes exactly when it preserves (homothety would change determinant valuation unless its scalar is a unit). Within , preservation of is exactly , proving the stated stabilizer.
The unique shortest edge gallery from to any other edge changes endpoint types alternately: changing twice at the same endpoint would shorten it. For a gallery proceeding along , the matrices for fix every earlier vertex and act transitively on the three possible next edges. In the basis , the backward edge corresponds to the line spanned by the second basis vector; the other lines are spanned by for , and the displayed matrices send to . For the other initial direction the apartment chain is ; use instead at , which fixes that earlier chain and is transitive on the three forward lines there. Inductively move each gallery onto the corresponding apartment segment while fixing its earlier segment. Hence is transitive on the edges with each alternating type word. There are three choices at each extension, so the orbit size is . Different words have different type sequences or distances and cannot be in the same orbit. By step 2.2 edges identify with , so these orbits are exactly the double cosets.
Depends on
Used by
Dependency tree · two levels
11 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Maarten Solleveld, Affine Hecke algebras and their representations, §1.2 (standard reference, not scraped)