{"entities":{"Q765173":{"pageid":767022,"ns":120,"title":"Item:Q765173","lastrevid":57161883,"modified":"2026-03-26T20:45:13Z","type":"item","id":"Q765173","labels":{"en":{"language":"en","value":"On the \\(t\\)-term rank of a matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015662"}},"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":"Q765173$9BC46EA8-D6EB-43BB-A6B8-C0732DAEDCA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8b533df8d51866fe268c42b7c124b7ec541aebc","datavalue":{"value":{"text":"On the \\(t\\)-term rank of a matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765173$0320800F-CA88-409F-8778-879B8162DD9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b0bb2dee45c6a6a56fd4640d5811e416f80a523","datavalue":{"value":"1243.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765173$253502ED-A4BA-4D89-BADB-D2E7DF3D9CA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6aa4b6ea137743f1486f22cb13cc1976b208f6","datavalue":{"value":{"entity-type":"item","numeric-id":215010,"id":"Q215010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765173$FAF8ADCB-65D7-447B-BF29-D209CAEF721F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0135f480b2110eae3ff233973878185fa179498","datavalue":{"value":{"entity-type":"item","numeric-id":389664,"id":"Q389664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765173$A2F42C3B-3D38-4659-BFA4-E90B54FF08CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67e723bb9dfe4f7d629c5dad886e60894a2aa779","datavalue":{"value":{"entity-type":"item","numeric-id":244879,"id":"Q244879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765173$2891A568-5F63-4013-90AE-95E170CDAA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"639c8e8ae709eb2dc7f0d86aec8bc6641d1568fa","datavalue":{"value":{"entity-type":"item","numeric-id":820856,"id":"Q820856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765173$5B86E7CE-1050-41FE-B93C-F6ABE53A91D4","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":"Q765173$784AEF1D-8AE4-4607-BE63-FEE811257C5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765173$78F27DDE-140A-42DE-85D7-AA9A367961E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"139f3f3235bbb7b8abe10730341e398b2b47f71d","datavalue":{"value":"https://arxiv.org/abs/1011.5870","type":"string"},"datatype":"url"},"type":"statement","id":"Q765173$8C97CC67-E9A0-4F13-946C-BA14660A2BCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ffd017560dcdccdf3de9dc190a8e7a3e2dc1a5e","datavalue":{"value":"Let \\(t\\) a positive integer. Then the \\textit{\\(t\\)-term rank} of a \\((0,1)\\)-matrix \\(A\\) equals the maximum number of \\(1\\)s in \\(A\\) with at most one \\(1\\) in each column and at most \\(t\\) \\(1\\)s in each row. Thus the \\(1\\)-term rank is the ordinary term rank.  The authors determine several basic properties of the \\(t\\)-term rank. In particular, they exhibit the \\(t\\)-term rank of matrices in a class \\({\\mathcal A}(R,S)\\), i.e., the class of \\((0,1)\\)-matrices with a fixed row sum vector \\(R\\) and a fixed column sum vector \\(S\\). Given any nonempty class \\({\\mathcal A}(R,S)\\) the following results are established: First, a formula for the maximum \\(t\\)-term rank over the class \\({\\mathcal A}(R,S)\\) is given. This generalises a formula of Ryser. In addition, it is shown that there exists a matrix in \\({\\mathcal A}(R,S)\\) which attains the maximum \\(t'\\)-term rank for all \\(t'\\) with \\(1\\leq t'\\leq t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q765173$D60A35A4-66A1-46E3-B6B1-46E727437948","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"821dd2bfe499e2bca4203909f8554e4c2ec06a5a","datavalue":{"value":{"entity-type":"item","numeric-id":351103,"id":"Q351103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765173$E1DB4AE9-5B75-47D0-977C-9F2741241C85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765173$6CC01B96-BE29-4599-86E7-705ABBE27F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765173$44B27B42-7AA8-4ACE-A31E-7A80FCBAC3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765173$746F93D6-5962-40A2-93C4-005EB6788081","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20dc240609b2d78ce1abfefeaf25db718a4044db","datavalue":{"value":"6015662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765173$8F489548-8815-4063-A71F-80F2676F3D4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a80dbafec1faabf5193ac9a360e81554aebc8db","datavalue":{"value":"\\(t\\)-term rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q765173$FFD00679-5C7D-4D34-B092-8A18503CFE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37ed5b6bc51ddedf02458bf935c870b60a69237e","datavalue":{"value":"interchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q765173$07C2B4AC-EA48-44B0-BC25-63439A834225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace49de4a27518f2cd0448d21cd5b0af40e3207f","datavalue":{"value":"matrix class","type":"string"},"datatype":"string"},"type":"statement","id":"Q765173$4EA59312-EC9D-489E-A697-BCB932478882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e8984459ee291774d238bdbddb159428172e52","datavalue":{"value":"row sum vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q765173$DB6F0FF1-D6A8-44A1-BAC0-A6F90FA4779A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c703264eca75061eea24a017f2ae5d8f77b792f","datavalue":{"value":"column sum vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q765173$2C9502A9-58F9-462E-83FD-CF3EFB14D5A0","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":"Q765173$5B83B8CF-6059-4428-9101-71AEBB31C01D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"200425ee89ae86f4e87f2d1dcbb338d484636fef","datavalue":{"value":"W1976075066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765173$0A922AE8-3194-4C76-84D9-A5C307B6B9E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a41b2f0f4c5698521cfad005e98a21e5c172cbc","datavalue":{"value":{"entity-type":"item","numeric-id":4046061,"id":"Q4046061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765173$483E0998-B562-4CB5-814A-CCD4FF0D90E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911374666c6adb3bfb17f5bbac1dd6c162d44951","datavalue":{"value":{"entity-type":"item","numeric-id":540388,"id":"Q540388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765173$2FAEA8CE-9378-443B-A47E-EA53AD9324CE","rank":"normal"},{"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":"Q765173$95DF498F-47E9-4F5A-917D-A935B3C64C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc76886fb9c3680c78e242f714e58a936e1ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3580973,"id":"Q3580973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765173$17138AB3-D23E-4256-9C0C-23359F5445E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765173$62FC5D0D-79F5-47A9-9281-B540958E95F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6859c11c20a8a566aa8e16130fb56c348234cd52","datavalue":{"value":{"entity-type":"item","numeric-id":2268236,"id":"Q2268236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765173$E255321B-1744-4B79-9716-71CDCFFFF24F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5aedb545589f1eab508663f629e90225d95d9da5","datavalue":{"value":"10.1016/J.LAA.2011.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765173$DD961CC4-05C3-4D66-80C3-556A816591EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7002d4894326666bca4500d04477e0462fb322ab","datavalue":{"value":{"entity-type":"item","numeric-id":2250922,"id":"Q2250922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d7a6db29d073d2866cd65669764cc431b100f9","datavalue":{"value":{"amount":"+0.9428427219390868","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":"Q765173$7D3AA1A3-3C78-4A01-B442-D84EEAF77DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0610584a4751bc3455cb8f42d38ffac54c4a45","datavalue":{"value":{"entity-type":"item","numeric-id":2282786,"id":"Q2282786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac8138975b9dcfef0cf1ab7f1462237936c3138","datavalue":{"value":{"amount":"+0.8989238739013672","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":"Q765173$CE0C3D21-74BA-409E-8D00-5813D8837D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c9a53678094d203ff7167c2b90ac5f7e89e2c6","datavalue":{"value":{"entity-type":"item","numeric-id":1363678,"id":"Q1363678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fac958ebb29e84ec5ba247421676a42e3d0952","datavalue":{"value":{"amount":"+0.85601806640625","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":"Q765173$DF6872A8-DA42-4CD1-9853-8028CB37223E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f60618aa1fb729716c4641e28c035ccc9d9712b7","datavalue":{"value":{"entity-type":"item","numeric-id":1326083,"id":"Q1326083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642e31230beb6e76b19c9450cfe7ac4e25b46525","datavalue":{"value":{"amount":"+0.8560180068016052","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":"Q765173$880C82BD-B1D5-4303-821D-8F3EA2CDF3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a7a80c65a9e45df524e75c4c07c1637facc0697","datavalue":{"value":{"entity-type":"item","numeric-id":2639928,"id":"Q2639928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c711dc1f76298362f539ed23ae5f87a62a5c8d5","datavalue":{"value":{"amount":"+0.8149681091308594","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":"Q765173$8055EB7F-DA47-48AE-9450-274DC1CA1AB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:765173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:765173"}}}}}