{"entities":{"Q6057495":{"pageid":13191650,"ns":120,"title":"Item:Q6057495","lastrevid":102300185,"modified":"2026-06-06T04:07:49Z","type":"item","id":"Q6057495","labels":{"en":{"language":"en","value":"Hamming sandwiches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745874"}},"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":"Q6057495$7797CB65-AFA9-49A0-8B65-462952BAEBBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e93d1affb69e673483341e338c8cc6316f5f939","datavalue":{"value":{"text":"Hamming sandwiches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057495$81004F28-72A9-4418-BFA5-DEF4A3D6EFBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a126e8b5530d99f0b836d0c84f3d0bc8609bf43","datavalue":{"value":{"entity-type":"item","numeric-id":742909,"id":"Q742909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057495$2A548521-1BAE-41EC-9DDE-B02EAD1A6EAF","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":"Q6057495$9C5B32ED-A6B6-4390-81DF-B3B551EB5991","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057495$750B7848-E6B6-4BA8-8769-FB3E10111A60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68b56c754b0293ff06effe8c40f421443140ec85","datavalue":{"value":"https://arxiv.org/abs/2203.03687","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057495$B582265E-AF4F-4E4E-8E8B-6F462C7F4F0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e046ebeae601b3bbf6ee69f60fcc7fd5d09e8027","datavalue":{"value":"It is described primitive association schemes \\(\\mathfrak X\\) of degree \\(n\\) such that \\( {\\text{ Aut}}(\\mathfrak X)\\) is imprimitive and \\(\\vert {\\text{ Aut}}(\\mathfrak X)\\vert \\ge \\exp(n^{1/8})\\), contradicting a conjecture of \\textit{L. Babai} [in: Proceedings of the international congress of mathematicians 2018, ICM 2018, Rio de Janeiro, Brazil, August 1--9, 2018. Volume IV. Invited lectures. Hackensack, NJ: World Scientific; Rio de Janeiro: Sociedade Brasileira de Matem\u00e1tica (SBM). 3319--3336 (2018; Zbl 1490.68116)]. This and other examples represented in this work are the first known examples of non-schurian primitive coherent configurations (in short \\(PCC\\)) with more than a quasi-polynomial number of automorphisms. These constructions are ``Hamming sandwiches'', association schemes sandwiched between the \\(d\\)-th tensor power of the \\(d\\)-dimensional Hamming scheme. It is studied Hamming sandwiches in general and exhaustively for \\(d\\le 8\\). It is revised Babai's conjecture by suggesting that any \\(PCC\\) with more than a quasi-polynomial number of automorphisms must be an association scheme sandwiched between a tensor power of a Johnson scheme and the corresponding full Cameron scheme. If that is true, it follows that any non-schurian \\(PCC\\) has at most \\(\\exp O(n^{1/8}\\log n)\\) automorphisms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057495$C10FA6F8-D119-4D99-B6C2-DC3D8215EC09","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057495$8F7E2976-65E7-46F3-B0D7-F250D5ED4ED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057495$D1AB4D72-BC6F-452A-BE81-20D58755009B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057495$F237ED1F-8B33-4521-967C-80195E5BE07D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ed1adc0a4cfc00f78c581907ca555bfa4a543f","datavalue":{"value":"7745874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057495$577AC32E-BCE0-474B-92A7-8EE8397D35C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2952d1bf3fe2f550b0072ac099dfc241c995c7","datavalue":{"value":"coherent configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057495$7F97802B-3D2B-4310-8F3E-77513576D604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe795963d6761a698b94db1a54f26b05e149fc65","datavalue":{"value":"association schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057495$6F19191C-8CC6-407A-9976-1D35DDD33B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057495$A5CBD4A6-030F-407B-9BFA-07FA70219C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758152aec699bc5d632573f8e61df011f594ee96","datavalue":{"value":"Hamming scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057495$7CAB6D2E-59DC-4B15-879B-562319A2F91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f717bb9342a745598fb4178e65a9a44c7202de45","datavalue":{"value":"Johnson scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057495$B657B3E6-E4DE-4781-9A4A-2FEDCC297C1A","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":"Q6057495$0785212C-6758-4A72-A1C8-790144D7CAB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57e9cb2211a1f76d4f8343b7189cc23cf41939a0","datavalue":{"value":"10.1007/S00493-023-00004-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057495$9D70B58A-8C54-4E7D-97A0-8B3BCBA81642","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4e0a54152716a862e779a106089249331203d4","datavalue":{"value":{"entity-type":"item","numeric-id":4071304,"id":"Q4071304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6057495$36CA731A-7D05-433A-BF13-1FFE387B3860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59a83541ff3e8ac29f97a511cacc8228f1bd5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5819776,"id":"Q5819776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6057495$D0132AED-4758-4220-A94F-647B40C69B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d729a074c0be0533aa985c402680e14a6418e40","datavalue":{"value":{"entity-type":"item","numeric-id":5672697,"id":"Q5672697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6057495$B35F2101-5CC8-4C51-9BFA-E6922BEE373B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d392d8280c4ab25f0ca261c442a05edb1b77dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3249914,"id":"Q3249914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6057495$BAD6A41E-A753-4893-9239-6EA2AE42FA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3652cc812943596864498be08594d689e39c2ecc","datavalue":{"value":{"entity-type":"item","numeric-id":4783098,"id":"Q4783098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6057495$CB54AFDD-7455-4EA9-930C-58E250AE2BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a171e83fd88af9b1a33a9d5fb5007e417da6f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5904155,"id":"Q5904155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6057495$792D7A11-FB72-4096-8A9D-24F1234642A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846b063d717ff1dff0c377f6b63e7aa8337b4bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5192856,"id":"Q5192856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6057495$726C86DF-3954-4AC3-94BC-2226572C518D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642903e3ff1c9fc8c1bfa3e7e0df81c643916636","datavalue":{"value":{"entity-type":"item","numeric-id":1053812,"id":"Q1053812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6057495$F8DFA992-4674-455F-8097-834F1FB6579B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338a7370c633fc6257528e0fc9d271e0595a4272","datavalue":{"value":{"entity-type":"item","numeric-id":3265650,"id":"Q3265650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6057495$A3A26252-712E-4E22-90B6-BB0F639BCA39","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057495$05A935EC-8A2B-4D82-9963-60E0E6E17FD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamming sandwiches","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamming_sandwiches"}}}}}