{"entities":{"Q1601113":{"pageid":1611853,"ns":120,"title":"Item:Q1601113","lastrevid":47932768,"modified":"2026-01-03T03:04:16Z","type":"item","id":"Q1601113","labels":{"en":{"language":"en","value":"Compositions of random functions on a finite set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1757092"}},"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":"Q1601113$A1C86A7D-B61E-40D1-A2FA-12B62F8D48A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58767cf6b41e99655656b169dea689f80d49f984","datavalue":{"value":{"text":"Compositions of random functions on a finite set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1601113$0C13BF07-DD9A-4C62-A82B-C976896EFF10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7697f699ea5d9310b9dba6ed7c05f7bd568e2f20","datavalue":{"value":"0994.60003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601113$135937B4-114C-4C1A-86C7-E431B58E0615","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ab8b6c9c5b2e782eaa966476a7a4b1eb2b01cf1","datavalue":{"value":{"entity-type":"item","numeric-id":866954,"id":"Q866954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601113$D5A1D7F5-FC1D-41A0-8541-8DFAC9700264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c2b35bcfc6335310b8fd636686cfb6f41137b6","datavalue":{"value":{"entity-type":"item","numeric-id":526356,"id":"Q526356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601113$CD1C5999-2CC0-46E1-BAF9-FD7E402DE411","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":"Q1601113$F428AFEC-97DB-49BD-9221-0C67B0910B0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1601113$F6E240D9-BA59-41A2-8AAD-AD7AB6A0320B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1402639d081d400a645cfb88f91afca8826ad3af","datavalue":{"value":"https://eudml.org/doc/122057","type":"string"},"datatype":"url"},"type":"statement","id":"Q1601113$59A07533-F129-4BB8-8D44-F47D38237C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3569cd93e16f16264ebdcb800d7ec7446f7c5e8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1r26.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1601113$BB8937B8-0619-43E8-AE92-9FD97C28AF7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b802c4729a0dcc98b097a57ac3463e5a8faa8aff","datavalue":{"value":"Summary: If we compose sufficiently many random functions on a finite set, then the composite function will be constant. We determine the number of compositions that are needed, on average. Choose random functions \\(f_1, f_2,f_3,\\dots \\) independently and uniformly from among the \\(n^n\\) functions from \\([n]\\) into \\([n]\\). For \\(t>1\\), let \\(g_t=f_t\\circ f_{t-1}\\circ \\cdots \\circ f_1\\) be the composition of the first \\(t\\) functions. Let \\(T\\) be the smallest \\(t\\) for which \\(g_t\\) is constant (i.e. \\(g_t(i)=g_t(j)\\) for all \\(i,j\\)). We prove that \\(E(T)\\sim 2n\\) as \\(n\\rightarrow\\infty\\), where \\(E(T)\\) denotes the expected value of \\(T\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601113$DD155F02-2ADA-4942-9E79-43828CC6B603","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601113$0C91BE32-FB6B-4F09-9556-15262DF1670B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601113$64B8A674-545B-4B90-9A88-676DB39E352C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601113$2058E77E-ECC6-45B8-8235-44AB8FA27BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601113$0762AE3D-15D6-4060-845B-437D4A5446A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e941ec4cdf90ab33ca9d28dab528fada30469265","datavalue":{"value":"1757092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601113$9524B949-A7A7-490B-A358-EA09FC96DD91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa7b70163d75cedfde27259e698ad2b51f569d4","datavalue":{"value":"composite function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601113$4CB8CD38-62D1-4774-8454-C18FC13198B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"302fb222972dea38338b54de0631571076ea7a6d","datavalue":{"value":"number of compositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601113$D7CC605C-8A3F-48E4-9E0A-01A344C3B847","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":"Q1601113$078C25BA-CA78-4313-9C1A-6C5B48EC2660","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"14f3b464df7f03b7e489257abbac686d8c4b5535","datavalue":{"value":"bafkreihfdzrod7nbfa5b4wxqygv7obqrgnslljphobc6w767sf42ppsrci","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601113$6100D762-C4B4-46E0-AC37-9E441F8058D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8596a932551702bb81f5659669bd5397ccf9944","datavalue":{"value":{"entity-type":"item","numeric-id":3822914,"id":"Q3822914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e272405347689bc34a2bf896dd34f2e8b3a6ee6","datavalue":{"value":{"amount":"+0.7891781330108643","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":"Q1601113$D31CF53B-996E-43E2-9F7A-343FF44139F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5226e447373a665dd6c1646e520eb89038775a18","datavalue":{"value":{"entity-type":"item","numeric-id":3791080,"id":"Q3791080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed021f950123d0a9790be7eac5abc71ca04d96c","datavalue":{"value":{"amount":"+0.7662302255630493","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":"Q1601113$5A18E637-7B72-4B55-B905-455A1A18096B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdddad044f60f61943bc79d210401937f2f5b770","datavalue":{"value":{"entity-type":"item","numeric-id":3081333,"id":"Q3081333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3973496aff4183b9e2254fc8a173e2495851e04e","datavalue":{"value":{"amount":"+0.7364075779914856","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":"Q1601113$6B6B3BB2-0C0D-464E-866E-F67C383C2A5C","rank":"normal"},{"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":"5c9639b5dc77890029896e4bea3c614e94f643a1","datavalue":{"value":{"amount":"+0.7329019904136658","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":"Q1601113$FFFAE874-68CF-489F-A975-9455B6AD2F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38eda509f5d7c83465604a901744f461a4b0ccd5","datavalue":{"value":{"entity-type":"item","numeric-id":5151451,"id":"Q5151451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b24ce1367ad9b27642018778ade5cede0e4c47","datavalue":{"value":{"amount":"+0.732785701751709","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":"Q1601113$2DBA1905-3CF5-4977-B6F3-0A748CA0E2F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1601113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1601113"}}}}}