{"entities":{"Q417597":{"pageid":419364,"ns":120,"title":"Item:Q417597","lastrevid":61720956,"modified":"2026-04-11T01:12:30Z","type":"item","id":"Q417597","labels":{"en":{"language":"en","value":"Computing the ball size of frequency permutations under Chebyshev distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6034533"}},"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":"Q417597$400247D7-A8F6-4337-8CF1-89B1A063147D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d86fd50fb779cc96f0cc0d57eaf594b0fea5582","datavalue":{"value":{"text":"Computing the ball size of frequency permutations under Chebyshev distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q417597$EB2B4D57-3839-454F-A4E4-F7328D146C87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b60b64e3a09855adbf3b9bb5129c0e860ac6d346","datavalue":{"value":"1244.65064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417597$30323C79-BE35-44F2-AB44-34D602A23E58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6a35f84965391e33354f3158e8fd02d3c762876","datavalue":{"value":{"entity-type":"item","numeric-id":417596,"id":"Q417596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$7B4343A5-C135-4BD7-A27C-3C7AE3E5EDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2308c123bc913fbbbd259cf058d8e1c855f478","datavalue":{"value":{"entity-type":"item","numeric-id":294798,"id":"Q294798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$67CA6E21-91B5-4878-92CC-D5697874496B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$E9A51B97-3503-45A0-8A4A-0267579C814D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q417597$347E429C-0BFE-4A47-8622-31408B11328A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cb2f61ca6c4f853a0f612512ec41234cf725623","datavalue":{"value":"https://arxiv.org/abs/1102.2799","type":"string"},"datatype":"url"},"type":"statement","id":"Q417597$FB2A2066-C0FF-4A54-AC53-19E3FD675162","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5dcfb29badb4444e1f65c2c642d63a0b195fddd9","datavalue":{"value":"Let \\(S_n^\\lambda\\) be the set of all permutations over the multiset \\(\\{1,\\dots ,1,\\dots ,m,\\dots , m\\}\\) (\\(\\lambda\\;1\\)'s and \\(m\\)'s) where \\(n=m\\lambda\\). A frequency permutation array (FPA) of minimum distance \\(d\\) is a subset of \\(S_n^\\lambda\\) in which every two elements have distance at least \\(d\\). FPA's have many applications related to error correcting codes. In coding theory, the Gilbert-Varshamov bound and the sphere-packing bound are derived from the size of balls of certain radii. The authors propose two efficient algorithms that compute the ball size of frequency permutations under Chebyshev distance. Both methods extend previous know results by \\textit{M. Schwartz} [Linear Algebra Appl. 430, No. 4, 1364--1374 (2009; Zbl 1163.65022)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q417597$DAF3B141-5184-4A4B-B97F-6C127864711F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417597$D9F7F93C-CA87-4F6D-89BE-51DCC94D8727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417597$0CFF4F90-FA6E-4F02-AF20-F8CA5E5DDE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417597$A5CF3700-B474-435C-A181-192938358589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417597$AC08090C-60B5-45B3-BB11-25552F43EFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417597$9A2F7C41-9D36-4CA8-A3E6-7A997A1D5FE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"202087afaa20334b13e6675a01a07bd2c180e538","datavalue":{"value":"6034533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417597$5D2D284D-B1C7-4C4C-B9DA-B8A7D78C892B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q417597$8B287FB7-B4CD-40E5-9303-1107EE43C869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q417597$14DEB575-78FC-4A18-B7E1-56D2CD6D510D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q417597$B5E9942B-E7D4-445E-BFD5-0D0B3987681F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"635c7a7044b41a9c4c907856a94238516e07b08c","datavalue":{"value":"frequency permutation array","type":"string"},"datatype":"string"},"type":"statement","id":"Q417597$6096CC1E-2069-44F0-A137-972837B07804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e4fc83f09e718c1315212afe094dadd77a4ad3","datavalue":{"value":"error correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q417597$058DC304-A53B-4A09-ACBC-5D50815CDA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91ddca33f352eec4f3c40ab5cdc417b32cd86bc0","datavalue":{"value":"Gilbert-Varshamov bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q417597$F70F069F-42CE-4EC7-939F-3BA870EDBB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6d604d4e32dd0474390d3d19dea6ecd075f4a","datavalue":{"value":"sphere-packing bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q417597$E07395DE-0084-4308-9E3A-54B1E739728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q417597$94B2FCF5-C835-4C9D-B1F0-D0683F6FC86C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"383962fc963830da538f7b11b1141f866dd26861","datavalue":{"value":{"entity-type":"item","numeric-id":315574,"id":"Q315574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$CA6B5E92-078D-4ACA-940B-1EB2DEE4FC44","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":"Q417597$9DD41FE3-7FC3-4CEE-9BF0-227431ECF894","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"974effe3fcc0796a3abbf896ebead39b8b5011c5","datavalue":{"value":"W2001694017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417597$6D0CFB8A-A185-4F64-877C-13F0E335CEA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8ad1f39230cf937dd45b24f5cd75d21368803a","datavalue":{"value":{"entity-type":"item","numeric-id":4680074,"id":"Q4680074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$4B4ABD2D-1347-4D18-AA24-D4AD5AA9A327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28096624313226854850c7673085cf88410a7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3419700,"id":"Q3419700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$823AF72A-29A7-40A7-A25E-640B1BBCD4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194763132eb50fe6e28a043eb2e8a72ca26818d1","datavalue":{"value":{"entity-type":"item","numeric-id":4975887,"id":"Q4975887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$CE4DD705-8637-4B23-A714-1632F51D41DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da7c17eb2f47173c3b39b9aa3871e33f4e8b540","datavalue":{"value":{"entity-type":"item","numeric-id":2430688,"id":"Q2430688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$03C4B9C0-85E5-44A6-BDE5-13885D7D2D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234c3af869f48bceb822b1bb09a414b4446a9855","datavalue":{"value":{"entity-type":"item","numeric-id":5281440,"id":"Q5281440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$D2E04F40-58F4-4327-976C-3FB656E13086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434bca600f62141cdefb54d453ceb55f3d888ec6","datavalue":{"value":{"entity-type":"item","numeric-id":999813,"id":"Q999813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$ECCED235-5C9B-455E-B9E9-DC776B1A1998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da96cdfa80b20da9332045850aea4d41434e027d","datavalue":{"value":{"entity-type":"item","numeric-id":5281432,"id":"Q5281432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$F01FA21C-4C6D-4436-BE13-014C1F72EF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3221d2511c4a57600d9fc3e2cca2fac921306c","datavalue":{"value":{"entity-type":"item","numeric-id":5281224,"id":"Q5281224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417597$ADB94837-9158-461A-87DA-20B795DC9F36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17220bdbf4020b2bdccf4690d649865ea22cdd8f","datavalue":{"value":"10.1016/J.LAA.2012.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417597$DD1A968E-CAA8-4B95-AB89-C1E7FCB18823","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6686ff8293add952b6308c4b012a6cbdcc40dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3419700,"id":"Q3419700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1fb36474d9f7988fc366a45912a0efe0ded230","datavalue":{"value":{"amount":"+0.7305768132209778","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":"Q417597$3BD379C4-C4C3-4F04-B409-7E1365655527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8361fe26ec1a4e445796610b1647f3dceb35dfe8","datavalue":{"value":{"entity-type":"item","numeric-id":356723,"id":"Q356723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2a19aa9f2e683c870d03ad9999322965714016","datavalue":{"value":{"amount":"+0.7157537341117859","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":"Q417597$20E732F2-BF07-4916-B2B7-1A14B0F6AB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f04c83430faa7b2b6469aee34d6b494be21c2a","datavalue":{"value":{"entity-type":"item","numeric-id":4674484,"id":"Q4674484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848b7502dd004fef554c1d2cb142f511c43c361f","datavalue":{"value":{"amount":"+0.7078284025192261","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":"Q417597$E3764CA7-9C1E-4A29-8815-9159D716D24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d290ae7978bebb5780681bf36c64f86d87e6aa9","datavalue":{"value":{"entity-type":"item","numeric-id":849359,"id":"Q849359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b923f7cfd554ad9d7f7d9bee7f620efd6a4af8","datavalue":{"value":{"amount":"+0.6973870396614075","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":"Q417597$BD73C5C7-0F3A-450C-9054-C9CD05C0CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd4ef8af125cdfe2e6e04cba09bc81860d03db4","datavalue":{"value":{"entity-type":"item","numeric-id":2269535,"id":"Q2269535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23397c93c96b1c9f8a2feaa798ba088b9246324a","datavalue":{"value":{"amount":"+0.697238564491272","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":"Q417597$721548D6-E2CC-4D3C-8B35-87CEA67CB9E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the ball size of frequency permutations under Chebyshev distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_ball_size_of_frequency_permutations_under_Chebyshev_distance"}}}}}