{"entities":{"Q2821889":{"pageid":2832627,"ns":120,"title":"Item:Q2821889","lastrevid":83629388,"modified":"2026-05-07T09:22:58Z","type":"item","id":"Q2821889","labels":{"en":{"language":"en","value":"Combinatorial structure of \\(k\\)-semiprimitive matrix families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6629503"}},"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":"Q2821889$A710432A-2A25-468C-8092-A0A76BD6F5DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8752ee72902b1dc1abf8c76879df1239340cbdfe","datavalue":{"value":"1357.15020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821889$7B4FB491-D0CF-4784-A863-C47B92E608E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd0044c7cd56ca10081ec55d7f081521a6049c32","datavalue":{"value":"10.1070/SM8567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821889$B788067B-4011-4276-B9AD-0C2A3EA21B81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3ce6b58f8645d09911e7f637025d6a5adeddd9c","datavalue":{"value":{"entity-type":"item","numeric-id":308662,"id":"Q308662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821889$1CF7B7D0-D607-4190-A3EB-F28DC4519267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a178dee2c68ba62a123cbd16177c5de02bd903c","datavalue":{"value":{"entity-type":"item","numeric-id":1573664,"id":"Q1573664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821889$0B820B07-AD71-44EC-82BA-B46E07D594A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65757813d51547e2d7edf5ed37886a91523943c6","datavalue":{"value":{"entity-type":"item","numeric-id":2710721,"id":"Q2710721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821889$D105D107-1C6D-4242-B6CF-47D04762A100","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4bb1bea827f94c4abecf512e508589f029de1ff","datavalue":{"value":{"time":"+2016-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2821889$6BB0D199-02C5-424F-A1B1-0908296D4654","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821889$6A9CF096-2030-499A-B6D4-070F6D10A460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821889$6242C898-FCDC-4616-860F-5AFFD7B1B061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821889$CCEA1EAC-BFD6-4B9F-98A8-13D55B2817D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821889$B4E6F1BA-34B1-45A8-B690-62E529D6E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821889$D15D1CFD-ADC8-43D1-BAAC-9EC46CECDCE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"871e93bbc39374bdce174839732e84579b956ec0","datavalue":{"value":"6629503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2821889$B142291C-F6C8-4BE6-8E3D-6C26D5FE3801","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2031a54015f2918ffbb20901e81fba20bf1b4fe","datavalue":{"value":"nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821889$B0593AE2-D907-4022-9D7C-8ED4591E052A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282bb2934aecf07c6248612f518e9eac29256891","datavalue":{"value":"Perron-Frobenius theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821889$CAE05F85-A38C-4CC6-9DF5-54FF9083102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abfb9f1d3465fe07356a59f9ac724c7697f981ad","datavalue":{"value":"coloured graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821889$7317E3C9-C890-483B-A815-3D64DF4BBCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92866b1654af1a662b0f26d63d8a7f6a99d8a2f4","datavalue":{"value":"binary relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821889$6D6750E3-4F15-46CA-9D38-DE96C554CABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ae7864d2ee75c52fb39c56f572af0beec9fa5be","datavalue":{"value":"Hurwitz products","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821889$E9135CBD-2639-4A86-8C91-2AF3736830E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec2dee51d0c973a13f115a3d0904e61fa910056","datavalue":{"value":"semiprimitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821889$904AE8FC-DDD0-430C-99C3-E63245139EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795038535c1843a543770d88a0341810d184a5f2","datavalue":{"value":"directed multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821889$746092C7-4B0C-41A2-90AF-BD62C9207AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3802b006911c145c8c935a740a5b08486d625f62","datavalue":{"value":"Protasov's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821889$D946C521-A8E1-4040-BD4E-7DC583330B18","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":"Q2821889$52521B05-20A5-4D06-B69F-20F389BD9896","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d2dbf5a9831920154ab72f3cb3ec4bc9b60a8c1","datavalue":{"value":{"text":"Combinatorial structure of \\(k\\)-semiprimitive matrix families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2821889$7685547F-D537-481A-8B59-127BF235054D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01cdda7d11c7c6f731e7fb230f8a3545c39a46b6","datavalue":{"value":"The paper deals with the combinatorial structure of special matrix families.NEWLINENEWLINELet us recall that a nonnegative matrix \\(A\\) is said to be primitive (semiprimitive) if some power of \\(A\\) contains only positive entries (contains a positive column). From the general definition of primitivity related to so-called Hurwitz products, the concept of \\(k\\)-primitivity is introduced.NEWLINENEWLINEA family of nonnegative \\(n \\times n\\) matrices \\({\\mathcal A}=\\{ A_1, A_2, \\dots, A_k \\}\\) is said to be \\(k\\)-primitive if \\({\\mathcal A}^{\\alpha}\\) is positive for some family \\(\\alpha = \\{ \\alpha_1, \\alpha_2, \\dots, \\alpha_k \\}\\), where \\({\\mathcal A}^{\\alpha}\\) denotes the sum of all the products of matrices in \\({\\mathcal A}\\) that contain precisely \\(\\alpha_q\\) occurrences of matrix \\(A_q\\), \\(q=1,2, \\dots, k\\).NEWLINENEWLINEAs a generalization of the semiprimitivity property, the authors introduce in this paper the following concept. A family of nonnegative \\(n \\times n\\) matrices \\({\\mathcal A}=\\{ A_1, A_2, \\dots, A_k \\}\\) is said to be \\(k\\)-semiprimitive if \\({\\mathcal A}^{\\alpha}\\) contains a positive column for some family \\(\\alpha = \\{ \\alpha_1, \\alpha_2, \\dots, \\alpha_k \\}\\).NEWLINENEWLINECorresponding to the family \\({\\mathcal A}\\) in a natural way is the coloured directed multigraph with vertex set \\(N=\\{ 1,2,\\dots,n \\}\\) whose arcs are coloured using colours in the set \\(\\{ 1,2,\\dots,k\\}\\). An arc \\(ij\\) of colour \\(q\\) exists if \\((A_q)_{ij} >0\\). A family of numbers \\(\\alpha = \\{ \\alpha_1, \\alpha_2, \\dots, \\alpha_k \\}\\) is referred to as a colour vector of a path if an arc of \\(q\\)th colour occurs in this path \\(\\alpha_q\\) times, \\(q=1,2,\\dots,k\\).NEWLINENEWLINEA coloured graph is said to be \\(k\\)-semiprimitive if there exists a colouring \\(\\alpha\\) such that some vertex of the graph is accessible from any other vertex by a path of colouring \\(\\alpha\\). Of course, a matrix family is \\(k\\)-semiprimitive if and only if the coloured graph of the family is \\(k\\)-semiprimitive.NEWLINENEWLINEThe main result of this paper is the generalization of Protasov's theorem (a classification of \\(k\\)-primitive sets of matrices) to \\(k\\)-semiprimitive matrix families. The proof of this result is based on the binary relation of colour compatibility on the vertices of the coloured graph of the matrix family.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2821889$68866D4F-2D33-4DE7-B237-29668396157B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2821889$1D3E168B-C896-41C7-9219-BB27130748D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e53da962da2d78227f7dab9b944c19f07ef84e8","datavalue":{"value":{"entity-type":"item","numeric-id":2866230,"id":"Q2866230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8018bccdf246883ceb3844bedfa4d7873c197536","datavalue":{"value":{"amount":"+0.8360347747802734","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":"Q2821889$7ADAECC2-AA3B-4B6A-9C88-2D6974B08D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc96214835588357496c0f34732481141bbf7e4","datavalue":{"value":{"entity-type":"item","numeric-id":2405037,"id":"Q2405037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033bdd33371b3c7abacceb0197fa1267bc8bed7f","datavalue":{"value":{"amount":"+0.81548011302948","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":"Q2821889$5D39213D-AA4A-48BA-8609-FABE8FC8B83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34dfe2b4948a51e3f7b63100e570c0e36b127b78","datavalue":{"value":{"entity-type":"item","numeric-id":417493,"id":"Q417493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85d08dbbcc57400abf8be0e51ef5a958608cd58","datavalue":{"value":{"amount":"+0.7827352285385132","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":"Q2821889$F95B987E-AFC0-4890-91FC-247CF60C9A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aaef14332c4280b3d545215d005e352b5dc1e68","datavalue":{"value":{"entity-type":"item","numeric-id":5405512,"id":"Q5405512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34901a790df60ad01f4dc97a9973b3f6564b5e4b","datavalue":{"value":{"amount":"+0.7799396514892578","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":"Q2821889$2F37DF3A-64A1-4450-BE12-AF45C9B980A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396d536fb0e4aa1decca4dc72b4152f783a8d7c6","datavalue":{"value":{"entity-type":"item","numeric-id":5320530,"id":"Q5320530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7dc0fd405c9a94a2f739e67ab063d6081850850","datavalue":{"value":{"amount":"+0.774257481098175","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":"Q2821889$DBFDF35D-388B-44B9-BAB5-5FF470D64C58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial structure of \\(k\\)-semiprimitive matrix families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_structure_of_%5C(k%5C)-semiprimitive_matrix_families"}}}}}