{"entities":{"Q1779260":{"pageid":1790002,"ns":120,"title":"Item:Q1779260","lastrevid":48493558,"modified":"2026-01-05T00:15:33Z","type":"item","id":"Q1779260","labels":{"en":{"language":"en","value":"On the transitive matrices over distributive lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173023"}},"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":"Q1779260$6F8DF170-BA62-4103-987E-F96733F5AD80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99f6b4a754dcd5b452fcdab09e533ab1c484ae22","datavalue":{"value":{"text":"On the transitive matrices over distributive lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779260$E966B025-5B41-447B-9CE9-20E86C426013","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff46c9221b26404cf42d9144662e1848b6673144","datavalue":{"value":"1073.15015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779260$2AC8C41F-5DEA-455E-9FB2-E276A0DF8C01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c99e33dea410f2edec120d878f7489a7134d003e","datavalue":{"value":{"entity-type":"item","numeric-id":405933,"id":"Q405933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$6F8AF1C9-424F-4EA6-9566-5AB796821E3E","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":"Q1779260$FC3AD351-6EC4-4576-AD00-F4AD47DC524C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779260$AB8C5366-7973-457D-ADED-4C47FB552D21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97986003afcf9d899d09b8fc22f2a72affb5d298","datavalue":{"value":"Let \\(L\\) be a distributive lattice with least and greatest elements \\(0\\), \\(1\\) respectively. Then the set \\(M_n(L)\\) of \\(n\\times n\\) matrices over \\(L\\) is a semiring that inherits a partial order from \\(L\\). A matrix \\(A\\in M_n(L)\\) is transitive if \\(A^2\\leq A\\).   The author considers the convergence of the powers of such a matrix; it is shown that \\(A\\) converges to some \\(A^{k(A)}\\), and an estimate of \\(k(A)\\) is given. These results extend to the convergence of the powers of the transitive closure of a matrix.  A canonical form of \\(A\\) is a matrix \\(F=PAP^T\\) where \\(P\\) is a permutation matrix and \\(f_{ij}\\nleqslant f_{ji}\\) for \\(i> j\\). It is shown that, for \\(n\\geq 4\\), a canonical form exists if and only if \\(L\\) is linear. For \\(n= 3\\), a canonical form exists if \\(L\\) has width \\(2\\), and an example is given (the cube) of a lattice of width \\(3\\) having a matrix with no canonical form.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779260$0BD6B7C0-E2DC-4FF4-A633-D54E012A68E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779260$EF8B7A9B-E964-447E-973B-6768D557A8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779260$571EE18B-4F0B-4153-920B-670D3ECFE0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce5b74470053f031a57488d42a2b289573daad5a","datavalue":{"value":"06D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779260$C65082FA-0408-4F7A-B86F-B4CE13287BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779260$252F5E2F-0280-404F-8FD4-D5BB81401E17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87f78403ac0ecad3b60a5fe181fd86a5bbd3e544","datavalue":{"value":"2173023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779260$22AC7465-62D7-4FF1-B6F5-4AB587C9ABFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457f6b28888da8a331877026a1db7048051c1b07","datavalue":{"value":"Lattice matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779260$958B4F32-D738-4D1C-9B3E-BF4C9F299141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a595eb9e1c0c837a6de696a50aa42fa61c4f6f63","datavalue":{"value":"Transitive matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779260$F781A448-431F-4E0F-A8C7-359B7D3D6CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166a4f824ff6b3aca1b95cb4ecb79e464632fb2d","datavalue":{"value":"Transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779260$1B1A13AD-0CB1-4C68-9FB0-55B4AB0D4458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4e9980846ca13ea9a436f9f73bbeaa922cb50db","datavalue":{"value":"Power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779260$FF6915CA-8062-44A4-AA48-77F9A09D92EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055525e1500c46bc936b172620e6c2ca0ebc5248","datavalue":{"value":"Convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779260$1B8BD80D-FD40-4EAF-89E0-8E6BDD77792F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25254507f43861b4fa6187112c371d2adae603f","datavalue":{"value":"Canonical form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779260$5E7549A0-75BB-4ED4-86FB-13BAFC42CF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f779ebf214646c3cb394fbdd12c9b7c4753c34a","datavalue":{"value":"Semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779260$AF886878-414E-4538-A087-9C42184298FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"991689b07e5716b758366bd5fcb1cd0b95f8e1c5","datavalue":{"value":"Partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779260$4A28AB6B-2D12-402A-ABC7-2520B4B6B8E6","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":"Q1779260$D29E3717-852C-4CFD-A2D0-DBA18712E856","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c70d41ac500369df6483e961e776d1289ae8e6a","datavalue":{"value":"https://doi.org/10.1016/j.laa.2004.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779260$309BB665-FFE3-440C-A913-7C28D791560B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4234d397537b4380229574d4e6672822922daaed","datavalue":{"value":"W1997124568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779260$C3CFCD2F-2FC9-4AE2-8B84-C73117440836","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc57cf2ba5617fc074cae34fef64910590e17f4","datavalue":{"value":{"entity-type":"item","numeric-id":5331549,"id":"Q5331549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$FAAEFEA2-01C1-4A41-A245-72663A67CEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eceed36c090b8b8ebeaf2e81c094b61e171c3e1","datavalue":{"value":{"entity-type":"item","numeric-id":2572280,"id":"Q2572280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$9A2C781B-47E1-4237-88F4-43F39E4E3343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf7e5c7d03504edd10b95f6e63ce402d34f33bc","datavalue":{"value":{"entity-type":"item","numeric-id":1145129,"id":"Q1145129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$FA6E28B6-8934-427B-89AD-EDCF2A595565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2866c48cfbd2a2301cfa343e277162306afd3b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5533209,"id":"Q5533209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$C27DA9C8-72D9-453A-928F-DBDDB22C7C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348626b76337418115742bce9a0b318997421ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2523884,"id":"Q2523884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$8CBBBA34-FC96-4AE9-B7F5-E37CACD94BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8293034b784b0b9d2039a61dd3c243bb32dae989","datavalue":{"value":{"entity-type":"item","numeric-id":1192484,"id":"Q1192484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$54545976-ECFF-43F0-B4FD-873047FBADB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e475c596ffee1b2ddd188281df0f7fc1b38dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1838555,"id":"Q1838555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$03428B8E-08B4-495E-869C-027EEC6BACD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9429262cd905e90839912d953a3c5deb5b49ce","datavalue":{"value":{"entity-type":"item","numeric-id":1056809,"id":"Q1056809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$E63A8C83-CCF9-4286-A628-3C7C0E2CFAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a771da5a4143614d66e61e5eb1c065796a9fe46","datavalue":{"value":{"entity-type":"item","numeric-id":4126563,"id":"Q4126563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$54465D45-BCF1-4623-810B-88E42F153266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0010aadc4012a8e1ef3f6d1ccb57d1c0783ab5f8","datavalue":{"value":{"entity-type":"item","numeric-id":4096943,"id":"Q4096943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$134F1235-2225-4A6C-8B50-1ED5F39C88B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f416739b1309750a50baa102f74d85771168559e","datavalue":{"value":{"entity-type":"item","numeric-id":1147820,"id":"Q1147820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$058A448E-E926-4F05-98FC-B9A2D1F37DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$7DF1BA9C-8064-44C9-ABBD-5BDE2595BEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b470c317fafd7a73abf9ea2961b56344243fa414","datavalue":{"value":{"entity-type":"item","numeric-id":1200558,"id":"Q1200558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$F064A82E-2380-47A1-98F1-F135D2DDCB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123684dbed5616bb90da15f75747596d9bed3889","datavalue":{"value":{"entity-type":"item","numeric-id":1153911,"id":"Q1153911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$47EB8776-DB5D-45BA-9468-CCABCC158B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"badc343098e94a9b86218e987ace8989df4bb408","datavalue":{"value":{"entity-type":"item","numeric-id":1084471,"id":"Q1084471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$45170555-2080-40F2-9C9C-99BEB830321F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30934bca44d5997faf3700fc2c0f943c36a5e468","datavalue":{"value":{"entity-type":"item","numeric-id":1230517,"id":"Q1230517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$EB9096F6-B2F0-443C-953B-343842712A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d190c9c34d99bd6dcd87fa0bdb3457a9f288148","datavalue":{"value":{"entity-type":"item","numeric-id":5630566,"id":"Q5630566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$4559FB29-A4CA-4C30-89DE-4E5F01DBF0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbd6d2d4df49e9e59ce6dc7af289722bc6f4a60","datavalue":{"value":{"entity-type":"item","numeric-id":5954840,"id":"Q5954840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$EA369F28-D835-40D5-9B16-D23C5640C7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27797008ca3ea30dc269faf0d4889c4f63986b21","datavalue":{"value":{"entity-type":"item","numeric-id":698798,"id":"Q698798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$B26A2B10-C615-4DD2-9F70-64FF0200A099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0663b81b1390c71a640fe4fcfbd7ffe2f46fe57f","datavalue":{"value":{"entity-type":"item","numeric-id":2546504,"id":"Q2546504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779260$039677E3-B6E5-4BB4-9F9B-23C307BF779A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f3599b45c7bf0bb29ca2403c59b1467e29bfbe4","datavalue":{"value":"10.1016/J.LAA.2004.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779260$B4F57651-C24E-4803-A7F0-8CC2D061DAF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e5f40519369e250a7f75435ee6ccadf27318d9","datavalue":{"value":{"entity-type":"item","numeric-id":1192484,"id":"Q1192484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fbf0646fb389be8db22d644bdd8c5c67c67ce1","datavalue":{"value":{"amount":"+0.8511947989463806","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":"Q1779260$14F7724F-6DC0-4EB7-AEFB-EDFB89B1AE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cd403e383768064e1ff9090a7e0e98f169fb02","datavalue":{"value":{"entity-type":"item","numeric-id":3340992,"id":"Q3340992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d7783b9b8883a90e3d62bc6c018edb28cb95f2","datavalue":{"value":{"amount":"+0.8328068256378174","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":"Q1779260$037E214D-5311-45F2-919C-109F0956BE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc8cce088e0af9c8f71fbcfcda74200714d99b5","datavalue":{"value":{"entity-type":"item","numeric-id":3573877,"id":"Q3573877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934de29c3cc9c418ee1f58bd323c7703b7a63440","datavalue":{"value":{"amount":"+0.8211665749549866","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":"Q1779260$1BD4792F-4AE0-49A4-BF9C-9003ABDB5FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba195f7f65873eab94caea2bf7322e23e916d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5312661,"id":"Q5312661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adff7a73e0cec2da723681221710f8043736868","datavalue":{"value":{"amount":"+0.7915182113647461","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":"Q1779260$BF5C13B5-A252-4A2D-A586-897B397361E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f671717ad8a8f9dc53530e77267c1a534576f909","datavalue":{"value":{"entity-type":"item","numeric-id":5954840,"id":"Q5954840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8346413623162c39ae9e9ed24a6e9b82d6cb33f","datavalue":{"value":{"amount":"+0.7906054258346558","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":"Q1779260$CE65D0FD-E27F-4445-9D6C-32B0B0AC209C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1779260","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1779260"}}}}}