{"entities":{"Q912920":{"pageid":914768,"ns":120,"title":"Item:Q912920","lastrevid":65303196,"modified":"2026-04-12T01:39:48Z","type":"item","id":"Q912920","labels":{"en":{"language":"en","value":"Cycles of linear permutations over a finite field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4146071"}},"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":"Q912920$DC5E5E57-1733-4C24-B581-F4420E90483E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e26e668803e0b60c3f06d5565a986e17de57859","datavalue":{"value":{"text":"Cycles of linear permutations over a finite field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912920$EF715DD8-F1E6-46C4-97AF-7B87CEDBAC8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96ce2297343ea2f2ed56923b8bff651be79132bf","datavalue":{"value":"0699.12030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912920$3BEC1F7B-01F1-49DB-916F-FC22CBC386A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"165e3dfb1ea1c7fce1a61e1a408ec311496b9846","datavalue":{"value":"10.1016/0024-3795(88)90179-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912920$7952F958-95E7-4CC0-AE5E-7225E72238AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f792ab760fc8e3baa2f98ec48934acadd791ef","datavalue":{"value":{"entity-type":"item","numeric-id":234387,"id":"Q234387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912920$B01170E3-5AF0-462E-A5E7-A400D77FA238","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":"Q912920$62A201FF-82B4-4142-BEA4-0672377375B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912920$54D370C4-F72B-47A4-A0B7-AB06B360C7EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q912920$D54FF603-4CD5-4494-A9BF-6B295DF3786A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b53d3c3e6036e92eaa452797b4125418268292c6","datavalue":{"value":"It is well-known that the linear transformations of the finite field \\({\\mathbb{F}}_{q^ n}\\) as a vector space over the subfield \\({\\mathbb{F}}_ q\\) are represented uniquely via substitution by the q-polynomials of the form (1) \\(L(x)=\\sum^{n-1}_{i=0}a_ ix^{q^ i}\\), \\(a_ i\\in {\\mathbb{F}}_{q^ n}\\). Moreover, a transformation represented by (1) is nonsingular iff \\(\\det (a^{q^ j}_{i-j})\\neq 0\\), where the subscripts are taken modulo n. In this paper the authors study the nonsingular linear transformations on \\({\\mathbb{F}}_{q^ n}\\) which are represented by q-polynomials of the form (1) where the coefficients \\(a_ i\\) come from the subfield \\({\\mathbb{F}}_ q\\). In particular, they determine the cycle structure of such permutations and they study two notions of equivalence of these linear transformations; namely, a notion \\(\\sim\\) they refer to as ``equivalence'' where \\(L_ 1(x)\\sim L_ 2(x)\\) iff \\(L_ 1(x)\\) and \\(L_ 2(x)\\) induce the same cycle structure on \\({\\mathbb{F}}_{q^ n}\\) and a notion \\(\\approx\\) they call ``strong equivalence'' where \\(L_ 1(x)\\approx L_ 2(x)\\) iff \\(L_ 1(x)\\) and \\(L_ 2(x)\\) induce the same cycle structure on every T-invariant subspace of \\({\\mathbb{F}}_{q^ n}\\) where T denotes the Frobenius automorphism \\(T(\\alpha)=\\alpha^ q\\). They apply their results in the special case of \\(q=p^ m\\) and \\(n=p^ t\\) to determine the number of bijective mappings h: \\({\\mathbb{F}}_{q^ n}\\to {\\mathbb{F}}_{q^ n}\\) commuting with a nonsingular transformation \\(L(x)=\\sum^{n-1}_{i=0}a_ ix^{q^ i}\\), \\(a_ i\\in {\\mathbb{F}}_ q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q912920$D04298DD-E48B-443C-BD98-60101437664A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912920$796E2F6E-6CCE-4951-8A3F-12B5F78ADF67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b8052ff25cc03ece44e1afe8b1908a39cbef26d","datavalue":{"value":"4146071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912920$5038704B-09E5-49E4-A486-22D77C72067D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a11820eb0cb1cea3ff3574c6b2034c4f4d57711","datavalue":{"value":"nonsingular linear transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q912920$B62D7152-F68D-4184-8321-2E9FC31000BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3aa353c49e1d9589ebdad194ef7d98779c30f9a","datavalue":{"value":"q-polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q912920$352C099E-5F9D-4A6F-90C2-43848392F13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3903b151a3ff9fa2754174f848f3f83c3eb5bb","datavalue":{"value":"cycle structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q912920$4C08E0DC-A029-4660-B185-CC9244B8DC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q912920$CCCB1F24-2046-4747-9FDD-6C6114A9F771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb17f38f322a6c605e1d6f9c9dbdce2bd6f8995a","datavalue":{"value":"strong equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q912920$91E9BA19-4CAE-4198-927A-FC5F41067406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22f793eeae6990ef0e381566a318f9b08aaf3c77","datavalue":{"value":"Frobenius automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q912920$429D575E-A11F-4D4F-A99C-86F39470532F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1dcecc2c863003fa23d4d8e3177c636ad4bd51f5","datavalue":{"value":{"entity-type":"item","numeric-id":1587767,"id":"Q1587767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912920$7DA926BA-4503-4DAA-8633-05E192343B64","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":"Q912920$F1EB8BE1-7399-458E-989C-8183800B12D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c88260bc58b3f51f0cc60831872e64e3aa75609a","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90179-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q912920$CDCD8FA2-1876-4925-973F-45DBA722F993","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d17f2b517ac3ddf81d1f313fbf89bc1d26dc153c","datavalue":{"value":"W2094792643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912920$6B77FC1D-864E-43CF-B1E8-174A99FE3818","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b00515f9e86b19dcfc41e960441f37fb4ee33f","datavalue":{"value":{"entity-type":"item","numeric-id":5655459,"id":"Q5655459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912920$793440EC-C1C0-4601-972B-1F201ED59CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fe1ef419cb3e9ba7b89bf8a43a28f7a4b5a86e","datavalue":{"value":{"entity-type":"item","numeric-id":5519913,"id":"Q5519913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912920$877DD672-78EC-46EC-BF2B-FAE78687DED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f68c59a465d3e16ebd695448dbc1e18c84a93","datavalue":{"value":{"entity-type":"item","numeric-id":5690468,"id":"Q5690468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912920$E5781767-5AEA-4CC3-863E-9A725BDE50E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3711280b46dfb65d293da7b5d4b34098164537c","datavalue":{"value":{"entity-type":"item","numeric-id":3963113,"id":"Q3963113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912920$FA03EF92-AFF5-415B-8747-EC094EC4FE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44be87cf954a28c58c62be78ae9243ab88577db","datavalue":{"value":{"entity-type":"item","numeric-id":4044685,"id":"Q4044685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912920$CC9C0B41-527B-4FFD-BFFE-F3077963DB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b98750fb1ec8f8bdef5cbfa9f61f66fe43324","datavalue":{"value":{"entity-type":"item","numeric-id":1846902,"id":"Q1846902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912920$5F5D5A64-D570-4EB3-9207-BC054BD91348","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a49edec340c1c5138429eb4580689e700e3b663b","datavalue":{"value":"Q127172113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912920$FB1FC799-E206-4BC5-85A3-C46E328B96FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd04f4bf38d16ee7bc6d2b160b077578349ab85","datavalue":{"value":{"entity-type":"item","numeric-id":2200510,"id":"Q2200510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3300bd92ac286463bc3b7b2953ff0dd3419b824","datavalue":{"value":{"amount":"+0.94957924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912920$87A03684-84C2-47B8-BEDC-6CE4DE0EDF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5baca4d6b0d3998d2f5c8226db7f557ce7f497","datavalue":{"value":{"entity-type":"item","numeric-id":1760069,"id":"Q1760069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f98a308f45ec269f915877d11fc2c3c06e4a5d","datavalue":{"value":{"amount":"+0.93653435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912920$B9C59809-4D6F-4E9B-836C-176E4C876EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50862cd6cbe9cdd1df7478a82ab437d4e2d8cdf0","datavalue":{"value":{"entity-type":"item","numeric-id":5448565,"id":"Q5448565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ae57db4f791019dce7222fd3613ee847ce2934","datavalue":{"value":{"amount":"+0.9188297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912920$54B48C7B-CBF9-4F78-A1C8-717EAFABB781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17397e500213dd1c1fcf10a44a70437c6d0d6710","datavalue":{"value":{"entity-type":"item","numeric-id":5821509,"id":"Q5821509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5ea61a3bd9a6648fbc09e6ed86c274d450996c","datavalue":{"value":{"amount":"+0.9027866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912920$7C07C808-5492-4A72-9D25-22BDEE4F371D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c788d2c8c86674c378bdfdb03436a972ddf1c88e","datavalue":{"value":{"entity-type":"item","numeric-id":499749,"id":"Q499749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6276a93052bc6918a9b2213db3d747d344ac62c","datavalue":{"value":{"amount":"+0.9019899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912920$992BD30E-FC84-4948-B144-21C789AADD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c9c3004ab6557ed39b7d7fff9be17de10ffcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1803912,"id":"Q1803912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8391d02650c904ad6c25494db805d08f3019181d","datavalue":{"value":{"amount":"+0.90087545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912920$E41FA30D-35EE-466F-972A-5C6D8579EB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b770a777dcb89874944fdd35ead72f0fcaff72","datavalue":{"value":{"entity-type":"item","numeric-id":5322889,"id":"Q5322889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82944ad9a396def7a4e81ee1b76003009c059a3c","datavalue":{"value":{"amount":"+0.89987123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912920$ABB3C1DE-E3BE-49CC-85F1-0A43FCF22454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c57a503fbea119e0a5722ddbaafdaceb1ad640d","datavalue":{"value":{"entity-type":"item","numeric-id":4290666,"id":"Q4290666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82944ad9a396def7a4e81ee1b76003009c059a3c","datavalue":{"value":{"amount":"+0.89987123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912920$3E644159-E774-4A69-94A1-312718FE7D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5372c9b96fd27cfa5aaf93108e7c433295ad69f","datavalue":{"value":{"entity-type":"item","numeric-id":2065904,"id":"Q2065904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82944ad9a396def7a4e81ee1b76003009c059a3c","datavalue":{"value":{"amount":"+0.89987123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912920$C0768387-679C-4E50-B0E0-FD82B76A08A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911a5aa84995df80850ebf1c339a5ff2aae16164","datavalue":{"value":{"entity-type":"item","numeric-id":580430,"id":"Q580430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e081d478fc63c0eb3bd124f013492fea897142a","datavalue":{"value":{"amount":"+0.89986086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q912920$5E1E432A-4EF5-4A92-87A8-70D8EF256E51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles of linear permutations over a finite field","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_of_linear_permutations_over_a_finite_field"}}}}}