{"entities":{"Q2189566":{"pageid":2200309,"ns":120,"title":"Item:Q2189566","lastrevid":57773847,"modified":"2026-04-02T11:39:13Z","type":"item","id":"Q2189566","labels":{"en":{"language":"en","value":"Applications of Gaussian binomials to coding theory for deletion error correction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7212295"}},"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":"Q2189566$75C27FE4-CD4F-43CE-AEA8-29B83AC9EB90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7360e662ff09a1b81e14b9e97771cf3d9d4aef6c","datavalue":{"value":{"text":"Applications of Gaussian binomials to coding theory for deletion error correction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2189566$88E9AD8A-332E-46C7-BE57-09D376212E88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23d3c32bfde9d11209560b8dbfdb0637acbe6c18","datavalue":{"value":"1441.94108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189566$B58AA677-80CB-4C6A-9334-EC45023ABBB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"306429ddd9478de1007d2a74d16d1cd52203e681","datavalue":{"value":{"entity-type":"item","numeric-id":735035,"id":"Q735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$F15F45EE-A0FB-4AE6-AB96-A88E648A3C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64a015a60c137ebaed0d580f5d6db2976bca827","datavalue":{"value":{"entity-type":"item","numeric-id":1675285,"id":"Q1675285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$FF0F272F-9233-4E56-A01A-AA25C991B945","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$D24AE2B0-96FE-4E60-9678-969C943B256F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be409dda97b4d06a6aa91b4b9c576dd36e39385a","datavalue":{"value":{"time":"+2020-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2189566$7E5732F3-CB4B-4205-ACA3-81BD9FBAA4BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c29602dc9503061625c0c29a410e875420d5260","datavalue":{"value":"https://arxiv.org/abs/1906.03385","type":"string"},"datatype":"url"},"type":"statement","id":"Q2189566$7B0DF4C2-800A-4AEC-8F47-EF686015A6C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae789ac0ec60e2ba2dfbbc62d06c98cfe87e81de","datavalue":{"value":"This paper studies the relation between \\(q\\)-binomials, also known as Gaussian binomial coefficients, and the descent moment distribution to find cardinalities of certain error-correcting codes based on VT (Varshamov-Tenengolts) codes (also known as special cases of Levensthein codes). The authors compute the cardinality of some sets related to a well-known class of sets studied by \\textit{R. P. Stanley} and \\textit{M. F. Yoder} [``A study of Varshamov codes for asymmetric channels'', Jet Prop. Lab. Tech. Rep. 32-1526, 14, 117--122 (1972)]. They provide an explicit formula for calculating the cardinality of the main set of interest, as well as a condition on a parameter for the set to maximize its cardinality. Another result relates the cardinality of the main set of interest to deletion spheres. The proof technique is by defining a bijection from a particular set of sequences to the appropriate set of lattice paths, leveraging well-known connections between the number of squares in the north-western side of lattice paths and \\(q\\)-binomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$04675700-63D3-41C2-9582-74EC49367576","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189566$15319FD5-146A-4012-867C-0DE3F19E67A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189566$E787DF32-C3EA-4BF9-BE9B-9EDD622A2A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189566$6C02DD95-4C26-41F4-83DC-BDB6FB542E12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b13dd5a9f5c68c4523a6a4de15d86f4bf7cf88fa","datavalue":{"value":"7212295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189566$651319EC-D64B-444E-A0F7-BD9C4DF08BF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f760e4e68d47db9649a28fb6c72054eeda8bba08","datavalue":{"value":"enumerative combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$0FA28BF0-B18F-43C5-812B-2BAAEE495D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd097e1e5970436516f874e65d65242810299fd","datavalue":{"value":"\\(q\\)-binomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$91895339-940B-468D-A0E2-C636C6262D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$68F6ACD1-8C0D-4478-9AAC-527EBF287808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d117e9dc4ba994c27a752e56c2ea44a65e3d2f4","datavalue":{"value":"weight distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$7658A4B3-4C43-400F-891B-A7F81DB7AFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"399368a4c7a877f9a965277a02edfccd17270859","datavalue":{"value":"lattice path method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$A4919276-C0D6-4DF8-BFA7-FE9519C6F8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4771e87024379a127eeb5cb825da92270294fe37","datavalue":{"value":"error-correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$EA978A43-2B5C-460E-A975-219639135B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a310e58ba7f9da6af5b2521b391f002c2ce0cb8c","datavalue":{"value":"deletion codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$0F4B102A-42E9-4896-BE16-B0E97DE4E41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb6842bd4b92a7b4dfb019a6304d25dcbac2856e","datavalue":{"value":"permutation codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$617C1C1E-7EB8-43FA-8194-1F7669F7422F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"247bd1ecf8b52d0129f2c0b269469747806c4e0a","datavalue":{"value":"primitive root","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$21C64C14-C78F-4CC8-876F-70253A6989B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18731952059e95cbf5446aab27ad1c7433f668b4","datavalue":{"value":"major index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$0B666F40-708D-470A-82A8-E96276D94B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce1718e02ceaf35200e4f94cc550a915bf332d64","datavalue":{"value":"Euler function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$9489552E-EC08-4304-9276-4D9A123EBEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379272f926eea761941679f116e9dbee4c3f3d1e","datavalue":{"value":"M\u00f6bius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2189566$BF5FC252-F6E7-4246-ABA5-71E766DCB173","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$53BF19E9-18B9-4495-BF85-37AC1F38AE06","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":"Q2189566$672E4B36-CE4C-4097-ABEA-4F4CC8A074FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d0d5220b753244a7b95e84dafbb9d3784189a3e","datavalue":{"value":"W3033119398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189566$7D05826F-BF11-463D-97EF-74611702019C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bcd8e5feb568a43d9fead7c1f18397838f7f7c","datavalue":{"value":{"entity-type":"item","numeric-id":1597196,"id":"Q1597196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$C9B3EB9F-25F9-4A62-9004-8142CE5107D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0149fb5d1403792af2914baa2aa05ec0152efd73","datavalue":{"value":{"entity-type":"item","numeric-id":4653074,"id":"Q4653074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$3F96C13C-4758-40C7-8F09-B03CB84E95C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb773538bad8bfc08572a4b7309374d72e9458e6","datavalue":{"value":{"entity-type":"item","numeric-id":400433,"id":"Q400433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$4786E36B-3980-4CE1-ACD0-BE55FF94B2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6862a466caf0349628b8c00251a60a6a60e08c","datavalue":{"value":{"entity-type":"item","numeric-id":1033762,"id":"Q1033762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$D5C5E75F-7E1D-4C01-ADA4-B387F406E099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$F7DE0C8C-D625-455C-BAE8-3CD4D4EB6446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fd2058f5f0579e1cebca7a8554f23a98244d35","datavalue":{"value":{"entity-type":"item","numeric-id":5583557,"id":"Q5583557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$41387509-DC0F-4443-8FDA-B85E1FDB8EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6481e73bf474507fe0d8934c72279a0680a391a","datavalue":{"value":{"entity-type":"item","numeric-id":4284975,"id":"Q4284975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$01B59387-DA7A-4841-97F9-063248B16F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fae246a9b002a570a8974c582730feb2dccb07","datavalue":{"value":{"entity-type":"item","numeric-id":367174,"id":"Q367174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$EB77AA7E-65D2-493E-9D9E-805C3B32B9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$2FD24665-C17C-4FF0-9A17-2DE839A54FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64f3f1c0473da95577745a3ed630d61726c6853","datavalue":{"value":{"entity-type":"item","numeric-id":4913584,"id":"Q4913584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$DE3BF1BC-7A4B-4A60-9983-59A67167A6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e54996bab66c0b8ff583ab7e5e5e4ff52b79b6","datavalue":{"value":{"entity-type":"item","numeric-id":331503,"id":"Q331503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$CB3900C7-CF6B-4E65-B725-FA71302C85F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b658a396b7732fb7ec7d12957785e5f3662017","datavalue":{"value":{"entity-type":"item","numeric-id":1177984,"id":"Q1177984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2189566$07102628-F7C2-406F-9185-64CB1D185554","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dae6e0335f678373f27eade462719ad2526d46df","datavalue":{"value":"10.1007/S00026-020-00494-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2189566$DEB03794-A5DD-4313-ABDE-F1A971EA8F40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54a5e2e7db18c12498b292762a18ccabc90920b","datavalue":{"value":{"entity-type":"item","numeric-id":2383997,"id":"Q2383997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff79df78cef4664b03d0a61c31bbbffe3ed50b2","datavalue":{"value":{"amount":"+0.7007561922073364","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":"Q2189566$C2750A9B-6250-4A16-A1C8-D8156DEBCA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8345d2385f07aba9823765605b8b7112ad420a41","datavalue":{"value":{"entity-type":"item","numeric-id":4793326,"id":"Q4793326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff3037234550a660175ebfe9131da1386f3057b","datavalue":{"value":{"amount":"+0.6939730048179626","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":"Q2189566$E3149793-9F01-4ED6-BBE6-263F66D77711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f55ae3a041b06e4f2c3d1eb7136c27a89ff05e7a","datavalue":{"value":{"entity-type":"item","numeric-id":5041000,"id":"Q5041000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf63b46cf4146cd037893fe592bb1b30a9a8200f","datavalue":{"value":{"amount":"+0.6921732425689697","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":"Q2189566$C4C302E0-74F0-4F9C-BAAB-07E4ED79277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08a00596bb382fd72a2845dfef1858ba5ec20d6","datavalue":{"value":{"entity-type":"item","numeric-id":5155396,"id":"Q5155396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5dd5e9c70edb3ee0c47ae026076c7b0b4ba895","datavalue":{"value":{"amount":"+0.6909168362617493","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":"Q2189566$7109704E-6339-4C56-9887-BE07D0202992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb0f8887a955c97b3d73dac831eca75a34dc090","datavalue":{"value":{"entity-type":"item","numeric-id":4701293,"id":"Q4701293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a523d03e075ccc2578953c19bbe60f6f556336","datavalue":{"value":{"amount":"+0.6881365776062012","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":"Q2189566$B56958E8-04E6-4B0A-9833-3C4E6D0A56B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2189566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2189566"}}}}}