Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck pass
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 F=Q3, O=Z3, and π=3. Vertices are homothety classes [L] of rank-two O-lattices in F2. Join [L] and [M] when representatives satisfy πL⊊M⊊L. This graph is a tree of degree 4. The type of [gO2] is v3(det⁡g) mod 2; it is well defined. The group G=SL⁡2(F) preserves types and is transitive on edges with type-ordered endpoints. Write Lj=Oe1+πjOe2 and E=([L0],[L1]). Its stabilizer is I={(abcd)∈SL⁡2(O):c∈πO}. The I-orbits on edges are indexed by finite alternating words in s0,s1 (including the empty word), where s1 changes an edge through its type-0 endpoint and s0 through its type-1 endpoint. An orbit of word length n has 3n edges. These are precisely the double cosets IgI/I.

Facts & Assumptions

Given: The lattice graph, F, O, G, and E as above.

[F1]

Z_p is the valuation ring of Q_p identifies Z3 with the valuation ring of Q3.

[F2]

Every nonzero x∈Q3 has the unique expansion x=∑j=r∞ajπj with ar∈{1,2} and aj∈{0,1,2} (Every p-adic number has a unique digit expansion).

[F3]

Every matrix over a PID has a Smith normal form gives simultaneous diagonal forms for lattices over a principal ideal domain.

Proof

1.1F1F2F3givenalgebra

First derive the residue and valuation consequences needed below from [F2]. If 0≠x∈O, its leading exponent r is nonnegative because ∣x∣3≤1; the expansion gives x=a0+πy with a0∈{0,1,2} and y∈O, 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 {±1,±2} has absolute value 1, whereas every element of πO has absolute value at most 1/3. Thus O/πO has exactly the three classes 0,1,2 with the operations of F3. For a nonzero x∈O with leading exponent r, the shifted expansion gives x=πru with u=ar+πz, ar∈{1,2} and z∈O. The leading digit gives ∣u∣3=∣u−1∣3=1, so [F1] gives u,u−1∈O and u is a unit. Every nonzero ideal of O therefore contains πr for the minimum valuation r of its elements, and every element of that ideal is divisible by πr in O. Thus every ideal is principal and O is a PID. After scaling any lattice M into O2, [F3] gives an O-basis f1,f2 of O2 with M=Oπaf1+Oπbf2, where 0≤a≤b after absorbing unit factors into the basis. Scaling to a=0≤b gives a primitive representative and an exponent n=b−a. 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 O-unit. For a basis matrix of the primitive representative, the determinant valuation is n; changing either O-basis multiplies the determinant by a unit. Neighbors of [L] correspond to the four lines in L/πL≅F32, 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 3 in L, so a scalar relating two of them has valuation zero and is a unit, which preserves each lattice.

2.1F2step 1.1algebra

Relative to the base vertex [O2], a vertex with normalized elementary divisors (0,n) has a chain of length n through Of1+πjOf2. If n>0, exactly one of its four neighbors has distance parameter n−1: in the basis f1,πnf2 of its representative, the line spanned by πnf2 has inverse image πOf1+πnOf2, whose homothety class normalizes to parameter n−1. Every other line has inverse image with a primitive vector f1+tπnf2 and second elementary divisor n+1, hence parameter n+1. At n=0 all neighbors have parameter 1. 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.

2.2F1F2step 1.1algebra

Replacing a lattice basis multiplies its determinant by an O-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 0 first, choose a basis f1,f2 of its first lattice with second lattice Of1+πOf2. Its determinant has even valuation. Rescale both vectors by a power of π to make that determinant a unit and then multiply f1 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 [L0] exactly when it preserves L0 (homothety would change determinant valuation unless its scalar is a unit). Within SL⁡2(O), preservation of L1 is exactly c∈πO, proving the stated stabilizer.

3.1F2step 2.1step 2.2algebra∎

The unique shortest edge gallery from E to any other edge changes endpoint types alternately: changing twice at the same endpoint would shorten it. For a gallery proceeding along L0,L1,…,Ln, the matrices (10πnb1) for b∈O fix every earlier vertex and act transitively on the three possible next edges. In the basis e1,πne2, the backward edge corresponds to the line spanned by the second basis vector; the other lines are spanned by e1+tπne2 for t∈F3, and the displayed matrices send t to t+b. For the other initial direction the apartment chain is L1,L0,L−1,…,L−n; use instead (1πnb01) at L−n, 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 I is transitive on the edges with each alternating type word. There are three choices at each extension, so the orbit size is 3n. Different words have different type sequences or distances and cannot be in the same orbit. By step 2.2 edges identify with G/I, 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