{"entities":{"Q1284166":{"pageid":1294916,"ns":120,"title":"Item:Q1284166","lastrevid":46581579,"modified":"2025-12-25T01:59:14Z","type":"item","id":"Q1284166","labels":{"en":{"language":"en","value":"The permanent rank of a matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271733"}},"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":"Q1284166$32F8E984-7355-45CA-B4FA-DE7616FEF985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1adbd52203fdc92fdac06cbf547247fc87ca7c12","datavalue":{"value":{"text":"The permanent rank of a matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1284166$171FD825-E9EB-4B03-9600-8FFB2662DBEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0814b3a0b9dd29f9825068d9bfbfddbfc00fd028","datavalue":{"value":"0923.15011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284166$08B19823-B0E0-4D38-B683-C688891CD04A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b8a2c5fc512245953e2ad36adc6f2641097418d","datavalue":{"value":{"entity-type":"item","numeric-id":265352,"id":"Q265352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284166$1A0526E2-86F2-4CC9-B15A-11413EBCC753","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":"Q1284166$830BFBD9-1F83-49A7-A3F3-885E2C92E949","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8142980aff8c06a5ea2bbe920489e5f57f93ecb","datavalue":{"value":{"time":"+1999-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1284166$18DC3FC5-7B5C-4A69-B9A9-67201FAC0D73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7221b7a7eb8672bb984a7cb806126efb1d8db592","datavalue":{"value":"The permanent rank of an \\(n\\)-square matrix \\(A\\) (perrank(\\(A\\))) is defined to be the order of the largest square submatrix of \\(A\\) with nonzero permanent. Let \\(F\\) be a field with \\(\\text{char}(F) = p \\not= 2\\). Among others, the author proves the following results: (i) For any matrix \\(A\\), \\(\\text{perrank}(A) \\geq \\frac{1}{2} \\text{rank}(A)\\). (ii) If \\(p = 3,\\) then \\(\\text{perrank}(A) = \\text{perrank}(A^{-1})\\) for any nonsingular matrix \\(A\\). (iii) \\(\\text{perrank}(A_1 \\cdots A_l) \\geq (1-2^{-l})n\\) for any nonsingular \\(n\\)-square matrices \\(A_1, \\ldots, A_l\\). [It is shown that the latter implies an affirmative partial answer to a conjecture of \\textit{N. Alon} and \\textit{M. Tarsi}, Combinatorica 9, No. 4, 393-395 (1989; Zbl 0717.05021).] (iv) If the \\(i\\)th row of the \\(n\\)-square matrix \\(A\\) contains at least \\(i\\) nonzero entries and \\(p = 0,\\) then \\(\\text{perrank}(AA)=n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284166$37319569-C59F-4AE3-A2B6-7F1512D06589","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284166$630813E6-2AA4-4F41-B784-915C543F662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284166$2319B59A-8FE8-46F8-A61D-E1E968924EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284166$58195889-F591-4308-A18E-CCD3471720D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284166$81D038E7-BC9F-4261-AB73-C04F304EFA70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a2deb1c46b471a07dbf2313a7179838f5137c65","datavalue":{"value":"1271733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284166$0EF91D35-B49D-47CC-B87A-0A55DA0BED7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ac315bc5e0ac0d006cd80b864b8e530fc42905","datavalue":{"value":"inequalities involving matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284166$7F232084-320E-465D-8921-AFCB6AD0D352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5438f1737302183b0bdfe77130f2a3a219103c4","datavalue":{"value":"permanent rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284166$92944A2C-BF22-4AF1-9833-45B0B59A702F","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":"Q1284166$D8AABC0A-359E-4AEC-B2B5-57E78D0D5505","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8e89c2497f0bc0ddd1e1af01b47fdbf0ac00453","datavalue":{"value":"https://doi.org/10.1006/jcta.1998.2904","type":"string"},"datatype":"url"},"type":"statement","id":"Q1284166$EE9EA614-5754-4329-8D1A-79B646C7F741","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9667826b537d2ab57ce9bc6e5aca8ac497ea39f5","datavalue":{"value":"W2053011676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284166$6A849EBA-4B04-4335-AEF8-8E97A39B14A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284166$D1CD2A7F-CF0D-4D8F-BC9D-53D86989084C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3fa053a9a10e96ed2639b2e2642c5fde198313","datavalue":{"value":{"entity-type":"item","numeric-id":1175950,"id":"Q1175950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284166$3FF9525B-39B4-4088-A678-54D7510AD37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28de9a7ab52031afc2aac2d5b8187a21547905f","datavalue":{"value":{"entity-type":"item","numeric-id":753822,"id":"Q753822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284166$51EFE762-A021-44D5-A982-15ECEE729CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e606235b185089f8f49748c78e242d8e14af01","datavalue":{"value":{"entity-type":"item","numeric-id":2640667,"id":"Q2640667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284166$66713D5D-E4A0-4530-9208-242AD0903BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91504ac4814e7d3d74ed456613277e386680dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1204467,"id":"Q1204467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284166$DB971B83-D189-4997-8298-67391FD7BFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f83a7a2b0d17687f81ce9b6ab2b7dfb43b11b1","datavalue":{"value":{"entity-type":"item","numeric-id":2549876,"id":"Q2549876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284166$CDA6F9DF-73B5-4A09-AD99-EE14DCA0B3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d82f4472476e1e8934c4e74ce409ae037b54dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4184984,"id":"Q4184984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284166$A2F873B9-14E7-467A-B14F-71A453965638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9005cd3b9c010718e19b111db2d5d4e12fc6f858","datavalue":{"value":{"entity-type":"item","numeric-id":1330794,"id":"Q1330794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284166$F405CBA5-9F6F-43C2-9EE8-9742490834CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2beb66685c1e0fbbdc7c7da3842e81ad08c6294","datavalue":{"value":"10.1006/JCTA.1998.2904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284166$42A62A0C-E084-4602-912A-787ECA2334C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b111cd06b0046cccc8200ce97e1c791efc38dbf","datavalue":{"value":{"entity-type":"item","numeric-id":663475,"id":"Q663475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c0ce65a68d637c78c34de757ab4eff08231427","datavalue":{"value":{"amount":"+0.8454567790031433","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":"Q1284166$6BC68A1A-E97A-4EA6-B0B4-C53DEB748C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e54d57c6e73f23daf3c3018e9364c0a92dea54","datavalue":{"value":{"entity-type":"item","numeric-id":1111652,"id":"Q1111652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb010655c5470e67d8b6ce65eebcea1dcf410ad1","datavalue":{"value":{"amount":"+0.803704023361206","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":"Q1284166$61F5C743-AAC4-4653-95B6-CF7CC40678C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f69c93a2569887218df0e59a852f3d36b3bdcf6b","datavalue":{"value":{"entity-type":"item","numeric-id":2883553,"id":"Q2883553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf340e1afe65c4202f7760abf3de933cab7fe28","datavalue":{"value":{"amount":"+0.7968464493751526","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":"Q1284166$F505B2B1-32EF-491C-AD93-7C672D2117A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf73d3ea622730fe36ca0226ffd72dbd3d2f451","datavalue":{"value":{"entity-type":"item","numeric-id":2810709,"id":"Q2810709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff383b6657c1c3cd9eae4bb07acc2b845a0a7b5","datavalue":{"value":{"amount":"+0.7951183319091797","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":"Q1284166$65862C07-9824-438D-A72B-52EDC5D38613","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1284166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1284166"}}}}}