{"entities":{"Q1671667":{"pageid":1682408,"ns":120,"title":"Item:Q1671667","lastrevid":68108499,"modified":"2026-04-12T21:29:33Z","type":"item","id":"Q1671667","labels":{"en":{"language":"en","value":"Powerful sets: a generalisation of binary matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6933724"}},"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":"Q1671667$58907123-E05B-41AA-B606-97DCB795459B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b36ffddc69ba2599aa5b3582f3a6065ab048a40","datavalue":{"value":{"text":"Powerful sets: a generalisation of binary matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671667$4E78492A-E9D1-4BF9-AA4A-4E45B1C6A2EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"751c63eb1d8531c66977f70286c24a8d3328d2ed","datavalue":{"value":"1394.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671667$F67A6D81-753C-49AA-9D10-8C9D8CCCEEDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c10b05f408b175fc9b864bccc0f940febdbc4691","datavalue":{"value":{"entity-type":"item","numeric-id":810039,"id":"Q810039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$F7B58306-ECA1-4E83-86A0-6D518133B449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c98a2655e3394c43380147da87c8bf0e60faef0","datavalue":{"value":{"entity-type":"item","numeric-id":264412,"id":"Q264412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$0D26D368-0448-4EAA-96DE-764307A14A87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$E0BFE72F-94BA-4354-A6BF-ECD97D632A35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da71b137af9cfccb6c7b456e1c82e88aebc6157","datavalue":{"value":{"time":"+2018-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671667$8D471736-C72F-43EA-A299-3497FA4A47A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"090ed6284f7b1617417aead8e951f8051f78278a","datavalue":{"value":"https://arxiv.org/abs/1705.07437","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671667$B90157D9-E78E-4D2F-B1D1-8862B3831476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ea8d26d7329485e351128ac57ae707dc1877189","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p42","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671667$9F5788EC-304F-4620-AC52-04CB5205A55D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53f7506cd57a1c71f5af471e5232b638fd178ec4","datavalue":{"value":"Summary: A set \\(S\\subseteq\\{0,1\\}^E\\) of binary vectors, with positions indexed by \\(E\\), is said to be a powerful code if, for all \\(X\\subseteq E\\), the number of vectors in \\(S\\) that are zero in the positions indexed by \\(X\\) is a power of 2. By treating binary vectors as characteristic vectors of subsets of \\(E\\), we say that a set \\(S\\subseteq2^E\\) of subsets of \\(E\\) is a powerful set if the set of characteristic vectors of sets in \\(S\\) is a powerful code. Powerful sets (codes) include cocircuit spaces of binary matroids (equivalently, linear codes over \\(\\mathbb{F}_2\\)), but much more besides. Our motivation is that, to each powerful set, there is an associated nonnegative-integer-valued rank function (by a construction of \\textit{G. E. Farr} [Math. Proc. Camb. Philos. Soc. 113, No. 2, 267--280 (1993; Zbl 0793.05038)]), although it does not in general satisfy all the matroid rank axioms.  In this paper we investigate the combinatorial properties of powerful sets. We prove fundamental results on special elements (loops, coloops, frames, near-frames, and stars), their associated types of single-element extensions, various ways of combining powerful sets to get new ones, and constructions of nonlinear powerful sets. We show that every powerful set is determined by its clutter of minimal nonzero members. Finally, we show that the number of powerful sets is doubly exponential, and hence that almost all powerful sets are nonlinear.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671667$A2F53719-F42C-41C1-AD2D-D75C01B5B51C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671667$38EC7116-D59E-481A-A2DD-CB0D7B0A5A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33db59d12518cc90bac7371d19f717ef52ec07bc","datavalue":{"value":"05B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671667$660B083C-B509-4FBB-9B82-4B7D843B9BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671667$FAB603EE-CF42-4A6B-93BB-C572CF1E74C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671667$8E6BE370-783B-46B8-861E-212293B69FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671667$753B5B1D-7BF3-4137-A42F-4C1E8E3185AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e878d57ad32364ac23714783604ce1b8a5c1b99","datavalue":{"value":"6933724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671667$A3DC24A2-0A96-432A-A415-83DA102388A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e70503f5aedf0178f616d8e4d850fd4592124e0","datavalue":{"value":"powerful set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671667$ED76E885-E3C8-40DB-A17C-D60F6877E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a2386efd41415f1e10e0f428829fadf7bd0fb9","datavalue":{"value":"powerful code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671667$6F4D1CF5-7F3F-4DC1-85C8-A814AB8BBB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671667$AC8B262C-33C7-4BB3-9372-6D71AB5ECA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdd8d2201adf45f4cce4e679780005091f794b0","datavalue":{"value":"rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671667$3642277E-AB78-4B93-BE22-293BD21D72A6","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":"Q1671667$7A07C838-87EA-4761-9522-913B80A07987","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3618e19ce15ff0ca1fbb03791b4dbbce5cd4a37","datavalue":{"value":{"entity-type":"item","numeric-id":1180513,"id":"Q1180513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$B8E91918-B93E-44EB-B69C-64CB5D06A519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc2d1efeb6e86cc5293555164d30009c440890e","datavalue":{"value":{"entity-type":"item","numeric-id":5288378,"id":"Q5288378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$A1A795A4-93F9-487A-A219-D0F75D20409E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed299e615586814d266316f20fc4e37d92112be","datavalue":{"value":{"entity-type":"item","numeric-id":1433003,"id":"Q1433003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$393C150C-59B1-47FC-818C-64CBAA706D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab73035da963ceaf25ea075ef75801ee8aeba96","datavalue":{"value":{"entity-type":"item","numeric-id":3447278,"id":"Q3447278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$7D47F754-AD86-4185-9145-FE52AD0801B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33befca5af4a4909dba9f3e583b0d3f6b385eec","datavalue":{"value":{"entity-type":"item","numeric-id":1147154,"id":"Q1147154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$C42113DE-248C-490C-B9B4-2DD910D52362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad40771a7d730765ded3eef1b1137c0953004c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1389155,"id":"Q1389155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$849CD740-FD32-48A2-8079-47EDA9F45363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$6B0DA8D2-1CB3-4181-BE7C-DC655605749B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d60e797a591aff28e03254604c24151affa84b1","datavalue":{"value":{"entity-type":"item","numeric-id":1961908,"id":"Q1961908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$1FD0FBCC-A6F2-46B2-9AFC-F667FE53AAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f85f707629863b868ac12d259b893906e4f9a59","datavalue":{"value":{"entity-type":"item","numeric-id":2976542,"id":"Q2976542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671667$E3974847-EC07-4643-AF6E-74AFFEA6FB0E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5d895dac37a2a2ec1f951b330b758516e3f5bacc","datavalue":{"value":"bafkreif2mzu3wpfqo35vwfgxnij24wseznlg4pcxlguxqqimpqkryv54xe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671667$2DA82D05-56EC-4A35-8853-FBA56A87BD12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc3256d340912fab4ad073057479bfc2b40765c","datavalue":{"value":{"entity-type":"item","numeric-id":1813669,"id":"Q1813669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d121d891ca1be4d6430c4b806431390039b2f142","datavalue":{"value":{"amount":"+0.706045389175415","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":"Q1671667$A8FF5870-DCDC-49DD-A896-AF7564FE95BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253ca43be1f0b4d773820e79b825209170de6256","datavalue":{"value":{"entity-type":"item","numeric-id":1410057,"id":"Q1410057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da76696e0362c73f5c249bcf3dd04a8fb214b775","datavalue":{"value":{"amount":"+0.6956636905670166","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":"Q1671667$B6BA5061-2B1F-4ACE-8DE4-4266C1E54110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072f4353bae5f477b81f9f0ab75abf2ed2d6395f","datavalue":{"value":{"entity-type":"item","numeric-id":1584384,"id":"Q1584384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38fabd33837bcef1b9e900a1cc7b8fc853cb07b","datavalue":{"value":{"amount":"+0.695290207862854","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":"Q1671667$40E43BC9-AB36-48AF-A82D-CA936DA2CEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3374e248cd76d6e6438223acf3786358e62f4ff3","datavalue":{"value":{"entity-type":"item","numeric-id":3351372,"id":"Q3351372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ddeb130509c382774ac175febb3a982adc5ae7","datavalue":{"value":{"amount":"+0.6899335384368896","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":"Q1671667$5773BE91-8DAB-40BA-AE35-C5F1748F94C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538644e95712a910a79bd78d188bcecc7155fcc0","datavalue":{"value":{"entity-type":"item","numeric-id":1117941,"id":"Q1117941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781f479749e1e86343e8c1070f4fbc26ed7271cf","datavalue":{"value":{"amount":"+0.688370406627655","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":"Q1671667$7879B968-6228-4D03-A116-FCA8EF8530F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Powerful sets: a generalisation of binary matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Powerful_sets:_a_generalisation_of_binary_matroids"}}}}}