{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T21:36:32Z","timestamp":1758404192182,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T00:00:00Z","timestamp":1697155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T00:00:00Z","timestamp":1697155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2025,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>We study deformations of graphical zonotopes. Deformations of the classical permutahedron (which is the graphical zonotope of the complete graph) have been intensively studied in recent years under the name of generalized permutahedra. We provide an irredundant description of the deformation cone of the graphical zonotope associated to a graph\u00a0<jats:italic>G<\/jats:italic>, consisting of independent equations defining its linear span (in terms of non-cliques of\u00a0<jats:italic>G<\/jats:italic>) and of the inequalities defining its facets (in terms of common neighbors of neighbors in\u00a0<jats:italic>G<\/jats:italic>). In particular, we deduce that the faces of the standard simplex corresponding to induced cliques in\u00a0<jats:italic>G<\/jats:italic> form a linear basis of the deformation cone, and that the deformation cone is simplicial if and only if <jats:italic>G<\/jats:italic> is triangle-free.<\/jats:p>","DOI":"10.1007\/s00454-023-00586-x","type":"journal-article","created":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T18:02:43Z","timestamp":1697220163000},"page":"447-465","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Deformed Graphical Zonotopes"],"prefix":"10.1007","volume":"73","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4747-2729","authenticated-orcid":false,"given":"Arnau","family":"Padrol","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2070-9223","authenticated-orcid":false,"given":"Vincent","family":"Pilaud","sequence":"additional","affiliation":[]},{"given":"Germain","family":"Poullot","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,10,13]]},"reference":[{"key":"586_CR1","doi-asserted-by":"crossref","unstructured":"Aguiar, M., Ardila, F.: Hopf monoids and generalized permutahedra. Mem. Amer. Math. Soc. 289, 1437 (2023)","DOI":"10.1090\/memo\/1437"},{"issue":"4","key":"586_CR2","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1007\/s00454-009-9232-9","volume":"43","author":"F Ardila","year":"2010","unstructured":"Ardila, F., Benedetti, C., Doker, J.: Matroid polytopes and their volumes. Discrete Comput. Geom. 43(4), 841\u2013854 (2010)","journal-title":"Discrete Comput. Geom."},{"key":"586_CR3","doi-asserted-by":"crossref","unstructured":"Ardila, F., Castillo, F., Eur, C., Postnikov, A.: Coxeter submodular functions and deformations of Coxeter permutahedra. Adv. Math. 365, 107039, 36 (2020)","DOI":"10.1016\/j.aim.2020.107039"},{"key":"586_CR4","doi-asserted-by":"crossref","unstructured":"Arkani-Hamed, N., Bai, Y., He, S., Yan, G.: Scattering forms and the positive geometry of kinematics, color and the worldsheet. J. High Energy Phys. (5):096, front matter+75 (2018)","DOI":"10.1007\/JHEP05(2018)096"},{"key":"586_CR5","doi-asserted-by":"crossref","unstructured":"Arkani-Hamed, N., Bai, Y., Lam, T.: Positive geometries and canonical forms. J. High Energy Phys. (11):039, front matter+121 (2017)","DOI":"10.1007\/JHEP11(2017)039"},{"key":"586_CR6","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/JHEP10(2014)030","volume":"10","author":"N Arkani-Hamed","year":"2014","unstructured":"Arkani-Hamed, N.: Trnka, Jaroslav: The amplituhedron. J. High Energy Phys. 10, 30 (2014)","journal-title":"J. High Energy Phys."},{"key":"586_CR7","doi-asserted-by":"crossref","unstructured":"Albertin, D., Pilaud, V., Ritter, J.: Removahedral congruences versus permutree congruences. Electron. J. Combin. 28(4), Paper No. 4.8, 38 (2021)","DOI":"10.37236\/10214"},{"key":"586_CR8","unstructured":"Bj\u00f6rner, Anders, L.V., Michel, S., Bernd, W., Neil, Z., G\u00fcnter\u00a0M.: Oriented matroids, Volume\u00a046 of Encyclopedia of Mathematics and its Applications, 2nd Edn. Cambridge University Press, Cambridge (1999)"},{"key":"586_CR9","unstructured":"Bazier-Matte, V., Douville, G., Mousavand, K.: Hugh Thomas, and Emine Y\u0131ld\u0131r\u0131m. ABHY Associahedra and Newton polytopes of $${F}$$-polynomials for finite type cluster algebras. Preprint (2018) arXiv:1808.09986"},{"key":"586_CR10","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1112\/blms.12610","volume":"54","author":"F Castillo","year":"2022","unstructured":"Castillo, F., Doolittle, J., Goeckner, B., Ross, M.S., Ying, L.: Minkowski summands of cubes. Bull. Lond. Math. Soc. 54, 996\u20131009 (2022)","journal-title":"Bull. Lond. Math. Soc."},{"issue":"4","key":"586_CR11","doi-asserted-by":"publisher","first-page":"537","DOI":"10.4153\/CMB-2002-054-1","volume":"45","author":"F Chapoton","year":"2002","unstructured":"Chapoton, F., Fomin, S., Zelevinsky, A.: Polytopal realizations of generalized associahedra. Canad. Math. Bull. 45(4), 537\u2013566 (2002)","journal-title":"Canad. Math. Bull."},{"key":"586_CR12","doi-asserted-by":"crossref","unstructured":"Castillo, F., Liu, F.: Deformation cones of nested braid fans. Int. Math. Res. Not, IMRN (2020)","DOI":"10.1093\/imrn\/rnaa090"},{"key":"586_CR13","volume-title":"Toric Varieties. Graduate Studies in Mathematics","author":"DA Cox","year":"2011","unstructured":"Cox, D.A., Little, J.B., Schenck, H.K.: Toric Varieties. Graduate Studies in Mathematics, vol. 124. American Mathematical Society, Providence, RI (2011)"},{"issue":"1","key":"586_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jmaa.2000.6756","volume":"247","author":"VI Danilov","year":"2000","unstructured":"Danilov, V.I., Koshevoy, G.A.: Cores of cooperative games, superdifferentials of functions, and the Minkowski difference of sets. J. Math. Anal. Appl. 247(1), 1\u201314 (2000)","journal-title":"J. Math. Anal. Appl."},{"key":"586_CR15","doi-asserted-by":"crossref","unstructured":"De Loera, J.A., Rambau, J., Santos, F.: Triangulations: Structures for Algorithms and Applications, Volume\u00a025 of Algorithms and Computation in Mathematics. Springer, New York (2010)","DOI":"10.1007\/978-3-642-12971-1"},{"key":"586_CR16","unstructured":"Edmonds, J.: Submodular functions, matroids, and certain polyhedra. In: Combinatorial Structures and their Applications (Proc. Calgary Internat. Conf., Calgary, Alta., 1969), pages 69\u201387. Gordon and Breach, New York (1970)"},{"key":"586_CR17","series-title":"volume\u00a058 of Annals of Discrete Mathematics","volume-title":"Submodular Functions and Optimization","author":"S Fujishige","year":"2005","unstructured":"Fujishige, S.: Submodular Functions and Optimization. volume\u00a058 of Annals of Discrete Mathematics, 2nd edn. Elsevier B. V., Amsterdam (2005)","edition":"2"},{"key":"586_CR18","doi-asserted-by":"crossref","unstructured":"Gelfand, I., Kapranov, M., Zelevinsky, A.: Discriminants, resultants and multidimensional determinants. Modern Birkh\u00e4user Classics. Birkh\u00e4user Boston Inc., Boston, MA, Reprint of the 1994 edition (2008)","DOI":"10.1007\/978-0-8176-4771-1"},{"key":"586_CR19","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnbaum, B.: Convex polytopes, volume 221 of Graduate Texts in Mathematics. Springer-Verlag, New York, second edition,: Prepared and with a preface by Volker Kaibel. Victor Klee and G\u00fcnter M, Ziegler (2003)","DOI":"10.1007\/978-1-4613-0019-9"},{"issue":"4","key":"586_CR20","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1137\/21M1441286","volume":"6","author":"M Joswig","year":"2022","unstructured":"Joswig, M., Klimm, M., Spitz, S.: Generalized permutahedra and optimal auctions. SIAM J. Appl. Algebra Geom. 6(4), 711\u2013739 (2022)","journal-title":"SIAM J. Appl. Algebra Geom."},{"issue":"3","key":"586_CR21","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BF02771723","volume":"41","author":"M Kallay","year":"1982","unstructured":"Kallay, M.: Indecomposable polytopes. Israel J. Math. 41(3), 235\u2013243 (1982)","journal-title":"Israel J. Math."},{"issue":"2","key":"586_CR22","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/s00454-008-9074-x","volume":"40","author":"S Kim","year":"2008","unstructured":"Kim, S.: Shellable complexes and topology of diagonal arrangements. Discrete Comput. Geom. 40(2), 190\u2013213 (2008)","journal-title":"Discrete Comput. Geom."},{"key":"586_CR23","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/BF00149284","volume":"2","author":"P McMullen","year":"1973","unstructured":"McMullen, P.: Representations of polytopes and polyhedral sets. Geom. Dedicata 2, 83\u201399 (1973)","journal-title":"Geom. Dedicata"},{"issue":"3","key":"586_CR24","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF02771695","volume":"58","author":"P McMullen","year":"1987","unstructured":"McMullen, P.: Indecomposable convex polytopes. Israel J. Math. 58(3), 321\u2013323 (1987)","journal-title":"Israel J. Math."},{"issue":"4","key":"586_CR25","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/BF02711515","volume":"15","author":"P McMullen","year":"1996","unstructured":"McMullen, P.: Weights on polytopes. Discrete Comput. Geom. 15(4), 363\u2013388 (1996)","journal-title":"Discrete Comput. Geom."},{"key":"586_CR26","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1090\/S0002-9947-1974-0338929-4","volume":"190","author":"W Meyer","year":"1974","unstructured":"Meyer, W.: Indecomposable polytopes. Trans. Am. Math. Soc. 190, 77\u201386 (1974)","journal-title":"Trans. Am. Math. Soc."},{"issue":"3","key":"586_CR27","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1137\/080715822","volume":"23","author":"J Morton","year":"2009","unstructured":"Morton, J., Pachter, L., Shiu, A., Sturmfels, B., Wienand, O.: Convex rank tests and semigraphoids. SIAM J. Discrete Math. 23(3), 1117\u20131134 (2009)","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"586_CR28","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1137\/16M107894X","volume":"32","author":"F Mohammadi","year":"2018","unstructured":"Mohammadi, F., Uhler, C., Wang, C., Josephine, Yu.: Generalized permutohedra from probabilistic graphical models. SIAM J. Discrete Math. 32(1), 64\u201393 (2018)","journal-title":"SIAM J. Discrete Math."},{"key":"586_CR29","unstructured":"Pilaud, V.: Acyclic reorientation lattices and their lattice quotients. Preprint (2021) arXiv:2111.12387"},{"issue":"2","key":"586_CR30","first-page":"161","volume":"4","author":"AV Pukhlikov","year":"1992","unstructured":"Pukhlikov, A.V., Khovanski\u012d, A.G.: Finitely additive measures of virtual polyhedra. Algebra i Analiz 4(2), 161\u2013185 (1992)","journal-title":"Algebra i Analiz"},{"key":"586_CR31","doi-asserted-by":"publisher","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"},{"key":"586_CR32","doi-asserted-by":"crossref","unstructured":"Padrol, A., Pilaud, V., Poullot, G.: Deformation cones of graph associahedra and nestohedra. Eur. J. Combin. 107, Paper No. 103594 (2023)","DOI":"10.1016\/j.ejc.2022.103594"},{"key":"586_CR33","doi-asserted-by":"crossref","unstructured":"Padrol, A., Palu, Y., Pilaud, V., Plamondon, P.-G.: Associahedra for finite type cluster algebras and minimal relations between $${\\textbf{g}}$$-vectors. Proc. Lond. Math. Soc. 127(3), 513\u2013588 (2023)","DOI":"10.1112\/plms.12543"},{"key":"586_CR34","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.K.: Faces of generalized permutohedra. Doc. Math. 13, 207\u2013273 (2008)","journal-title":"Doc. Math."},{"issue":"3","key":"586_CR35","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1112\/blms.12231","volume":"51","author":"V Pilaud","year":"2019","unstructured":"Pilaud, V., Santos, F.: Quotientopes. Bull. Lond. Math. Soc. 51(3), 406\u2013420 (2019)","journal-title":"Bull. Lond. Math. Soc."},{"issue":"2","key":"586_CR36","first-page":"169","volume":"31","author":"K Przes\u0142awski","year":"2016","unstructured":"Przes\u0142awski, K., Yost, D.: More indecomposable polyhedra. Extracta Math. 31(2), 169\u2013188 (2016)","journal-title":"Extracta Math."},{"key":"586_CR37","unstructured":"Schoute, P.H.: Analytical treatment of the polytopes regularly derived from the regular polytopes. Section I: The simplex., volume\u00a011 (1911)"},{"key":"586_CR38","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1112\/S0025579300003995","volume":"10","author":"C Geoffrey","year":"1963","unstructured":"Geoffrey, C.: Shephard. Decomposable convex polyhedra. Mathematika 10, 89\u201395 (1963)","journal-title":"Mathematika"},{"key":"586_CR39","doi-asserted-by":"crossref","unstructured":"Stanley, R.P.: An introduction to hyperplane arrangements. In: Geometric combinatorics, volume\u00a013 of IAS\/Park City Math. Ser., pp.\u00a0389\u2013496. Amer. Math. Soc., Providence, RI (2007)","DOI":"10.1090\/pcms\/013\/08"},{"key":"586_CR40","unstructured":"Stanley, R.P.: Enumerative combinatorics. Volume 1, Volume\u00a049 of Cambridge Studies in Advanced Mathematics, 2nd Edn. Cambridge University Press, Cambridge (2012)"},{"key":"586_CR41","unstructured":"Ziegler, G.M.: Lectures on Polytopes. Graduate texts in Mathematics, Vol. 152. Springer, New York (1998)"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00586-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00586-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00586-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,17]],"date-time":"2025-02-17T23:52:52Z","timestamp":1739836372000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00586-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,13]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,3]]}},"alternative-id":["586"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00586-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2023,10,13]]},"assertion":[{"value":"21 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}