{"entities":{"Q5946751":{"pageid":8123553,"ns":120,"title":"Item:Q5946751","lastrevid":47688082,"modified":"2026-01-02T10:45:12Z","type":"item","id":"Q5946751","labels":{"en":{"language":"en","value":"Cycles of directed graphs defined by matrix multiplication (mod \\(n\\))"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1659498"}},"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":"Q5946751$AD57E1B1-C242-41B8-91F6-3A9CD4B9759D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d29f68753773a74ddb5d4a2fc79a870b3260cde","datavalue":{"value":{"text":"Cycles of directed graphs defined by matrix multiplication (mod \\(n\\))","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946751$987FDBB9-A429-4427-AF22-D871F11CDB80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f886520e5c4262b6ffef814ae8eaaca96d30d75","datavalue":{"value":"0982.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946751$8CDB8741-9D67-4056-A41B-AF1786E50F16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92a99ce278f4135e68a0b30c3a7cf27e80106b7f","datavalue":{"value":"10.1016/S0012-365X(01)00040-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946751$8FC82CEF-3FDF-4740-9EC2-5FE2C5E0F5C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3058b37c7cd7f61e94da29404eb324dbef164984","datavalue":{"value":{"entity-type":"item","numeric-id":1187950,"id":"Q1187950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946751$0AD86BC8-C792-45BA-AE94-5ADE5DCB60AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3545c74e8435085adf356eab8b8edae2b4e5221","datavalue":{"value":{"entity-type":"item","numeric-id":210376,"id":"Q210376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946751$D8398556-DE95-4B06-8267-E1A70457BFA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946751$BC3A80AD-BBB5-4227-8F6C-29581D89DC6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ca9ed4aa349bba2968543fa304a413ebfeeed07","datavalue":{"value":{"time":"+2002-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946751$FE4BC2B8-2173-4BB7-93FA-4EDE861B7844","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34551b1f4d7232de6931ee956adfff5fd0bb3227","datavalue":{"value":"Let \\(A\\) be a \\(k\\times k\\) matrix over a ring \\(R\\) and let \\(\\text{GM}(A,R)\\) be the digraph with vertex set \\(R^k\\) and an arc from \\(v\\) to \\(w\\) if and only if \\(w=Av\\). When \\(A\\) is nonsingular then \\(\\text{GM}(A,R)\\) is a collection of disjoint directed cycles; if \\(A\\) is singular then \\(\\text{GM}(A,R)\\) is a collection of disjoint directed cycles with pendant trees. The authors determine the number and the length of the cycles of \\(\\text{GM}(A,R)\\) for a very, very special case when \\(k=2\\) and \\(R\\) is either the finite field \\(F_q\\) with \\(q\\) elements or \\(\\mathbb{Z}/n\\mathbb{Z}\\) such that \\(\\text{gcd}(n,\\det(A))=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946751$FFEA5926-4892-4808-8B71-585913D7CEC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946751$2E9F5552-9BC9-4269-A3FB-4510B39BAAAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946751$C8F0B49F-7725-4E4D-9091-6A98ED96F4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946751$C0A19215-ACAA-45E9-ADC6-EC14910105E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946751$05625E59-08BE-4313-8BF6-522DB56D4A1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6337121a64421ea5cedfa6aaca9b36917b58ced3","datavalue":{"value":"1659498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946751$9B887BCF-90EB-48DC-BDE8-EE59EAD1AEC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac22821e52c4958073622df011684871481f588e","datavalue":{"value":"digraph cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946751$0F955BDA-68CD-4F7C-BEF0-9E395685B712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55cbb7547238077d4b89feb6b9341e2b4f49d114","datavalue":{"value":"cycle length","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946751$CEF9B998-D141-44F0-A173-0C07C5DCF322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946751$ACAB161F-508B-4E14-81A7-C1C9CF3C97C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13bf1e82a002ea4f43c2a812d12a7f554ea61034","datavalue":{"value":"minimal polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946751$57ED3581-4ED3-4F09-B9A3-34E356302874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a30d9c0e288b1480065b8edf3575d57abed9ee","datavalue":{"value":"Smith form","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946751$ACD7C34E-1DD3-4B41-999B-7E98F426D5B8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9db859bd139789665b6eb65cb097f44b97a82e27","datavalue":{"value":"Q105672089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946751$CBB61F3B-30D3-484F-821F-F690E809F7CD","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":"Q5946751$0B164E71-F18E-4CC3-A113-E378E41FFB35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebf782c1dd23e68935882727308f043376d3688","datavalue":{"value":{"entity-type":"item","numeric-id":4398243,"id":"Q4398243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053a52e08a913e22a567764e07c3b2b20ca86f97","datavalue":{"value":{"amount":"+0.7867658138275146","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":"Q5946751$10C3F15D-8FC5-4D78-87C9-24D72F1FDD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c23b643641b419450f2af4f700e96a436a3bd08","datavalue":{"value":{"entity-type":"item","numeric-id":975437,"id":"Q975437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c8e4a3111c112abe81ca16ca37c27e0ca3a6e1","datavalue":{"value":{"amount":"+0.7860685586929321","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":"Q5946751$32E80B42-44C9-4E8C-9ED1-72E989B6C78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53bd087dce8955c276e8dc5a3f4729e9ce77443a","datavalue":{"value":{"entity-type":"item","numeric-id":5371843,"id":"Q5371843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9dee48bcfc385cb314b9237a29f367ddfb521d2","datavalue":{"value":{"amount":"+0.7814003825187683","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":"Q5946751$6D6B4F4C-19A4-4208-889F-0AE42337730C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d808423c61fef71b342c9af4f82fa8e3e8b75c1","datavalue":{"value":{"entity-type":"item","numeric-id":1123205,"id":"Q1123205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f71c5a1cb2b0b406c8b9542e9c22dca865b88b7","datavalue":{"value":{"amount":"+0.7674806714057922","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":"Q5946751$EE4517C8-449B-479A-81CB-BA5AE6FC15BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe16d7af01572d61eb195859add20819f5c8dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2853284,"id":"Q2853284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916cb3fedf47e5ed5621ce58ebe0a157ada4fec4","datavalue":{"value":{"amount":"+0.7578402757644653","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":"Q5946751$1AF46948-49CF-4586-9CDC-02EF6A2AB36F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946751"}}}}}