{"entities":{"Q2243893":{"pageid":2254636,"ns":120,"title":"Item:Q2243893","lastrevid":71664675,"modified":"2026-04-13T23:44:28Z","type":"item","id":"Q2243893","labels":{"en":{"language":"en","value":"Bounds for flag codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7424774"}},"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":"Q2243893$3B85033A-CBF6-4F67-8A25-F087FAF8FAB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e440b64fb67049bf10d328c06a517ce78032ae29","datavalue":{"value":{"text":"Bounds for flag codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2243893$DFDFF309-9564-46AD-9231-2AA5938DE227","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2df5c1608bec35b6cd216e44089ce6d15d9297f7","datavalue":{"value":"1494.94056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2243893$4F5A63E5-BD06-480E-B0C9-E0F63BC70246","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79a3bd4da703bd1dbaaf5e32913fa8887f9e77f1","datavalue":{"value":{"entity-type":"item","numeric-id":315488,"id":"Q315488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$B3EB716F-44E4-4AA0-B884-77C15F9E208D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$DEDE1857-0E8E-440C-B037-363B35EA2007","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff0991cde18ec724825a8f6357cb1656c5a612de","datavalue":{"value":{"time":"+2021-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2243893$C40D7F8D-8908-45C1-854F-3738DA66D192","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"941b14975a173930e16024fb13ea210df85b1a49","datavalue":{"value":"https://arxiv.org/abs/2005.04768","type":"string"},"datatype":"url"},"type":"statement","id":"Q2243893$7AFC16AD-2218-41B3-B4BD-6609DD918281","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f717fd8e90eaf40d950ebb57cc4e4b1662b58896","datavalue":{"value":"The Grassmann distance of two flags \\((W_1,\\ldots , W_m)\\) and \\((V_1,\\ldots , V_m)\\) of the same Type \\(T=(\\dim (W_i))_{i=1..m} = (\\dim(V_i))_{i=1..m} \\) is defined as \\(\\sum _{i=1}^m (\\dim(W_i) - \\dim(W_i \\cap V_i) )\\), i.e. the sum of the Grassmann distances of the subspaces in the flags. The paper derives upper and lower bounds on the number \\(A_q^f(v,d,T)\\) of flags in \\({\\mathbb F}_q^v\\) of a given type \\(T\\) of minimum distance \\(\\geq d\\). Most of the bounds are for full flags, where \\(A_q^f(v,d) := A_q^f(v,d,(1,\\ldots, v) )\\).  For certain parameters, the author obtains exact values: \\begin{itemize} \\item \\(A_q^f(3,2) = q^2+q+1 \\) \\item \\(A_q^f(4,3) = q^3+q^2+q+1 \\) \\item \\(A_q^f(v,1) = \\prod_{i=2}^v \\frac{q^i-1}{q-1} \\) \\item \\(A_q^f(2k,k^2) = q^k+1 \\) \\item \\(A_q^f(2k+1,k^2+k) = q^{k+1}+1 \\) \\end{itemize} Note that these values are messed up in the statements of the propositions in the printed paper.  The methods of proofs are versatile; the author uses graph theoretic methods to obtain good integer linear programming bounds as well as explicit computer constructions (partly with a prescribed symmetry group) to obtain good lower bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2243893$26C1B1D8-26F6-4038-B8C6-9C88ACB9A26E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d28d6b691f76f1f452b47bae28d7def611a2cea7","datavalue":{"value":{"entity-type":"item","numeric-id":194742,"id":"Q194742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$69F02726-0EC1-4AB4-90E2-1337414890E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2243893$7D0661F1-F33A-4159-8DCE-55BCA03E5095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2243893$6C7EF3A9-AFE3-445F-997B-6861DA722354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2243893$5C72E95E-7FB7-4396-B892-EC57F5406A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2243893$6760D873-F13C-47AD-A124-6205AEA2DA6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dec367f9526fd09907cc3b49f08f9347a4669cb4","datavalue":{"value":"7424774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2243893$50EC4BAC-775A-4D86-9CB0-82C48FEAB565","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d78229b0fddceb2b4e2d2dcecc83dbd46f473da5","datavalue":{"value":"network coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2243893$3E890BC2-1C12-4D19-BB40-42A597FABBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cdf938ccb33afba62c4c710532856235ba8befe","datavalue":{"value":"flag codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2243893$567A4A16-D28B-4A36-B525-74207F70499B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e4fc83f09e718c1315212afe094dadd77a4ad3","datavalue":{"value":"error correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2243893$B10181BC-1FE3-4FBD-8C0F-37A1B4947ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"292c121806aac5ad944a292ecfc3a64d1beb7595","datavalue":{"value":"Grassmann distance on flags","type":"string"},"datatype":"string"},"type":"statement","id":"Q2243893$1DC67076-D4A7-41CE-BA20-213C9B1C2A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2243893$C72DCD87-33D5-4ED7-A233-FB8A183B2FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8fe102c4134df51c7eaa3109dd969e695aad6c","datavalue":{"value":"integer linear programming bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2243893$F68E6F99-78C8-488E-AA88-A4430F88B7DA","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":"Q2243893$1D721CAE-F1BA-4F45-8A04-42915AD3948E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82d3cf5a8fdad43379700531d613d6cc8d99f848","datavalue":{"value":"W3207061113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2243893$68F4E9AA-1ABF-4023-9273-0A336F1327BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc591262b7cfea80dfb97e5cb2222a3962e80fc","datavalue":{"value":{"entity-type":"item","numeric-id":1994965,"id":"Q1994965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$B764F63B-41E3-4BFA-BC54-DA03FD6456CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d33fce8a00a21bc5bfee0a63e3fb52190f67558","datavalue":{"value":{"entity-type":"item","numeric-id":1214147,"id":"Q1214147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$6D9B3F73-B519-4F10-B74F-985A7438D12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a5d5f9a840a0ff4fdc25e2ea5628870aa5ac354","datavalue":{"value":{"entity-type":"item","numeric-id":5960792,"id":"Q5960792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$6821AC17-C962-4232-B26A-83D6D845B6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712300521606de8faf715bd270ceca3cd134cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":2200513,"id":"Q2200513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$F7B21C8B-59CC-4463-B3EA-8674750B0A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1d6934a32b0d0e2584fca2423c460787cec248","datavalue":{"value":{"entity-type":"item","numeric-id":1071731,"id":"Q1071731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$1A0F7ADE-67FE-4A73-AE93-2D73573B08D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a75bc8bdbcc92428f1591b1ee745597b38036c","datavalue":{"value":{"entity-type":"item","numeric-id":1103190,"id":"Q1103190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$C07E632E-8632-4CCD-8368-DC49BE56DC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2824fd38c43dbcba3e72abcdb870f9d632c0418d","datavalue":{"value":{"entity-type":"item","numeric-id":1727355,"id":"Q1727355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$E42C36A6-48CD-4778-9C6A-93E6E9DE15DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4afdd6c4578316e79865f6f3a639af37d1453c","datavalue":{"value":{"entity-type":"item","numeric-id":5124415,"id":"Q5124415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$26E007C2-D082-47ED-AE53-DCF86CBAFE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4935acf0ec83622ad4a721892354112cf566255","datavalue":{"value":{"entity-type":"item","numeric-id":5504563,"id":"Q5504563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$0F660621-A5AE-4328-A12C-4E0B0360FA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ede84214c48d8bcd9c6ab8ceec96e4ecb25086","datavalue":{"value":{"entity-type":"item","numeric-id":1696043,"id":"Q1696043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$67179FBC-1582-4ED9-BBF6-06F49E20E8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f931ded3751a68bf432cc8a259d990f09b427010","datavalue":{"value":{"entity-type":"item","numeric-id":4680057,"id":"Q4680057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$F49651AF-5A65-4106-8681-79EF6A5A3FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91513d3a2a678482510c8aad481e55c13730fe6c","datavalue":{"value":{"entity-type":"item","numeric-id":1009103,"id":"Q1009103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2243893$747AFA56-9E91-4556-A4D2-862C4ABCB861","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9c6df5fa9cf6f60aef78e4e966f4720014ba557","datavalue":{"value":"10.1007/S10623-021-00953-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2243893$FA44E5F4-CC94-4F7F-B1DD-45A2FAA9AA25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19be12adca617198347a4212357ddb28bb11badd","datavalue":{"value":{"entity-type":"item","numeric-id":2093501,"id":"Q2093501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b3c049e29bea321090c340f14727c2522d5689","datavalue":{"value":{"amount":"+0.876193642616272","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":"Q2243893$F74B1A95-1DD6-48DE-9C2B-75A2C75A5FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401f13288553289ed68bae6ce21afcc1f55f7414","datavalue":{"value":{"entity-type":"item","numeric-id":825551,"id":"Q825551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79bbfc4d7b452ceae25c56e680f6ec975a390ce8","datavalue":{"value":{"amount":"+0.8261405229568481","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":"Q2243893$D13AB74D-829C-46AD-BAE2-19C1CD503088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac11d24fcff629a4ded318f9eab9ec164cbf9fa2","datavalue":{"value":{"entity-type":"item","numeric-id":6156913,"id":"Q6156913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f575e4c84d577fb26eb2cf87387af9b4729a76e5","datavalue":{"value":{"amount":"+0.8138880133628845","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":"Q2243893$81063676-F821-494F-80AA-3F32AA50839D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b70ad01d2de92315c30d007dec16ab100a8d4ea9","datavalue":{"value":{"entity-type":"item","numeric-id":2123306,"id":"Q2123306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc05c7597bb93be82e6e3f9adc8fb1c2916a5663","datavalue":{"value":{"amount":"+0.8076021075248718","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":"Q2243893$F8E7F9FD-7FDB-48A7-AF82-2C5C63E012CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c2f5ca676686d6f3997b3baed467aa39835e93","datavalue":{"value":{"entity-type":"item","numeric-id":3546522,"id":"Q3546522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f241f87737d9c81c4d12f10d4897b60c73c8ea4","datavalue":{"value":{"amount":"+0.7923372387886047","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":"Q2243893$94AA368F-AD31-4558-8650-DCD09AE6AA98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for flag codes","badges":[]}}}}}