{"entities":{"Q5940032":{"pageid":8116834,"ns":120,"title":"Item:Q5940032","lastrevid":41944031,"modified":"2025-05-19T09:02:20Z","type":"item","id":"Q5940032","labels":{"en":{"language":"en","value":"A note on the sequence of consecutive powers of a nonnegative matrix in max algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1623827"}},"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":"Q5940032$B90C415A-A9BD-4B1C-A6B7-D7084670A3CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"824cc375dc179681b868c8ac532a5d08dbe6c128","datavalue":{"value":{"text":"A note on the sequence of consecutive powers of a nonnegative matrix in max algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5940032$BE24A7A2-2AE1-4327-99D0-51DFC38BE95B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"516025cffad40ff8ced94651c822d0645ce6321e","datavalue":{"value":"0982.15016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940032$854D8592-5724-42D4-A4D3-E14EAF968AAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d30041c79e7093d778b8af3b72e6680d50140a60","datavalue":{"value":"10.1016/S0024-3795(01)00253-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940032$4AA5EE00-01E7-4B66-8EBF-A659A377FF3E","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":"Q5940032$92282692-17DF-4EF1-A4AB-8E3055DA2585","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"651c59aa71deb51545f26c6c3b09ba2d0447b484","datavalue":{"value":{"time":"+2002-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5940032$54B70066-E4A4-4E9E-BE0A-B1A3CFA3D1FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940032$C72679A5-48A6-45C1-8632-9C44DE832B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940032$122B575A-CA9A-4411-84D0-4009F6A8BEFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd7a3e62616a572177888720248274a1fe5fe28b","datavalue":{"value":"1623827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940032$5B73CDF8-2A53-4E1D-8904-755658FB5D27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c281e980a37143d74b62af2f9468e69afb15f456","datavalue":{"value":"max algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940032$4C104C6A-6CF4-49FC-9436-783EEBF82FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2031a54015f2918ffbb20901e81fba20bf1b4fe","datavalue":{"value":"nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940032$D51521DD-6316-4571-BF3D-BA4748457FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5a74bfa193d5e2dcabdc5deddc0a8ede6b803f6","datavalue":{"value":"asymptotic period","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940032$D99085A8-C419-4CF1-AE10-FDEFBB292830","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":"Q5940032$D9435491-A0C8-4EBE-9FC5-F05B934BB655","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad3cc4df074ba82f445afc07ff86b05f094008c","datavalue":{"value":{"entity-type":"item","numeric-id":1970430,"id":"Q1970430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940032$3D6AE26C-3490-4C91-BED7-F2F734CD06B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c10c33a93f0e174732e1422ae7814e8f00e7cfb","datavalue":{"value":{"entity-type":"item","numeric-id":4733966,"id":"Q4733966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940032$FCC36650-2D4B-4E14-A30E-6D674549E46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc431d96defce4d403a9bc7279f7b75ce17a3f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1286523,"id":"Q1286523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940032$37BD29B6-680A-4072-AFD4-A3C89220440E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d9e33294a7936c982a3d0c3e595d39be3a9ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4702268,"id":"Q4702268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940032$6C5BE157-4F8C-4163-8D61-2E135D1AF67F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63839995d4fc0e3e8b9574451935516540e84632","datavalue":{"value":{"entity-type":"item","numeric-id":1973921,"id":"Q1973921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eae002552ef6f9f92e29a77b976c6b0b1226ef8","datavalue":{"value":{"amount":"+0.9485268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940032$8F823F07-25DF-49D7-BBC1-155C2647DB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04360a8544f3258cd6435876a0ce1455d384af0b","datavalue":{"value":{"entity-type":"item","numeric-id":4702268,"id":"Q4702268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782e6b5b71a3500a04e6b4d112298df420fcf10b","datavalue":{"value":{"amount":"+0.9025363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940032$AF87A0ED-19EA-4D32-A377-0130A95FB79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b11b9f275a88fbb349253d5c626e42b2f1a2b3d","datavalue":{"value":{"entity-type":"item","numeric-id":869906,"id":"Q869906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cad0b20cee574883c9f45019cb60c23e4aced0c","datavalue":{"value":{"amount":"+0.8902335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940032$2DC58218-0CBD-4F04-8A78-3F4AC38E3814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de81cac3cefa15dcbde8729ea794d7608bb2752","datavalue":{"value":{"entity-type":"item","numeric-id":5541419,"id":"Q5541419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d238162ee030813fc3cdb886debfeca02972fc7","datavalue":{"value":{"amount":"+0.88302517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940032$85672E8B-C603-4817-85CA-3CF941C778CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb1e7f924106bfb9dcf1e837debb87a0a2a8135e","datavalue":{"value":{"entity-type":"item","numeric-id":2572281,"id":"Q2572281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4190e77c849b37c174360cdd0f8bee6e4e6ae09","datavalue":{"value":{"amount":"+0.87627095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940032$4D05F222-E035-4DDA-A8B8-39329990FE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ae463a62ab4a5d674c5f0a34770fbafb446b5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4891781,"id":"Q4891781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0ef9db46eb0e813bb0f4d234d74c9898ea1171","datavalue":{"value":{"amount":"+0.874332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940032$1EFE8A0E-B5AC-4947-AF8B-8ABDE8E2C6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0ba4db1ed68bfe7f07d43f93e19cea1a660204","datavalue":{"value":{"entity-type":"item","numeric-id":3480226,"id":"Q3480226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c6605ebdd720ad32708d3c7bcca19dc1fddf12","datavalue":{"value":{"amount":"+0.87110597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940032$76629DE8-04CD-4854-9629-57F7AE1DDB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efb913aa6a9e2101d8e6e9772d620acc56776d7","datavalue":{"value":{"entity-type":"item","numeric-id":5151494,"id":"Q5151494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fd81f76cd738d95b19afa945bf50cf29a7a797","datavalue":{"value":{"amount":"+0.86841494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940032$F5C1280E-2E66-46CA-8F7C-2F77F9D3D880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59255ddce8639593eaf4f33ca7a53d9080c0aa46","datavalue":{"value":{"entity-type":"item","numeric-id":2112347,"id":"Q2112347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f533eccb78ddb4219b230032a2bf8d846ce8b2c","datavalue":{"value":{"amount":"+0.8637348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940032$7A09FB45-8C6C-4D2B-9798-DAE5934C7027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdcdbc8bfc1dc0f0a10a632de917cb5412aff850","datavalue":{"value":{"entity-type":"item","numeric-id":1118006,"id":"Q1118006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695eaea02ae322b135de051f12da28104c84041b","datavalue":{"value":{"amount":"+0.8632509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940032$0F8207A4-840E-45EF-B5C2-B76956140709","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7c727005f206da0ced17b4ae55a6e9b0c6b914e","datavalue":{"value":"A max algebra consists of a set of nonnegative numbers with sum \\(a\\oplus b=\\max\\{a,b\\}\\) and the standard product \\(ab\\) for \\(a,b\\geq 0\\). The product of matrices \\(A=(a_{st})\\) and \\(B=(b_{st})\\) is denoted by \\(A\\otimes B\\) where \\((A\\otimes B)_{st}=\\max_k\\{a_{sk}b_{kt}\\}\\). A sequence \\(\\{A_i\\}\\) of real \\(n\\times n\\) matrices is called asymptotically \\(p\\)-periodic if \\(\\lim_{k\\to\\infty}A_{j+kp}=\\tilde A_j\\) exists for \\(1\\leq j\\leq p\\). The minimal such \\(p\\) is called the asymptotic period of the sequence. For any nonnegative \\(n\\times n\\) matrix \\(A=(a_{st})\\) with \\(a_{st}\\leq 1\\), there exists a Boolean matrix \\(\\overline A\\) with NEWLINE\\[NEWLINE(\\overline A)_{st}=\\begin{cases} 1&\\text{if \\(A_{st}=1\\)}\\\\ 0&\\text{otherwise}\\end{cases}NEWLINE\\]NEWLINE By using the property of Boolean matrices, the authors prove that the sequence of consecutive powers \\(\\{A^n_{\\otimes}=A\\otimes\\dots\\otimes A\\}\\) has asymptotic period \\(p\\) if and only if the Boolean matrix \\(\\overline A\\) has period \\(p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940032$E3431294-AAA9-47C8-A584-78E9F3040EB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa792414f77a1185ef716a8f4a47b58bf16c3a0","datavalue":{"value":{"entity-type":"item","numeric-id":261792,"id":"Q261792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940032$21C2B8FA-14E9-419A-A976-A795A756E60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a568ed2200d0c95b983b012bfd28a16e1c67831d","datavalue":{"value":{"entity-type":"item","numeric-id":2812258,"id":"Q2812258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940032$FDD9A3A3-722D-4A5E-B4AF-F8D91296CD9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5940032","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5940032"}}}}}