Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915884291850240 |
|---|---|
| author | Das, Pragnya |
| author_facet | Das, Pragnya |
| contents | We investigate the metric structure of the intersection lattice L(B(n,k)) of the discriminantal arrange ment using circuit supports. We show that the cover graph associated with L(B(n,k)) is isometrically embedded into a hypercube, making it a partial cube and a median graph, with distances given by the Hamming distance and geodesics described by symmetric differences. We also prove a Poisson limit and a sharp threshold for overlaps of random circuit families, revealing an underlying hypercube geometry. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_22441 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k) Das, Pragnya Combinatorics Metric Geometry 05B35 (primary), 52C35, 05C12, 60C05 (secondary) We investigate the metric structure of the intersection lattice L(B(n,k)) of the discriminantal arrange ment using circuit supports. We show that the cover graph associated with L(B(n,k)) is isometrically embedded into a hypercube, making it a partial cube and a median graph, with distances given by the Hamming distance and geodesics described by symmetric differences. We also prove a Poisson limit and a sharp threshold for overlaps of random circuit families, revealing an underlying hypercube geometry. |
| title | Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k) |
| topic | Combinatorics Metric Geometry 05B35 (primary), 52C35, 05C12, 60C05 (secondary) |
| url | https://arxiv.org/abs/2603.22441 |