{"entities":{"Q877752":{"pageid":879600,"ns":120,"title":"Item:Q877752","lastrevid":65032815,"modified":"2026-04-11T23:52:02Z","type":"item","id":"Q877752","labels":{"en":{"language":"en","value":"The semigroup of primitive generalized circulant Boolean matrices."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5148902"}},"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":"Q877752$041CFA03-3ADE-4B5A-9622-9BDF45750D2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c50dee5066da694fb2d2e262e7cc6c8c33d0963f","datavalue":{"value":{"text":"The semigroup of primitive generalized circulant Boolean matrices.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q877752$D6D278BF-A888-426B-9717-29738E0673B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af1ec095951ba1c1d08a573ec21addec96dc519f","datavalue":{"value":"1127.20046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877752$08356484-1C96-4691-BF13-11A759DBE7E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877752$A0C91A1E-EB17-4502-9A8F-354C494A7081","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"705732f6c443403985df27568b16305b8e45450f","datavalue":{"value":{"time":"+2007-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q877752$DFDE33AD-0AD7-4EF4-9AC2-3A53D51620DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ea02bfb957b108e707e2eb893980d9c7366cc09","datavalue":{"value":"An \\(r\\)-circulant Boolean matrix is one where each row, except the first, is obtained from the preceding row by shifting the elements cyclically \\(r\\) columns to the right. Let \\(G_n\\) denote the semigroup of \\(n\\times n\\) circulant Boolean matrices and \\(G(J_n)\\) be the semigroup of all its primitive members, meaning those matrices for which some power is \\(J_n\\), the \\(n\\times n\\) matrix of 1's.   It is proved that asymptotically the orders of \\(G_n\\) and \\(J(G_n)\\) are the same and approach in ratio \\(n\\cdot 2^n\\). Algebraic results are also presented including the fact that the nilpotency index of \\(J(G_n)\\) is \\(n-1\\) and the nature of the embedding of \\(J(G_n)\\) in the semigroup \\(SG_n\\) of all doubly stochastic matrices is investigated. In particular \\(J(G_n)\\) is the intersection of all prime ideals of \\(SG_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q877752$6474E4F1-369B-411E-8CA0-534BBDB1DA1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877752$F03DF277-4DC8-4921-987E-BE7B9E7BD6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877752$9F926F15-C239-453B-8AC6-135FB591FB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877752$6CD3D9B0-BEF8-4F0C-BFC2-0B8E07780FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877752$2CB54EFC-232C-45BC-922B-FAEFF39EA119","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caa682816468c83718def4894b84eacf47147994","datavalue":{"value":"5148902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877752$6AADA91C-B0AC-4881-92C0-B45236C6CED0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d32d50723596622ff479541e0bcf137737a6b7","datavalue":{"value":"circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q877752$E6C7A6A5-0A99-4924-9A3D-AFC6F0CC4541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f51fce1123fb2e1c5e73b875efb0dd80d0d6afc","datavalue":{"value":"Boolean matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q877752$9FEA64F1-EE85-4970-8C28-EBD372712E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7f00fd50b425f5b9ff1640ec6f0aa9186e1134","datavalue":{"value":"primitive matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q877752$79A9E4D5-C95F-450A-B116-9694ABD9CC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eef4daa65b071f1acd09f9345693657dcc07285","datavalue":{"value":"semigroups of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q877752$0F16C092-A16F-42F7-BA5D-4A4E472B8486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f3dbd7d426d2a117c73e342d1bb150258d1a12","datavalue":{"value":"asymptotic orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q877752$0487AA02-BE49-448F-AA3E-75883798B9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb54fb48eee64e20a4db64f0027901f1602d2970","datavalue":{"value":"nilpotency indices","type":"string"},"datatype":"string"},"type":"statement","id":"Q877752$2F093243-3DEB-4043-A842-EEA3A90168FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"363dbc7ab788b58ed966afa90c6c29df183fd7b7","datavalue":{"value":"doubly stochastic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q877752$4C32E271-5D6F-49E9-A15D-2FAE13C22490","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":"Q877752$244D40C7-35D6-4CB3-9434-9F05C0D789B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"054529b5e09e7b9cb181f02f83c3b0d20bf30124","datavalue":{"value":{"entity-type":"item","numeric-id":444661,"id":"Q444661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877752$D70C87EB-C09C-4F81-8A0C-08BCF49E61B5","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":"Q877752$9DA13F5E-0BEF-4534-AD19-929AE7F698B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13764fa0285832a7c385ab212fbc8da038a14577","datavalue":{"value":"https://doi.org/10.1007/s00233-006-0638-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q877752$9298A03F-4DA2-4DF9-A488-8FA23C613822","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"194b8845065e015d7e9de6adc3cefaac2c1cfbf0","datavalue":{"value":"W1969794971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877752$3A56DA4E-6C7A-4BD9-B2A8-191BEF22D2A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adbe87ce2b0b8de7cdaaa8abc1a126170da90933","datavalue":{"value":"10.1007/S00233-006-0638-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877752$B640EE0E-7388-44F1-B6B1-BECD28EB478E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12544cc82c9b755a550b9dc09334c3dddfb2c48c","datavalue":{"value":{"entity-type":"item","numeric-id":1908188,"id":"Q1908188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfe82106a99886a9afa540d8f4fe1732c8925c6","datavalue":{"value":{"amount":"+0.9150457382202148","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":"Q877752$92B6D3C6-976F-4BB9-BAC0-E3AB4C2C3635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0775b75e8d0f11f7a7771486f5fe70f2390af768","datavalue":{"value":{"entity-type":"item","numeric-id":2248258,"id":"Q2248258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55647e118e9a6b46eb409a2bf2537d3ad409969","datavalue":{"value":{"amount":"+0.8903599381446838","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":"Q877752$B1C23B4E-25B3-4136-9241-55AEB4D736FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63eec71dfd770753c3cabd04aab621565ca0dda2","datavalue":{"value":{"entity-type":"item","numeric-id":757532,"id":"Q757532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5262ef28a6b74d36e29930ef62b8213650655cf9","datavalue":{"value":{"amount":"+0.8437485098838806","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":"Q877752$A566566A-0280-44A3-8EBA-DF7E6DCDD6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f886c7fa1894fa9253b85226e7b5c5675815aae8","datavalue":{"value":{"entity-type":"item","numeric-id":1123983,"id":"Q1123983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121d549f80c11aa092ee8e9341af488cda4c613c","datavalue":{"value":{"amount":"+0.8366859555244446","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":"Q877752$212E6427-A233-4012-8B39-23BBC52C1A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9974c3d7dd91481517282cdee9b2c92c5001baee","datavalue":{"value":{"entity-type":"item","numeric-id":1281277,"id":"Q1281277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5994e04ad371c261f75d0c35878c3e4756686d39","datavalue":{"value":{"amount":"+0.8249019980430603","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":"Q877752$F6B5DF23-6B38-4D6A-BA1F-512BB6067004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The semigroup of primitive generalized circulant Boolean matrices.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_semigroup_of_primitive_generalized_circulant_Boolean_matrices."}}}}}