{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:17:00Z","timestamp":1740107820875,"version":"3.37.3"},"reference-count":89,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T00:00:00Z","timestamp":1698019200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T00:00:00Z","timestamp":1698019200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005774","name":"Universitat de Barcelona","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005774","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2024,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A sweep of a point configuration is any ordered partition induced by a linear functional. Posets of sweeps of planar point configurations were formalized and abstracted by Goodman and Pollack under the theory of allowable sequences of permutations. We introduce two generalizations that model posets of sweeps of higher dimensional configurations. Sweeps of a point configuration are in bijection with faces of an associated sweep polytope. Mimicking the fact that sweep polytopes are projections of permutahedra, we define sweep oriented matroids as strong maps of the braid oriented matroid. Allowable sequences are then the sweep oriented matroids of rank\u00a02, and many of their properties extend to higher rank. We show strong ties between sweep oriented matroids and both modular hyperplanes and Dilworth truncations from (unoriented) matroid theory. Pseudo-sweeps are a generalization of sweeps in which the sweeping hyperplane is allowed to slightly change direction, and that can be extended to arbitrary oriented matroids in terms of cellular strings. We prove that for sweepable oriented matroids, sweep oriented matroids provide a sphere that is a deformation retract of the poset of pseudo-sweeps. This generalizes a property of sweep polytopes (which can be interpreted as monotone path polytopes of zonotopes), and solves a special case of the strong Generalized Baues Problem for cellular strings. A second generalization are allowable graphs of permutations: symmetric sets of permutations pairwise connected by allowable sequences. They have the structure of acycloids and include sweep oriented matroids.<\/jats:p>","DOI":"10.1007\/s00493-023-00062-3","type":"journal-article","created":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T09:01:58Z","timestamp":1698051718000},"page":"63-123","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Sweeps, Polytopes, Oriented Matroids, and Allowable Graphs of Permutations"],"prefix":"10.1007","volume":"44","author":[{"given":"Arnau","family":"Padrol","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eva","family":"Philippe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,10,23]]},"reference":[{"issue":"1","key":"62_CR1","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1214\/18-AIHP887","volume":"55","author":"O Angel","year":"2019","unstructured":"Angel, O., Dauvergne, D., Holroyd, A.E., Vir\u00e1g, B.: The local limit of random sorting networks. Ann. Inst. Henri Poincar\u00e9 Probab. Stat. 55(1), 412\u2013440 (2019)","journal-title":"Ann. Inst. Henri Poincar\u00e9 Probab. Stat."},{"issue":"2","key":"62_CR2","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s002090000152","volume":"235","author":"CA Athanasiadis","year":"2000","unstructured":"Athanasiadis, C.A., Edelman, P.H., Reiner, V.: Monotone paths on polytopes. Math. Z. 235(2), 315\u2013334 (2000)","journal-title":"Math. Z."},{"issue":"1","key":"62_CR3","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/0097-3165(86)90122-6","volume":"41","author":"N Alon","year":"1986","unstructured":"Alon, N., Gy\u00f6ri, E.: The number of small semispaces of a finite set of points in the plane. J. Comb. Theory Ser. A 41(1), 154\u2013157 (1986)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"2","key":"62_CR4","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1016\/j.aim.2007.05.019","volume":"215","author":"O Angel","year":"2007","unstructured":"Angel, O., Holroyd, A.E., Romik, D., Vir\u00e1g, B.: Random sorting networks. Adv. Math. 215(2), 839\u2013868 (2007)","journal-title":"Adv. Math."},{"issue":"6","key":"62_CR5","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.4153\/CJM-2001-042-3","volume":"53","author":"CA Athanasiadis","year":"2001","unstructured":"Athanasiadis, C.A., Santos, F.: Monotone paths on zonotopes and oriented matroids. Can. J. Math. 53(6), 1121\u20131140 (2001)","journal-title":"Can. J. Math."},{"issue":"1","key":"62_CR6","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s00454-002-2778-4","volume":"29","author":"A Andrzejak","year":"2003","unstructured":"Andrzejak, A., Welzl, E.: In between $$k$$-sets, $$j$$-facets, and $$i$$-faces: $$(i, j)$$-partitions. Discret. Comput. Geom. 29(1), 105\u2013131 (2003)","journal-title":"Discret. Comput. Geom."},{"unstructured":"Babson, E.K.: A combinatorial flag space, Ph.D. thesis, Massachusetts Institute of Technology (1994)","key":"62_CR7"},{"key":"62_CR8","volume-title":"Combinatorics of Coxeter Groups, Graduate Texts in Mathematics","author":"A Bj\u00f6rner","year":"2005","unstructured":"Bj\u00f6rner, A., Brenti, F.: Combinatorics of Coxeter Groups, Graduate Texts in Mathematics, vol. 231. Springer, New York (2005)"},{"key":"62_CR9","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.jcta.2018.01.002","volume":"156","author":"H-J Bandelt","year":"2018","unstructured":"Bandelt, H.-J., Chepoi, V., Knauer, K.: COMs: complexes of oriented matroids. J. Comb. Theory Ser. A 156, 195\u2013237 (2018)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"3","key":"62_CR10","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1137\/22M1475910","volume":"7","author":"AE Black","year":"2023","unstructured":"Black, A.E., De Loera, J.A., L\u00fctjeharms, N., Sanyal, R.: The polyhedral geometry of pivot rules and monotone paths. SIAM J. Appl. Algebra Geom. 7(3), 623\u2013650 (2023)","journal-title":"SIAM J. Appl. Algebra Geom."},{"issue":"3","key":"62_CR11","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF02187790","volume":"5","author":"A Bj\u00f6rner","year":"1990","unstructured":"Bj\u00f6rner, A., Edelman, P.H., Ziegler, G.M.: Hyperplane arrangements with a lattice of regions. Discret. Comput. Geom. 5(3), 263\u2013288 (1990)","journal-title":"Discret. Comput. Geom."},{"issue":"1","key":"62_CR12","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/S0195-6698(84)80012-8","volume":"5","author":"A Bj\u00f6rner","year":"1984","unstructured":"Bj\u00f6rner, A.: Posets, regular CW complexes and Bruhat order. Eur. J. Comb. 5(1), 7\u201316 (1984)","journal-title":"Eur. J. Comb."},{"issue":"4","key":"62_CR13","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1090\/S0002-9939-1992-1140664-6","volume":"116","author":"A Bj\u00f6rner","year":"1992","unstructured":"Bj\u00f6rner, A.: Essential chains and homotopy type of posets. Proc. Am. Math. Soc. 116(4), 1179\u20131181 (1992)","journal-title":"Proc. Am. Math. Soc."},{"unstructured":"Bj\u00f6rner, A.: Topological Methods, Handbook of Combinatorics, vol. 1, 2, pp. 819\u20131872. Elsevier Sci. B. V., Amsterdam (1995)","key":"62_CR14"},{"issue":"2","key":"62_CR15","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0012-365X(88)90010-6","volume":"69","author":"A Berman","year":"1988","unstructured":"Berman, A., Kotzig, A.: Cross-cloning and antipodal graphs. Discret. Math. 69(2), 107\u2013114 (1988)","journal-title":"Discret. Math."},{"issue":"2","key":"62_CR16","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1090\/S0002-9939-1994-1205482-0","volume":"122","author":"LJ Billera","year":"1994","unstructured":"Billera, L.J., Kapranov, M.M., Sturmfels, B.: Cellular strings on polytopes. Proc. Am. Math. Soc. 122(2), 549\u2013555 (1994)","journal-title":"Proc. Am. Math. Soc."},{"doi-asserted-by":"crossref","unstructured":"Bj\u00f6rner, A., Vergnas, M.L., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids, Encyclopedia of Mathematics and its Applications, vol.\u00a046, 2nd edn., Cambridge University Press, Cambridge (1999)","key":"62_CR17","DOI":"10.1017\/CBO9780511586507"},{"issue":"2","key":"62_CR18","doi-asserted-by":"crossref","first-page":"197","DOI":"10.7146\/math.scand.a-11045","volume":"29","author":"H Bruggesser","year":"1971","unstructured":"Bruggesser, H., Mani, P.: Shellable decompositions of cells and spheres. Math. Scand. 29(2), 197\u2013205 (1971)","journal-title":"Math. Scand."},{"issue":"8\u20139","key":"62_CR19","doi-asserted-by":"crossref","first-page":"812","DOI":"10.1016\/j.disc.2006.02.005","volume":"306","author":"JE Bonin","year":"2006","unstructured":"Bonin, J.E.: Extending a matroid by a cocircuit. Discret. Math. 306(8\u20139), 812\u2013819 (2006)","journal-title":"Discret. Math."},{"doi-asserted-by":"crossref","unstructured":"Borgwardt, K.-H.: The simplex method, Algorithms and Combinatorics: Study and Research Texts. A Probabilistic Analysis, vol. 1. Springer, Berlin (1987)","key":"62_CR20","DOI":"10.1007\/978-3-642-61578-8_1"},{"key":"62_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0002-9947-1975-0357163-6","volume":"203","author":"T Brylawski","year":"1975","unstructured":"Brylawski, T.: Modular constructions for combinatorial geometries. Trans. Am. Math. Soc. 203, 1\u201344 (1975)","journal-title":"Trans. Am. Math. Soc."},{"doi-asserted-by":"crossref","unstructured":"Brylawski, T.: Constructions, Theory of Matroids, Encyclopedia Math. Appl., vol.\u00a026, pp.\u00a0127\u2013223. Cambridge Univ. Press, Cambridge (1986)","key":"62_CR22","DOI":"10.1017\/CBO9780511629563.010"},{"key":"62_CR23","doi-asserted-by":"crossref","first-page":"527","DOI":"10.2307\/2946575","volume":"135","author":"LJ Billera","year":"1992","unstructured":"Billera, L.J., Sturmfels, B.: Fiber polytopes. Ann. Math. 135, 527\u2013549 (1992)","journal-title":"Ann. Math."},{"doi-asserted-by":"crossref","unstructured":"Castillo, F., Labb\u00e9, J.-P., Liebert, J., Padrol, A., Philippe, E., Schilling, C.: An effective solution to convex 1-body $$N$$-representability (2023)","key":"62_CR24","DOI":"10.1007\/s00023-022-01264-z"},{"doi-asserted-by":"crossref","unstructured":"Cordovil, R., Moreira, M.L.: A homotopy theorem on oriented matroids. Discret. Math. 111(1\u20133), 131\u2013136 (1993) Graph theory and combinatorics (Marseille-Luminy, 1990)","key":"62_CR25","DOI":"10.1016\/0012-365X(93)90149-N"},{"doi-asserted-by":"crossref","unstructured":"Dauvergne, D.: The Archimedean limit of random sorting networks (2022)","key":"62_CR26","DOI":"10.1090\/jams\/993"},{"key":"62_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry, Algorithms and Applications","author":"M de Berg","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry, Algorithms and Applications, 3rd edn. Springer, Berlin (2008)","edition":"3"},{"key":"62_CR28","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF01406236","volume":"17","author":"P Deligne","year":"1972","unstructured":"Deligne, P.: Les immeubles des groupes de tresses g\u00e9n\u00e9ralis\u00e9s. Invent. Math. 17, 273\u2013302 (1972)","journal-title":"Invent. Math."},{"key":"62_CR29","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1215\/S0012-7094-44-01150-6","volume":"11","author":"RP Dilworth","year":"1944","unstructured":"Dilworth, R.P.: Dependence relations in a semi-modular lattice. Duke Math. J. 11, 575\u2013587 (1944)","journal-title":"Duke Math. J."},{"doi-asserted-by":"crossref","unstructured":"De Loera, J.A., Rambau, J., Santos, F.: Triangulations: structures for algorithms and applications. In: Algorithms and Computation in Mathematics, vol.\u00a025, Springer, (2010)","key":"62_CR30","DOI":"10.1007\/978-3-642-12971-1"},{"issue":"2","key":"62_CR31","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0195-6698(95)90052-7","volume":"16","author":"IPF da Silva","year":"1995","unstructured":"da Silva, I.P.F.: Axioms for maximal vectors of an oriented matroid: a combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes. Eur. J. Comb. 16(2), 125\u2013145 (1995)","journal-title":"Eur. J. Comb."},{"doi-asserted-by":"crossref","unstructured":"Edelman, P.H.: Ordering points by linear functionals, Eur. J. Comb.. 21(1), 145\u2013152 (2000) Combinatorics of polytopes","key":"62_CR32","DOI":"10.1006\/eujc.1999.0323"},{"issue":"1","key":"62_CR33","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/0001-8708(87)90063-6","volume":"63","author":"P Edelman","year":"1987","unstructured":"Edelman, P., Greene, C.: Balanced tableaux. Adv. Math. 63(1), 42\u201399 (1987)","journal-title":"Adv. Math."},{"issue":"1","key":"62_CR34","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0022-0000(89)90038-X","volume":"38","author":"H Edelsbrunner","year":"1989","unstructured":"Edelsbrunner, H., Guibas, L.J.: Topologically sweeping an arrangement. J. Comput. Syst. Sci. 38(1), 165\u2013194 (1989)","journal-title":"J. Comput. Syst. Sci."},{"doi-asserted-by":"crossref","unstructured":"Edman, R., Jiradilok, P., Liu, G., McConville, T.: Zonotopes whose cellular strings are all coherent (2021)","key":"62_CR35","DOI":"10.1016\/j.ejc.2021.103352"},{"unstructured":"Edmonds, J., Mandel, A.: Topology of oriented matroids, Ph.D. Thesis of A. Mandel, Ph.D. thesis, University of Waterloo (1982)","key":"62_CR36"},{"issue":"2","key":"62_CR37","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., O\u2019Rourke, J., Seidel, R.: Constructing arrangements of lines and hyperplanes with applications. SIAM J. Comput. 15(2), 341\u2013363 (1986)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"62_CR38","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/PL00009291","volume":"17","author":"H Edelsbrunner","year":"1997","unstructured":"Edelsbrunner, H., Valtr, P., Welzl, E.: Cutting dense point sets in half. Discret. Comput. Geom. 17(3), 243\u2013255 (1997)","journal-title":"Discret. Comput. Geom."},{"doi-asserted-by":"crossref","unstructured":"Felsner, S.: Geometric graphs and arrangements, Some chapters from combinatorial geometry. In: Advanced Lectures in Mathematics, Friedr. Vieweg & Sohn, Wiesbaden, (2004)","key":"62_CR39","DOI":"10.1007\/978-3-322-80303-0"},{"doi-asserted-by":"crossref","unstructured":"Finschi, L., Fukuda, K.: Generation of oriented matroids\u2013a graph theoretical approach. Discret. Comput. Geom. 27(1), 117\u2013136 (2002) (Geometric combinatorics (San Francisco, CA, 2000)","key":"62_CR40","DOI":"10.1007\/s00454-001-0056-5"},{"doi-asserted-by":"crossref","unstructured":"Fukuda, K., Handa, K.: Antipodal graphs and oriented matroids. Discret. Math. 111(1\u20133), 245\u2013256 (1993), Graph theory and combinatorics (Marseille-Luminy, 1990)","key":"62_CR41","DOI":"10.1016\/0012-365X(93)90159-Q"},{"doi-asserted-by":"crossref","unstructured":"Felsner, S., Weil, H.: Sweeps, arrangements and signotopes. Discret. Appl. Math. 109(1\u20132), 67\u201394 (2001), 14th European Workshop on Computational Geometry CG\u201998 (Barcelona)","key":"62_CR42","DOI":"10.1016\/S0166-218X(00)00232-8"},{"doi-asserted-by":"crossref","unstructured":"Felsner, S., Ziegler, G.M.: Zonotopes associated with higher Bruhat orders. Discret. Math. 241(1\u20133) (2001), 301\u2013312, Selected papers in honor of Helge Tverberg","key":"62_CR43","DOI":"10.1016\/S0012-365X(01)00127-3"},{"issue":"2","key":"62_CR44","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/0097-3165(80)90011-4","volume":"29","author":"JE Goodman","year":"1980","unstructured":"Goodman, J.E., Pollack, R.: On the combinatorial classification of nondegenerate configurations in the plane. J. Comb. Theory Ser. A 29(2), 220\u2013235 (1980)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"3","key":"62_CR45","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/0097-3165(80)90038-2","volume":"29","author":"JE Goodman","year":"1980","unstructured":"Goodman, J.E., Pollack, R.: Proof of Gr\u00fcnbaum\u2019s conjecture on the stretchability of certain arrangements of pseudolines. J. Comb. Theory Ser. A 29(3), 385\u2013390 (1980)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"62_CR46","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF00147331","volume":"12","author":"JE Goodman","year":"1982","unstructured":"Goodman, J.E., Pollack, R.: A theorem of ordered duality. Geom. Dedicata 12(1), 63\u201374 (1982)","journal-title":"Geom. Dedicata"},{"issue":"3","key":"62_CR47","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0097-3165(84)90050-5","volume":"37","author":"JE Goodman","year":"1984","unstructured":"Goodman, J.E., Pollack, R.: Semispaces of configurations, cell complexes of arrangements. J. Comb. Theory Ser. A 37(3), 257\u2013293 (1984)","journal-title":"J. Comb. Theory Ser. A"},{"doi-asserted-by":"crossref","unstructured":"Goodman, J.E., Pollack, R.: Allowable sequences and order types in discrete and computational geometry. In: New Trends in Discrete and Computational Geometry, Algorithms Combin., vol.\u00a010, pp.\u00a0103\u2013134. Springer, Berlin (1993)","key":"62_CR48","DOI":"10.1007\/978-3-642-58043-7_6"},{"key":"62_CR49","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1002\/nav.3800020106","volume":"2","author":"S Gass","year":"1955","unstructured":"Gass, S., Saaty, T.: The computational algorithm for the parametric objective function. Naval Res. Logist. Quart. 2, 39\u201345 (1955)","journal-title":"Naval Res. Logist. Quart."},{"issue":"2","key":"62_CR50","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1137\/0406019","volume":"6","author":"P Gritzmann","year":"1993","unstructured":"Gritzmann, P., Sturmfels, B.: Minkowski addition of polytopes: computational complexity and applications to Gr\u00f6bner bases. SIAM J. Discret Math. 6(2), 246\u2013269 (1993)","journal-title":"SIAM J. Discret Math."},{"issue":"1","key":"62_CR51","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0195-6698(13)80054-6","volume":"11","author":"K Handa","year":"1990","unstructured":"Handa, K.: A characterization of oriented matroids in terms of topes. Eur. J. Comb. 11(1), 41\u201345 (1990)","journal-title":"Eur. J. Comb."},{"issue":"2","key":"62_CR52","doi-asserted-by":"crossref","first-page":"235","DOI":"10.2977\/prims\/1195167272","volume":"29","author":"K Handa","year":"1993","unstructured":"Handa, K.: Topes of oriented matroids and related structures. Publ. Res. Inst. Math. Sci. 29(2), 235\u2013266 (1993)","journal-title":"Publ. Res. Inst. Math. Sci."},{"key":"62_CR53","volume-title":"Algebraic Topology","author":"A Hatcher","year":"2002","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)"},{"unstructured":"Hoffmann, U., Merckx, K.: A universality theorem for allowable sequences with applications, Preprint, arXiv:1801.05992, (2018)","key":"62_CR54"},{"unstructured":"Hochst\u00e4ttler, W.: Topological sweeping in oriented matroids, Technical report https:\/\/www.fernuni-hagen.de\/MATHEMATIK\/DMO\/pubs\/feu-dmo042-16.pdf (2016)","key":"62_CR55"},{"unstructured":"Heaton, A., Samper, J.A.: Dual matroid polytopes and internal activity of independence complexes, Preprint, arXiv:2005.04252, (2020)","key":"62_CR56"},{"issue":"2","key":"62_CR57","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s00454-019-00111-z","volume":"63","author":"K Knauer","year":"2020","unstructured":"Knauer, K., Marc, T.: On tope graphs of complexes of oriented matroids. Discret. Comput. Geom. 63(2), 377\u2013417 (2020)","journal-title":"Discret. Comput. Geom."},{"doi-asserted-by":"crossref","unstructured":"Kung, J.P.S., Nguyen, H.Q.: Weak maps. In: Theory of Matroids, Encyclopedia Math. Appl., vol.\u00a026, pp.\u00a0254\u2013271. Cambridge Univ. Press, Cambridge (1986)","key":"62_CR58","DOI":"10.1017\/CBO9780511629563.012"},{"unstructured":"Knuth, D.E.: The Art of Computer Programming. Sorting and Searching, vol. 3, 2nd ed., Addison-Wesley, Reading, MA (1998)","key":"62_CR59"},{"doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L., Vesztergombi, K., Wagner, U., Welzl, E.: Convex quadrilaterals and $$k$$-sets. In: Towards a Theory of Geometric Graphs, Contemp. Math., vol. 342, pp.\u00a0139\u2013148. Am. Math. Soc., Providence, RI (2004)","key":"62_CR60","DOI":"10.1090\/conm\/342\/06138"},{"doi-asserted-by":"crossref","unstructured":"Mason, J.H.: Matroids as the study of geometrical configurations. In: Higher Combinatorics (Proc. NATO Advanced Study Inst., Berlin, 1976), NATO Adv. Study Inst. Ser., Ser. C: Math. Phys. Sci., vol. 31, pp.\u00a0133\u2013176. Reidel, Dordrecht-Boston, MA (1977)","key":"62_CR61","DOI":"10.1007\/978-94-010-1220-1_9"},{"key":"62_CR62","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry, Graduate Texts in Mathematics","author":"J Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry, Graduate Texts in Mathematics, vol. 212. Springer, New York (2002)"},{"doi-asserted-by":"crossref","unstructured":"McMullen, P.: Fibre tilings. Mathematika 50(1-2) (2003), 1\u201333 (2005)","key":"62_CR63","DOI":"10.1112\/S0025579300014765"},{"key":"62_CR64","volume-title":"Understanding and using linear programming (universitext)","author":"J Matou\u0161ek","year":"2006","unstructured":"Matou\u0161ek, J., G\u00e4rtner, B.: Understanding and using linear programming (universitext). Springer, Berlin (2006)"},{"doi-asserted-by":"crossref","unstructured":"Mn\u00ebv, N.E.: The universality theorems on the classification problem of configuration varieties and convex polytopes varieties. In: Topology and Geometry\u2014Rohlin Seminar, Lecture Notes in Math., vol. 1346, pp.\u00a0527\u2013543. Springer, Berlin (1988)","key":"62_CR65","DOI":"10.1007\/BFb0082792"},{"unstructured":"Manin, Y.I., Schechtman, V.V.: Arrangements of hyperplanes, higher braid groups and higher Bruhat orders. In: Algebraic Number Theory, Adv. Stud. Pure Math., vol. 17, pp. 289\u2013308. Academic Press, Boston, MA (1989)","key":"62_CR66"},{"key":"62_CR67","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.jctb.2021.01.003","volume":"149","author":"L Mart\u00ednez-Sandoval","year":"2021","unstructured":"Mart\u00ednez-Sandoval, L., Padrol, A.: The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores theorem. J. Comb. Theory Ser. B 149, 23\u201351 (2021)","journal-title":"J. Comb. Theory Ser. B"},{"key":"62_CR68","doi-asserted-by":"crossref","first-page":"103","DOI":"10.24033\/bsmf.235","volume":"10","author":"R Perrin","year":"1882","unstructured":"Perrin, R.: Sur le probl\u00e8me des aspects. Bull. Soc. Math. France 10, 103\u2013127 (1882)","journal-title":"Bull. Soc. Math. France"},{"key":"62_CR69","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1093\/imrn\/rnn153","volume":"6","author":"A Postnikov","year":"2009","unstructured":"Postnikov, A.: Permutohedra, associahedra, and beyond. Int. Math. Res. Not. IMRN 6, 1026\u20131106 (2009)","journal-title":"Int. Math. Res. Not. IMRN"},{"issue":"2","key":"62_CR70","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0001-8708(78)90058-0","volume":"28","author":"D Quillen","year":"1978","unstructured":"Quillen, D.: Homotopy properties of the poset of nontrivial $$p$$-subgroups of a group. Adv. Math. 28(2), 101\u2013128 (1978)","journal-title":"Adv. Math."},{"unstructured":"Reiner, V.: The generalized Baues problem, New perspectives in algebraic combinatorics (Berkeley, CA, 1996\u201397), Math. Sci. Res. Inst. Publ., vol.\u00a038, pp. 293\u2013336. Cambridge Univ. Press, Cambridge (1999)","key":"62_CR71"},{"issue":"3","key":"62_CR72","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF02573980","volume":"10","author":"J Richter-Gebert","year":"1993","unstructured":"Richter-Gebert, J.: Oriented matroids with few mutations. Discret. Comput. Geom. 10(3), 251\u2013269 (1993)","journal-title":"Discret. Comput. Geom."},{"issue":"5","key":"62_CR73","doi-asserted-by":"crossref","first-page":"2779","DOI":"10.1090\/S0002-9947-2012-05719-9","volume":"365","author":"V Reiner","year":"2013","unstructured":"Reiner, V., Roichman, Y.: Diameter of graphs of reduced words and galleries. Trans. Am. Math. Soc. 365(5), 2779\u20132802 (2013)","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"62_CR74","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1112\/S0025579300007452","volume":"41","author":"V Reiner","year":"1994","unstructured":"Reiner, V., Ziegler, G.M.: Coxeter-associahedra. Mathematika 41(2), 364\u2013393 (1994)","journal-title":"Coxeter-associahedra. Mathematika"},{"issue":"3","key":"62_CR75","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1007\/BF01391833","volume":"88","author":"M Salvetti","year":"1987","unstructured":"Salvetti, M.: Topology of the complement of real hyperplanes in $${ {C}}^N$$. Invent. Math. 88(3), 603\u2013618 (1987)","journal-title":"Invent. Math."},{"doi-asserted-by":"crossref","unstructured":"Snoeyink, J., Hershberger, J.: Sweeping arrangements of curves. In: Discrete and Computational Geometry (New Brunswick, NJ, 1989\/1990), DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 6, pp. 309\u2013349. Am. Math. Soc., Providence, RI (1991)","key":"62_CR76","DOI":"10.1090\/dimacs\/006\/21"},{"key":"62_CR77","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/BF02944981","volume":"1","author":"RP Stanley","year":"1971","unstructured":"Stanley, R.P.: Modular elements of geometric lattices. Algebra Universalis 1, 214\u2013217 (1971)","journal-title":"Algebra Universalis"},{"key":"62_CR78","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF02945028","volume":"2","author":"RP Stanley","year":"1972","unstructured":"Stanley, R.P.: Supersolvable lattices. Algebra Universalis 2, 197\u2013217 (1972)","journal-title":"Algebra Universalis"},{"issue":"4","key":"62_CR79","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/S0195-6698(84)80039-6","volume":"5","author":"RP Stanley","year":"1984","unstructured":"Stanley, R.P.: On the number of reduced decompositions of elements of Coxeter groups. Eur. J. Comb. 5(4), 359\u2013372 (1984)","journal-title":"Eur. J. Comb."},{"issue":"4","key":"62_CR80","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1007\/s00454-015-9683-0","volume":"53","author":"RP Stanley","year":"2015","unstructured":"Stanley, R.P.: Valid orderings of real hyperplane arrangements. Discret. Comput. Geom. 53(4), 951\u2013964 (2015)","journal-title":"Discret. Comput. Geom."},{"issue":"2","key":"62_CR81","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/A:1022497624378","volume":"3","author":"B Sturmfels","year":"1994","unstructured":"Sturmfels, B.: On the Newton polytope of the resultant. J. Algebraic Comb. 3(2), 207\u2013236 (1994)","journal-title":"J. Algebraic Comb."},{"issue":"1","key":"62_CR82","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF02573961","volume":"10","author":"B Sturmfels","year":"1993","unstructured":"Sturmfels, B., Ziegler, G.M.: Extension spaces of oriented matroids. Discret. Comput. Geom. 10(1), 23\u201345 (1993)","journal-title":"Discret. Comput. Geom."},{"doi-asserted-by":"crossref","unstructured":"Tits, J.: Le probl\u00e8me des mots dans les groupes de Coxeter. In: Symposia Mathematica (INDAM. Rome, 1967\/68), vol. 1, pp. 175\u2013185. Academic Press, London (1969)","key":"62_CR83","DOI":"10.1016\/B978-1-4832-2995-9.50013-1"},{"issue":"3","key":"62_CR84","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0097-3165(82)90045-0","volume":"33","author":"P Ungar","year":"1982","unstructured":"Ungar, P.: $$2N$$ noncollinear points determine at least $$2N$$ directions. J. Comb. Theory Ser. A 33(3), 343\u2013347 (1982)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"62_CR85","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF02187686","volume":"1","author":"E Welzl","year":"1986","unstructured":"Welzl, E.: More on $$k$$-sets of finite sets in the plane. Discret. Comput. Geom. 1(1), 95\u2013100 (1986)","journal-title":"Discret. Comput. Geom."},{"volume-title":"Theory of Matroids, Encyclopedia of Mathematics and Its Applications","year":"1986","unstructured":"White, N. (ed.): Theory of Matroids, Encyclopedia of Mathematics and Its Applications, vol. 26. Cambridge University Press, Cambridge (1986)","key":"62_CR86"},{"doi-asserted-by":"crossref","unstructured":"Ziegler, G.M.: The face lattice of hyperplane arrangements. In: Proceedings of the Oberwolfach Meeting \u201cKombinatorik\u201d (1986), vol. 73, pp. 223\u2013238 (1989)","key":"62_CR87","DOI":"10.1016\/0012-365X(88)90152-5"},{"issue":"2","key":"62_CR88","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0040-9383(93)90019-R","volume":"32","author":"GM Ziegler","year":"1993","unstructured":"Ziegler, G.M.: Higher Bruhat orders and cyclic hyperplane arrangements. Topology 32(2), 259\u2013279 (1993)","journal-title":"Topology"},{"key":"62_CR89","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes, Graduate Texts in Mathematics","author":"GM Ziegler","year":"1995","unstructured":"Ziegler, G.M.: Lectures on Polytopes, Graduate Texts in Mathematics, vol. 152. Springer, New York (1995)"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-023-00062-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-023-00062-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-023-00062-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T22:04:17Z","timestamp":1708553057000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-023-00062-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,23]]},"references-count":89,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["62"],"URL":"https:\/\/doi.org\/10.1007\/s00493-023-00062-3","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"type":"print","value":"0209-9683"},{"type":"electronic","value":"1439-6912"}],"subject":[],"published":{"date-parts":[[2023,10,23]]},"assertion":[{"value":"5 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 October 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}