{"entities":{"Q308663":{"pageid":310430,"ns":120,"title":"Item:Q308663","lastrevid":60886212,"modified":"2026-04-10T19:45:45Z","type":"item","id":"Q308663","labels":{"en":{"language":"en","value":"Combinatorial and spectral properties of semigroups of stochastic matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6623915"}},"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":"Q308663$EFCFB2B8-70C0-470C-8B63-58B31302095E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c548d9a8e9f03fdb1bc7d4a9a44a9daef1c71557","datavalue":{"value":{"text":"Combinatorial and spectral properties of semigroups of stochastic matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q308663$1A2C0BC9-A2BE-488B-A6A6-588D6473CDC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"212646b523508f96688e15089985a60652552620","datavalue":{"value":"1353.15031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308663$E41FF3F8-01DC-458D-8FB7-B8637FCF71BE","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":"Q308663$696E1628-2B05-4622-8BB7-B24FD98414EA","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":"Q308663$DCC8EB03-DD36-47FE-9D6E-7C35CECDD66A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308663$ED77DF2E-EDB1-493D-85A0-ED037BDBC11E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac29eae65679ec4daa83250ac6240c854e9b22a3","datavalue":{"value":{"time":"+2016-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q308663$064F5D94-4E13-47EC-9172-011825C9EDB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c97547e9ce7637a35481d6981ee529b2cd265091","datavalue":{"value":"Let \\(P\\) be a multiplicative semigroup of nonnegative matrices of degree \\(n\\). The notion of the index of imprimitivity of the semigroup was introduced in [\\textit{V. Yu. Protasov} and \\textit{A. S. Voynov}, Linear Algebra Appl. 437, No. 3, 749--765 (2012; Zbl 1245.15033)]. The article studies the notion of imprimitivity index of a semigroup of nonnegative matrices, introduced by Protasov and Voynov. A new characterization of the imprimitivity index in terms of the scrambling rank of a nonnegative matrix is suggested. Based on this characterization, an independent combinatorial proof of the Protasov-Voynov theorem on the interrelation between the imprimitivity index of a semigroup of stochastic matrices and the spectral properties of matrices in the semigroup is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q308663$93320107-C148-4281-AFB1-A1AB1EBBE53E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d44672519ed2fef1fe6eae15c5fb32010d5f5fdf","datavalue":{"value":{"entity-type":"item","numeric-id":585730,"id":"Q585730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308663$23D1DA80-43BD-4F08-8BD7-10A30824EFE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308663$01E8B6C1-C5C7-4C4F-AF0D-08828F900F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308663$196E4BDC-9513-4148-A854-6962488BD4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de4049a368d68ec2ae6f38a89912f7631be4fe80","datavalue":{"value":"60G10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308663$8706CE7D-B783-4601-A0E2-BB2A23F29E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308663$7B07E992-E5DB-4987-B4ED-A1FB78DFF222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eb909e4e13ab597b7486e4ab8f9cc035b78435f","datavalue":{"value":"6623915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308663$E073B43C-9711-4A8E-8897-1178FD10AB02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1103571b2979867badc99241759e8cb165cc6cbb","datavalue":{"value":"imprimitivity index","type":"string"},"datatype":"string"},"type":"statement","id":"Q308663$E72522F4-8B8C-4F43-A1A9-EFBCFE0F84EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q308663$0B6C512B-C10D-48F0-9663-C358847ED52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2031a54015f2918ffbb20901e81fba20bf1b4fe","datavalue":{"value":"nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q308663$58812F5E-255F-47D0-86BD-1E1C8AA1E20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1bebee78d8cebac421152ae04e90ea1ac8e8269","datavalue":{"value":"scrambling rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q308663$D80403CB-30EB-4D8C-AF0C-BED2B60D543C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c82f2f82358a08169d2051690787f1b29233dae","datavalue":{"value":"spectral properties of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q308663$4E045698-031D-4335-B5EA-B45403A92151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d29eae965adfa31739b0f5e8282fd27aafe544f","datavalue":{"value":"stochastic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q308663$C2012EF0-1417-4D96-B2A9-6B67951FB2A2","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":"Q308663$05BAB6DF-D594-4FC9-9138-D7E25BAE2FF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"736b04da34a5ca1ff834fc2815aa5c641239ab6f","datavalue":{"value":"https://doi.org/10.1007/s10958-016-2936-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q308663$EB92027C-67B0-436F-BD63-578B16F0AF40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a63ef23a9076366c31d4bbc00c35b8786cc2a76f","datavalue":{"value":"W2463547867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308663$C1FBF531-6C7B-4520-BA02-80C6F3974EB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f92dadf7b6b8bd13aa78fb6f6d951e6a76af89","datavalue":{"value":{"entity-type":"item","numeric-id":426069,"id":"Q426069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308663$CE1AA755-BF9E-49B0-92A4-892F47EE4E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"473cd61866e2885d9944efcf3021bb7e66a1c593","datavalue":{"value":{"entity-type":"item","numeric-id":2492010,"id":"Q2492010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q308663$9289E284-F0AE-4927-8838-5E65A3BD6DCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af358df4745bbb7054f972987d8f32cbb82a454e","datavalue":{"value":"10.1007/S10958-016-2936-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q308663$4A8D7572-4712-43A2-84EF-E2F8FA7C159A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b46e15ceee5878cc9702cf05ea52d1cf163e7a0","datavalue":{"value":{"entity-type":"item","numeric-id":357305,"id":"Q357305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b463b9954179dcb17f146591671183d017ccc90","datavalue":{"value":{"amount":"+0.7832324504852295","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":"Q308663$F8FE6634-917C-4F19-BBEC-8CB3DFCE46D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9af909c44f197697b651760dea7c966aea0faa5","datavalue":{"value":{"entity-type":"item","numeric-id":2821889,"id":"Q2821889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c1f07a09c55b168e24b11acefdc33041a0b7ad","datavalue":{"value":{"amount":"+0.7778499126434326","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":"Q308663$E496F171-3581-4C95-A791-124EE417802A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a29de0a027455a571b4f07071b8671c69e85224","datavalue":{"value":{"entity-type":"item","numeric-id":2278175,"id":"Q2278175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0ab20e63750d4c2b2dcbfebe9cee4a39fb3fe9","datavalue":{"value":{"amount":"+0.7714577317237854","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":"Q308663$3B7F0EE7-C990-4B3E-AB3D-57028F0F1C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b221b276ab60bb1e1929dfe01b699781c8a359","datavalue":{"value":{"entity-type":"item","numeric-id":906818,"id":"Q906818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9c765ba8e0242c9acaff4b57828995e02c168b","datavalue":{"value":{"amount":"+0.7685478329658508","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":"Q308663$201C75FB-5659-400F-9CE8-7B0C9287DD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f16681942eb325e7a42315447cd23ee1b036f68","datavalue":{"value":{"entity-type":"item","numeric-id":4013321,"id":"Q4013321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae02c9d6a43753ab6b8f64ce1a76c4e30bd1f58","datavalue":{"value":{"amount":"+0.734556257724762","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":"Q308663$ED3EC1A0-E43B-4CD2-ADA2-977D7DDFFDA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial and spectral properties of semigroups of stochastic matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_and_spectral_properties_of_semigroups_of_stochastic_matrices"}}}}}