{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T05:49:39Z","timestamp":1782280179400,"version":"3.54.5"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T00:00:00Z","timestamp":1757116800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T00:00:00Z","timestamp":1757116800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100000275","name":"Leverhulme Trust","doi-asserted-by":"publisher","award":["RPG-2019-083"],"award-info":[{"award-number":["RPG-2019-083"]}],"id":[{"id":"10.13039\/501100000275","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100020884","name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","doi-asserted-by":"publisher","award":["FONDECYT-1221133"],"award-info":[{"award-number":["FONDECYT-1221133"]}],"id":[{"id":"10.13039\/501100020884","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["2142656"],"award-info":[{"award-number":["2142656"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100003582","name":"American Institute of Mathematics","doi-asserted-by":"publisher","award":["SQuaRE"],"award-info":[{"award-number":["SQuaRE"]}],"id":[{"id":"10.13039\/100003582","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s00454-025-00755-0","type":"journal-article","created":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T18:16:29Z","timestamp":1757182589000},"page":"589-642","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Partial Permutohedra"],"prefix":"10.1007","volume":"76","author":[{"given":"Roger E.","family":"Behrend","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5850-8980","authenticated-orcid":false,"given":"Federico","family":"Castillo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anastasia","family":"Chavez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Diaz-Lopez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laura","family":"Escobar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pamela E.","family":"Harris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erik","family":"Insko","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,9,6]]},"reference":[{"key":"755_CR1","doi-asserted-by":"crossref","unstructured":"Amanbayeva, A., Wang, D.: The convex hull of parking functions of length $$n$$, Enumer. Comb. Appl. 2, no.\u00a02, Paper No. S2R10, 10 (2022)","DOI":"10.54550\/ECA2022V2S2R10"},{"key":"755_CR2","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.aam.2017.05.003","volume":"94","author":"S Backman","year":"2018","unstructured":"Backman, S.: Partial graph orientations and the Tutte polynomial. Adv. Appl. Math. 94, 103\u2013119 (2018)","journal-title":"Adv. Appl. Math."},{"issue":"1","key":"755_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02558460","volume":"1","author":"JE Bartels","year":"1997","unstructured":"Bartels, J.E., Mount, J., Welsh, D.J.A.: The polytope of win vectors. Ann. Comb. 1(1), 1\u201315 (1997)","journal-title":"Ann. Comb."},{"key":"755_CR4","doi-asserted-by":"crossref","unstructured":"Beck, M., Robins, S.: Computing the continuous discretely. Integer-Point Enumeration in Polyhedra, 2nd edn., Undergraduate Texts in Mathematics, Springer, New York (2015)","DOI":"10.1007\/978-1-4939-2969-6"},{"key":"755_CR5","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/195","volume-title":"Combinatorial Reciprocity Theorems: An Invitation to Enumerative Geometric Combinatorics, Graduate Studies in Mathematics","author":"M Beck","year":"2018","unstructured":"Beck, M., Sanyal, R.: Combinatorial Reciprocity Theorems: An Invitation to Enumerative Geometric Combinatorics, Graduate Studies in Mathematics, vol. 195. American Mathematical Society, Providence (2018)"},{"key":"755_CR6","unstructured":"Behrend, R.E., Castillo, F., Chavez, A., Diaz-Lopez, A., Escobar, L., Harris, P., Insko, E.: Partial permutohedra, S\u00e9m. Lothar. Combin. 89B, Art. 64, p. 12 (2023)"},{"key":"755_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2024.109835","volume":"453","author":"AE Black","year":"2024","unstructured":"Black, A.E., Sanyal, R.: Underlying flag polymatroids. Adv. Math. 453, 109835 (2024)","journal-title":"Adv. Math."},{"issue":"2","key":"755_CR8","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1112\/S0024611500012168","volume":"80","author":"B Bollob\u00e1s","year":"2000","unstructured":"Bollob\u00e1s, B., Brightwell, G.R.: Convex bodies, graphs and partial orders. Proc. Lond. Math. Soc. 80(2), 415\u2013450 (2000)","journal-title":"Proc. Lond. Math. Soc."},{"key":"755_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511721182","volume-title":"Combinatorial Matrix Classes. Encyclopedia of Mathematics and its Applications","author":"RA Brualdi","year":"2006","unstructured":"Brualdi, R.A.: Combinatorial Matrix Classes. Encyclopedia of Mathematics and its Applications, vol. 108. Cambridge University Press, Cambridge (2006)"},{"issue":"1","key":"755_CR10","first-page":"29","volume":"1","author":"F Chung","year":"2010","unstructured":"Chung, F., Graham, R., Knuth, D.: A symmetrical Eulerian identity. J. Comb. 1(1), 29\u201338 (2010)","journal-title":"J. Comb."},{"issue":"4","key":"755_CR11","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF02124750","volume":"5","author":"RM Corless","year":"1996","unstructured":"Corless, R.M., Gonnet, G.H., Hare, D.E.G., Jeffrey, D.J., Knuth, D.E.: On the Lambert $$W$$ function. Adv. Comput. Math. 5(4), 329\u2013359 (1996)","journal-title":"Adv. Comput. Math."},{"key":"755_CR12","doi-asserted-by":"crossref","unstructured":"De Loera, J.A., Rambau, J., Santos, F.: Triangulations: Structures for Algorithms and Applications. Algorithms and Computation in Mathematics, vol. 25. Springer-Verlag, Berlin (2010)","DOI":"10.1007\/978-3-642-12971-1"},{"key":"755_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/fmp.2023.24","volume":"11","author":"C Eur","year":"2023","unstructured":"Eur, C., Huh, J., Larson, M.: Stellahedral geometry of matroids. Forum Math. Pi 11, e24 (2023)","journal-title":"Forum Math. Pi"},{"key":"755_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2022.108337","volume":"402","author":"L Ferroni","year":"2022","unstructured":"Ferroni, L.: Matroids are not Ehrhart positive. Adv. Math. 402, 108337 (2022)","journal-title":"Adv. Math."},{"key":"755_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2024.109733","volume":"449","author":"L Ferroni","year":"2024","unstructured":"Ferroni, L., Matherne, J.P., Stevens, M., Vecchi, L.: Hilbert\u2013Poincar\u00e9 series of matroid Chow rings and intersection cohomology. Adv. Math. 449, 109733 (2024)","journal-title":"Adv. Math."},{"key":"755_CR16","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/0095-8956(72)90032-9","volume":"12","author":"DR Fulkerson","year":"1972","unstructured":"Fulkerson, D.R.: Anti-blocking polyhedra. J. Comb. Theory Ser. B 12, 50\u201371 (1972)","journal-title":"J. Comb. Theory Ser. B"},{"key":"755_CR17","doi-asserted-by":"crossref","unstructured":"Hanada, M., Lentfer, J., Vindas-Mel\u00e9ndez, A.R.: Generalized parking function polytopes. Ann. Comb (2023)","DOI":"10.1007\/s00026-023-00671-1"},{"issue":"4","key":"755_CR18","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1515\/advgeom-2023-0020","volume":"23","author":"D Hanely","year":"2023","unstructured":"Hanely, D., Martin, J.L., McGinnis, D., Miyata, D., Nasr, G.D., Vindas-Mel\u00e9ndez, A.R., Yin, M.: Ehrhart theory of paving and panhandle matroids. Adv. Geom. 23(4), 501\u2013526 (2023)","journal-title":"Adv. Geom."},{"issue":"4","key":"755_CR19","doi-asserted-by":"publisher","first-page":"2863","DOI":"10.1137\/21M1417958","volume":"36","author":"D Heuer","year":"2022","unstructured":"Heuer, D., Striker, J.: Partial permutation and alternating sign matrix polytopes. SIAM J. Discrete Math. 36(4), 2863\u20132888 (2022)","journal-title":"SIAM J. Discrete Math."},{"key":"755_CR20","doi-asserted-by":"crossref","unstructured":"Khachiyan, L.: Complexity of Polytope Volume Computation, New trends in Discrete and Computational Geometry, Algorithms Combin., vol.\u00a010, pp.\u00a091\u2013101. Springer-Verlag, Berlin (1993)","DOI":"10.1007\/978-3-642-58043-7_5"},{"issue":"2","key":"755_CR21","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s00454-020-00199-8","volume":"64","author":"F Kohl","year":"2020","unstructured":"Kohl, F., Olsen, M., Sanyal, R.: Unconditional reflexive polytopes. Discrete Comput. Geom. 64(2), 427\u2013452 (2020)","journal-title":"Discrete Comput. Geom."},{"key":"755_CR22","doi-asserted-by":"crossref","unstructured":"Liu, F.: On positivity of Ehrhart Polynomials, Recent Trends in Algebraic Combinatorics, Assoc. Women Math. Ser., vol.\u00a016, pp.\u00a0189\u2013237. Springer (2019)","DOI":"10.1007\/978-3-030-05141-9_6"},{"issue":"6","key":"755_CR23","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1093\/imrn\/rnn153","volume":"2009","author":"A Postnikov","year":"2009","unstructured":"Postnikov, A.: Permutohedra, associahedra, and beyond. Int. Math. Res. Not. 2009(6), 1026\u20131106 (2009)","journal-title":"Int. Math. Res. Not."},{"key":"755_CR24","doi-asserted-by":"publisher","first-page":"207","DOI":"10.4171\/dm\/248","volume":"13","author":"A Postnikov","year":"2008","unstructured":"Postnikov, A., Reiner, V., Williams, L.: Faces of generalized permutohedra. Doc. Math. 13, 207\u2013273 (2008)","journal-title":"Doc. Math."},{"key":"755_CR25","unstructured":"Schrijver, A.: Combinatorial Optimization. Polyhedra and Efficiency. Vol. A, Algorithms and Combinatorics, vol.\u00a024, Springer-Verlag, Berlin, Paths, flows, matchings, Chapters 1\u201338 (2003)"},{"key":"755_CR26","doi-asserted-by":"crossref","unstructured":"Selig, T.: The stochastic sandpile model on complete graphs, Electron. J. Combin. 31(3), 3.26, 29 (2024)","DOI":"10.37236\/12780"},{"key":"755_CR27","unstructured":"Shevelev, V.: On the permanent of stochastic $$(0,1)$$-matrices with identical row sums, Izv. Vyssh. Uchebn. Zaved. Sev.-Kavk. Reg. Estestv. Nauki, no.\u00a01, 21\u201338, 104 (1997)"},{"key":"755_CR28","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/S0167-5060(08)70717-9","volume":"6","author":"RP Stanley","year":"1980","unstructured":"Stanley, R.P.: Decompositions of rational convex polytopes. Ann. Discrete Math. 6, 333\u2013342 (1980)","journal-title":"Ann. Discrete Math."},{"key":"755_CR29","unstructured":"Stanley, R.P.: Enumerative Combinatorics. vol. 2, Cambridge Studies in Advanced Mathematics, vol.\u00a062, Cambridge University Press, Cambridge (1999)"},{"issue":"6","key":"755_CR30","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1080\/00029890.2020.1747921","volume":"127","author":"RP Stanley","year":"2020","unstructured":"Stanley, R.P.: Problem 12191. Amer. Math. Monthly 127(6), 563 (2020)","journal-title":"Amer. Math. Monthly"},{"issue":"3","key":"755_CR31","first-page":"286","volume":"129","author":"R Stong","year":"2022","unstructured":"Stong, R.: Solution to Problem 12191, The polytope of parking functions. Amer. Math. Monthly 129(3), 286\u2013289 (2022)","journal-title":"Amer. Math. Monthly"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00755-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-025-00755-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00755-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T16:42:01Z","timestamp":1782232921000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-025-00755-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,6]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["755"],"URL":"https:\/\/doi.org\/10.1007\/s00454-025-00755-0","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,6]]},"assertion":[{"value":"20 August 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}