{"entities":{"Q556965":{"pageid":558732,"ns":120,"title":"Item:Q556965","lastrevid":48504094,"modified":"2026-01-05T01:10:12Z","type":"item","id":"Q556965","labels":{"en":{"language":"en","value":"Asymptotic behavior of finite permutation groups acting on subsets."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2182058"}},"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":"Q556965$91FD4AF9-B7A5-451F-975F-61E806CF2EEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11062b231f9ceacb1360efa064e8722743b2b567","datavalue":{"value":{"text":"Asymptotic behavior of finite permutation groups acting on subsets.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q556965$20EF5D60-C5E8-4C35-B1A1-63EB457AE064","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a10eb589eca796c1a1a4759c6a0f5a694f039957","datavalue":{"value":"1086.20003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556965$40D8F6CB-9ECF-47F7-8698-09197BD92586","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f17e396ee64f447b15b00adf40b2277ee72eadce","datavalue":{"value":{"entity-type":"item","numeric-id":556964,"id":"Q556964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556965$AD8CCA23-6487-45A2-9D0F-5085A1AA4CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da0639bf661f9c8dfb2a37e7b3c2263b9677bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":220675,"id":"Q220675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556965$83D25FAC-7FF4-4EAB-9C55-3C8BCD24B361","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556965$91CB718B-1CD2-4C65-9D23-21FC253A05EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"248c1efd530ae2f9901b8ca831703cab8c4ba528","datavalue":{"value":{"time":"+2005-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q556965$6ACA6C88-A910-42F2-AA47-A7E4E306CE22","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdcccc71af306717ab23fd4b9a53d8300485157a","datavalue":{"value":"Let a finite permutation group \\(G\\) act transitively on a set \\(\\Omega\\) of finite size \\(n\\). Then \\(G\\) acts naturally on \\(P(\\Omega)\\), the set of all subsets of \\(\\Omega\\). For \\(X\\in P(\\Omega)\\) let \\(G(X)\\) denote the orbit of \\(G\\) containing \\(X\\). The main result of the paper is the following Theorem: Let \\(n>276\\). Suppose \\(G\\leq S_n\\) is primitive and satisfies \\(|G(X)|\\geq 2n^2\\) for all subsets \\(X\\) of \\(\\Omega=\\{1,\\dots,n\\}\\) such that \\(\\sqrt n\\leq|X|\\leq n-\\sqrt n\\). Then \\(G=A_n\\) or \\(S_n\\).   The proof makes use of the classification of finite simple groups, the condition \\(n>276\\) being used to avoid the discussion of doubly-transitive groups having a sporadic socle. There are applications of the Theorem to the study of threshold behavior of monotone Boolean functions which are discussed in the introduction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q556965$ED41DAA5-B379-4974-AE2F-30EE16E005E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3367018dbe2ad5da0826b32cb1ef14710133d281","datavalue":{"value":"20B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556965$FF7E06DF-3A81-49ED-A6EA-304C617C9685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556965$21BF5992-B338-4A19-A37A-5E6328EEC820","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f4ee0b3005ab91e7a23393b35b1fa96f13277a1","datavalue":{"value":"2182058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556965$B3A657F5-0E18-4ADF-8CA8-F18A40D95E9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b964871f8e40d7c65bcd8cad60fac8486ccb700","datavalue":{"value":"finite permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q556965$1AB179D5-3ACF-479F-9E7C-C568D6F4C4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901a9df279aa2ad41eaee88407011e6ef2970601","datavalue":{"value":"primitive permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q556965$1E4407A1-9D06-41F9-AF34-89C912513346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ba28168b48217b9ef5a60805ecf31eff9492c1","datavalue":{"value":"actions on subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q556965$EACC1758-5E38-4896-A641-28E1F306CF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf37bccb7b387af817e1ee021bed660f3e6e36d6","datavalue":{"value":"large orbit sizes","type":"string"},"datatype":"string"},"type":"statement","id":"Q556965$AEF0872B-DB39-4B55-BBBD-FA13061D4FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63607f1dff36c8c4398c0136420b854ad4059d85","datavalue":{"value":"alternating groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q556965$252066E1-4B88-4F2F-A0FC-BB7800C285C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1f2d0ac666fcdd661844ef9a394903274fedf1","datavalue":{"value":"symmetric groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q556965$A3DAED60-21D2-49E4-A6B8-7A03E970F718","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":"Q556965$1DD733C2-950F-49F2-AC0C-9A96EE67DFE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd3cea2a7bc3cb1bd5466b52caefa6924a1d0134","datavalue":{"value":"https://doi.org/10.1016/j.jalgebra.2005.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q556965$DC409B2F-C391-456A-BF29-4111D346E73C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43d9ccc12e39bbf7febcf32e80df6edcec7c0946","datavalue":{"value":"W1978938097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556965$89491A19-09B1-47BA-9E3D-B63E34A8961A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9116af6016d97ec368bc7c1c77f91eb07be9d5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1365201,"id":"Q1365201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556965$FC76B622-5BEA-4D68-8C82-08080C964FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89114344afb55319f83e26b6ed19450dcb689a11","datavalue":{"value":{"entity-type":"item","numeric-id":3913570,"id":"Q3913570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556965$F183A620-5CAF-4B5D-BF11-2523F6E3BFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc89e66e130294245f5cb5e2f30c89648427b00","datavalue":{"value":{"entity-type":"item","numeric-id":4152706,"id":"Q4152706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556965$92687738-BC8A-433F-9E2B-F33A2F35754B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644beee13e04c9a4d84b983b0ef27c2097dbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4882944,"id":"Q4882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556965$684D6D54-E6DF-499A-98F6-BC95B627AA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b4ae4746cca75554bc7316e8a5fdd326aa9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4717065,"id":"Q4717065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556965$9CB16214-C576-4A2B-BFA6-32D46E388D08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc766ce423fa24a11b62c9b3fec2255a392919dd","datavalue":{"value":"10.1016/J.JALGEBRA.2005.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556965$347CEC06-D69D-4442-90CA-E99DE8C480C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad33bbe25dda9ad990c4e55b3f549d8ba6ca2f35","datavalue":{"value":{"entity-type":"item","numeric-id":2338627,"id":"Q2338627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccc7f2e67fb56a53686be0c68406c249aa5940a","datavalue":{"value":{"amount":"+0.8604792356491089","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":"Q556965$3BF8B13E-674D-45DB-8C4B-039CE1F7518C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ad78336668319a430e0cec1b891efbc3b0499c","datavalue":{"value":{"entity-type":"item","numeric-id":314350,"id":"Q314350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5317185e7ae0cf7b97a8736e49a0932b208c0eaf","datavalue":{"value":{"amount":"+0.803442120552063","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":"Q556965$95538477-43B9-4005-A1DF-4D10D9239ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c654498dbafaa7015d905916e44788890d504414","datavalue":{"value":{"entity-type":"item","numeric-id":1064400,"id":"Q1064400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c6ad35ef1468bc32b3802fd4b4dbdd91979e28","datavalue":{"value":{"amount":"+0.7986953258514404","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":"Q556965$2798AF44-047A-438F-88E7-5791E6A69DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7edeac2b334545fb4c0ff901b97fd19c9fa30e97","datavalue":{"value":{"entity-type":"item","numeric-id":4347884,"id":"Q4347884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08501fc7c8f6e771252848674e3fdf0fa09e2518","datavalue":{"value":{"amount":"+0.7953742146492004","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":"Q556965$84792A02-F3F1-4246-8CEA-143E31F0CA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e735c055f524a5b7ef3b925b37bc67c76ae4188c","datavalue":{"value":{"entity-type":"item","numeric-id":790927,"id":"Q790927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e838d488615b9d5668da8849e4c0ac5ef52a2ab","datavalue":{"value":{"amount":"+0.7953450083732605","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":"Q556965$1FAEF42E-715B-4694-9106-06ABCBFF9A67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:556965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:556965"}}}}}