On the number of simple arrangements of five double pseudolines (Q629847): Difference between revisions
From MaRDI portal
Normalize DOI. |
Normalize DOI. |
||
Property / DOI | |||
Property / DOI: 10.1007/S00454-010-9298-4 / rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S00454-010-9298-4 / rank | |||
Normal rank |
Latest revision as of 22:48, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the number of simple arrangements of five double pseudolines |
scientific article |
Statements
On the number of simple arrangements of five double pseudolines (English)
0 references
10 March 2011
0 references
The authors describe an incremental algorithm to enumerate the isomorphism classes of double pseudoline arrangements. The correction of their algorithm is based on the connectedness under mutations of the spaces of one-extensions of double pseudoline arrangements, proved in the paper. Counting results derived from an implementation of their algorithm are also reported.
0 references
combinatorial geometry
0 references
convexity
0 references
two-dimensional projective geometries
0 references
arrangements of pseudolines
0 references
arrangements of double pseudolines
0 references
chirotopes
0 references
mutations
0 references
one-extension spaces
0 references
enumeration algorithms
0 references