A missing multiplicity condition for double-permutation sequences
Read the paper (PDF) · Download PDF · Supporting ZIP · Zenodo record
Plain-English explanation · Read on this page · Collaboration
Abstract
The four term-sequence axioms in the inspected Goodman–Pollack manuscript and the 2008 Oberwolfach problem session do not suffice for the proposed encoding by connected sets with compatible tangent and separating pseudolines. An explicit two-body word has least period eight and satisfies all four axioms, but has no separating switch and hence cannot encode the required internal tangents. This gives a negative answer to the literal universal realization question under those axioms. It leaves intact the representation theorem for valid fibrations and the stronger allowable-interval definition. We also prove that requiring a fully separated term forces the missing switch multiplicities, clarifying the boundary of a separate normalized-input construction request.
The idea in plain English
Three simple orderings, repeated in an eight-term word, satisfy the four printed rules. None of the swaps can stand for an internal tangent, so the word cannot encode the two bodies in the proposed way.
A double permutation orders 1, 1′, …, n, n′ with each unprimed label before its primed partner. Set N = 8 binom(n, 2), and let ℛ reverse an ordering and interchange primed and unprimed labels. The inspected formulation requires:
- Every term is a double permutation.
- Each transition swaps adjacent endpoints belonging to different bodies.
- The term half a period later is ℛ of the original term.
- The word has period N.
The counterexample has least period eight, so interpreting the final condition as a primitive-period requirement does not remove it.
The eight-term obstruction
For two bodies, put
A = (1, 2, 1′, 2′),
B = (1, 2, 2′, 1′),
C = (2, 1, 2′, 1′).
Repeat the word in both directions:
A, B, A, B, C, B, C, B.
It satisfies all four axioms. Every switch exchanges either two primed endpoints or two unprimed endpoints; none exchanges a primed endpoint with an unprimed one. In the source’s connected-set encoding, the prescribed internal tangent pseudolines must contribute those mixed, separating events. The word therefore cannot be that encoding.
This disproves the literal universal realization assertion for the weaker four-axiom input. It supplies no counterexample to the representation theorem for a valid fibration.
What a fully separated term adds
If a word satisfying the four axioms contains a term of the form (i1, i1′, …, in, in′), then every ordered different-body endpoint pair occurs exactly once as a switch in the full period.
The half-period term reverses all body blocks. Each of the four endpoint pairs for every two bodies must change relative order, and the available number of steps is exactly the number of required changes. Every such pair therefore swaps once in each half, in opposite orders.
This is a multiplicity lemma. It does not construct polygons or prove realizability for general normalized inputs. The eight-term word has no fully separated term, and the four axioms do not themselves require one.
Scope and limitations
The result concerns the four conditions in the dated Goodman–Pollack author manuscript and the official 2008 report, together with their prescribed connected-set, tangent and separator roles. It does not rely on a restriction to Euclidean projections or simultaneous straightening.
The stronger allowable-interval definitions and the representation theorem for valid fibrations remain intact. The note does not prove the separate polygonal-construction request under either interpretation of its normalized-input wording.
The final Goodman–Pollack journal body and the older 2004 version cited in early representation literature were not obtained. No assertion about corrections in those versions, historical firstness or present-day openness is made.
Background and prior work
- Goodman and Pollack’s author manuscript of 26 November 2006, Corollary 11 and Definition 12, pp.8–9, supplies the four term conditions examined here. The 2008 Oberwolfach report prints them in the problem session on p.2551 and discusses the realization question on pp.2490–2494.
- Dhandapani, Goodman, Holmsen and Pollack’s 2005 author manuscript, §2, already imposes each directed supporting and separating type once per full period. Novick’s published 2012 definition requires the corresponding supporting and separating multiplicities per half-period. Both exclude this word. The multiplicity condition is established literature.
- Habert and Pocchiola’s 2013 Theorem 49, p.624, realizes an already specified valid fibration. Its application concerns properly constrained interval encodings. The weaker input tested here must be distinguished from that valid-fibration hypothesis.
Status and AI use
Unrefereed preprint. AI tools assisted substantially in developing, writing and checking the work. Independent human review is welcome.
Read the paper
Open the published PDF · Download PDF · Original PDF on Zenodo
Supporting materials
Download source-and-verification.zip · Original support archive on Zenodo
Collaborate on this result
I welcome researchers in discrete or combinatorial geometry who would like to independently check the event-role obstruction, identify the exact correspondence between stronger interval-sequence definitions and valid fibrations, or clarify the separately stated normalized-input construction request. Careful source comparisons or substantive work on a revised manuscript and journal submission would be useful contributions.
Authorship and responsibilities would be discussed in relation to substantive contributions. Contact Alec.
Cite this paper
Kriebel, Alec (2026). A missing multiplicity condition for double-permutation sequences. Version 1.0. Zenodo. 10.5281/zenodo.23414444.
Licensing
The deposited work is available under Creative Commons Attribution 4.0.