{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T17:17:41Z","timestamp":1779124661330,"version":"3.51.4"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,9,21]],"date-time":"2023-09-21T00:00:00Z","timestamp":1695254400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,9,21]],"date-time":"2023-09-21T00:00:00Z","timestamp":1695254400000},"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":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A tournament is an orientation of a graph. Each edge is a match, directed towards the winner. The score sequence lists the number of wins by each team. In this article, by interpreting score sequences geometrically, we generalize and extend classical theorems of Landau (Bull. Math. Biophys. <jats:bold>15<\/jats:bold>, 143\u2013148 (1953)) and Moon (Pac. J. Math. <jats:bold>13<\/jats:bold>, 1343\u20131345 (1963)), via the theory of zonotopal tilings.<\/jats:p>","DOI":"10.1007\/s00454-023-00571-4","type":"journal-article","created":{"date-parts":[[2023,9,21]],"date-time":"2023-09-21T16:02:26Z","timestamp":1695312146000},"page":"1343-1351","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The Geometry of Random Tournaments"],"prefix":"10.1007","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2604-6093","authenticated-orcid":false,"given":"Brett","family":"Kolesnik","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Mario","family":"Sanchez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,9,21]]},"reference":[{"key":"571_CR1","unstructured":"Achuthan, N., Rao, S.B., Ramachandra\u00a0Rao, A.: The number of symmetric edges in a digraph with prescribed out-degrees. In: Combinatorics and Applications (Calcutta 1982), pp. 8\u201320. Indian Statistical Institute, Calcutta (1984)"},{"key":"571_CR2","first-page":"61","volume":"163","author":"M Aigner","year":"1984","unstructured":"Aigner, M.: Uses of the diagram lattice. Mitt. Math. Sem. Giessen 163, 61\u201377 (1984)","journal-title":"Mitt. Math. Sem. Giessen"},{"key":"571_CR3","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1016\/j.spa.2019.10.011","volume":"150","author":"DJ Aldous","year":"2022","unstructured":"Aldous, D.J., Kolesnik, B.: To stay discovered: on tournament mean score sequences and the Bradley\u2013Terry model. Stoch. Process. Appl. 150, 844\u2013852 (2022)","journal-title":"Stoch. Process. Appl."},{"key":"571_CR4","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 (2020)","DOI":"10.1016\/j.aim.2020.107039"},{"key":"571_CR5","doi-asserted-by":"crossref","unstructured":"Bang, C.M., Sharp, H., Jr.: An elementary proof of Moon\u2019s theorem on generalized tournaments. J. Combin. Theory Ser. B 22(3), 299\u2013301 (1977)","DOI":"10.1016\/0095-8956(77)90080-6"},{"key":"571_CR6","volume-title":"Graphs & Digraphs","author":"M Behzad","year":"1979","unstructured":"Behzad, M., Chartrand, G., Lesniak-Foster, L.: Graphs & Digraphs. PWS Publishers, Boston (1979)"},{"key":"571_CR7","volume-title":"The Theory of Graphs and Its Applications","author":"C Berge","year":"1962","unstructured":"Berge, C.: The Theory of Graphs and Its Applications. Wiley, New York (1962)"},{"key":"571_CR8","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0021-9800(68)80074-2","volume":"5","author":"A Brauer","year":"1968","unstructured":"Brauer, A., Gentry, I.C., Shaw, K.: A new proof of a theorem by H.G. Landau on tournament matrices. J. Combin. Theory 5, 289\u2013292 (1968)","journal-title":"J. Combin. Theory"},{"key":"571_CR9","doi-asserted-by":"crossref","unstructured":"Braun, B., Vindas-Mel\u00e9ndez, A.R.: A brief survey on lattice zonotopes. In: Algebraic and Geometric Combinatorics on Lattice Polytopes (Osaka 2018), pp. 101\u2013116. World Scientific, Hackensack (2019)","DOI":"10.1142\/9789811200489_0006"},{"key":"571_CR10","doi-asserted-by":"crossref","unstructured":"Brualdi, R.A.: Combinatorial Matrix Classes. Encyclopedia of Mathematics and Its Applications, vol. 108. Cambridge University Press, Cambridge (2006)","DOI":"10.1017\/CBO9780511721182"},{"issue":"2","key":"571_CR11","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.disc.2014.09.009","volume":"338","author":"RA Brualdi","year":"2015","unstructured":"Brualdi, R.A., Fritscher, E.: Tournaments associated with multigraphs and a theorem of Hakimi. Discrete Math. 338(2), 229\u2013235 (2015)","journal-title":"Discrete Math."},{"key":"571_CR12","doi-asserted-by":"crossref","unstructured":"Brualdi, R.A., Kiernan, K.: Landau\u2019s and Rado\u2019s theorems and partial tournaments. Electron. J. Combin. 16(1), # 2 (2009)","DOI":"10.37236\/240"},{"key":"571_CR13","unstructured":"Brualdi, R.A., Ryser, H.J.: Combinatorial Matrix Theory. Encyclopedia of Mathematics and Its Applications, vol.\u00a039. Cambridge University Press, Cambridge (1991)"},{"issue":"4","key":"571_CR14","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1002\/jgt.10008","volume":"38","author":"RA Brualdi","year":"2001","unstructured":"Brualdi, R.A., Shen, J.: Landau\u2019s inequalities for tournament scores and a short proof of a theorem on transitive sub-tournaments. J. Graph Theory 38(4), 244\u2013254 (2001)","journal-title":"J. Graph Theory"},{"issue":"6","key":"571_CR15","first-page":"153","volume":"42","author":"VW Bryant","year":"1987","unstructured":"Bryant, V.W.: A tournament result deduced from harems. Elem. Math. 42(6), 153\u2013156 (1987)","journal-title":"Elem. Math."},{"key":"571_CR16","doi-asserted-by":"publisher","first-page":"21","DOI":"10.2478\/ausi-2014-0016","volume":"6","author":"AB Cruse","year":"2014","unstructured":"Cruse, A.B.: On linear programming duality and Landau\u2019s characterization of tournament scores. Acta Univ. Sapientiae Inform. 6, 21\u201332 (2014)","journal-title":"Acta Univ. Sapientiae Inform."},{"key":"571_CR17","doi-asserted-by":"crossref","unstructured":"De\u00a0Loera, J.A., Rambau, J., Santos, F.: Triangulations: Structures for Algorithms and Applications. Algorithms and Computation in Mathematics, vol.\u00a025. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-12971-1"},{"key":"571_CR18","doi-asserted-by":"publisher","first-page":"831","DOI":"10.2140\/pjm.1960.10.831","volume":"10","author":"DR Fulkerson","year":"1960","unstructured":"Fulkerson, D.R.: Zero-one matrices with zero trace. Pac. J. Math. 10, 831\u2013836 (1960)","journal-title":"Pac. J. Math."},{"key":"571_CR19","doi-asserted-by":"publisher","first-page":"957","DOI":"10.4153\/CJM-1965-091-7","volume":"17","author":"DR Fulkerson","year":"1965","unstructured":"Fulkerson, D.R.: Upsets in round robin tournaments. Can. J. Math. 17, 957\u2013969 (1965)","journal-title":"Can. J. Math."},{"key":"571_CR20","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.ejc.2017.04.002","volume":"64","author":"L Gellert","year":"2017","unstructured":"Gellert, L., Sanyal, R.: On degree sequences of undirected, directed, and bidirected graphs. Eur. J. Combin. 64, 113\u2013124 (2017)","journal-title":"Eur. J. Combin."},{"key":"571_CR21","first-page":"19","volume":"20","author":"JR Griggs","year":"1999","unstructured":"Griggs, J.R., Reid, K.B.: Landau\u2019s theorem revisited. Australas. J. Combin. 20, 19\u201324 (1999)","journal-title":"Australas. J. Combin."},{"key":"571_CR22","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/0016-0032(65)90340-6","volume":"279","author":"SL Hakimi","year":"1965","unstructured":"Hakimi, S.L.: On the degrees of the vertices of a directed graph. J. Franklin Inst. 279, 290\u2013308 (1965)","journal-title":"J. Franklin Inst."},{"key":"571_CR23","doi-asserted-by":"crossref","unstructured":"Isaev, M., Iyer, T., McKay, B.D.: Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence. Electron. J. Combin. 27(1), #\u00a0P1.26 (2020)","DOI":"10.37236\/8929"},{"key":"571_CR24","unstructured":"Kolesnik, B., Sanchez, M.: Coxeter tournaments (2023). arXiv:2302.14002"},{"key":"571_CR25","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/BF02476378","volume":"15","author":"HG Landau","year":"1953","unstructured":"Landau, H.G.: On dominance relations and the structure of animal societies. III. The condition for a score structure. Bull. Math. Biophys 15, 143\u2013148 (1953)","journal-title":"The condition for a score structure. Bull. Math. Biophys"},{"key":"571_CR26","doi-asserted-by":"crossref","unstructured":"Li, Q.: Some results and problems in graph theory. In: Graph Theory and Its Applications: East and West (Jinan 1986). Annals of the New York Academy of Sciences, vol. 576, pp. 336\u2013343. New York Academy of Sciences, New York (1989)","DOI":"10.1111\/j.1749-6632.1989.tb16416.x"},{"key":"571_CR27","unstructured":"Mahmoodian, E.S.: A critical case method of proof in combinatorial mathematics. Bull. Iranian Math. Soc. 8, 1L\u201326L (1978)"},{"key":"571_CR28","doi-asserted-by":"crossref","unstructured":"Marshall, A.W., Olkin, I., Arnold, B.C.: Inequalities: Theory of Majorization and Its Applications. Springer Series in Statistics. Springer, New York (2011)","DOI":"10.1007\/978-0-387-68276-1"},{"key":"571_CR29","doi-asserted-by":"publisher","first-page":"1343","DOI":"10.2140\/pjm.1963.13.1343","volume":"13","author":"JW Moon","year":"1963","unstructured":"Moon, J.W.: An extension of Landau\u2019s theorem on tournaments. Pac. J. Math. 13, 1343\u20131345 (1963)","journal-title":"Pac. J. Math."},{"key":"571_CR30","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1137\/1012081","volume":"12","author":"JW Moon","year":"1970","unstructured":"Moon, J.W., Pullman, N.J.: On generalized tournament matrices. SIAM Rev. 12, 384\u2013399 (1970)","journal-title":"SIAM Rev."},{"issue":"6","key":"571_CR31","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":"571_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1112\/jlms\/s1-27.1.1","volume":"27","author":"R Rado","year":"1952","unstructured":"Rado, R.: An inequality. J. Lond. Math. Soc. 27, 1\u20136 (1952)","journal-title":"J. Lond. Math. Soc."},{"key":"571_CR33","unstructured":"Reid, K.B.: Tournaments: scores, kings, generalizations and special topics. In: Surveys in Graph Theory (San Francisco 1995). Congressus Numerantium, vol. 115, pp. 171\u2013211. Utilitas Mathematica, Winnipeg (1996)"},{"key":"571_CR34","first-page":"171","volume":"80","author":"M Santana","year":"2012","unstructured":"Santana, M., Reid, K.B.: Landau\u2019s theorem revisited again. J. Combin. Math. Combin. Comput. 80, 171\u2013191 (2012)","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"571_CR35","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":"571_CR36","doi-asserted-by":"crossref","unstructured":"Stanley, R.P.: A zonotope associated with graphical degree sequences. In: Applied Geometry and Discrete Mathematics. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 4, pp. 555\u2013570. American Mathematical Society, Providence (1991)","DOI":"10.1090\/dimacs\/004\/42"},{"key":"571_CR37","unstructured":"Thomassen, C.: Landau\u2019s characterization of tournament score sequences. In: The Theory and Applications of Graphs (Kalamazoo 1980), pp.\u00a0589\u2013591. Wiley, New York (1981)"},{"key":"571_CR38","unstructured":"Thornblad, E.: Another proof of Moon\u2019s theorem on generalised tournament score sequences (2016). arXiv:1605.06407"},{"key":"571_CR39","doi-asserted-by":"crossref","unstructured":"Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics, vol. 152. Springer, New York (1995)","DOI":"10.1007\/978-1-4613-8431-1"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00571-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00571-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00571-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T20:20:25Z","timestamp":1715026825000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00571-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,21]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["571"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00571-4","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,21]]},"assertion":[{"value":"21 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}