{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T17:38:35Z","timestamp":1773250715888,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,11,8]],"date-time":"2011-11-08T00:00:00Z","timestamp":1320710400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1007\/s00454-011-9383-3","type":"journal-article","created":{"date-parts":[[2011,11,7]],"date-time":"2011-11-07T16:07:33Z","timestamp":1320682053000},"page":"64-105","source":"Crossref","is-referenced-by-count":7,"title":["Oriented Interval Greedoids"],"prefix":"10.1007","volume":"47","author":[{"given":"Franco","family":"Saliola","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hugh","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,11,8]]},"reference":[{"key":"9383_CR1","series-title":"Fields Institute Monographs","volume-title":"Coxeter Groups and Hopf Algebras","author":"M. Aguiar","year":"2006","unstructured":"Aguiar, M., Mahajan, S.: Coxeter Groups and Hopf Algebras. Fields Institute Monographs, vol.\u00a023. Am. Math. Soc., Providence (2006). With a foreword by Nantel Bergeron. MR2225808 (2008d:20072)"},{"issue":"4","key":"9383_CR2","doi-asserted-by":"crossref","first-page":"1813","DOI":"10.1214\/aop\/1022855884","volume":"26","author":"K.S. Brown","year":"1998","unstructured":"Brown, K.S., Diaconis, P.: Random walks and hyperplane arrangements. Ann. Probab. 26(4), 1813\u20131854 (1998). MR1675083 (2000k:60138)","journal-title":"Ann. Probab."},{"issue":"1","key":"9383_CR3","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1006\/jcta.1997.2797","volume":"80","author":"L.J. Billera","year":"1997","unstructured":"Billera, L.J., Ehrenborg, R., Readdy, M.: The c-2d-index of oriented matroids. J. Comb. Theory, Ser. A 80(1), 79\u2013105 (1997). MR1472106 (98h:05051)","journal-title":"J. Comb. Theory, Ser. A"},{"issue":"1\u20133","key":"9383_CR4","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s00454-007-9020-3","volume":"39","author":"L.J. Billera","year":"2008","unstructured":"Billera, L.J., Hsiao, S.K., Provan, J.S.: Enumeration in convex geometries and associated polytopal subdivisions of spheres. Discrete Comput. Geom. 39(1\u20133), 123\u2013137 (2008). MR2383754 (2009b:52046)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9383_CR5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1215\/S0012-7094-99-09906-4","volume":"99","author":"P. Bidigare","year":"1999","unstructured":"Bidigare, P., Hanlon, P., Rockmore, D.: A\u00a0combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements. Duke Math. J. 99(1), 135\u2013174 (1999). MR1700744 (2000m:52032)","journal-title":"Duke Math. J."},{"issue":"2","key":"9383_CR6","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/S0001-8708(02)00067-1","volume":"176","author":"L.J. Billera","year":"2003","unstructured":"Billera, L.J., Hsiao, S.K., van Willigenburg, S.: Peak quasisymmetric functions and Eulerian enumeration. Adv. Math. 176(2), 248\u2013276 (2003). MR1982883 (2005a:06003)","journal-title":"Adv. Math."},{"key":"9383_CR7","unstructured":"Bidigare, T.P.: Hyperplane arrangement face algebras and their associated Markov chains. Thesis (Ph.D.)\u2014University of Michigan. ProQuest LLC, Ann Arbor, MI, 1997. MR2695489"},{"issue":"1","key":"9383_CR8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.2307\/1999881","volume":"260","author":"A. Bj\u00f6rner","year":"1980","unstructured":"Bj\u00f6rner, A.: Shellable and Cohen\u2013Macaulay partially ordered sets. Trans. Am. Math. Soc. 260(1), 159\u2013183 (1980). MR570784 (81i:06001)","journal-title":"Trans. Am. Math. Soc."},{"issue":"1","key":"9383_CR9","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). MR746039 (86e:06002)","journal-title":"Eur. J. Comb."},{"key":"9383_CR10","first-page":"1819","volume-title":"Handbook of Combinatorics","author":"A. Bj\u00f6rner","year":"1995","unstructured":"Bj\u00f6rner, A.: Topological methods. In: Handbook of Combinatorics, pp.\u00a01819\u20131872. Amsterdam, Elsevier (1995). MR1373690 (96m:52012)"},{"key":"9383_CR11","series-title":"Bolyai Soc. Math. Stud.","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/978-3-540-85221-6_5","volume-title":"Building Bridges","author":"A. Bj\u00f6rner","year":"2008","unstructured":"Bj\u00f6rner, A.: Random walks, arrangements, cell complexes, greedoids, and self-organizing libraries. In: Building Bridges. Bolyai Soc. Math. Stud., vol.\u00a019, pp.\u00a0165\u2013203. Springer, Berlin (2008). MR2484640 (2010e:05051)"},{"issue":"1","key":"9383_CR12","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02574672","volume":"6","author":"M.M. Bayer","year":"1991","unstructured":"Bayer, M.M., Klapper, A.: A\u00a0new index for polytopes. Discrete Comput. Geom. 6(1), 33\u201347 (1991). MR1073071 (91k:52024)","journal-title":"Discrete Comput. Geom."},{"key":"9383_CR13","series-title":"Encyclopedia of Mathematics and Its Applications","volume-title":"Oriented Matroids","author":"A. Bj\u00f6rner","year":"1993","unstructured":"Bj\u00f6rner, A., Las Vergnas, M., Sturmfels, B., White, N., Ziegler, G.M.: Oriented Matroids. Encyclopedia of Mathematics and Its Applications, vol.\u00a046. Cambridge Univ. Press, Cambridge (1993). MR1226888 (95e:52023)"},{"issue":"3","key":"9383_CR14","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1023\/A:1007822931408","volume":"13","author":"K.S. Brown","year":"2000","unstructured":"Brown, K.S.: Semigroups, rings, and Markov chains. J. Theor. Probab. 13(3), 871\u2013938 (2000). MR1785534 (2001e:60141)","journal-title":"J. Theor. Probab."},{"key":"9383_CR15","series-title":"Fields Inst. Commun.","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1090\/fic\/040\/01","volume-title":"Representations of Finite Dimensional Algebras and Related Topics in Lie Theory and Geometry","author":"K.S. Brown","year":"2004","unstructured":"Brown, K.S.: Semigroup and ring theoretical methods in probability. In: Representations of Finite Dimensional Algebras and Related Topics in Lie Theory and Geometry. Fields Inst. Commun., vol.\u00a040, pp.\u00a03\u201326. Am. Math. Soc., Providence (2004). MR2057147 (2005b:60118)"},{"issue":"1","key":"9383_CR16","doi-asserted-by":"crossref","first-page":"323","DOI":"10.2307\/1999359","volume":"277","author":"A. Bj\u00f6rner","year":"1983","unstructured":"Bj\u00f6rner, A., Wachs, M.: On lexicographically shellable posets. Trans. Am. Math. Soc. 277(1), 323\u2013341 (1983). MR690055 (84f:06004)","journal-title":"Trans. Am. Math. Soc."},{"issue":"4","key":"9383_CR17","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1090\/S0002-9947-96-01534-6","volume":"348","author":"A. Bj\u00f6rner","year":"1996","unstructured":"Bj\u00f6rner, A., Wachs, M.L.: Shellable nonpure complexes and posets. I. Trans. Am. Math. Soc. 348(4), 1299\u20131327 (1996). MR1333388 (96i:06008)","journal-title":"Trans. Am. Math. Soc."},{"issue":"1","key":"9383_CR18","doi-asserted-by":"crossref","first-page":"105","DOI":"10.2307\/2152753","volume":"5","author":"A. Bj\u00f6rner","year":"1992","unstructured":"Bj\u00f6rner, A., Ziegler, G.M.: Combinatorial stratification of complex arrangements. J. Am. Math. Soc. 5(1), 105\u2013149 (1992). MR1119198 (92k:52022)","journal-title":"J. Am. Math. Soc."},{"key":"9383_CR19","series-title":"Encyclopedia Math. Appl.","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1017\/CBO9780511662041.009","volume-title":"Matroid Applications","author":"A. Bj\u00f6rner","year":"1992","unstructured":"Bj\u00f6rner, A., Ziegler, G.M.: Introduction to greedoids. In: Matroid Applications. Encyclopedia Math. Appl., vol.\u00a040, pp.\u00a0284\u2013357. Cambridge Univ. Press, Cambridge (1992). MR1165545 (94a:05038)"},{"issue":"1","key":"9383_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/aima.1996.0026","volume":"119","author":"R. Ehrenborg","year":"1996","unstructured":"Ehrenborg, R.: On posets and Hopf algebras. Adv. Math. 119(1), 1\u201325 (1996). MR1383883 (97e:16079)","journal-title":"Adv. Math."},{"issue":"2","key":"9383_CR21","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0095-8956(78)90039-4","volume":"25","author":"J. Folkman","year":"1978","unstructured":"Folkman, J., Lawrence, J.: Oriented matroids. J. Comb. Theory, Ser. B 25(2), 199\u2013236 (1978). MR511992 (81g:05045)","journal-title":"J. Comb. Theory, Ser. B"},{"key":"9383_CR22","series-title":"Algorithms and Combinatorics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58191-5","volume-title":"Greedoids","author":"B. Korte","year":"1991","unstructured":"Korte, B., Lov\u00e1sz, L., Schrader, R.: Greedoids. Algorithms and Combinatorics, vol.\u00a04. Springer, Berlin (1991). MR1183735 (93f:90003)"},{"issue":"11","key":"9383_CR23","doi-asserted-by":"crossref","first-page":"3866","DOI":"10.1016\/j.jalgebra.2008.07.009","volume":"320","author":"F.V. Saliola","year":"2008","unstructured":"Saliola, F.V.: On the quiver of the descent algebra. J.\u00a0Algebra 320(11), 3866\u20133894 (2008). MR2464797 (2009i:20078)","journal-title":"J.\u00a0Algebra"},{"key":"9383_CR24","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF02485748","volume":"4","author":"R.P. Stanley","year":"1974","unstructured":"Stanley, R.P.: Finite lattices and Jordan\u2013H\u00f6lder sets. Algebra Univers. 4, 361\u2013371 (1974). MR0354473 (50 #6951)","journal-title":"Algebra Univers."},{"key":"9383_CR25","series-title":"Cambridge Studies in Advanced Mathematics","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511805967","volume-title":"Enumerative Combinatorics, vol.\u00a01","author":"R.P. Stanley","year":"1997","unstructured":"Stanley, R.P.: Enumerative Combinatorics, vol.\u00a01. Cambridge Studies in Advanced Mathematics, vol.\u00a049. Cambridge Univ. Press, Cambridge (1997). With a foreword by Gian-Carlo Rota, Corrected reprint of the 1986 original. MR1442260 (98a:05001)"},{"issue":"2","key":"9383_CR26","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1090\/S0002-9947-97-01804-7","volume":"349","author":"J.R. Stembridge","year":"1997","unstructured":"Stembridge, J.R.: Enriched P-partitions. Trans. Am. Math. Soc. 349(2), 763\u2013788 (1997). MR1389788 (97f:06006)","journal-title":"Trans. Am. Math. Soc."},{"issue":"5","key":"9383_CR27","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1016\/j.jcta.2005.08.004","volume":"113","author":"B. Steinberg","year":"2006","unstructured":"Steinberg, B.: M\u00f6bius functions and semigroup representation theory. J. Comb. Theory, Ser. A 113(5), 866\u2013881 (2006). MR2231092 (2007c:20144)","journal-title":"J. Comb. Theory, Ser. A"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9383-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-011-9383-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9383-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:50:34Z","timestamp":1559087434000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-011-9383-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,8]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["9383"],"URL":"https:\/\/doi.org\/10.1007\/s00454-011-9383-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11,8]]}}}