{"entities":{"Q1784274":{"pageid":1795016,"ns":120,"title":"Item:Q1784274","lastrevid":57545328,"modified":"2026-03-31T08:34:40Z","type":"item","id":"Q1784274","labels":{"en":{"language":"en","value":"On the rank and periodic rank of finite dynamical systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6944072"}},"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":"Q1784274$A1B42355-17C5-4755-B634-D13D501A951F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2458b5c1b70208620d285fe9adfb6ad4e24ab1aa","datavalue":{"value":{"text":"On the rank and periodic rank of finite dynamical systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1784274$A326D109-C748-4E1A-A4A7-5467A7731531","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef2c7ee71774f1e72d679898f06b83d9d83d9901","datavalue":{"value":"1396.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784274$F587E64E-E942-47DF-8FAE-61C17638F063","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae02f81b70f6dc35a2bcea8dde0071b52b42dea2","datavalue":{"value":{"entity-type":"item","numeric-id":266273,"id":"Q266273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$FA6232F6-F769-4861-86E2-FA2B7DD9C7BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$09A8B8D4-AEEF-4AEB-B9C1-02ABAB95D786","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17910f431f36c918edeee4dc0184510e28acac74","datavalue":{"value":{"time":"+2018-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":"Q1784274$B76979EB-3954-4184-B997-847066108C01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb15089ca740c7658cd40a9ee4b03d3fb4d35e88","datavalue":{"value":"https://arxiv.org/abs/1512.01448","type":"string"},"datatype":"url"},"type":"statement","id":"Q1784274$EF7CA2F9-5C75-4934-B429-2041F39726C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"eeb8af3e742b65061ef0a004e5c1627cdf55d5fe","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p48","type":"string"},"datatype":"url"},"type":"statement","id":"Q1784274$6F97402A-AFA4-4484-B7AB-C59CF3694D0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"473e6988f372f29e1b6f07602548178e3d52b993","datavalue":{"value":"Summary: A finite dynamical system is a function \\(f : A^n \\rightarrow A^n\\) where \\(A\\) is a finite alphabet, used to model a network of interacting entities. The main feature of a finite dynamical system is its interaction graph, which indicates which local functions depend on which variables; the interaction graph is a qualitative representation of the interactions amongst entities on the network. The rank of a finite dynamical system is the cardinality of its image; the periodic rank is the number of its periodic points. In this paper, we determine the maximum rank and the maximum periodic rank of a finite dynamical system with a given interaction graph over any non-Boolean alphabet. The rank and the maximum rank are both computable in polynomial time. We also obtain a similar result for Boolean finite dynamical systems (also known as Boolean networks) whose interaction graphs are contained in a given digraph. We then prove that the average rank is relatively close (as the size of the alphabet is large) to the maximum. The results mentioned above only deal with the parallel update schedule. We finally determine the maximum rank over all block-sequential update schedules and the supremum periodic rank over all complete update schedules.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784274$379AAEEE-EBDF-449D-B96E-00816959B61E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784274$AB87617B-247F-42CA-AF56-FBD2EFAADC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784274$493F424E-84FF-4D8A-95BF-6F687B607134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784274$DF1304D8-DE68-4145-98A2-C56E97B17847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b52496d7e7db01b05b570fe942f6d6352cd5f934","datavalue":{"value":"37E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784274$6B8274A1-5B6A-4FEE-8632-EBD67ED20E2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"176db0f648bdff3d8d9149337faeaca7dc77f3c3","datavalue":{"value":"6944072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784274$750FE3C3-0F34-4597-BE4F-63BA3333CB24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1a3bdac280edb6e12f5370906ea70385ef4ac4","datavalue":{"value":"finite dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784274$B4DFB9AC-64CA-43AF-9471-6488E61F7E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"026e5b87db1f5fc851438c7e6a46a85ded457fff","datavalue":{"value":"Boolean networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784274$F6DAD69D-9724-49FC-B502-2950B20D6A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c907749058bcd1c903fc3dee2c414eefcff7f2f9","datavalue":{"value":"interaction graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784274$F5F3BBE4-0E98-4580-99B0-48CD019724BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784274$48FCC1FC-7FBB-40D5-B6EF-A30EC4056FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80d73b2a9df22e7f6f27a3d30b12f23c390caacb","datavalue":{"value":"periodic points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784274$7DAD666A-7878-492C-9058-904DD4DB83FE","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":"Q1784274$87AE89E9-05B0-4E16-9FDA-3A6EEBAFE407","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbeb20444e497886c1a2292cd3647092be9c478c","datavalue":{"value":{"entity-type":"item","numeric-id":941144,"id":"Q941144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$1CFAF81C-EDF7-4FFF-A659-5CB8274D77C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dca39a5249db303ec4a8cb5784742a737b9a604","datavalue":{"value":{"entity-type":"item","numeric-id":1827803,"id":"Q1827803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$5E65CB5A-78F9-4E86-9572-F41277E2ADF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$3A1AA436-64F6-44D9-8B6E-E2DE26C787B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a7d8eb297e9e563cd4b73d0657511c66c8aab5","datavalue":{"value":{"entity-type":"item","numeric-id":3973158,"id":"Q3973158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$B30AEBD7-BF0A-4A8A-A694-20B6629DD703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1333f5eac7f0c776cbf54200687e2c6a1da9722e","datavalue":{"value":{"entity-type":"item","numeric-id":2976838,"id":"Q2976838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$216444FE-CD4D-455C-B069-D56049D1C086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f9d831adb7bc9a3dc963c2e6e95c5fcf8115c0","datavalue":{"value":{"entity-type":"item","numeric-id":3455244,"id":"Q3455244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$2173BB4C-084D-494B-875E-6A1209560D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f548ab53e01876959fa99384012f4548f897220","datavalue":{"value":{"entity-type":"item","numeric-id":3995985,"id":"Q3995985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$032A64B5-197A-44BB-8E5E-5AEC5F6E15C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc4493b45c4c9a71c1bf69f234c6af52e0cf4e5","datavalue":{"value":{"entity-type":"item","numeric-id":1054622,"id":"Q1054622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$8988F104-CB19-4C32-B4AA-53C5190144AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759a91ed4ade8a3719c28a5e6e99198f470de9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5350238,"id":"Q5350238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$7142743F-36DD-4D0F-A7E3-E81CDB323CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c13352782e76de0961afb8470c6405b3a76219d","datavalue":{"value":{"entity-type":"item","numeric-id":3470496,"id":"Q3470496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$A9CD8B0A-7546-4E35-B118-AF85272F332E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68325defe565a96f13dc5fadfe2e11556e9848c","datavalue":{"value":{"entity-type":"item","numeric-id":2266658,"id":"Q2266658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$72ED8679-12BE-4E1E-BE46-B3D45F6FE112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007bb5974da0fbbd6ea360d12be7d32514d3a011","datavalue":{"value":{"entity-type":"item","numeric-id":967384,"id":"Q967384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$F9D3EB7F-E57D-4927-A3A1-97FC3D6FA975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6e42bbd28ad0df988766a128f5b2916ee17be6","datavalue":{"value":{"entity-type":"item","numeric-id":2372888,"id":"Q2372888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$365F2CA2-3D5C-46C4-8498-69535A9D636E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc6869f377c6ab5571998f9d1012086ec261fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1137386,"id":"Q1137386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784274$C6453991-FC46-4168-8344-CA62B5B21E18","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b5f166293c1c9eb0a47055bacbde1f79982d8e54","datavalue":{"value":"bafkreibqj7yui3r4n35sj2g55ialflhr5bpwan3zhmvnta4micdj47anv4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784274$D770C4B2-3769-4DFC-A4B3-40DA0D6D24B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c42b07919e71750d4319266aed0becec043b530","datavalue":{"value":{"entity-type":"item","numeric-id":266275,"id":"Q266275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85225bc93f9cd6ca2f45f5db6de147d66d61302f","datavalue":{"value":{"amount":"+0.7701191902160645","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":"Q1784274$7618957C-EE86-4BA2-8702-DC2F1F3E433E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c073b93cbc1bcc7e4d817569348661a9769d068","datavalue":{"value":{"entity-type":"item","numeric-id":2318780,"id":"Q2318780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03116e678d9ab44ea74499a9066ffc3269a5685","datavalue":{"value":{"amount":"+0.7615383267402649","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":"Q1784274$F3A7A89F-D099-4EAC-BA73-2120610A420C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0663d5ebb7183d4bac9048810af846715c7586a7","datavalue":{"value":{"entity-type":"item","numeric-id":5188207,"id":"Q5188207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1900621504b6237d8883febd58c89cc150bdf95b","datavalue":{"value":{"amount":"+0.7557515501976013","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":"Q1784274$67E83BEB-0BFD-45F0-9871-CA17E295C566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9182f7ffaf170f9dfc0f337543b3a13beeb11d76","datavalue":{"value":{"entity-type":"item","numeric-id":5933471,"id":"Q5933471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66f65f7aeacb57b19b0d0657fdd9f356bc700d6","datavalue":{"value":{"amount":"+0.7527121901512146","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":"Q1784274$4AFAA048-8B4E-49AF-9E85-9AA627F50E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea98146e6d3b0d3d9ac1d012fb9111aec452a9a3","datavalue":{"value":{"entity-type":"item","numeric-id":2407103,"id":"Q2407103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e789be0c5ebfd3e186436434822cdb729717179d","datavalue":{"value":{"amount":"+0.7505440711975098","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":"Q1784274$CB537B6E-EE3D-427D-BDE6-45657E763648","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1784274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1784274"}}}}}