Sarah Klanderman , MurphyKate Montee , Andrzej Piotrowski , Alex Rice , Bryan Shader
{"title":"塞德尔锦标赛矩阵的决定因素","authors":"Sarah Klanderman , MurphyKate Montee , Andrzej Piotrowski , Alex Rice , Bryan Shader","doi":"10.1016/j.laa.2024.11.011","DOIUrl":null,"url":null,"abstract":"<div><div>The Seidel matrix of a tournament on <em>n</em> players is an <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> skew-symmetric matrix with entries in <span><math><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mo>−</mo><mn>1</mn><mo>}</mo></math></span> that encapsulates the outcomes of the games in the given tournament. It is known that the determinant of an <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> Seidel matrix is 0 if <em>n</em> is odd, and is an odd perfect square if <em>n</em> is even. This leads to the study of the set, <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span>, of square roots of determinants of <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> Seidel matrices. It is shown that <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> is a proper subset of <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>+</mo><mn>2</mn><mo>)</mo></math></span> for every positive even integer, and every odd integer in the interval <span><math><mo>[</mo><mn>1</mn><mo>,</mo><mn>1</mn><mo>+</mo><msup><mrow><mi>n</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>/</mo><mn>2</mn><mo>]</mo></math></span> is in <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> for <em>n</em> even. The expected value and variance of <span><math><mi>det</mi><mo></mo><mi>S</mi></math></span> over the <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> Seidel matrices chosen uniformly at random is determined, and upper bounds on <span><math><mi>max</mi><mo></mo><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> are given, and related to the Hadamard conjecture. Finally, it is shown that for infinitely many <em>n</em>, <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> contains a gap (that is, there are odd integers <span><math><mi>k</mi><mo><</mo><mi>ℓ</mi><mo><</mo><mi>m</mi></math></span> such that <span><math><mi>k</mi><mo>,</mo><mi>m</mi><mo>∈</mo><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> but <span><math><mi>ℓ</mi><mo>∉</mo><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span>) and several properties of the characteristic polynomials of Seidel matrices are established.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"707 ","pages":"Pages 126-151"},"PeriodicalIF":1.0000,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Determinants of Seidel tournament matrices\",\"authors\":\"Sarah Klanderman , MurphyKate Montee , Andrzej Piotrowski , Alex Rice , Bryan Shader\",\"doi\":\"10.1016/j.laa.2024.11.011\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The Seidel matrix of a tournament on <em>n</em> players is an <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> skew-symmetric matrix with entries in <span><math><mo>{</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mo>−</mo><mn>1</mn><mo>}</mo></math></span> that encapsulates the outcomes of the games in the given tournament. It is known that the determinant of an <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> Seidel matrix is 0 if <em>n</em> is odd, and is an odd perfect square if <em>n</em> is even. This leads to the study of the set, <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span>, of square roots of determinants of <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> Seidel matrices. It is shown that <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> is a proper subset of <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>+</mo><mn>2</mn><mo>)</mo></math></span> for every positive even integer, and every odd integer in the interval <span><math><mo>[</mo><mn>1</mn><mo>,</mo><mn>1</mn><mo>+</mo><msup><mrow><mi>n</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>/</mo><mn>2</mn><mo>]</mo></math></span> is in <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> for <em>n</em> even. The expected value and variance of <span><math><mi>det</mi><mo></mo><mi>S</mi></math></span> over the <span><math><mi>n</mi><mo>×</mo><mi>n</mi></math></span> Seidel matrices chosen uniformly at random is determined, and upper bounds on <span><math><mi>max</mi><mo></mo><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> are given, and related to the Hadamard conjecture. Finally, it is shown that for infinitely many <em>n</em>, <span><math><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> contains a gap (that is, there are odd integers <span><math><mi>k</mi><mo><</mo><mi>ℓ</mi><mo><</mo><mi>m</mi></math></span> such that <span><math><mi>k</mi><mo>,</mo><mi>m</mi><mo>∈</mo><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> but <span><math><mi>ℓ</mi><mo>∉</mo><mi>D</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span>) and several properties of the characteristic polynomials of Seidel matrices are established.</div></div>\",\"PeriodicalId\":18043,\"journal\":{\"name\":\"Linear Algebra and its Applications\",\"volume\":\"707 \",\"pages\":\"Pages 126-151\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-11-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Linear Algebra and its Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0024379524004324\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Linear Algebra and its Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0024379524004324","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
The Seidel matrix of a tournament on n players is an skew-symmetric matrix with entries in that encapsulates the outcomes of the games in the given tournament. It is known that the determinant of an Seidel matrix is 0 if n is odd, and is an odd perfect square if n is even. This leads to the study of the set, , of square roots of determinants of Seidel matrices. It is shown that is a proper subset of for every positive even integer, and every odd integer in the interval is in for n even. The expected value and variance of over the Seidel matrices chosen uniformly at random is determined, and upper bounds on are given, and related to the Hadamard conjecture. Finally, it is shown that for infinitely many n, contains a gap (that is, there are odd integers such that but ) and several properties of the characteristic polynomials of Seidel matrices are established.
期刊介绍:
Linear Algebra and its Applications publishes articles that contribute new information or new insights to matrix theory and finite dimensional linear algebra in their algebraic, arithmetic, combinatorial, geometric, or numerical aspects. It also publishes articles that give significant applications of matrix theory or linear algebra to other branches of mathematics and to other sciences. Articles that provide new information or perspectives on the historical development of matrix theory and linear algebra are also welcome. Expository articles which can serve as an introduction to a subject for workers in related areas and which bring one to the frontiers of research are encouraged. Reviews of books are published occasionally as are conference reports that provide an historical record of major meetings on matrix theory and linear algebra.