{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T09:37:00Z","timestamp":1768297020193,"version":"3.49.0"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,12,16]],"date-time":"2023-12-16T00:00:00Z","timestamp":1702684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,16]],"date-time":"2023-12-16T00:00:00Z","timestamp":1702684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2025,1]]},"DOI":"10.1007\/s00454-023-00611-z","type":"journal-article","created":{"date-parts":[[2023,12,16]],"date-time":"2023-12-16T20:01:15Z","timestamp":1702756875000},"page":"62-78","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Restricted Birkhoff Polytopes and Ehrhart Period Collapse"],"prefix":"10.1007","volume":"73","author":[{"given":"Per","family":"Alexandersson","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0985-4788","authenticated-orcid":false,"given":"Sam","family":"Hopkins","sequence":"additional","affiliation":[]},{"given":"Gjergji","family":"Zaimi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,12,16]]},"reference":[{"key":"611_CR1","doi-asserted-by":"crossref","unstructured":"Akhtar, M., Coates, T., Galkin, S., Kasprzyk, A.M.: Minkowski polynomials and mutations. SIGMA Sym. Integr. Geom. Methods Appl. 8, Paper 094, 17 (2012)","DOI":"10.3842\/SIGMA.2012.094"},{"key":"611_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejc.2015.11.006","volume":"54","author":"P Alexandersson","year":"2016","unstructured":"Alexandersson, P.: Gelfand\u2013Tsetlin polytopes and the integer decomposition property. Eur. J. Comb. 54, 1\u201320 (2016)","journal-title":"Eur. J. Comb."},{"issue":"1","key":"611_CR3","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1080\/10586458.2017.1361367","volume":"28","author":"P Alexandersson","year":"2019","unstructured":"Alexandersson, P.: Polytopes and large counter examples. Exp. Math. 28(1), 115\u2013120 (2019)","journal-title":"Exp. Math."},{"issue":"8","key":"611_CR4","doi-asserted-by":"publisher","first-page":"2454","DOI":"10.1016\/j.jcta.2011.06.004","volume":"118","author":"F Ardila","year":"2011","unstructured":"Ardila, F., Bliem, T., Salazar, D.: Gelfand\u2013Tsetlin polytopes and Feigin\u2013Fourier\u2013Littelmann\u2013Vinberg polytopes as marked poset polytopes. J. Comb. Theory Ser. A 118(8), 2454\u20132462 (2011)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"4","key":"611_CR5","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1007\/s00454-003-2850-8","volume":"30","author":"M Beck","year":"2003","unstructured":"Beck, M., Pixton, D.: The Ehrhart polynomial of the Birkhoff polytope. Discrete Comput. Geom. 30(4), 623\u2013637 (2003)","journal-title":"Discrete Comput. Geom."},{"key":"611_CR6","series-title":"Undergraduate Texts in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-2969-6","volume-title":"Computing the Continuous Discretely","author":"M Beck","year":"2015","unstructured":"Beck, M., Robins, S.: Computing the Continuous Discretely. Undergraduate Texts in Mathematics, 2nd edn. Springer, New York (2015)","edition":"2"},{"issue":"3","key":"611_CR7","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/j.jcta.2007.05.009","volume":"115","author":"M Beck","year":"2008","unstructured":"Beck, M., Sam, S.V., Woods, K.M.: Maximal periods of (Ehrhart) quasi-polynomials. J. Comb. Theory Ser. A 115(3), 517\u2013525 (2008)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"611_CR8","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/j.jalgebra.2003.12.005","volume":"278","author":"S Billey","year":"2004","unstructured":"Billey, S., Guillemin, V., Rassart, E.: A vector partition function for the multiplicities of $$\\mathfrak{sl} _k\\mathbb{C} $$. J. Algebra 278(1), 251\u2013293 (2004)","journal-title":"J. Algebra"},{"key":"611_CR9","first-page":"4","volume":"4","author":"ER Canfield","year":"2009","unstructured":"Canfield, E.R., McKay, B.D.: The asymptotic volume of the Birkhoff polytope. J. Anal. Comb. 4, 4 (2009)","journal-title":"J. Anal. Comb."},{"issue":"3","key":"611_CR10","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1080\/10586458.1999.10504406","volume":"8","author":"CS Chan","year":"1999","unstructured":"Chan, C.S., Robbins, D.P.: On the volume of the polytope of doubly stochastic matrices. Exp. Math. 8(3), 291\u2013300 (1999)","journal-title":"Exp. Math."},{"key":"611_CR11","unstructured":"Clarke, O., Higashitani, A., Zaffalon, F.: Restricted chain-order polytopes via combinatorial mutations. Preprint http:\/\/arxiv.org\/abs\/2211.07995 (2022)"},{"issue":"2","key":"611_CR12","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s00454-018-0036-7","volume":"61","author":"D Cristofaro-Gardiner","year":"2019","unstructured":"Cristofaro-Gardiner, D., Li, T.X., Stanley, R.P.: Irrational triangles with polynomial Ehrhart functions. Discrete Comput. Geom. 61(2), 227\u2013246 (2019)","journal-title":"Discrete Comput. Geom."},{"key":"611_CR13","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.ejc.2018.07.006","volume":"74","author":"R Davis","year":"2018","unstructured":"Davis, R., Sagan, B.: Pattern-avoiding polytopes. Eur. J. Comb. 74, 48\u201384 (2018)","journal-title":"Eur. J. Comb."},{"key":"611_CR14","doi-asserted-by":"crossref","unstructured":"De Loera, J.A., Kim, E.D.: Combinatorics and geometry of transportation polytopes: an update. In: Discrete Geometry and Algebraic Combinatorics, Contemporary Mathematics, vol. 625, pp. 37\u201376. American Mathematical Society, Providence, RI (2014)","DOI":"10.1090\/conm\/625\/12491"},{"issue":"1","key":"611_CR15","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10801-008-0155-y","volume":"30","author":"JA De Loera","year":"2009","unstructured":"De Loera, J.A., Liu, F., Yoshida, R.: A generating function for all semi-magic squares and the volume of the Birkhoff polytope. J. Algebraic Comb. 30(1), 113\u2013139 (2009)","journal-title":"J. Algebraic Comb."},{"issue":"4","key":"611_CR16","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s00454-004-1133-3","volume":"32","author":"JA De Loera","year":"2004","unstructured":"De Loera, J.A., McAllister, T.B.: Vertices of Gelfand\u2013Tsetlin polytopes. Discrete Comput. Geom. 32(4), 459\u2013470 (2004)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"611_CR17","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/S0021-8693(02)00125-4","volume":"255","author":"H Derksen","year":"2002","unstructured":"Derksen, H., Weyman, J.: On the Littlewood\u2013Richardson polynomials. J. Algebra 255(2), 247\u2013257 (2002)","journal-title":"J. Algebra"},{"key":"611_CR18","first-page":"616","volume":"254","author":"E Ehrhart","year":"1962","unstructured":"Ehrhart, E.: Sur les poly\u00e8dres rationnels homoth\u00e9tiques \u00e0 $$n$$ dimensions. C. R. Acad. Sci. Paris 254, 616\u2013618 (1962)","journal-title":"C. R. Acad. Sci. Paris"},{"issue":"2","key":"611_CR19","first-page":"201","volume":"4","author":"D Einstein","year":"2021","unstructured":"Einstein, D., Propp, J.: Combinatorial, piecewise-linear, and birational homomesy for products of two chains. Algebr. Comb. 4(2), 201\u2013224 (2021)","journal-title":"Algebr. Comb."},{"key":"611_CR20","doi-asserted-by":"crossref","unstructured":"Fernandes, C.G., de Pina, J.C., Ram\u00edrez Alfons\u00edn, J.L., Robins, S.: Period collapse in Ehrhart quasi-polynomials of $$\\{1,3\\}$$-graphs. Comb. Theory 2(3):Paper No. 12, 42 (2022)","DOI":"10.5070\/C62359168"},{"key":"611_CR21","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":"611_CR22","doi-asserted-by":"crossref","unstructured":"Ferroni, L., Higashitani, A.: Examples and counterexamples in Ehrhart theory. Preprint http:\/\/arxiv.org\/abs\/2307.10852 (2023)","DOI":"10.4171\/emss\/86"},{"key":"611_CR23","doi-asserted-by":"crossref","unstructured":"Grinberg, D., Roby, T.: Iterative properties of birational rowmotion II: rectangles and triangles. Electron. J. Comb. 22(3):Paper 3.40, 49 (2015)","DOI":"10.37236\/4335"},{"key":"611_CR24","doi-asserted-by":"crossref","unstructured":"Haase, C., McAllister, T.B.: Quasi-period collapse and $${\\rm GL}_n(\\mathbb{Z})$$-scissors congruence in rational polytopes. In: Integer Points in Polyhedra\u2014Geometry, Number Theory, Representation Theory, Algebra, Optimization, Statistics, Volume 452 of Contemporary Mathematics, pp. 115\u2013122. American Mathematical Society, Providence, RI (2008)","DOI":"10.1090\/conm\/452\/08777"},{"key":"611_CR25","unstructured":"Higashitani, A.: Two poset polytopes are mutation-equivalent. Preprint http:\/\/arxiv.org\/abs\/2002.01364 (2020)"},{"key":"611_CR26","unstructured":"Hopkins, S.: RSK via local transformations. Unpublished note, available online at http:\/\/www.samuelfhopkins.com\/docs\/rsk.pdf (2014)"},{"key":"611_CR27","unstructured":"Hopkins, S.: Ehrhart period collapse for $$123\\ldots k$$-avoiding Birkhoff polytope? MathOverflow question. https:\/\/mathoverflow.net\/q\/380126 (2021)"},{"key":"611_CR28","unstructured":"Johnson, J., Liu, R.: Piecewise-linear promotion and RSK in rectangles and moon polyominoes. Preprint http:\/\/arxiv.org\/abs\/2210.04326 (2022)"},{"key":"611_CR29","doi-asserted-by":"crossref","unstructured":"Joseph, M.: Antichain toggling and rowmotion. Electron. J. Comb. 26(1):Paper No. 1.29, 43 (2019)","DOI":"10.37236\/7454"},{"key":"611_CR30","doi-asserted-by":"crossref","unstructured":"Joseph, M., Roby, T.: A birational lifting of the Stanley\u2013Thomas word on products of two chains. Discrete Math. Theor. Comput. Sci. 23(1):Paper No. 17, 20 (2021)","DOI":"10.46298\/dmtcs.6633"},{"key":"611_CR31","doi-asserted-by":"crossref","unstructured":"King, R.C., Tollu, C., Toumazet, F.: Stretched Littlewood-Richardson and Kostka coefficients. In: Symmetry in Physics, Volume 34 of CRM Proceedings in Lecture Notes, pp. 99\u2013112. American Mathematical Society, Providence, RI (2004)","DOI":"10.1090\/crmp\/034\/10"},{"key":"611_CR32","doi-asserted-by":"crossref","unstructured":"Kirillov, A.N.: Introduction to tropical combinatorics. In: Physics and Combinatorics, 2000 (Nagoya), pp. 82\u2013150. World Science, River Edge (2001)","DOI":"10.1142\/9789812810007_0005"},{"key":"611_CR33","doi-asserted-by":"crossref","unstructured":"Kirillov, A.N.: Ubiquity of Kostka polynomials. In: Physics and Combinatorics 1999 (Nagoya), pp. 85\u2013200. World Science, River Edge (2001)","DOI":"10.1142\/9789812810199_0006"},{"issue":"1","key":"611_CR34","first-page":"92","volume":"7","author":"AN Kirillov","year":"1995","unstructured":"Kirillov, A.N., Berenstein, A.D.: Groups generated by involutions, Gel\u2019fand\u2013Tsetlin patterns, and combinatorics of Young tableaux. Algebra Anal. 7(1), 92\u2013152 (1995)","journal-title":"Algebra Anal."},{"key":"611_CR35","unstructured":"Kirillov, A.N., Berenstein, A.D.: The Robinson\u2013Schensted\u2013Knuth bijection, quantum matrices and piece-wise linear combinatorics. In: Proceedings of the 13th International Conference on Formal Power Series and Algebraic Combinatorics. Arizona State University (2001)"},{"key":"611_CR36","unstructured":"Klee, V., Witzgall, C.: Facets and vertices of transportation polytopes. In: Mathematics of the Decision Sciences, Part 1 (Seminar, Stanford, CA, 1967), pp. 257\u2013282. American Mathematical Society, Providence, RI (1968)"},{"key":"611_CR37","doi-asserted-by":"crossref","unstructured":"Liu, F.: On positivity of Ehrhart polynomials. In: Recent Trends in Algebraic Combinatorics. Association of Women Mathematical Series, vol. 16, pp. 189\u2013237. Springer, Cham (2019)","DOI":"10.1007\/978-3-030-05141-9_6"},{"key":"611_CR38","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/j.jcta.2017.03.002","volume":"150","author":"TB McAllister","year":"2017","unstructured":"McAllister, T.B., Moriarity, M.: Ehrhart quasi-period collapse in rational polygons. J. Comb. Theory Ser. A 150, 377\u2013385 (2017)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"2","key":"611_CR39","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/j.jcta.2004.08.006","volume":"109","author":"TB McAllister","year":"2005","unstructured":"McAllister, T.B., Woods, K.M.: The minimum period of the Ehrhart quasi-polynomial of a rational polytope. J. Comb. Theory Ser. A 109(2), 345\u2013352 (2005)","journal-title":"J. Comb. Theory Ser. A"},{"key":"611_CR40","unstructured":"OEIS Foundation Inc. The On-Line Encyclopedia of Integer Sequences, Published electronically at http:\/\/oeis.org (2023)"},{"issue":"1","key":"611_CR41","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/PL00001277","volume":"4","author":"I Pak","year":"2000","unstructured":"Pak, I.: Four questions on Birkhoff polytope. Ann. Comb. 4(1), 83\u201390 (2000)","journal-title":"Ann. Comb."},{"key":"611_CR42","unstructured":"Pak, I.: Hook length formula and geometric combinatorics. S\u00e9m. Lothar. Comb. 46:Art. B46f, 13 (2001\u20132002)"},{"issue":"2","key":"611_CR43","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.jcta.2004.04.003","volume":"107","author":"E Rassart","year":"2004","unstructured":"Rassart, E.: A polynomiality property for Littlewood\u2013Richardson coefficients. J. Comb. Theory Ser. A 107(2), 161\u2013179 (2004)","journal-title":"J. Comb. Theory Ser. A"},{"key":"611_CR44","doi-asserted-by":"publisher","first-page":"179","DOI":"10.4153\/CJM-1961-015-3","volume":"13","author":"C Schensted","year":"1961","unstructured":"Schensted, C.: Longest increasing and decreasing subsequences. Can. J. Math. 13, 179\u2013191 (1961)","journal-title":"Can. J. Math."},{"issue":"1","key":"611_CR45","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/BF02187680","volume":"1","author":"RP Stanley","year":"1986","unstructured":"Stanley, R.P.: Two poset polytopes. Discrete Comput. Geom. 1(1), 9\u201323 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"611_CR46","series-title":"Cambridge Studies in Advanced Mathematics, Vol. 62","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511609589","volume-title":"Enumerative Combinatorics, Vol. 2","author":"RP Stanley","year":"1999","unstructured":"Stanley, R.P.: Enumerative Combinatorics, Vol. 2. Cambridge Studies in Advanced Mathematics, Vol. 62, Cambridge University Press, Cambridge (1999)"},{"key":"611_CR47","series-title":"Volume 49 of Cambridge Studies in Advanced Mathematics","volume-title":"Enumerative Combinatorics","author":"RP Stanley","year":"2012","unstructured":"Stanley, R.P.: Enumerative Combinatorics. Volume 49 of Cambridge Studies in Advanced Mathematics, vol. 1, 2nd edn. Cambridge University Press, Cambridge (2012)","edition":"2"},{"issue":"4","key":"611_CR48","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1007\/s00454-002-2776-6","volume":"27","author":"RP Stanley","year":"2002","unstructured":"Stanley, R.P., Pitman, J.: A polytope related to empirical distributions, plane trees, parking functions, and the associahedron. Discrete Comput. Geom. 27(4), 603\u2013634 (2002)","journal-title":"Discrete Comput. Geom."},{"key":"611_CR49","unstructured":"Stein, W., et\u00a0al.: Sage Mathematics Software (Version 9.0). The Sage Development Team (2020). http:\/\/www.sagemath.org"},{"issue":"6","key":"611_CR50","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1090\/noti1539","volume":"64","author":"J Striker","year":"2017","unstructured":"Striker, J.: Dynamical algebraic combinatorics: promotion, rowmotion, and resonance. Notices Am. Math. Soc. 64(6), 543\u2013549 (2017)","journal-title":"Notices Am. Math. Soc."},{"issue":"8","key":"611_CR51","doi-asserted-by":"publisher","first-page":"1919","DOI":"10.1016\/j.ejc.2012.05.003","volume":"33","author":"J Striker","year":"2012","unstructured":"Striker, J., Williams, N.: Promotion and rowmotion. Eur. J. Comb. 33(8), 1919\u20131942 (2012)","journal-title":"Eur. J. Comb."},{"key":"611_CR52","doi-asserted-by":"publisher","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":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00611-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00611-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00611-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T02:01:54Z","timestamp":1736215314000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00611-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,16]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["611"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00611-z","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,16]]},"assertion":[{"value":"3 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}