{"entities":{"Q5927689":{"pageid":8104491,"ns":120,"title":"Item:Q5927689","lastrevid":97583486,"modified":"2026-06-05T15:02:54Z","type":"item","id":"Q5927689","labels":{"en":{"language":"en","value":"Orbits on \\(n\\)-tuples for infinite permutation groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1580087"}},"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":"Q5927689$70B5E33D-F716-431E-B57E-392A1B1BFDA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba7b89527ace2a7470e580f61615ae9a69e67c17","datavalue":{"value":{"text":"Orbits on \\(n\\)-tuples for infinite permutation groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5927689$81647E88-0A4D-4C4A-83F0-A717DCF7EA4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8db77ba99c98adfef32756f0e5fd04479e8cd288","datavalue":{"value":"0968.20001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927689$9AAB2FBC-932D-49A8-953C-9B5E0F0AB656","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6085fd93e5f6257a5a770fa4fe27dea1f12ab345","datavalue":{"value":{"entity-type":"item","numeric-id":166309,"id":"Q166309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$67BA67A1-44EF-433B-8069-BFD2682A64BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$272406A3-9EA9-4111-994C-0347141B5248","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b5d539fef60fe34fde9e0f20becf57b93e457ef","datavalue":{"value":{"time":"+2001-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5927689$886838BB-144C-4095-B41F-489179FEFA93","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4dfb2c42cefd1d94c0bb9fe27b91656bccaaafd","datavalue":{"value":{"entity-type":"item","numeric-id":1061216,"id":"Q1061216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$1E3E3412-3DA7-4C59-B78E-0ECEB909A1EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a29ee21041c2436053419ca5df6f9b2aa81e0e5","datavalue":{"value":"20B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927689$15FBEA75-3775-4D9F-8D75-2E472E050E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ca41e9cee4e65cfb17b1e9bbc1d9fde1096a126","datavalue":{"value":"51E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927689$E608F71D-74FF-4880-99FC-591958713B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927689$39B232B0-2D29-4360-8F5D-83049AEA5B89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09abb556c69826fe27a77f1ea7831bd93069b28b","datavalue":{"value":"1580087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927689$D4C53F9D-E691-4596-B4F7-1FE7777E9CB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901a9df279aa2ad41eaee88407011e6ef2970601","datavalue":{"value":"primitive permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927689$1CCE3701-BF73-4AD0-97E4-D637C6E201C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d5003f0273dc20830e143afcfe738dbe4ba0c8b","datavalue":{"value":"highly homogeneous groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927689$61058460-3CBE-44B4-842C-AE818AFD8AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"794fde37bc6c860e0f5d814f0e38574e80de4cf8","datavalue":{"value":"numbers of orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927689$11F7F114-7E07-4A20-BBA0-ED2C049EB00F","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":"Q5927689$E89D2047-549B-4AD8-887C-5A9AB09175A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d399f911324a1821a85cb0382131dd118658d28","datavalue":{"value":"https://doi.org/10.1006/eujc.2000.0458","type":"string"},"datatype":"url"},"type":"statement","id":"Q5927689$284BA4C7-A9E5-4290-A4A6-2E180E9DCE6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd6a52568cd6f5413b421caf9bfaefcfd6f18eea","datavalue":{"value":"W2081248096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927689$65A364D1-EB17-487F-8729-177C1D02FF72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c1e904708af82e9def9d2e94418c480d8e74c8","datavalue":{"value":{"entity-type":"item","numeric-id":1220148,"id":"Q1220148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$ABB87C3E-73DE-43BC-AABE-E6A12BB0B0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa9805aa325889edcb327827b94c597ff6ffe4c","datavalue":{"value":{"entity-type":"item","numeric-id":3963210,"id":"Q3963210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$0788882A-2DC0-4F26-99E1-A8A90890AFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4679cb7262d0c15aed8447bfb7a7b87a09e54c0f","datavalue":{"value":{"entity-type":"item","numeric-id":3669615,"id":"Q3669615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$E57CC592-835C-4A44-B709-A39FA6B36DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f9989357ff7ba8b3898365999b5c351f5796e6","datavalue":{"value":{"entity-type":"item","numeric-id":3764179,"id":"Q3764179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$C8FB840C-B257-49C6-B086-63C63987384A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075385ab0f9cec9e72ad6f715d7267d9b2ed12a4","datavalue":{"value":{"entity-type":"item","numeric-id":3995219,"id":"Q3995219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$A618005E-56BA-44EB-A47B-DB325778BAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3cf8961986ffcaba70540ab5fb1760d13c405f7","datavalue":{"value":{"entity-type":"item","numeric-id":4664539,"id":"Q4664539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$EB43B019-96FE-479B-8499-637CDD8FF6C2","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":"Q5927689$87199D47-30F5-42DD-854D-9EA3CA306388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c356c01816cbbc7bdabae243ae703945f5fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":5728982,"id":"Q5728982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$47DFCCD8-17C8-4366-BB26-49AA8BEECB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$E20DAE30-F4E5-4DE0-B67C-CD4538C20C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43342eb2587790929119d46720b99b6717c3df73","datavalue":{"value":{"entity-type":"item","numeric-id":3335927,"id":"Q3335927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$E09BAD34-2097-4091-A632-28962C832135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0a0b2b34959b4e2bd3839e226f7f6a0282c5c0","datavalue":{"value":{"entity-type":"item","numeric-id":4871770,"id":"Q4871770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$D8158EB1-BDA0-4BEE-8E4D-2D44E775F50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69fb52fdc7463739dac70ef4e343dc684e14713","datavalue":{"value":{"entity-type":"item","numeric-id":5819562,"id":"Q5819562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5927689$898CCA4D-33BD-4BAE-9CEC-10BBCC49ED04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75f57cc6441a57ed7491943439eb929aa632c060","datavalue":{"value":"10.1006/EUJC.2000.0458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5927689$64995617-B0B8-44E5-8688-9FF062D6245A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7438e440a124579fa56abf3bc31b7029223c755d","datavalue":{"value":"The author shows that if \\(G\\) is a primitive permutation group on an infinite set which is not highly homogeneous (so for some \\(n\\) has more than one orbit on \\(n\\)-sets) then the number of orbits on \\(n\\)-tuples of distinct elements is, for large enough \\(n\\), at least \\(c^nn!/p_G(n)\\). Here, \\(p_G(n)\\) is a polynomial depending on \\(G\\), and the result is proved with the constant \\(c\\) taking value roughly 1.172; the author shows that \\(c\\) must take value at most 2. This result greatly improves an earlier bound of the reviewer.NEWLINENEWLINENEWLINEThe method is inductive on the degree of transitivity. The inductive step is straightforward, and all the work lies in proving the result when \\(G\\) is not 2-primitive. To start the induction the author considers the cases when \\(G\\) acts on a graph (when \\(G\\) is not 2-homogeneous), or a tournament (when \\(G\\) is 2-homogeneous but not 2-transitive), or a Steiner system (one of the possibilities in the 2-transitive not 2-primitive case). The author finds lower bounds for the numbers of `labelled' substructures of size \\(n\\) of these structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5927689$6B5DF2B9-A842-4E34-91CD-5658868C3C00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743657ef7ecbf588c9db181c8a9b4bf35f42abf1","datavalue":{"value":{"entity-type":"item","numeric-id":3335927,"id":"Q3335927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06aaf66bc5c064836c941fd1583a928a2a0dacf6","datavalue":{"value":{"amount":"+0.8701310157775879","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":"Q5927689$C044DD4D-7FF6-4568-9625-602986FB3B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca47cb6388d1f601498c54843ee1bbf861f28a2","datavalue":{"value":{"entity-type":"item","numeric-id":3618540,"id":"Q3618540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c806e1805521445027cb0f1cf8d1b611fc7b50e2","datavalue":{"value":{"amount":"+0.8654033541679382","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":"Q5927689$B3A64CC5-FDDE-4194-BFBA-2C06EC3A68AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929e98db67a54fbb5fda0dffb98ababa98757f08","datavalue":{"value":{"entity-type":"item","numeric-id":3784299,"id":"Q3784299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28611a311a530efd9cd9a423ffb58971dc068e9e","datavalue":{"value":{"amount":"+0.8630447387695312","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":"Q5927689$4250D492-C860-45CE-9F4B-B137A84CFF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b2e50899002fb73b0d3c9eb8a8609b2c553583","datavalue":{"value":{"entity-type":"item","numeric-id":3031145,"id":"Q3031145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bed6400a375257c3fb598ee21c2527f82ea4ba0","datavalue":{"value":{"amount":"+0.8242637515068054","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":"Q5927689$EC17A8A6-640C-415C-BA8E-A4E179D5E699","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":"615b66ddf4d87df9e6bc8cb00f969f5546f06549","datavalue":{"value":{"amount":"+0.8165743947029114","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":"Q5927689$1D82373B-D093-4954-82E2-4876262C4C38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orbits on \\(n\\)-tuples for infinite permutation groups","badges":[]}}}}}