{"entities":{"Q1814739":{"pageid":1825481,"ns":120,"title":"Item:Q1814739","lastrevid":73242081,"modified":"2026-04-14T15:07:26Z","type":"item","id":"Q1814739","labels":{"en":{"language":"en","value":"On a conjecture about the strict Hall exponents of primitive matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 940629"}},"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":"Q1814739$BD95F46C-95EF-47B6-AAFE-EF5A269394D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c23ec4ad9a247dbc7d64bdc6c81dfeffbe6e10d4","datavalue":{"value":{"text":"On a conjecture about the strict Hall exponents of primitive matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814739$8DB6839E-C222-49D2-80BA-84C28ED190D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15975a47a1bde1ed90c63c60abb868d8b9dce876","datavalue":{"value":"0857.15007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814739$9DE27F50-F063-4CEC-97D3-83F7022227C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb2d32c4a662b616e5214b3b9bedab96eec85fe5","datavalue":{"value":"10.1007/BF02882771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814739$66FE7D5C-F616-4CDA-AE94-2A3EDD714A8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48567cd24f50f0e66ee28dd472cc98b5c536235b","datavalue":{"value":{"entity-type":"item","numeric-id":171906,"id":"Q171906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814739$923AFA63-C27F-4D93-82E8-519310756447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd57b1b3326d0fc35d4f148f384322f11714bb3","datavalue":{"value":{"entity-type":"item","numeric-id":590297,"id":"Q590297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814739$AE3AD1CA-A91A-4DF5-88E1-3C29DF5AFF51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814739$99F08871-FB01-487A-80D8-93F699F0F627","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21b501db428d2717e665b18c81894087bb27ec19","datavalue":{"value":{"time":"+1997-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814739$8F2358D7-54CF-4A62-BF83-0D1A1C515B58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d603ef40601100e12d3f56deeb254dc7dfa0139","datavalue":{"value":"Let \\(B_n\\) denote the set of all \\(n \\times n\\) Boolean matrices. For \\(A \\in B_n\\), the strict Hall exponent of \\(A\\), denoted by \\(h(A)\\), is the least positive integer \\(k\\) such that for every \\(i \\geq k\\) \\(A^i\\) is a Hall matrix. A conjecture of Brualdi and Liu states that \\(h(A) \\leq [{n^2 \\over 4}]\\). The authors prove this conjecture completely.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814739$235B6D35-3415-4914-88C4-05EE74515D3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814739$A6241F77-E5F8-4FFD-AADF-27F1837E7F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814739$E6D2842F-204B-44BB-8CCD-B9F9430C0D62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c4661478774797b83ac71a76b960c5c26e6dde7","datavalue":{"value":"940629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814739$D692A525-AD4A-4CAD-B580-96670AED9287","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3927e1baddd4fce78eb850b149e6d0996071218","datavalue":{"value":"primitive matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814739$CF2C08AD-E16B-4FDA-9516-B48B68CBE88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f51fce1123fb2e1c5e73b875efb0dd80d0d6afc","datavalue":{"value":"Boolean matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814739$0A6E34D2-A0ED-4B86-9C8E-43C53A3D2A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1906e4b6a9118273a15a573832980b42851b7f0","datavalue":{"value":"strict Hall exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814739$796363B4-E2CA-4C28-A1F8-39430819B39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fb9b0fe5064f445605c63c07782aef01c2b707","datavalue":{"value":"Hall matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814739$63F95C90-E482-4056-AB54-FFA0E9E08E5B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d45c168d64952475e671493dab3cbccf32969acf","datavalue":{"value":{"entity-type":"item","numeric-id":659675,"id":"Q659675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814739$AFEFC528-798B-46FA-90D2-CA7454EAC34F","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":"Q1814739$F3F84F79-2D1E-4AAC-AF79-F0C65AAD9569","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6062d673d3dae18a7f23c6ea06cada10105c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3589205,"id":"Q3589205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4692595ca168732a07e2ffb3b597cc944f03a051","datavalue":{"value":{"amount":"+0.8827942609786987","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":"Q1814739$7EDF587A-C6E2-464E-826B-0B515720B031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c46b668864141dba361c9ac3d370866da37a7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3982734,"id":"Q3982734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94240528e775ae0cd7ff17f8045cc6ee6464088","datavalue":{"value":{"amount":"+0.8584624528884888","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":"Q1814739$C1590F07-ECCB-4223-9E53-EF32AD39C6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988921716812eb314600d8535d36814dda9b688c","datavalue":{"value":{"entity-type":"item","numeric-id":4262236,"id":"Q4262236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460d50dd496db140f8501f91e682fc161eaa3674","datavalue":{"value":{"amount":"+0.833620011806488","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":"Q1814739$3478662B-9981-4A54-93A7-670385DE9069","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a conjecture about the strict Hall exponents of primitive matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_conjecture_about_the_strict_Hall_exponents_of_primitive_matrices"}}}}}