{"entities":{"Q2476274":{"pageid":2487017,"ns":120,"title":"Item:Q2476274","lastrevid":50309204,"modified":"2026-01-13T19:24:29Z","type":"item","id":"Q2476274","labels":{"en":{"language":"en","value":"On the minimum number of completely 3-scrambling permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250594"}},"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":"Q2476274$EBCE9A8C-D94F-488B-A3C0-BBE3E20893BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ad9e0bed6483f5a8ae6cab02483412716bc69d2","datavalue":{"value":{"text":"On the minimum number of completely 3-scrambling permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476274$3E398DA8-D2EF-41D3-B362-BE921CE8512D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ad8bb4fe10d1db6afcc7e67dbe9ce534a9af983","datavalue":{"value":"1137.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476274$AC850578-1E2A-4EE1-B2B4-FCD3B45D5006","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6603e1d94c6520f504280b81414e004c477cd247","datavalue":{"value":{"entity-type":"item","numeric-id":638532,"id":"Q638532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$36B15A00-CB97-4B91-8204-97B307082391","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$3B32783F-B50F-4A53-8E2C-126C2EF10D35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8aa7aa3a26128a7d9920918d3814f181c8274e7","datavalue":{"value":{"time":"+2008-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2476274$3266CE41-0E0C-4A9B-9A47-BABB59B84435","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bd109c43c6d35d42f0501c47e9287f5e9ea32f9","datavalue":{"value":"https://hal.inria.fr/hal-01184432/file/dmAE0168.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476274$AB8CA2E0-6EC1-49B7-A463-659D4452383B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e1a7150a26d2272851aba676de6de21cb2ddbcf","datavalue":{"value":"A family \\({\\mathcal P}\\) of permutations on \\([n]\\) is completely \\(3\\)-scrambling if for any triple \\((x_1,x_2,x_3)\\) of distinct elements of \\([n]\\), there is a permutation \\(\\pi\\in{\\mathcal P}\\) with \\(\\pi(x_1)<\\pi(x_2)<\\pi(x_3)\\). It is proved that the minimum size of a completely \\(3\\)-scrambling family of pemutations on \\([n]\\) is at most  \\[  2\\log_2 n+(1+o(1))\\log_2\\log_2 n.  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476274$F3B30AE8-08B1-442B-B843-68442239E715","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$4EBD256D-E25D-4022-BC8E-D1E5FABA0819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476274$7BE68935-582A-4C1D-9087-7F63C7F942F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9019d3c51aadf2f0367f5343c22e378dc7cf38df","datavalue":{"value":"5250594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476274$05F1AD0D-3DD0-412B-87D6-95ECCDC27D81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010e63c830b7d07a6e7dfe92bd114e479a1b85e1","datavalue":{"value":"srambling permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476274$C455B122-E7D5-4029-836D-156005226617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54f980fdb1c240775e6565e13014fe197ad61fbb","datavalue":{"value":"mixing permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476274$2C45B74E-C6C4-4B4C-8C53-F2732A2C4E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d7e88bd90a17e0f8a347fbc860f446f24c17a3","datavalue":{"value":"srambling orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476274$89830163-CF6D-4206-852F-64FA3DB26CC8","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":"Q2476274$B33D3CAC-E67C-487D-8532-E843DB631DF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5a3e1903313c3ae431c537f047ad355544f807b","datavalue":{"value":"W2091822927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476274$31226979-B748-45DE-9AD1-D29D225C1326","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5e6eae56f10c461e746e2cddff6a2a6a225942","datavalue":{"value":{"entity-type":"item","numeric-id":1577016,"id":"Q1577016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$A233DF1B-2DB0-402A-B805-5969AF995DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bcb963f62a4cbbca21ce29c88d24d2cccd3004","datavalue":{"value":{"entity-type":"item","numeric-id":3137188,"id":"Q3137188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$68E0E930-AD82-4207-B5DC-A3B5CAC02749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb036f6d869da2ac039f66bf4869e802d505d14","datavalue":{"value":{"entity-type":"item","numeric-id":4870534,"id":"Q4870534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$73749269-D2A8-4A5A-91C7-66EA73EA6ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"865191841f09947cdcfac0656b4a1e33758ac2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1301733,"id":"Q1301733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$A14849CC-5473-46F1-9FCF-F2B8D0076EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ce57d28a1b7429311ed0c4d3b9af30614f7204","datavalue":{"value":{"entity-type":"item","numeric-id":1906857,"id":"Q1906857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$0CA9524D-0AFA-48A1-9676-823B127A4D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cbb541a390c1e38b45bfc8b5d33d0ebfdc5d1b","datavalue":{"value":{"entity-type":"item","numeric-id":1126218,"id":"Q1126218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$E2D9FA31-7811-4A9D-AF62-2FCE0997C003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e066f8e199852bc20b18f414d4a31db2cb5a7604","datavalue":{"value":{"entity-type":"item","numeric-id":4952610,"id":"Q4952610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$4571CDEC-84AC-4449-8BD5-0D081551B600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d5629777196586d8b26f7a119df29ca37467be","datavalue":{"value":{"entity-type":"item","numeric-id":3581263,"id":"Q3581263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$1C999EA1-02B2-40D3-9FF3-9D77791705DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5745fa4bcbadf30460318a66467ed98aa16008","datavalue":{"value":{"entity-type":"item","numeric-id":1906136,"id":"Q1906136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$FCB06841-6328-4434-BF6D-B5A9CB33B81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa0350e1aabf51a589646b6e417cad15c4a2f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2563162,"id":"Q2563162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$CACCA8F9-45DC-4BE3-8C77-FC0708B56645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b88560ad6d10ffb98ff92c42ec5911cea024165","datavalue":{"value":{"entity-type":"item","numeric-id":1182040,"id":"Q1182040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$D21FC7FF-EB1E-4A39-88F6-1A10C569D4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bab370e90b5b957eb93ee78f9c1eba80bd3b3c","datavalue":{"value":{"entity-type":"item","numeric-id":4419290,"id":"Q4419290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$F4B50543-44CB-40F5-962E-43C916632F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccee73b0e548b561c250a58de15d07206cfc4ae","datavalue":{"value":{"entity-type":"item","numeric-id":5652683,"id":"Q5652683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476274$2BF86F11-4AD6-4A92-A798-4C4584273A8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d0c174dff4745028b693638196322d509c4efb6","datavalue":{"value":"10.1016/J.DISC.2007.07.069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476274$82A266F6-9652-4F5D-B894-5D92B50A185A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e6b6d46381e77ee2f6d9affe9da0ca4ab83111","datavalue":{"value":{"entity-type":"item","numeric-id":3576717,"id":"Q3576717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba1697b1c70f770c77109dada2992bd0c0e5ac2","datavalue":{"value":{"amount":"+0.9546706676483154","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":"Q2476274$656CD2AB-F998-4073-9A8A-ABD626B755F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de815fd19910352d2447596aa5691def6e7bb83a","datavalue":{"value":{"entity-type":"item","numeric-id":4419290,"id":"Q4419290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb41c4a3e11ed4e33faa73b6bf42bb160a849ec","datavalue":{"value":{"amount":"+0.8813806176185608","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":"Q2476274$2BD3CA4D-D284-457A-BF5F-AAA59CA5C09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e63907fc3e4a86a883d9d76906e415b1fe82441","datavalue":{"value":{"entity-type":"item","numeric-id":4446870,"id":"Q4446870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c52b4e3ff3cf2d05ac8f5f9824f68023ca87124","datavalue":{"value":{"amount":"+0.8782714605331421","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":"Q2476274$17862759-1146-4794-A638-5D71D2D7CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce15d3edb36fec6dc3da2ce4a824740d5f9834d","datavalue":{"value":{"entity-type":"item","numeric-id":4870534,"id":"Q4870534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f717793d6c37826675aa1e403d3ce0eaadcffc00","datavalue":{"value":{"amount":"+0.7774182558059692","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":"Q2476274$641035F8-ADA6-4FD5-B8D0-5968E29B6BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ae8391335dbc8d296009bd68e7ee555325a53c","datavalue":{"value":{"entity-type":"item","numeric-id":4952610,"id":"Q4952610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79c9917944e38ad40df618f2754513c0210e7ea","datavalue":{"value":{"amount":"+0.7131814956665039","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":"Q2476274$1A66FB48-37E9-4DCB-A830-E7D2DAECE3C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2476274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2476274"}}}}}