{"entities":{"Q2104983":{"pageid":2115726,"ns":120,"title":"Item:Q2104983","lastrevid":57733836,"modified":"2026-04-01T04:07:50Z","type":"item","id":"Q2104983","labels":{"en":{"language":"en","value":"An ensemble of high rank matrices arising from tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7628678"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$ECBF3808-0880-4ABB-86A7-D36797554554","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"981c0d3f0e7a9963bea7c40a8e43a17d0a2fc85f","datavalue":{"value":{"text":"An ensemble of high rank matrices arising from tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2104983$1FD49C91-0E2C-4FCB-AADA-38A016AC4E63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0310b001b3b9f22fae266983ebc80a160030d08b","datavalue":{"value":"1506.15034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104983$0F469650-D708-4068-8547-92671BD3B73A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5dde2d4b6ef052e8f1b27b57502ada4378f918c","datavalue":{"value":{"entity-type":"item","numeric-id":328045,"id":"Q328045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$1CD45E04-D7D5-4487-963D-69E73BC5B025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcf8305dd3cf9bb5a978f23aa068364f3f845c4f","datavalue":{"value":{"entity-type":"item","numeric-id":444515,"id":"Q444515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$A71A6635-9BDC-4640-9BA8-ABAE85205DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43d20dd803cf0ff36176c819dfeae46dfb1799c8","datavalue":{"value":{"entity-type":"item","numeric-id":2104982,"id":"Q2104982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$22C98BC9-8785-4815-94CD-1F59CDB68E4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$13D156BA-CCCC-439A-9538-2CA025FF071B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2104983$400562B9-41AA-4CE6-BD1B-987755F936DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29b03ca40afa3b0db1561e62779089f268bd36a7","datavalue":{"value":"https://arxiv.org/abs/2108.10871","type":"string"},"datatype":"url"},"type":"statement","id":"Q2104983$F6B1CD67-DC09-4C09-A136-A6D0849C9956","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd695bd7159a8eb8b1237342f4bf35cdd354b769","datavalue":{"value":"Let \\({\\mathbb F}\\) be a field and \\(\\mathbf{a} = (a_1, a_2, \\dots)\\) be a sequence of non-zero elements in \\({\\mathbb F}\\). For \\(\\mathbf{a_n} = (a_1, \\dots, a_n)\\), let \\(\\mathcal{M}_n(\\mathbf{a})\\) be the family of \\(n\\times n\\) symmetric matrices \\(M\\) over \\({\\mathbb F}\\) with all diagonal entries zero and, for \\(i < j\\), the \\((i, j)\\)-th element of \\(M\\) either \\(a_i\\) or \\(a_j\\). Observe that each \\(M\\in\\mathcal{M}_n(\\mathbf{a})\\) can be naturally associated with a tournament on the vertex set \\([n]\\). The authors show that all matrices in \\(\\mathcal{M}_n(\\mathbf{a})\\) associated with transitive tournaments have rank at least \\(\\lfloor 2n/3\\rfloor-1\\). They also show that if \\(\\mathrm{char}({\\mathbb F})\\not=2\\) and \\(M\\) is a matrix chosen uniformly at random from \\(\\mathcal{M}_n(\\mathbf{a})\\), then with high probability \\(\\mathrm{rank}(M)\\geq (\\frac{1}{2} - o(1))n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104983$E916145D-12B0-4577-A8C7-73CFF9535E0B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04eeb1bc696d49cf249e41be2cdfc9f511c755c4","datavalue":{"value":{"entity-type":"item","numeric-id":251543,"id":"Q251543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$8B15BA56-AA26-4B25-8B02-4225B9480F0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104983$B8581A38-9605-4745-BAB6-3584A75F457B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104983$8BE7FEE6-E429-497F-9424-B787A5E2C538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104983$CAB72DE0-82CD-4EC2-8FF0-39370E2017FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"042e41f8aa1542ccc9a6a708c30aad273948b362","datavalue":{"value":"7628678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104983$93BC553F-4072-467D-835E-29AC5941A00B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104983$338E7849-EEBB-404B-8F09-5B940E31A1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a04ce804c98ace4c348009c4343be22d21d076c","datavalue":{"value":"symmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104983$32F54618-40F3-4537-94C9-ECA9763F0DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104983$6FAD3354-32B7-497B-AE7B-BE4AF685CF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d65caac8a1a316eb4f2b51d855a43baa12fd0bd","datavalue":{"value":"Talagrand inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104983$93F1DF10-1028-4D62-B796-2F72CB10A1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e438d2aae0fa56b8928c8e7818ead8650342f4","datavalue":{"value":"bisection closed family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104983$F69761BB-E6BD-4DC5-8C72-7C765C31D465","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$FFAE915E-0099-4ABE-A86A-6C894F363434","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2d9f169bcffdf039daa3254a0a8d3a29294a31c","datavalue":{"value":"W3194328708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104983$04E2CF5C-276C-47E4-9C4B-6A3789C88D61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96601c435d0f5e790c4b1c9c7dd42bb09c61ee20","datavalue":{"value":{"entity-type":"item","numeric-id":498332,"id":"Q498332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$944F923F-5E7E-47F4-892E-9E340CD5B7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e224a42a903273da3a14ebbe7ea31b7bee22d775","datavalue":{"value":{"entity-type":"item","numeric-id":2001971,"id":"Q2001971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$2A0FF76A-69C5-4A36-85D6-DD9EA229AD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea029e67ba0b6f00d0c056a239ce0be649f3ddac","datavalue":{"value":{"entity-type":"item","numeric-id":5419122,"id":"Q5419122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$592A4BE7-C60C-40A7-A6D2-E28E005479D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17aacb84c3c7e7193071a3e73981dd2dd5a7f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1686308,"id":"Q1686308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$E1983389-1F2F-4D6E-81F9-55AF992D6AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de2de9c38bfe998ccdba766df0a6b27c93ab9d5","datavalue":{"value":{"entity-type":"item","numeric-id":3985137,"id":"Q3985137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$87330CBE-E7DC-4956-BD6C-DE641EE569C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a61c21a07f735f4c1a31f89b9be1813b443e57","datavalue":{"value":{"entity-type":"item","numeric-id":5146801,"id":"Q5146801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$F9CE6E69-3AAF-46E1-A80D-D49DE1B7E095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e97db40ee47a660a4cffd9785b2c7c510549e90","datavalue":{"value":{"entity-type":"item","numeric-id":996311,"id":"Q996311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$8ADCBAB7-F42B-40F3-8D98-838599903B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"becf3e78b8466fd64ebfe0bc242555cf8f29d237","datavalue":{"value":{"entity-type":"item","numeric-id":5197490,"id":"Q5197490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$C731B00B-63B2-404C-ABCC-90F935DF6496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d8abcaeeb68ab1ae1bb655f0fc25cbb87537bb","datavalue":{"value":{"entity-type":"item","numeric-id":299001,"id":"Q299001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$DB7F2006-46C3-4474-A948-09BF9210C440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369aeee7d74de2ea1d1542059e278f9a1e439470","datavalue":{"value":{"entity-type":"item","numeric-id":4603753,"id":"Q4603753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$1D80146C-6875-4268-929A-54F3762D611B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$36FDB96C-9614-46EA-BA36-92F96512336E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9d0ddb37d523af0c0834265d31bef8c20ef92b","datavalue":{"value":{"entity-type":"item","numeric-id":3586174,"id":"Q3586174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$D738DB51-90C6-4569-BA0A-AF9F896D66F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a330ec9b2bc1c610d53bfd893dbc176b580a7663","datavalue":{"value":{"entity-type":"item","numeric-id":1677622,"id":"Q1677622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104983$D82443DE-76C6-49ED-80F7-C26D5C141F45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d27334fdb9a50156080073fa6ff4c38786999af8","datavalue":{"value":"10.1016/J.LAA.2022.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104983$72DE30A6-3246-404F-AA1E-AEEAE33F507C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd45232cafde83179064c42099ab54239f7fda2","datavalue":{"value":{"entity-type":"item","numeric-id":3985137,"id":"Q3985137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3889a41e288227a66db47f04a672f97f5466785b","datavalue":{"value":{"amount":"+0.8504401445388794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104983$21F1CA7C-C2C2-41ED-817D-5627175A65A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06701407032c1ff033b47cc1ecc05ab9c3e5885a","datavalue":{"value":{"entity-type":"item","numeric-id":3091564,"id":"Q3091564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0089001b9051736ac136b236b8910e6f7db62401","datavalue":{"value":{"amount":"+0.8496697545051575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104983$DF83AC65-C71C-4AA1-BD70-EB687FAB125A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e47221af0eb62a120acfdb4df70e26166d22be","datavalue":{"value":{"entity-type":"item","numeric-id":4871379,"id":"Q4871379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09df3edcd78b1063ee467a19ce38904fe44779d7","datavalue":{"value":{"amount":"+0.8446822166442871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104983$59121419-D2B3-45D9-AF63-E7B0ADBC7B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6e77a16f6dea41bd41fb3000301979eed57cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1183197,"id":"Q1183197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09df3edcd78b1063ee467a19ce38904fe44779d7","datavalue":{"value":{"amount":"+0.8446822166442871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104983$4F096C90-3127-49E2-BDB8-DDB7C790EA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf2f9f70ba8787cb55d4b9e0663095a80ee30d3","datavalue":{"value":{"entity-type":"item","numeric-id":4870025,"id":"Q4870025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855c78f8c207525ea9d02c65ef028f9693b4caca","datavalue":{"value":{"amount":"+0.8318352103233337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2104983$6251DB3B-3100-4992-AE72-E3F6A885A4EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2104983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2104983"}}}}}