{"entities":{"Q1186117":{"pageid":1196866,"ns":120,"title":"Item:Q1186117","lastrevid":66795339,"modified":"2026-04-12T12:54:37Z","type":"item","id":"Q1186117","labels":{"en":{"language":"en","value":"The \\(p\\)-rank of (0,1)-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36227"}},"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":"Q1186117$044B4C33-A49A-446A-BEC5-0F7B29E3A18D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96bbaad307b16c3a7190636e694b72a635050f24","datavalue":{"value":{"text":"The \\(p\\)-rank of (0,1)-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186117$7F69E735-823B-4733-BF92-8FE369BB9745","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97d00d94df5b0f255296f96023d5954ef873d224","datavalue":{"value":"0757.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186117$E993F284-AFE8-4EC8-A7B3-377C58F54C17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8afd15c10649a89afaf66b2d626fbc7b08856d26","datavalue":{"value":"10.1016/0097-3165(92)90043-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186117$A88C7483-E1AE-4C39-8B2C-A1A51A24BB20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1db5b93a2f1537249716a0350b21a5dabc969f48","datavalue":{"value":{"entity-type":"item","numeric-id":1107819,"id":"Q1107819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186117$4C1DA2F6-1D94-4625-985E-2042419319F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186117$B17EFA79-4C40-4B6C-855A-18029C6777ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186117$73F11288-BD19-4BCB-8028-A7F150C383A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b20744f334f6aaa8a957cdc81351fe4a1be061b","datavalue":{"value":"Let \\(\\Gamma\\) be a semilinear space and let \\(V_ 0\\), \\(V_ 1\\) and \\(V\\) be the \\(\\mathbb{Z}\\)-modules generated by the sets of points, lines and chambers, respectively. Let \\(\\delta_ 2:V\\to V_ 0\\times V_ 1\\) be the usual boundary map, such that \\(\\delta_ 2:\\{A,a\\}\\to(A,-a)\\), where \\(\\{A,a\\}\\) is a chamber, e.g., the point \\(A\\) is incident with the line \\(a\\). Let \\(St=\\ker\\delta_ 2\\) denote the \\textit{Steinberg} module of all closed circuits in \\(\\Gamma\\). Let \\(| A|\\) denote the number of lines through the point \\(A\\), \\(| a|\\) the number of points on the line \\(a\\). Under the hypothesis that \\(| a|\\equiv X+1\\pmod p\\) and \\(| A|\\equiv Y+1\\pmod p\\) for all lines \\(a\\) and points \\(A\\) of the linear space \\(\\Gamma\\) with \\(v\\) points over a field \\(k\\) with \\(\\text{char}(k)=p\\), it is shown that  \\[ \\text{rank}_ k(M)\\geq \\begin{cases} 1+\\sqrt{\\dim_ k(St)}\\quad & \\text{if } X+1\\not\\equiv 0\\pmod p \\\\ v\\quad & \\text{if } Y(Y+1)\\not\\equiv 0\\pmod p \\\\ v-1& \\text{if } Y+1\\equiv 0\\pmod p \\\\ \\sqrt{\\dim_ k(St)} & \\text{otherwise} . \\end{cases}  \\]  This result generalizes a result of \\textit{A. A. Bruen} and \\textit{U. Ott} [On the \\(p\\)- rank of incidence matrices and a question of E. S. Lander. Finite geometries and combinatorial designs, Proc. AMS Spec. Sess., Lincoln/NE (USA) 1987, Contemp. Math. 111, 39-45 (1990; Zbl 0712.05014)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186117$EEBF0958-9101-4FE3-B9C7-C33ACB3654A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186117$02A73458-2832-49DF-ADC9-B6433410010E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a58c448c65f1cda295bed8d8bcc41a1010cb8f2f","datavalue":{"value":"36227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186117$82C42B0C-B7C3-4A61-8AB2-DF6541614395","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"314cf51b4035a1d323705bef111e3b42b3a4f95b","datavalue":{"value":"(0,1)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186117$512675C9-FDA9-4B04-814D-C47FC724BD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4477c9598ae4965364daa3ce025ec46065fff35c","datavalue":{"value":"geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186117$EF96B81D-83FB-4B94-A4B7-DDD24AD27129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6213998b1f860ed295c69abae06e7ca105a4f495","datavalue":{"value":"chambers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186117$511C4BA2-D7D1-4F78-8AB5-88DA32CF675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9f894685372cebd1bb006eccd807d0999e0afb","datavalue":{"value":"Steinberg module","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186117$10BDB12E-C46F-4EFD-A866-31A5D55E901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"139d4bc20145b481cc2a1c7c01591d7157e90073","datavalue":{"value":"boundary map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186117$A120D9C1-393E-4DC0-A176-AA48E43D551D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e5e75dedf8ab0bb7287ae40896accfbf134619f","datavalue":{"value":{"entity-type":"item","numeric-id":1770495,"id":"Q1770495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186117$CE4B7BF6-5EF9-4A78-A4BA-3AA64BDABD94","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":"Q1186117$BD32699A-5CD9-4BD4-9AAE-26C1182DCB58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0152cb3a55c8d762c57d4dff353c35f041c722","datavalue":{"value":{"entity-type":"item","numeric-id":3496344,"id":"Q3496344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186117$851C5CA8-7933-4A6A-9106-0A4D3DC28E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538e8befa45f8bb9cac354d18319688be8c888c0","datavalue":{"value":{"entity-type":"item","numeric-id":1107820,"id":"Q1107820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186117$D900A6AA-7AF8-4338-A867-B3FDF74904BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b902414bdb32718264d6c850ca088eb6c0cbd3","datavalue":{"value":{"entity-type":"item","numeric-id":3715759,"id":"Q3715759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186117$FD54793A-1B53-4DCF-9427-E123AB67F0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c15a1c4ead16f843386037157c24cae69489c76","datavalue":{"value":{"entity-type":"item","numeric-id":3967545,"id":"Q3967545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186117$7AE86669-4C28-48ED-84F9-414567402F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1222d7d5563403cb41d0b2eec4d82c435a28ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3932986,"id":"Q3932986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186117$2F430F1F-B2A1-47C7-8FB2-C2140336CFAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dd7e125c8627cef4d61a4685832d39d44f5532","datavalue":{"value":{"entity-type":"item","numeric-id":3577726,"id":"Q3577726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195ec9527b57f60c5804a21b194ddd1564b0e442","datavalue":{"value":{"amount":"+0.598956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186117$DCBD69B7-A83D-4C8B-9FD9-7AEE12B6D1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f040f3347921c7793919f6dadaaa0ae57d9e5d5","datavalue":{"value":{"entity-type":"item","numeric-id":5957366,"id":"Q5957366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dff199002afc285a9c5a20afabf05636b630c8c","datavalue":{"value":{"amount":"+0.5844848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186117$3EC4806E-74A4-4FAE-AD2B-1827D37F52D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a39590b54c88505962697841d987ce0b58494c","datavalue":{"value":{"entity-type":"item","numeric-id":2606985,"id":"Q2606985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201dfa96a1bcae7a71ed870c226e30746877a4ba","datavalue":{"value":{"amount":"+0.5741131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186117$FE791F5F-671C-48CA-82C1-12C7E85C16BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7919439ed0fe3ccf361913bcad3ce73407588fbb","datavalue":{"value":{"entity-type":"item","numeric-id":4879051,"id":"Q4879051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93ec4c9a66cd6cf1af9d65ac7fbebd962182194","datavalue":{"value":{"amount":"+0.5712575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186117$02884C68-86A6-4878-9C9E-4A6D8253E031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c209ef2056cd4ff375bec07048f01031f6a8e89c","datavalue":{"value":{"entity-type":"item","numeric-id":636230,"id":"Q636230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1898ba71bff05526ceb1072798fef87c26091fc","datavalue":{"value":{"amount":"+0.57037437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186117$E5FF181A-4169-443B-B87F-85E7719693E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6fb0ae0e09bc1f408fbe9e0d35c22f329b2f18","datavalue":{"value":{"entity-type":"item","numeric-id":5441973,"id":"Q5441973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06771c30d8fc321888b78d19c8a00775a4e991f8","datavalue":{"value":{"amount":"+0.5702397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186117$041F65D3-13AA-4004-919A-6B25CF7F59A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73628bf5fd6e6d61b1735455004eb007100966a","datavalue":{"value":{"entity-type":"item","numeric-id":3514365,"id":"Q3514365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bec637b7c55b5a79fde7147c784d1637e997b35","datavalue":{"value":{"amount":"+0.5690222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186117$DB2494AA-EB4A-41DD-9557-675480AD8819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693c686da035257997c0790c3deeedea4f8b97ec","datavalue":{"value":{"entity-type":"item","numeric-id":1203952,"id":"Q1203952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea8d91e8fb57e0974222130a525587fa5e76992","datavalue":{"value":{"amount":"+0.56595314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186117$ACF24A41-BC90-4303-B674-4192FF8BF567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594db0faad743473a9788d84674a30b165435ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1805195,"id":"Q1805195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7811147f0b5f29ff64a489210738893cacb413","datavalue":{"value":{"amount":"+0.5632205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186117$68C83825-4D02-4DF5-ADF2-954902E01B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8f31589906131b1cdd228c003887559ab8eed5","datavalue":{"value":{"entity-type":"item","numeric-id":4858895,"id":"Q4858895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5f8802747eab29ee6634c4008fd6173a016779","datavalue":{"value":{"amount":"+0.56151956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186117$E906DF3E-4A4F-48DE-A3C5-2FE57FDBB5E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(p\\)-rank of (0,1)-matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(p%5C)-rank_of_(0,1)-matrices"}}}}}