{"entities":{"Q2200430":{"pageid":2211173,"ns":120,"title":"Item:Q2200430","lastrevid":57771501,"modified":"2026-04-02T11:24:53Z","type":"item","id":"Q2200430","labels":{"en":{"language":"en","value":"Quantifying noninvertibility in discrete dynamical systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7249964"}},"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":"Q2200430$92788D77-A4CB-453A-82C6-E9DC8A69E2C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62ebf3da7d9d5f3b7bf68bed9d96759c4bc227ab","datavalue":{"value":{"text":"Quantifying noninvertibility in discrete dynamical systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2200430$4C05F987-49AD-4260-9C25-C7A52B743EDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05ca51074fe1b7ac4b7ed51c717787b3eb063487","datavalue":{"value":"1475.37045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200430$314629E8-00DB-4F20-89E5-81CE08DE3723","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8abc541b50b14d19bc1ddfaf6e1d5175771cc45f","datavalue":{"value":"10.37236/9475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200430$C49CBDE5-25BF-4E31-A89B-9C341A565E02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf105631058b5d0d01f9860e2652b9984a0f15de","datavalue":{"value":{"entity-type":"item","numeric-id":322054,"id":"Q322054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$008BCBE4-1822-4EE7-8397-934C8AFAB822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"051d376d3b77663a61cb93e31ffbc5194d0d18f1","datavalue":{"value":{"entity-type":"item","numeric-id":183298,"id":"Q183298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$1D44581A-AB65-4AFA-9BB8-F97DCFA29710","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":"Q2200430$445D606E-51CC-4578-8CEC-263D5CABA4B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c9e526165deda8da0ad33894771c6e4c7c71bf3","datavalue":{"value":{"time":"+2020-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2200430$1F5739A1-5155-4A8E-B85E-F0E7DB8C0E17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0451144f81a6c4ae57ac8735904e276abc79c3d","datavalue":{"value":"https://arxiv.org/abs/2002.07144","type":"string"},"datatype":"url"},"type":"statement","id":"Q2200430$F9A431DA-A06B-4219-B87F-25B35AB6A368","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"923671f02ab367cb6a7b8902bbdfac65b968b9fd","datavalue":{"value":"Summary: Given a finite set \\(X\\) and a function \\(f:X\\to X\\), we define the degree of noninvertibility of \\(f\\) to be \\(\\displaystyle\\deg(f)=\\frac{1}{|X|}\\sum_{x\\in X}|f^{-1}(f(x))|\\). This is a natural measure of how far the function \\(f\\) is from being bijective. We compute the degrees of noninvertibility of some specific discrete dynamical systems, including the Carolina solitaire map, iterates of the bubble sort map acting on permutations, bubble sort acting on multiset permutations, and a map that we call ``nibble sort.'' We also obtain estimates for the degrees of noninvertibility of West's stack-sorting map and the Bulgarian solitaire map. We then turn our attention to arbitrary functions and their iterates. In order to compare the degree of noninvertibility of an arbitrary function \\(f:X\\to X\\) with that of its iterate \\(f^k\\), we prove that \\[\\max_{\\substack{f:X\\to X\\ |X|=n}}\\frac{\\deg(f^k)}{\\deg(f)^\\gamma}=\\Theta(n^{1-1/2^{k-1}})\\] for every real number \\(\\gamma\\geq 2-1/2^{k-1} \\). We end with several conjectures and open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200430$700B2BE2-B912-4AAB-A1B0-0CC6F1785C7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2b232f67cd18400d2e4ca9cfe17436189c687914","datavalue":{"value":"37E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200430$15778D3A-1517-423C-9CC8-4EB2D6D781CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"987feaac7d3c894717f082e722b15777c0bcbbab","datavalue":{"value":"37H12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200430$23CA97DD-0617-4969-8184-788E1ADD9B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2b7045dfa5b20a5ae7c1d505c8649c1821e7d162","datavalue":{"value":"39B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200430$0206F73C-37A3-4529-AD9A-1934278584D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200430$141C867D-8CCE-444E-AC92-ED6524856F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200430$D4E79708-5F9E-4C5C-8AFD-A704D38A14DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d963d4e8261e5fb80c41dc7c3dd8f9a381af944f","datavalue":{"value":"7249964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200430$061AC4E0-4811-4132-90F5-0C3940CADCDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba8dcd1eef2256da86230da794c8e76fa4ee4ae0","datavalue":{"value":"degree of noninvertibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200430$B5EC46C3-9A36-49BA-99BB-262602F4A4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b793cfe0e3287eed3de4dc7f0a85f235b857553","datavalue":{"value":"Bulgarian solitaire map","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200430$19E6362E-E060-4026-A1D9-5E0A7E1F0EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dab9a531ae5c62cc9980b6d9fdc241a7bcd1e4b","datavalue":{"value":"Carolina solitaire map","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200430$98D10E14-4CD8-4D84-B811-E9A4D7BED09A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$F6F5C66A-5E75-45CE-B067-45658FC2F3B9","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":"Q2200430$0BEA5B9F-8CB1-476A-B9F5-4FB2E565EE9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c62d6912dcf640f6063aa4eb37b1a21f56591ec","datavalue":{"value":"W3083469310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200430$DC682C68-4906-4FE9-BBB7-1DDB5088A3D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc103d2b765825cf270a79629938b04853722a7","datavalue":{"value":{"entity-type":"item","numeric-id":1051000,"id":"Q1051000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$CF05650C-1F7C-4B26-9A6B-39854B278CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$42E9E0F4-109D-483E-89B5-FC4E8AF6A556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6518dbe5196435491c499c80091a76e911cb9505","datavalue":{"value":{"entity-type":"item","numeric-id":1408520,"id":"Q1408520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$51D5E31F-D9FB-4918-A58C-8CE178D713F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983cf9601498e45b8720c115b4bbce59e8d4c63c","datavalue":{"value":{"entity-type":"item","numeric-id":709255,"id":"Q709255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$16AB0190-67A6-4E5F-AECE-C0D6E8874644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c48c31822360b457e3f48fa5eaee33561c6936","datavalue":{"value":{"entity-type":"item","numeric-id":5812361,"id":"Q5812361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$0F277B5F-59EB-4F53-B6FB-FCAD19FC8751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5cef112e92964b887e107ebc28c223105b0ef2","datavalue":{"value":{"entity-type":"item","numeric-id":2299650,"id":"Q2299650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$3921364C-FCD4-49DB-B2DD-711F516B2F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10c90b51cd13cc066dca0c1442d478f428efc1c","datavalue":{"value":{"entity-type":"item","numeric-id":2965992,"id":"Q2965992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$80C1065E-5364-4D3E-8139-112797984939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a179d0e86c1d45a54aa017d7fd5ab868cce7718","datavalue":{"value":{"entity-type":"item","numeric-id":2361080,"id":"Q2361080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$D58C6377-E262-4F4D-B4EC-2C0B719DF3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d3a933e0c7bd2c44e080fa2cfca5a1b749e036","datavalue":{"value":{"entity-type":"item","numeric-id":5245210,"id":"Q5245210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$A6BE4651-D683-431C-B5E0-9EDD217360C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d550b3a99590a6a1a64d644796a155d25bf0487","datavalue":{"value":{"entity-type":"item","numeric-id":1271859,"id":"Q1271859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$3F276CD6-E0C3-42F6-B9C2-E188523265C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d4dc7778afae7910fbb777499fcf055d8c7cd3","datavalue":{"value":{"entity-type":"item","numeric-id":365880,"id":"Q365880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$FA930FD0-56A8-41A2-8C60-44B01A9BED17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534a61b8a9cfb3174d339aaa1187541feaf272ae","datavalue":{"value":{"entity-type":"item","numeric-id":2901270,"id":"Q2901270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$62EDC616-9F1F-4125-A429-C9A08F73291C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a8a7298bc5e6d9689aed851ef50e5b3bff65be","datavalue":{"value":{"entity-type":"item","numeric-id":5754495,"id":"Q5754495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$C559D803-EDE0-47BD-A28F-325FA20BE57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$ECA71433-734A-49ED-8A27-6A0A524E1A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$31B640B3-5E96-4A60-A1B4-1EBB15A26E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d835373cb605e0774716e4ebea8d30a2a7008a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5514924,"id":"Q5514924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$ECEFA304-9419-446B-9D9F-4D59DFAD8782","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42839270c97da139a19e753380ba1807872b25dd","datavalue":{"value":{"entity-type":"item","numeric-id":5060303,"id":"Q5060303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b9aecf3ad184448921ada578b8f7ce61f15438","datavalue":{"value":{"amount":"+0.8006972074508667","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":"Q2200430$0D699AD1-1163-40FB-A2D8-C20970FC28F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b09806ce6a07accc6fdfafd3065ec5660544dab","datavalue":{"value":{"entity-type":"item","numeric-id":5709829,"id":"Q5709829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfcf5f18487395bd56ff4b144a85a633c5ac988a","datavalue":{"value":{"amount":"+0.6670528650283813","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":"Q2200430$636336F3-168F-4299-8A89-BE4CCB09F34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169503e8bf416713e26f3ec0588177c230f9c132","datavalue":{"value":{"entity-type":"item","numeric-id":674920,"id":"Q674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd478b872f9a4741373a52b66576127c2d5365cf","datavalue":{"value":{"amount":"+0.6655930876731873","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":"Q2200430$BA8AE486-617A-41DA-83E3-1BE269848E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6550806c67f21bce7e009e4e1160251641b94a75","datavalue":{"value":{"entity-type":"item","numeric-id":820059,"id":"Q820059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f688dd7036b4550c99b985f28f5574b70a5456","datavalue":{"value":{"amount":"+0.6651279330253601","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":"Q2200430$3B13BCDA-68E3-4328-95E4-EB53E0DF7CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdd3077974a7360f78d5fea1cdc127878343ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1841910,"id":"Q1841910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1113b041ab760c378b641d9103aba62cea17d796","datavalue":{"value":{"amount":"+0.6649859547615051","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":"Q2200430$597451DD-5F1F-4490-8608-6C38C1F1C3F4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200430$BC41AAA1-970E-4028-AFA7-AFE0AE94824B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2200430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2200430"}}}}}