{"entities":{"Q798656":{"pageid":800504,"ns":120,"title":"Item:Q798656","lastrevid":48739291,"modified":"2026-01-05T18:19:37Z","type":"item","id":"Q798656","labels":{"en":{"language":"en","value":"Odd and even Hamming spheres also have minimum boundary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871366"}},"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":"Q798656$2131AD1B-F530-4079-A7E4-B015B93F27DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1216fa832c2c34336e22b12af9d34e5349b3cf4","datavalue":{"value":{"text":"Odd and even Hamming spheres also have minimum boundary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798656$E014B882-B775-471A-B2CE-C42DA901586C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3e2f2f287fce7d4df59a12833dfd5ff8eee0f6a","datavalue":{"value":"0547.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798656$932B4D21-5D6B-4F5F-A6FC-77FCE84E7985","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dcd39d758f15a52bcca4e2f9b14d9a2d7908503","datavalue":{"value":"10.1016/0012-365X(84)90068-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798656$8D227F18-5ED1-48EE-8BEB-F91BF7432C51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48aba1b1e34f0416068f7e9705d590d80aa1521","datavalue":{"value":{"entity-type":"item","numeric-id":193589,"id":"Q193589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$146FC09A-EAE4-4A5C-A84B-A662D7DF0C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba262e3d70c1bf40bc3bcb63eee49dd92b1090e","datavalue":{"value":{"entity-type":"item","numeric-id":168586,"id":"Q168586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$4E472A4A-4261-47FC-8AAC-E655087D2429","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":"Q798656$E96E19E1-2E22-4369-A61F-9B6A6964346E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q798656$10171FE6-59C0-4404-8247-E6CFEA687081","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"756c3f2fbc91b95f54cc9e315a0078224519bc4c","datavalue":{"value":"The Hamming space \\(X^ n\\) is the set of all \\(0,1\\) sequences of length \\(n\\) with the distance ``number of different digits''. For two subsets \\(A,B\\subseteq X^ n\\) define \\(d(A,B)\\) as the smallest distance \\(d(x,y)\\) between any pair of sequences \\(x\\in A\\), \\(y\\in B\\). The hole-diameter \\(d(A)\\) of \\(A\\) is the minimum distance among different elements of \\(A\\). For every positive integer \\(k\\), \\(\\Gamma^ k(A)\\) is the set \\(\\{x\\in X^ n\\mid d(\\{x\\},A)\\leq k\\}\\). The set \\(\\Gamma^ k\\{x\\}\\) is called a Hamming sphere with radius \\(k\\) and center \\(x\\). The \\(k\\)-neighborhood of a set \\(A\\subseteq X^ n\\) is the set \\(\\Gamma^ k(A)-A\\). This paper is concerned with the following problem: Given positive integers \\(d', d<n\\) and \\(m<2^ n\\), what is the smallest possible size of the \\(d\\)-neighborhood of sets \\(A\\subseteq X^ n\\) with hole-diameter \\(d'\\) and \\(| A| =m\\). The case of \\(d'=1\\) and arbitrary \\(d\\) is settled by the Harper-Kruskal-Katona theorem (see \\textit{L. H. Harper} [J. Comb. Theory 1, 385--393 (1966; Zbl 0158.20802)], \\textit{J. B. Kruskal} [Math. Optimization Techn. 251--278 (1963; Zbl 0116.35102)] and \\textit{G. O. H. Katona} [Stud. Sci. Math. Hung. 10, 131--140 (1977; Zbl 0366.05003)]. In the paper under review, the above problem for an arbitrary \\(d\\) in the case \\(d'\\geq 2\\) is solved. The authors show that among all the sets with the minimizing property are the sets of all the sequences with an even (odd) number of 1's in a Hamming sphere.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798656$1B03651E-E955-4B59-8075-3692A4F33E13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798656$B472BA0A-7322-4915-A25F-1B86F53E7895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798656$C0501945-5D3C-419C-B478-D23756F9560F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7c3eb00bc96ef4bc09645b1c6ef8b714d520e44","datavalue":{"value":"3871366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798656$8E6A66A2-F57A-4A00-91DD-9D04E4E5D9DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b66d06ef25225e75cf25e754b29b29f15e35e253","datavalue":{"value":"Hamming space","type":"string"},"datatype":"string"},"type":"statement","id":"Q798656$A2F7012A-094D-49ED-A9BE-7D18FD2B18C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86904bf98a0c7703d597e2c9862efb96e40f2b92","datavalue":{"value":"Hamming sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q798656$44D8B556-9EE5-4AB5-9B0B-CDA4AA40A493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08afcdf058072e0491babb026633cefd7c28b55","datavalue":{"value":"Kruskal-Katona theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q798656$4D906CD6-9880-427C-8465-0A2F67009354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2968cf823d4d4d78eacc08ee8cdbd7559715658c","datavalue":{"value":"isoperimetric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q798656$180E7EE2-7042-4E42-B62E-38A4175FF8EB","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":"Q798656$2952E8AB-65FB-4EFD-9656-F2AB663247F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"828d7c399f763e138331ad89253f1c2dce803a01","datavalue":{"value":{"entity-type":"item","numeric-id":4132103,"id":"Q4132103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$F497FAE4-3E43-4918-BE2B-1AD7C7558430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3555fe3a8c6613b37512b3753826a42b4823dd5","datavalue":{"value":{"entity-type":"item","numeric-id":3858140,"id":"Q3858140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$2844E9AB-D228-4F06-B023-F48A4405F928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c721f54ebfd76bc91eda19e52e04ed75c6998cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3686615,"id":"Q3686615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$CD4ACE05-3D0B-4998-A852-35D2FE884D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0d0dd3d758aa6abfe3ce3bf496e72f0ead820e","datavalue":{"value":{"entity-type":"item","numeric-id":5917379,"id":"Q5917379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$473DEC5A-E686-4865-916A-C287AFC9BDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a2891c8fd562696cdc4ac359a901687c15a922","datavalue":{"value":{"entity-type":"item","numeric-id":1162510,"id":"Q1162510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$E942FCE1-E292-4C63-AAB2-FFAE035D2517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$9886D1A7-BE93-4C6D-A9A0-BE31583FAE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$A5B5AC03-413A-4C42-885A-8F09D2AC14A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cedc9c1e6fac1c835a81501409b60907284a5eb","datavalue":{"value":{"entity-type":"item","numeric-id":4140999,"id":"Q4140999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$0E7593A7-F1FE-4D3A-88C9-4730D00B435B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$141F485C-D6BF-44EF-80A9-A8EA3B464104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8644c306cb8a0d42c04c1869ac95c3c18c2307e5","datavalue":{"value":{"entity-type":"item","numeric-id":4083487,"id":"Q4083487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$EDB1137A-BFAC-402F-B5CD-B21B24D3B1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$DE72B0EA-7ED2-4D7A-81D7-958F17F102C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6cc7e15f2179233114c94e96b350515ca32389e","datavalue":{"value":{"entity-type":"item","numeric-id":4135374,"id":"Q4135374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798656$5047B459-5360-4669-B9F2-04A4B081FB03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f76203ce699b73b0cbbb0fb95bfa3f25804ec41","datavalue":{"value":{"entity-type":"item","numeric-id":2266715,"id":"Q2266715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b262ba05d372392375ca4c7a0992e5e8ac21ad3","datavalue":{"value":{"amount":"+0.8275947570800781","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":"Q798656$F224E7D7-2995-4A06-B84B-C434C2BE42E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8588e4195f920398c12ebfde9f55539c419923e","datavalue":{"value":{"entity-type":"item","numeric-id":3765793,"id":"Q3765793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7274619efc55f4eb87a420b3cbfb801de90fb6dc","datavalue":{"value":{"amount":"+0.813748836517334","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":"Q798656$2381ECC3-5837-4288-B28D-F3C46BB45EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85189ea11a29726b05dcb54bdeebb09f7d69832f","datavalue":{"value":{"entity-type":"item","numeric-id":4470354,"id":"Q4470354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07eea4d181c2a2f3ae995220fe5d8e49764169f","datavalue":{"value":{"amount":"+0.8014606833457947","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":"Q798656$A4530B56-7333-4ACF-9F44-4EE898C1E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d9e6d5c4b8ab18a8a4d4ae1a78fa013495ebab","datavalue":{"value":{"entity-type":"item","numeric-id":1268611,"id":"Q1268611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f85cf04e42452e84bc360bf7df5856b6a650a6","datavalue":{"value":{"amount":"+0.7948216795921326","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":"Q798656$797EBDF7-09A2-4394-96AC-ACECF48F6B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d24d213d1d8454a089958eba0b0b20dda72bc56","datavalue":{"value":{"entity-type":"item","numeric-id":3987222,"id":"Q3987222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f85cf04e42452e84bc360bf7df5856b6a650a6","datavalue":{"value":{"amount":"+0.7948216795921326","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":"Q798656$5500B77A-D943-4BBB-A3A0-D656C5A39DB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:798656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:798656"}}}}}