Abstract
AbstractWe introduce a greedy algorithm optimizing arrangements of lines with respect to a property. We apply this algorithm to the case of simpliciality: it recovers all known simplicial arrangements of lines in a very short time and also produces a yet unknown simplicial arrangement with 35 lines. We compute a (certainly incomplete) database of combinatorially simplicial complex arrangements of hyperplanes with up to 50 lines. Surprisingly, it contains several examples whose matroids have an infinite space of realizations up to projectivities.
Funder
Gottfried Wilhelm Leibniz Universität Hannover
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science
Reference20 articles.
1. Abe, T., Cuntz, M., Kawanoue, H., Nozawa, T.: Non-recursive freeness and non-rigidity. Discret. Math. 339(5), 1430–1449 (2016)
2. Alexanderson, G.L., Wetzel, J.E.: A simplicial $$3$$-arrangement of $$21$$ planes. Discret. Math. 60, 67–73 (1986)
3. Björner, A., Las Vergnas, M., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids. Encyclopedia of Mathematics and its Applications, vol. 46. Cambridge University Press, Cambridge (1993)
4. Bokowski, J., Pilaud, V.: On topological and geometric $$(19_4)$$ configurations. Eur. J. Comb. 50, 4–17 (2015)
5. Cuntz, M.: Minimal fields of definition for simplicial arrangements in the real projective plane. Innov. Incidence Geom. 12, 49–60 (2011)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献