Combinatorial configurations, quasiline arrangements, and systems of curves on surfaces

DOI10.26493/1855-3974.1109.6FEMaRDI QIDQ3174797zbMATH OpenOpenAlexWikidataFDO

Authors Jürgen Bokowski, Jurij Kovič, Tomaž Pisanski, Arjana Žitnik

Publication date 18 July 2018

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.2350

zbMATH Keywords

pseudoline arrangementprojective planewiring diagrammaps on surfacescombinatorial configurationincidence structuresweeptopological configurationallowable sequence of permutationsgeometric configurationquasiline arrangement

Mathematics Subject Classification ID

Other designs, configurations (05B30) Combinatorial structures in finite projective spaces (51E20) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Topological linear incidence structures (51H10)

Abstract: It is well known that not every combinatorial configuration admits a geometric realization with points and lines. Moreover, some of them do not even admit realizations with pseudoline arrangements, i.e., they are not topological. In this paper we provide a new topological representation by using and essentially generalizing the topological representation of oriented matroids in rank 3. These representations can also be interpreted as curve arrangements on surfaces. In particular, we generalize the notion of a pseudoline arrangement to the notion of a quasiline arrangement by relaxing the condition that two pseudolines meet exactly once and show that every combinatorial configuration can be realized as a quasiline arrangement in the real projective plane. We also generalize well-known tools from pseudoline arrangements such as sweeps or wiring diagrams. A quasiline arrangement with selected vertices belonging to the configuration can be viewed as a map on a closed surface. Such a map can be used to distinguish between two "distinct" realizations of a combinatorial configuration as a quasiline arrangement.

Recommendations

• scientific article; zbMATH DE number 1182898
• On the number of arrangements of pseudolines
• Configurations of points and lines
• Topological realizations of line arrangements
• Arrangements of double pseudolines

Cites work

• A manifold associated to a topological (\(n_k\)) configuration
• Computational synthetic geometry
• Configurations from a graphical viewpoint
• Configurations of points and lines
• Drawing plane graphs nicely
• Enumerating topological \((n_k)\)-configurations
• Graphs on surfaces
• Oriented matroids and complete-graph embeddings on surfaces
• Straight-ahead walks in Eulerian graphs
• Sweeps, arrangements and signotopes

Cited in

(5)

• Topological realizations of line arrangements
• scientific article; zbMATH DE number 5664255 (Why is no real title available?)
• Arrangements on parametric surfaces. I: General framework and infrastructure
• On \(k\)-sets in arrangements of curves and surfaces
• On representing contexts in line arrangements

This page was built for publication: Combinatorial configurations, quasiline arrangements, and systems of curves on surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174797)