Generation of random pseudo-line arrangements

DOI10.1515/DMVM-2024-0012MaRDI QIDQ6540084zbMATH OpenFDO

Authors S. Roch

Publication date 15 May 2024

Published in Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/DMVM-2024-0012

zbMATH Keywords

Markov chainspseudoline arrangementsrandom pseudoline arrangements

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Review text

In this nice overview, the author presents some basics about pseudoline arrangements in the real (projective) plane, i.e. arrangements of smooth simple plane curves such that each pair of curves crosses transversally at exactly one point. After a nice introduction to the subject, including a question about the stretchability of pseudoline arrangements (which is NP-hard) or about different techniques we can use to understand such arrangements (such as wiring diagrams), the author addresses a question about random pseudoline arrangements and how to use Markov chains to construct such random arrangements with some specific properties. The main result that the author presents is devoted to the rapidly mixing Markov chains that flip only random triangles in general random pseudoline arrangements, and for details we refer to the last theorem in the note.

Recommendations

• scientific article; zbMATH DE number 1182898
• scientific article; zbMATH DE number 17663
• scientific article; zbMATH DE number 3903453
• Polynomial realization of pseudoline arrangements
• Arrangements of lines and pseudolines without adjacent triangles

This page was built for publication: Generation of random pseudo-line arrangements

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