{"entities":{"Q743514":{"pageid":745363,"ns":120,"title":"Item:Q743514","lastrevid":57149559,"modified":"2026-03-26T19:33:35Z","type":"item","id":"Q743514","labels":{"en":{"language":"en","value":"Rank deficiency in sparse random \\(\\mathrm{GF}[2]\\) matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347469"}},"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":"Q743514$D8AAE050-EB0E-4449-BFF2-6EC05565218A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80b7630e67d6bac2d5b6a3f2305f414f10f25fde","datavalue":{"value":{"text":"Rank deficiency in sparse random \\(\\mathrm{GF}[2]\\) matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q743514$2A997DD8-8B42-4E66-A4AC-C76016D832E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16b10a074cb6a8fb3e3b03d541ed5fb24eccdc6b","datavalue":{"value":"1352.60010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743514$E85026AC-E671-4933-A49D-DA9BF9672F32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08c370374407928f08bf7e0f434d1271787d6392","datavalue":{"value":{"entity-type":"item","numeric-id":743513,"id":"Q743513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743514$5D979A96-1AF4-44FB-AAB6-FE3EAEA72505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"015d6fc4c624e8f568e8adc0803de604410811db","datavalue":{"value":{"entity-type":"item","numeric-id":196290,"id":"Q196290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743514$8C3A266E-C168-4693-A400-D5A5A7B41F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4518f87983aa8ce1854af5a878f4a740a276ee2a","datavalue":{"value":{"entity-type":"item","numeric-id":456206,"id":"Q456206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743514$BFF8B6BC-B50D-4E52-8DB9-9AA7B2EE373A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf27d4ece0513d5cfddb1667a4390dd61de6ff","datavalue":{"value":{"entity-type":"item","numeric-id":367479,"id":"Q367479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743514$10735FEB-B951-4F3B-A0FF-08EB892C4604","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8e07b2886c3cba62bc712a97c290cffae44ef34d","datavalue":{"value":{"entity-type":"item","numeric-id":187915,"id":"Q187915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743514$D7C46250-E535-41B7-8856-1DF6197E407F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60e09a3d7958a10f59b9f0869ed67b1defbacb7","datavalue":{"value":{"time":"+2014-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q743514$638A52AB-F0FD-4443-B69A-7FDA34BAFA19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54ba16975c94d0e2eb9b99ee4421816316ebcd0c","datavalue":{"value":"https://arxiv.org/abs/1211.5455","type":"string"},"datatype":"url"},"type":"statement","id":"Q743514$2BA59A20-6865-4D99-82F8-2FBFD8F7F7C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"011c995cce120b67fd372d5e4ea17b71ec65f9cd","datavalue":{"value":"For each fixed \\(n\\) the authors sample \\(m_{n}\\) independently but identically distributed random vectors whose entries are \\(0\\)'s and \\(1\\)'s. The random vectors where the sampling is made from, come from random variables \\(W\\in \\{1,2,\\ldots\\}\\), and a sequence \\(W_{n}\\) that converges in probability to \\(W\\).  The authors argue that such scheme is motivated from various applications that they describe. They analyze the quantity \\(\\mathcal{N}_{n}=2^{\\sigma(n,m_{n})}\\), where \\(\\sigma(n,m_{n})=m-k\\) and \\(k\\) is the dimension of the subspace generated by the previously mentioned \\(m_{n}\\) vectors.  In particular, when \\(m_{n}/n\\to \\alpha\\), they give an explicit formula, in terms of \\(\\rho(s)=E[s^{W}]\\), of some asymptotics for the expectation of \\(\\mathcal{N}_{n}\\). Moreover, using \\(\\rho\\) again, they also give a threshold for \\(\\alpha\\), where more information about \\(\\mathcal{N}_{n}\\) is given in the limit.  In their proofs, the authors make use of the concept of hypergraphs, which is a generalization of a graph, namely where \\(3\\) or more edges are associated to a set called hyperedge.","type":"string"},"datatype":"string"},"type":"statement","id":"Q743514$0B85C5FC-B7F3-4DD3-BF3E-0EC1CC7B269D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"53ddf285a2fc5363631ca1f800c8d06d961d3e56","datavalue":{"value":{"entity-type":"item","numeric-id":734702,"id":"Q734702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743514$ADB71D1E-F8C8-4DAC-AA3F-C32B68EF5CF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743514$8E0A91F8-9EFB-47B5-91D6-2EFAA292540C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743514$6492D597-9DC6-4893-B09A-4AB8C3204E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743514$97A17839-C311-4E15-9FB6-BCF718DDF652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743514$25F15849-D498-4043-8C55-8842536AB184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743514$F5C39CB1-75B5-424A-BFF0-54096C42EA0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32788ad22c3016217de9e875dee69806cd28eafd","datavalue":{"value":"6347469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743514$1EF27EEE-9A08-47A7-AFDB-747B536EA847","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9759b68ad451f8137149ba7c4dab3e396d9bd50","datavalue":{"value":"corank of random vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q743514$6C515FD8-5310-4CEE-AE4A-9F4DD0EF8544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q743514$4DB1C8FA-DA97-4D77-A13F-90EA84BB9C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e313bfa13a09db4b6bac2e24cb8fac3d0ab813","datavalue":{"value":"Ehrenfest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q743514$87FDA14F-FB40-4FC5-97AC-36FE924D5CCF","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":"Q743514$64E867BA-5E5D-421B-A9D4-FF1A42FB4B69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7dd4bd60df0338a5bec56c9b993b6a961f105c8","datavalue":{"value":"10.1214/EJP.V19-2458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743514$4D4E6C59-0861-42A2-A206-6E62EB125A5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad9c4c2609946fc70d198de0afbcdeea01a7965","datavalue":{"value":{"entity-type":"item","numeric-id":4345361,"id":"Q4345361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081b3ce79b3aaaf67b0c1aa0071991de07a9c12a","datavalue":{"value":{"amount":"+0.8106659054756165","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":"Q743514$BBF7B625-B172-4AE2-B93C-904828D60B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dad2e6b23125c5aea084dd95d261cc7c84fff13","datavalue":{"value":{"entity-type":"item","numeric-id":4948022,"id":"Q4948022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081b3ce79b3aaaf67b0c1aa0071991de07a9c12a","datavalue":{"value":{"amount":"+0.8106659054756165","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":"Q743514$111AFD4F-D0BC-455F-8BE6-A617CD75CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c0828a8ba83ced7ea785d3f4c12677d87a71e5","datavalue":{"value":{"entity-type":"item","numeric-id":5236242,"id":"Q5236242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f4437cd7600fc3e18cfb0bbf5d3b4b0c30ad8d","datavalue":{"value":{"amount":"+0.7858943939208984","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":"Q743514$69BA7B8B-F624-499A-AAB9-EAA8BFD29183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2811a7a86898321979446ce954e65d59d68752c","datavalue":{"value":{"entity-type":"item","numeric-id":2327226,"id":"Q2327226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c192d8d18c9bb17953c0a5232c058d1f3560abf","datavalue":{"value":{"amount":"+0.7822568416595459","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":"Q743514$F596DE70-AA95-4B0A-8D94-A54C6EB51BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70abab377f7e223aac27b416a899d0fefa925d4","datavalue":{"value":{"entity-type":"item","numeric-id":3058294,"id":"Q3058294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e45b66c4fa1a66f61fc321657e14d8a9ffb88e","datavalue":{"value":{"amount":"+0.7652109861373901","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":"Q743514$0E8011E8-7878-4D10-B89D-CDAC01A86728","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:743514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:743514"}}}}}