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

DOI10.26493/1855-3974.1109.6FEzbMATH Open1395.52028arXiv1410.2350OpenAlexW2466899579WikidataQ129391893 ScholiaQ129391893MaRDI QIDQ3174797FDOQ3174797

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

Publication date: 18 July 2018

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

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.

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

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

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)

Cites Work

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

Cited In (4)

• Title not available (Why is that?)
• 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)