{"entities":{"Q676040":{"pageid":677889,"ns":120,"title":"Item:Q676040","lastrevid":63734757,"modified":"2026-04-11T15:11:11Z","type":"item","id":"Q676040","labels":{"en":{"language":"en","value":"Triangular blocks of zeros in (0,1) matrices with small permanents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 991130"}},"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":"Q676040$3A93557B-4854-4B49-ADCD-81E14C79D365","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1569279a1ee1e17d4fbd00fd4296b90766854a7","datavalue":{"value":{"text":"Triangular blocks of zeros in (0,1) matrices with small permanents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676040$1D4738D3-FB6A-46B8-B3FF-A958A78C037A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44e977155b9deb95a5543ff68187c2d6eb918b00","datavalue":{"value":"0871.15008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676040$06D03FE7-20F7-4F6F-82A5-8528A7A6D78B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa0c037abf520aa1f85c9334fd8d9f4c0b4a927d","datavalue":{"value":"10.1016/0024-3795(95)00782-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676040$4EB4EE09-D065-4755-BBBF-4C18CAE04603","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676040$26236619-08B7-47E6-B19F-A32D495F3E26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38961a0cc03656d93c55389df82ea588cabb3525","datavalue":{"value":{"time":"+1997-09-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":"Q676040$3059B006-58F4-4E74-8D20-F07DCF4A08CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37eb8aa0f4cc7f3f6756803ed160c9818681fafd","datavalue":{"value":"If \\(A\\) is a square matrix and \\(t\\) a positive integer, \\(A\\) is said to be \\(t\\)-triangular if there exist permutation matrices \\(P\\) and \\(Q\\) such that \\(PAQ=B=[b_{ij}]\\) has \\(b_{ij} =0\\) whenever \\(j\\geq i+t\\). The truth of the following statement is investigated: If \\(A\\) is any square matrix with nonnegative integral entries such that \\(0< \\text{per} A< (t+1)!\\), then \\(A\\) is \\(t\\)-triangular. If \\(t=1\\) the statement reduces to a theorem of Brualdi. It is proved here that the statement is true for \\(t=2\\) and \\(t=3\\), but false for \\(t=6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q676040$B735358C-C84B-467C-876B-909B362EF2C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c82436212510eb3fd57a05c9debac7e41dff5f00","datavalue":{"value":{"entity-type":"item","numeric-id":226578,"id":"Q226578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676040$87AD7A97-AF3E-4AAC-86C1-706CBAE41FB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676040$AB8DFED3-40E5-4CC5-8442-256B3730AEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676040$6E4ACB10-8CAE-462F-8487-B3E15FD51709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676040$1C7BA7EA-105A-443B-A490-99B419F70B61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"756d9edee75012579c5dfc8918a182eac7c260d5","datavalue":{"value":"991130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676040$DACBFAB3-63CA-41A4-B70F-3A9448D1545C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q676040$5113B72C-BA84-467B-A61A-7A4080B678CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26fd79343ac6ce0607c20b6e91c434e8af8ea82","datavalue":{"value":"triangular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q676040$F187A11C-7696-4EE9-8CCE-3A5899680D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d8a7c045d68d9d1e4eb7e25a6170ff6b4c735c5","datavalue":{"value":"integer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q676040$2FA65401-1E9C-46DE-919F-CC8C6DE90421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"505aaaa52188a8b6a6be5f2dfa338df09a4c9310","datavalue":{"value":{"entity-type":"item","numeric-id":789401,"id":"Q789401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676040$EF57E09E-6D0B-4584-B9BA-4627567006A9","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":"Q676040$0EF6985A-CC61-49FF-9EA6-FB0C171DC1AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ded3a20c31f8040260f706bd29350ee9e0e87c58","datavalue":{"value":"https://doi.org/10.1016/0024-3795(95)00782-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q676040$223E3CCF-F3F3-441F-8CC4-0F8D423716B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3287acac94c8e520fc8edc495ff3c5cb96967eb","datavalue":{"value":"W2041979309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676040$39E6737E-AB4F-4263-9E51-B6B9FB02560D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676040$9895DD32-4ED7-4F76-A7D6-CE6E24EFA606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2094548b11ffca6b299f61051f23a8ed3835eb6","datavalue":{"value":{"entity-type":"item","numeric-id":2522898,"id":"Q2522898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676040$F0EFED76-F3C3-49C2-A73E-092E9DCDF14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676040$BD55552E-EB59-40BF-8195-8683FE859579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491f64144a5184e00743453504497d82c85f3245","datavalue":{"value":{"entity-type":"item","numeric-id":4184837,"id":"Q4184837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676040$D35968AE-5623-46D8-A0F5-98AEC200F586","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e6a4a9d9c56e0bef75347c77b58dd5a37026b7","datavalue":{"value":{"entity-type":"item","numeric-id":1104376,"id":"Q1104376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0bda5724ea71ff1ca179d82cf35e905fe01c1c","datavalue":{"value":{"amount":"+0.7953814268112183","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":"Q676040$3628EEBB-096A-4D96-A0AB-7D60E8E610A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1606ec322119fb96bc72a9d148adbb3a3d3615e","datavalue":{"value":{"entity-type":"item","numeric-id":3734589,"id":"Q3734589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f315fccfb73a3d5cf89b2b3f2a0c66cc67dff7","datavalue":{"value":{"amount":"+0.7779110670089722","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":"Q676040$FEAD6DFF-05C7-493F-AE0D-1273396FB72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a94671bda983d39f1fe8884695f4fb720e273a","datavalue":{"value":{"entity-type":"item","numeric-id":1414140,"id":"Q1414140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b04791d299326ad71d5b0c1afb45f768fa3799","datavalue":{"value":{"amount":"+0.7700379490852356","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":"Q676040$A542BF10-FAE7-49FF-A2E0-A6F46597AC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7456d840bf8509404d284564faab6e8ed62d91","datavalue":{"value":{"entity-type":"item","numeric-id":3752525,"id":"Q3752525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0948c565333f651782a982bb9761415a4ffb969","datavalue":{"value":{"amount":"+0.7665120959281921","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":"Q676040$EB7D3ABF-B99D-4DAA-8D16-FD2BC682C6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2503761a8a74506388beee8aed51b739e9fe11bb","datavalue":{"value":{"entity-type":"item","numeric-id":1185076,"id":"Q1185076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0316b68bc22874ad24d4a4ea78d9738b15fdbd09","datavalue":{"value":{"amount":"+0.7663803100585938","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":"Q676040$779DFE6C-5FA7-4015-81AB-C169ECA7420F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangular blocks of zeros in (0,1) matrices with small permanents","badges":[]}}}}}