{"entities":{"Q2448934":{"pageid":2459677,"ns":120,"title":"Item:Q2448934","lastrevid":51992894,"modified":"2026-01-20T17:10:54Z","type":"item","id":"Q2448934","labels":{"en":{"language":"en","value":"Applications of character estimates to statistical problems for symmetric group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292132"}},"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":"Q2448934$641E5F96-E4CD-4BC4-AA43-9797C45D8018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e986ee26c212b5fcfdba31462f6a922e247d9d30","datavalue":{"value":{"text":"Applications of character estimates to statistical problems for symmetric group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448934$37B09678-9AB0-4DB1-A37E-E97680E8A89C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a94d3b408006687cca1943ed87d5cfc2f812fa36","datavalue":{"value":"1299.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448934$B7C1BBA7-D093-4ACA-A3A3-4D78B9AE5AEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$FEC5DE10-4EAB-479F-8BD0-495E6DF8F65F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"508cc29e0aa4f61be19bb0de1fbe5e07c06c0f78","datavalue":{"value":{"time":"+2014-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2448934$C78C0C1C-FEE5-409E-B5FF-8B0CD967F339","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7be15191bc314dc5ae9f63ed9d0a3a3ae2dd3962","datavalue":{"value":"This paper studies the probabilistic behaviour of properties of randomly chosen permutations from the symmetric group \\(S_n\\) (\\(n\\) a natural number). Let \\(\\sigma\\), \\(\\pi\\) be random permutations from \\(S_n\\) not both in \\(A_n\\). Then it is proved that various aspects of elements \\(\\pi\\sigma^i\\) behave like independent variables. From this it follows with the probability tending to \\(1\\) (if \\(n\\) goes to infinity) that \\(\\{\\pi,\\sigma \\}\\) generates \\(S_n\\), the Cayley graph of \\(\\{\\sigma,\\pi\\}\\) has diameter \\(\\leq n^3\\log n\\) and the directed Cayley graph has almost surely diameter \\(\\leq n^4\\log n\\). If \\(G\\) is a black box group isomorphic to \\(A_n\\) or \\(S_n\\) then for every \\(k<n^{\\frac 1{64}}\\) there exists a Las Vegas algorithm giving an effective isomorphism with probability \\(1-O(k^{-1})\\) which takes \\(2\\) random elements and \\(kn\\log n\\) multiplications in \\(G\\). For a given \\(\\alpha>0\\) and \\(\\tau\\in S_n\\) which moves at least \\(\\alpha n\\) elements it is proved that if we choose \\(\\sigma\\in S_n\\) at random then the number of cycles of \\(\\sigma\\) and \\(\\tau\\sigma\\) are nearly independent variables. A precise estimate of their dependency is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448934$E5DDDEE5-5E1A-4749-9242-7433E075B15C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448934$357B1C17-471A-4165-AC06-0EB8A9FD44A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448934$5EBCD657-8A82-4601-9290-679E660B5C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448934$4047409B-E971-483B-9195-6958053A2DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448934$BFAA2763-1177-4B37-9695-58ED0332E251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448934$9D996307-8F01-479E-9CAD-EEA066B5528D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50e189727954136d6fc57f8c368ff668c55de300","datavalue":{"value":"6292132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448934$4BA741AA-FC46-41D7-B6CC-6877D2278056","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448934$59CF5241-98E5-4790-B556-7B75E90ED1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff8569446bd291eb33e407f9f145d17e7d64b77f","datavalue":{"value":"alternating group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448934$0AACECB7-79FC-41F8-9330-3EF066FF82B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448934$101412A7-EAD4-43BB-9807-D5A1698D6D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a6ed8bc5e75aeca3f3eca8b1cbba3edf3e73eb","datavalue":{"value":"combinatorial probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448934$E43270D7-8679-462E-9F9F-861937AD9083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee8a58d43a11afee48e687af18b09d08ea36ede","datavalue":{"value":"Las Vegas probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448934$84F966B2-DC12-4129-856E-14DDD9CA822F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69b8199ae5afd4a45936b4f950506228e3a93a1","datavalue":{"value":{"entity-type":"item","numeric-id":408164,"id":"Q408164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$99D9B5B5-4D01-4259-9185-E3E342538AF8","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":"Q2448934$B4AE0B4A-0E35-42DC-9DCB-EF621C69E6D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87406ac42a296c04a764e9c8821665ad81ca1b64","datavalue":{"value":"https://doi.org/10.1007/s00493-012-2502-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448934$0C89431E-C90D-4E61-8DB9-6DF5C890694E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eea0b59267ad272f91cd93165d149b10bac902a0","datavalue":{"value":"W2050269331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448934$40AAAC14-0632-4D04-9559-AA2D7DD97787","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"886316b529031905628828a3111a4a5a8f80914a","datavalue":{"value":{"entity-type":"item","numeric-id":1105690,"id":"Q1105690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$33FCA6E8-4C34-4CDA-9CA8-421D774F948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f9393c256afbc612ad321dc09ece20b43ee8b0","datavalue":{"value":{"entity-type":"item","numeric-id":5916480,"id":"Q5916480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$A9E9F5CC-BFD0-4110-8736-1479BBBD259B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3325f6a54e702164984dc83cb9654c201c4b011a","datavalue":{"value":{"entity-type":"item","numeric-id":4291197,"id":"Q4291197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$044E6A22-2D86-4A7E-9C41-A1C81C7C403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed1e9fc855c770213555eda490a763fa42916b4","datavalue":{"value":{"entity-type":"item","numeric-id":2921777,"id":"Q2921777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$CF1CF018-BA2A-44AE-AA14-584D378BED98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5e96d4ebbebc75838b3568bb8fa65c0afbb119","datavalue":{"value":{"entity-type":"item","numeric-id":3581592,"id":"Q3581592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$514D6489-006E-49D1-968B-3FAB28ADEF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf7500ce90ef524a0db32bb74b3ebd1007dc0c0","datavalue":{"value":{"entity-type":"item","numeric-id":1971492,"id":"Q1971492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$87D1FFED-7147-4875-B4EC-759AB1991F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcf7bc92f59c3fbdea9c936380ba01f546e739e","datavalue":{"value":{"entity-type":"item","numeric-id":5920880,"id":"Q5920880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$5E3565CE-39A2-413E-93B0-171BD5883A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb323295b97bedbc85a845a874b5a4a6db812c83","datavalue":{"value":{"entity-type":"item","numeric-id":5583906,"id":"Q5583906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$667F29F1-1609-494C-91CC-88374618E892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb66d592da9c372f8376414630a3b1e16c252c0","datavalue":{"value":{"entity-type":"item","numeric-id":2370623,"id":"Q2370623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448934$3CCEAAB3-F488-4617-BD2B-EBCE6E3DA401","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8c2c827233b17ed966507c633b7d6ba7290eaaa","datavalue":{"value":"10.1007/S00493-012-2502-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448934$99CD825D-6ACA-41A4-B534-B3A8518B140F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4a8ac725278ead3db532c2c843636b47d55668","datavalue":{"value":{"entity-type":"item","numeric-id":4291197,"id":"Q4291197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7d346de9dbeb3f1aded3e55d729c6c16dfb5ec","datavalue":{"value":{"amount":"+0.8517035245895386","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":"Q2448934$C224B9BE-F5AD-4FFD-B184-6201E3551668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba48d7e2e703f0cbb3821a27802cf8cc0935132","datavalue":{"value":{"entity-type":"item","numeric-id":633172,"id":"Q633172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce77b0f2430a570dbd77035e694ab8f76cd3422d","datavalue":{"value":{"amount":"+0.8504973649978638","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":"Q2448934$6B835A6A-D994-4154-B246-279CEFD5E759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df9754374755abc987139cfcbaa96fb0996aa11","datavalue":{"value":{"entity-type":"item","numeric-id":2921777,"id":"Q2921777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e21325cd88fcc32734690b4ca31cec702515f5","datavalue":{"value":{"amount":"+0.8418002128601074","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":"Q2448934$5E04D502-F151-41C2-A490-D6024F91679A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a13526446b01babe25e8a679c6e90fc96f0a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4290100,"id":"Q4290100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8d25ed5b33e463ae8c551fb583febc02525c00","datavalue":{"value":{"amount":"+0.835572361946106","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":"Q2448934$1BF5042D-2BDC-4973-ACFB-3479F5596926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1679627fa5c3651df3bcd38535ff0a9450f1ca","datavalue":{"value":{"entity-type":"item","numeric-id":4347907,"id":"Q4347907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d586b84b69651305e267872cb7fb54fa309408","datavalue":{"value":{"amount":"+0.83403080701828","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":"Q2448934$551B0DEC-0A10-4928-91B5-85BACDFDF06F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448934"}}}}}