{"entities":{"Q2226426":{"pageid":2237169,"ns":120,"title":"Item:Q2226426","lastrevid":71610567,"modified":"2026-04-13T23:23:28Z","type":"item","id":"Q2226426","labels":{"en":{"language":"en","value":"On the smallest singular value in the class of invertible lower triangular \\((0,1)\\) matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7309772"}},"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":"Q2226426$5D900E8D-A8FB-4275-8326-4EB43A3CD9D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba5730eacbf974a3b9c5a845e426b5da29520fde","datavalue":{"value":{"text":"On the smallest singular value in the class of invertible lower triangular \\((0,1)\\) matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2226426$00CFF9BB-4FF0-49DF-8FE6-B9CDC1C78985","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fa732683e611411a0deefa4b343d8a3622488f2","datavalue":{"value":"1476.15017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226426$FA3CA174-CCC6-44A1-8B97-78EE2004EDF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85b06cdf94912599b91283a9165869de2482d7c0","datavalue":{"value":{"entity-type":"item","numeric-id":269305,"id":"Q269305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226426$3B19F78A-5C2F-4699-A139-DBB8DE076C8B","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":"Q2226426$E51500AD-A434-4CAA-B9ED-6D2485178090","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc16115bc20ec07c69d512e55acff91bd000c17b","datavalue":{"value":{"time":"+2021-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2226426$07D29BCC-CAA3-41A2-BC41-8C0A3CF7DE14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c9307493b2eb35c7e21f05a7190a93ade8e98df","datavalue":{"value":"Let \\(K_n\\) denote the set of all invertible \\(n\\times n\\) lower triangular \\((0,1)\\) matrices, and let \\(\\lambda_n(\\cdot)\\) be the smallest eigenvalue of an \\(n\\times n\\) matrix with real eigenvalues. The number \\[ c_n=\\min\\,\\{\\lambda_n(YY^T): Y\\in K_n\\}, \\] introduced by \\textit{S. Hong} and the present author [Glasgow Math. J. 46, 551--569 (2004; Zbl 1083.11021)], is useful in studying eigenvalues of certain GCD (greatest common divisor) and LCM (least common multiple) matrices and their generalizations.  \\textit{P. Ilmonen} et al. [Linear Algebra Appl. 429, 859--874 (2008; Zbl 1143.15016)] conjectured that \\(c_n=\\lambda_n(Y_0Y_0^T)\\), where \\(Y_0=(y^{(0)}_{ij})\\in K_n\\) is defined by \\[ y^{(0)}_{ij}=\\frac{1-(-1)^{i+j}}{2},\\quad i>j. \\] \\textit{E. Alt\u0131n\u0131\u015f\u0131k} et al. [Linear Algebra Appl. 493, 1--13 (2016; Zbl 1334.15079)] proved it and, in turn, conjectured that \\(c_n\\) is attained only at~\\(Y_0\\). The present author proves it.  \\textit{M. Mattila} [Linear Algebra Appl. 466, 1--20 (2015; Zbl 1395.15028)] and the reviewer (see the appendix of [\\textit{E. Alt\u0131n\u0131\u015f\u0131k} et al., Linear Algebra Appl. 493, 1--13 (2016; Zbl 1334.15079)]) presented lower bounds for \\(c_n\\), which, however, are not good. \\textit{V. Kaarnioja} [J. Combin. Theory, Ser. A 178, Art. ID 105353 (2021; Zbl 1472.15011)] found a better lower bound. He also conjectured that asymptotically \\[ c_n\\sim 5\\phi^{-2n}, \\] where \\(\\phi\\) denotes the golden ratio. The present author proves it by showing that \\[ \\frac{10}{2\\phi^{2n}+2\\phi^{-2n}+10n-5-9(-1)^n}\\le c_n\\le\\frac{10}{2\\phi^{2n}+2\\phi^{-2n}+5+(-1)^n}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2226426$87DBB8DB-8152-4BF7-AA3A-B2F4F1C3E2F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226426$E0F6FF1F-3DE0-42D4-B220-F60EF23E7BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d92207e5132f33177f4a9d633493fc0d8d742c6d","datavalue":{"value":"11C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226426$B92DF2AF-7C2F-4074-AFE9-6BCEDF148760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226426$78BDD473-628F-417C-B00E-E469EEF28B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226426$FC99FE87-F0DA-4306-AB1C-ECEDD24615E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4815ec5bb4c7dd1e1a4810d9137b127a557b9b7","datavalue":{"value":"7309772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226426$04A563A3-A1EE-4EE6-8720-D1A9581858CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2226426$93A2CBA8-2707-4323-9260-B186E8C5F5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"314cf51b4035a1d323705bef111e3b42b3a4f95b","datavalue":{"value":"(0,1)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2226426$7DBF2287-DC63-41C7-8D24-5A4209091A1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"982db592c7fdfabf3011cbaf76d1b6ec541c138d","datavalue":{"value":{"entity-type":"item","numeric-id":583322,"id":"Q583322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226426$C6D15A46-0DBE-4485-A68E-BBEF9D3E6FDF","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":"Q2226426$EDA81A48-944A-4618-B380-21C59D6188DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e01217aa14b09038950a5663c5ff52d1a6892aaf","datavalue":{"value":"https://doi.org/10.1016/j.laa.2020.08.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2226426$93B0DDA5-545D-4011-9C7A-CCD13A6DAFF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6db77e8df45a3b035e3f0fd2fb858377f10f6f0c","datavalue":{"value":"W3080461149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226426$4FCE4D80-7BF9-4569-9A9B-96CCFF9624E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7c18a20d82a1e52ed48edc46a800733eb39d8a","datavalue":{"value":{"entity-type":"item","numeric-id":905699,"id":"Q905699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226426$94C6AA40-28E2-41A4-A5BE-EBC33656B22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8345566695d9cc4d9ceb8728b9f1f64a1dcf0380","datavalue":{"value":{"entity-type":"item","numeric-id":800988,"id":"Q800988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226426$69C3764A-EA02-4B48-9FDA-27ED649D9297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd0d93a24b638d717b9b7f270a804796f53189c","datavalue":{"value":{"entity-type":"item","numeric-id":4667903,"id":"Q4667903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226426$61E8F990-52F9-493B-A1D4-B169D2763CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae631dcbb3740e25307dd38dfa4e06d9b2f24d15","datavalue":{"value":{"entity-type":"item","numeric-id":932156,"id":"Q932156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226426$7F6408D2-D81B-419E-B0B4-B504EEC26CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b5fc4db467146149690f2bb74d7568c18eda1c","datavalue":{"value":{"entity-type":"item","numeric-id":472407,"id":"Q472407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226426$DA2EF6F5-8C3D-4903-BE43-E351357EBA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe4b9ad6fae7598acbc88d9305c0c1e0168cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":2648232,"id":"Q2648232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2226426$DD69DC29-B780-4D0F-88BB-4724DAC08397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5204676a9bd824cc03aa8ec544c36fe43c80b710","datavalue":{"value":"10.1016/J.LAA.2020.08.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2226426$23501AC8-2FBE-4BAF-AF71-45D1244648B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce824397fb69934a3fa11b60931e02f1e109c31b","datavalue":{"value":{"entity-type":"item","numeric-id":2221822,"id":"Q2221822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898a79b5d1637a8ed4318dbac46a35da81f4ad02","datavalue":{"value":{"amount":"+0.8896641135215759","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":"Q2226426$C65A0ED7-30CE-43F4-9E43-CC76BE106C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e79a5823c5365729b197b28f5d87e1b35dff11b","datavalue":{"value":{"entity-type":"item","numeric-id":905699,"id":"Q905699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b1df6c5d5f788249d43292b3b60344a1db0030","datavalue":{"value":{"amount":"+0.8517250418663025","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":"Q2226426$6AA667EC-17AB-4018-B33C-A8FF09CD6607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8073493d9edaff534abb666a0ba76f60a8abb4ca","datavalue":{"value":{"entity-type":"item","numeric-id":2261534,"id":"Q2261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82716d8a31cc51d89bbbbe0aaf74ef9cbd459412","datavalue":{"value":{"amount":"+0.8492685556411743","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":"Q2226426$091234A0-E903-4721-A41D-9D24C582D76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f058b4180a03db5a4759fdf08cdba8d381f0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5915564,"id":"Q5915564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba276a5a16260815d92e001f2125823deb04f9db","datavalue":{"value":{"amount":"+0.808515727519989","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":"Q2226426$3AD18E3D-E8D4-4E89-AB4F-F2DF01D86EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"101f2fa43db7ade4a9c8349b51069f98f3794737","datavalue":{"value":{"entity-type":"item","numeric-id":2236393,"id":"Q2236393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09854cdf2dd08dd176164bbe29de8e97a8bf7443","datavalue":{"value":{"amount":"+0.7936060428619385","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":"Q2226426$1F775891-CDB4-41C4-853A-34ABC3B7C4A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the smallest singular value in the class of invertible lower triangular \\((0,1)\\) matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_smallest_singular_value_in_the_class_of_invertible_lower_triangular_%5C((0,1)%5C)_matrices"}}}}}