{"entities":{"Q505656":{"pageid":507423,"ns":120,"title":"Item:Q505656","lastrevid":62340807,"modified":"2026-04-11T05:25:41Z","type":"item","id":"Q505656","labels":{"en":{"language":"en","value":"Dynamics of linear systems over finite commutative rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678272"}},"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":"Q505656$4E2F927F-B8ED-4CD4-84F0-ECDA0D315556","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"113dd1334d061d7496b5eefbd05d39a995d43a37","datavalue":{"value":{"text":"Dynamics of linear systems over finite commutative rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q505656$8798D64D-F9DA-40D6-820B-14088D949508","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7237b30ddc9d7727959b8b03f015aa3403ac271e","datavalue":{"value":"1358.13025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505656$90208BCC-6C5F-4111-9212-FB5C65C4F928","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41121afdb57ab94b874d33cd95d202cb10e15356","datavalue":{"value":{"entity-type":"item","numeric-id":335386,"id":"Q335386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$6131DC6D-AD21-40B3-886E-D2A3822B4B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b81bb603cad2d3e5fb3468a246440342fbfbd95","datavalue":{"value":{"entity-type":"item","numeric-id":505654,"id":"Q505654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$687D10E0-43F7-4BC1-82E2-028B878FDA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38e4c7b35d999d28266ea1f3f88f8265ac832558","datavalue":{"value":{"entity-type":"item","numeric-id":505655,"id":"Q505655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$B5F89F01-B078-477A-89D2-52FBE4BAABE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$3036E4D0-684A-48E5-A674-ADC9EB8A4995","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-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":"Q505656$D912B416-2663-48E4-8B2F-57C160A30792","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af0a453b5749f252b05f7976b37cd7e9e1f3f7e0","datavalue":{"value":"https://arxiv.org/abs/1709.08579","type":"string"},"datatype":"url"},"type":"statement","id":"Q505656$5236F19C-BAA5-4527-9D21-63A2C8E96B96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a87ee241868f70fce6868d906c09eb32521f4eb","datavalue":{"value":"Let \\(R\\) be a finite ring, \\(M\\) a finite \\(R\\)-module, and \\(f\\) an endomorphism of \\(M\\). Let \\(f^0\\) denote the identity endomorphism of \\(M\\), \\(f^1=f\\), and, for \\(n\\geq 2\\), let \\(f^n\\) denote \\(f\\) composed with \\(f^{n-1}\\). The paper is devoted to a study of possible cycles appearing in the sequences \\(\\{f^n(m)\\}_{n\\geq 0}\\) (\\(m\\in M\\)). The main theoretical result gives a common multiple for the cycle lengths of an automorphism of a module of the form \\(M=\\mathbb Z_{p^{a_1}} \\times \\cdots \\times \\mathbb Z_{p^{a_t}}\\) with \\(p\\) prime and arbitrary integers \\(1\\leq a_1\\leq \\cdots \\leq a_t\\). Combining this with known techniques and assuming that the cycle lengths over any finite field can be computed, the authors provide an algorithm for computing the cycles in the general setting described at the beginning of the review. Under the hypothesis that the cardinality of the base ring \\(R\\) is small, the expected running time of the proposed algorithm is \\(\\tilde O(e^3)\\), where \\(e\\) is the minimal number for which \\(M\\) admits a presentation as a quotient of the free module \\(R^e\\). The paper ends with three examples, one of which showing that the bound exhibited for the cycle lengths is sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q505656$C8171241-E6C3-444E-BE4A-CBB6B2594BCD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e399d6aefd0456742c9468269315b44887e7fe50","datavalue":{"value":{"entity-type":"item","numeric-id":429755,"id":"Q429755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$767B6790-E5FE-4076-A760-F443941F739E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"256bc1c0f3979e9d53efc55b6963eb85a63517fb","datavalue":{"value":"13M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505656$371F99F4-715C-4384-8306-ECF051FBEABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3261dadc98deaaa969a534e2a2cb92fd4aa565f7","datavalue":{"value":"13P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505656$05B38DCF-3DEC-4873-B5E9-9ADE775E36F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505656$E26AAA88-2C69-449D-A508-EBC5D4EB5454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49677766e22a11802b3e4977c9057bac62508c51","datavalue":{"value":"11T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505656$124A1A77-1083-4715-879B-5036E34FC574","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"622a7bc6282e3c6a8c7ffcea302d87c0980127b5","datavalue":{"value":"6678272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505656$9FDD6561-995E-44DE-B9BC-7E6A21ACE045","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d62b35373f63ad877b9532d53c3331ec93f477","datavalue":{"value":"finite ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q505656$FFA8A70B-AE49-42C1-ABE3-E15D79CA2D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b480b53fcfb76161e3a367b2f1f7b03714a55841","datavalue":{"value":"finitely generated module","type":"string"},"datatype":"string"},"type":"statement","id":"Q505656$A4E5549B-F9D5-4B5E-8E09-FBAB0D5E5A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b4ea35d09fbbe62ec324faa065b03a290e3b9b","datavalue":{"value":"endomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q505656$18ED94C8-56DB-458D-AD97-85EA9F1D9A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q505656$4FA2F67D-7714-40FF-B953-C35024E4600D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55cbb7547238077d4b89feb6b9341e2b4f49d114","datavalue":{"value":"cycle length","type":"string"},"datatype":"string"},"type":"statement","id":"Q505656$49514B30-EDC3-4D02-A051-E71E43275104","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":"Q505656$583CC0C2-174D-4278-B268-401410AD75BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55cbf63fc0a506df92092c79fce399637bb90c0b","datavalue":{"value":"W2325656195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505656$985D0AE1-EFE4-410A-BD8F-3BAC5B6A0899","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3979152c1cfa3042f7662b189962e2d250e1276f","datavalue":{"value":{"entity-type":"item","numeric-id":5321540,"id":"Q5321540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$F005A1BF-FAC0-4C96-B81E-B4724C3207C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80bcfafe6bc0bc98dcd8e805cfe866a387f6ac81","datavalue":{"value":{"entity-type":"item","numeric-id":2343501,"id":"Q2343501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$FF70234B-D3E2-40D8-A98A-560A3524761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0543f1e8c81032cff0b481c190929fef1b006bd","datavalue":{"value":{"entity-type":"item","numeric-id":4406533,"id":"Q4406533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$E9AB5D6E-BCB8-4630-A283-28808E2987C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d480ae02408199024cfe8a8e3f2dd00829f5bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5704496,"id":"Q5704496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$0FA92E46-4DB6-4A08-9F67-069B1F208D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8740827aeac1f49721f261c6794a9db0bc8826","datavalue":{"value":{"entity-type":"item","numeric-id":3091965,"id":"Q3091965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$F86B2DA0-B15C-43D9-A875-1F37059D5AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d896ad173345c41453693261cc8812f3dfa8a068","datavalue":{"value":{"entity-type":"item","numeric-id":1024384,"id":"Q1024384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505656$EC3307E8-B8F2-4D0A-89CE-875FEC51648E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9a68e6d9cb2570bb03ed62ace250d79b9e2131d","datavalue":{"value":"10.1007/S00200-016-0290-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505656$AAD20F9D-8DA1-4BE6-9188-2BB5FF9AE711","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c39740cb8c02c952d5e189c5535f502ad6b5742","datavalue":{"value":{"entity-type":"item","numeric-id":1024384,"id":"Q1024384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e0459f2c144ec24c080b708a495150e0073bf2","datavalue":{"value":{"amount":"+0.9505652785301208","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":"Q505656$8CDA1AB9-87EE-4255-A7CB-AD69B03C7C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37d25c083a3a4e25a9c2482e88715abda287429","datavalue":{"value":{"entity-type":"item","numeric-id":2343501,"id":"Q2343501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200021972e9152682e09d570c8f36322e7bff699","datavalue":{"value":{"amount":"+0.8757582306861877","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":"Q505656$8CFA5A95-17C6-41D1-A787-592E7C3444DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0165ad0b7245eed37430ae3c179cd6f8e52d02d","datavalue":{"value":{"entity-type":"item","numeric-id":1663544,"id":"Q1663544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb27691083258d0d3c6b4a67e428e5a3a6f1a58","datavalue":{"value":{"amount":"+0.8570669889450073","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":"Q505656$A0D21B9B-8A0A-4904-B355-3E2B51E937E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6171ded29444d0312c51f5b771a6ee3ef152927c","datavalue":{"value":{"entity-type":"item","numeric-id":5321540,"id":"Q5321540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d45a4b0951f21ad2def1a03e1a715d338f01ed","datavalue":{"value":{"amount":"+0.7768795490264893","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":"Q505656$FC3B1EE1-C11D-41B5-ABAD-E62B54B5A7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e4798a36d49bd578cfab1bc1d1d52f49471ef4","datavalue":{"value":{"entity-type":"item","numeric-id":5704496,"id":"Q5704496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e167e561cee637d33a248f8e5aacbef773fa72d0","datavalue":{"value":{"amount":"+0.7752023935317993","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":"Q505656$C2AB001B-CF6F-4B33-B6A0-4BC891F0F964","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamics of linear systems over finite commutative rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamics_of_linear_systems_over_finite_commutative_rings"}}}}}