{"entities":{"Q5935585":{"pageid":8112387,"ns":120,"title":"Item:Q5935585","lastrevid":47628112,"modified":"2026-01-02T06:25:20Z","type":"item","id":"Q5935585","labels":{"en":{"language":"en","value":"\\(n\\)-transitivity and the complementation property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1610679"}},"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":"Q5935585$B4BE96F6-92E6-4945-A526-C97D48CAA907","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04f1a32e0898f9ea9571387874806fb597e88776","datavalue":{"value":{"text":"\\(n\\)-transitivity and the complementation property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5935585$C733D6C6-024F-4011-B068-47EBE920015D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e3b024dd0cc0dc6ebbd1215f3488079b2934e79","datavalue":{"value":"1010.47023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935585$A937AC4A-C18C-4343-89B4-D72269901478","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9811376892e1498bffa8fa5caec36b5ac8146a8","datavalue":{"value":"10.1016/S0024-3795(01)00246-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935585$A34A355B-AE27-4C4E-A683-90A644DA03CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f5919abeb952007fa0f4c213997a6bff8582a75","datavalue":{"value":{"entity-type":"item","numeric-id":185030,"id":"Q185030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935585$703A5D86-97F8-4133-9BAB-A5DA4278A12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26dc41fc1b976fc418b78b4a5329d2e0ba20e871","datavalue":{"value":{"entity-type":"item","numeric-id":1310843,"id":"Q1310843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935585$2CB6F85B-D73C-4A85-98A7-90166F6853C5","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":"Q5935585$EB6C1CF6-9DB4-4C53-84A4-11E976635A42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac971e8cb2e612158aa117d6bf54118d33f6ff02","datavalue":{"value":{"time":"+2003-05-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":"Q5935585$F6F218D9-8417-4B31-8618-7909FD1F6978","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e25ab063ac707c1bfa6e58a4b6f84060cf23acd2","datavalue":{"value":{"entity-type":"item","numeric-id":425916,"id":"Q425916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935585$F1ADBFDA-79B4-4B6F-9EE2-4566EB0FA811","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72c8b865c2c78b52392cdb1eee39270b44ddc4b6","datavalue":{"value":"47D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935585$142F955C-8D24-4D3B-BB40-ACC0E0D2E3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935585$59567CA4-3B58-4D64-9DF8-26928C19EA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935585$381B0B47-AFF8-4862-AC25-02415CC275A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27083d9ed8d33c2630607ae07c132025549fd3ce","datavalue":{"value":"1610679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935585$FF505B38-1F8B-4627-A304-C972A813D4DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd2b411df4ec5da5d4932208cc92c897b0a58e1","datavalue":{"value":"complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935585$5ADB39F8-48E9-42BF-A3FD-7D4C2EDD6D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0c1b7b35d33b00a52ff2d28ba8961d2cc3253f","datavalue":{"value":"\\(n\\)-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935585$CD3D0536-6810-4987-BB2C-72A08D5780F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edd6acced78adf7359a6ef8bc556671a05b3840b","datavalue":{"value":"semigroup of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935585$9D2B6FAC-A729-4F40-80D4-114BDCEB7C58","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":"Q5935585$ABC12754-9119-47CA-8D02-19366CDC4B2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f131c6f261870c2f59231780e632064165f271e","datavalue":{"value":{"entity-type":"item","numeric-id":1968756,"id":"Q1968756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935585$E77BD896-FBDC-4D48-9AFD-8C7A1E2B8EF7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f004bdf6eb1d7ace9d54a7925567a77d02851a84","datavalue":{"value":"Q127110299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935585$EC0EF380-0452-4C15-8121-7D2ACB98EEB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b42eed7619e383647e90cb366eaee4a7ef6538f","datavalue":{"value":"Let \\(\\mathbb{M}_k(\\mathbb{F})\\) and \\(\\mathbb{M}_{k\\times n}(\\mathbb{F})\\) denote the spaces of all \\(k\\) by \\(k\\) matrices and of all \\(k\\) by \\(n\\) matrices, respectively. A semigroup \\(\\mathcal S\\) in \\(\\mathbb{M}_k(\\mathbb{F})\\) is a non-empty subset of \\(\\mathbb{M}_k(\\mathbb{F})\\) which is closed under matrix multiplication. The maximum of the ranks of the matrices in \\(\\mathcal S\\) is called the rank of \\(\\mathcal S\\). \\(\\mathcal S\\) is said to be \\(n\\)\\textit{-transitive} (\\(n\\leq k\\)) if \\(\\mathcal SX=\\mathbb{M}_{k\\times n}(\\mathbb{F})\\) for every rank-\\(n\\) matrix \\(X\\) in \\(\\mathbb{M}_{k\\times n}(\\mathbb{F})\\). An \\(n\\)-transitive semigroup with no proper \\(n\\)-transitive subsemigroup is called a minimal \\(n\\)-transitive semigroup. The paper under review studies properties of \\(n\\)-transitive rank-\\(n\\) semigroups and shows that the problem of determining all minimal \\(n\\)-transitive rank-\\(n\\) semigroups of \\(\\mathbb{M}_k(\\mathbb{F})\\) is equivalent to the problem of determining all collections of \\((k-n)\\)-dimensional subspaces of \\(\\mathbb{F}^k\\) which are minimal with the complementation property, i.e. every \\(n\\)-dimensional subspace is complemented by some member of the collection.NEWLINENEWLINENEWLINEOne of the main theorems states that, for a collection \\(\\mathcal L\\) of \\((k-n)\\)-dimensional subspaces of \\(\\mathbb{F}^k\\), the set \\(\\mathcal S_{\\mathcal L}\\) of all those matrices \\(T\\in \\mathbb{M}_k(\\mathbb{F})\\) which have kernels contain some \\(M\\in \\mathcal L\\) is a minimal \\(n\\)-transitive rank-\\(n\\) semigroup if and only if \\(\\mathcal L\\) is a minimal collection possessing the complementation property. The paper also gives detailed discussions on \\(2\\)-transitive rank-\\(2\\) semigroups in \\(\\mathbb{M}_4(\\mathbb{F})\\) and collections of \\(2\\)-dimensional subspaces of \\(\\mathbb{F}^4\\) with the complementation property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935585$DCE58168-4EB5-45AD-AC64-DC25F6BE188E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3ab2794de0aa115bebe31c8cb4c71a46d5b669","datavalue":{"value":{"entity-type":"item","numeric-id":3497856,"id":"Q3497856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c056ce948a9ca31dad42ffa141c105b7ae391eb3","datavalue":{"value":{"amount":"+0.7890672087669373","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":"Q5935585$793FDDF0-8E81-41D1-AAE5-DCDB5755A61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad85660c770aa8070c60de456208fc120115f94b","datavalue":{"value":{"entity-type":"item","numeric-id":4508672,"id":"Q4508672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91005b8b557a57dbb2174d2f048f7956a683d9f","datavalue":{"value":{"amount":"+0.7808905243873596","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":"Q5935585$3CB68F26-7B0A-4852-9CAF-2261862074B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2c0f35620aa38d9eb1c132d114a651b63abf99","datavalue":{"value":{"entity-type":"item","numeric-id":1947467,"id":"Q1947467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f125bdf0e2af528d46e1b8e1353de0a79b117d6","datavalue":{"value":{"amount":"+0.7648106217384338","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":"Q5935585$47BABCBB-7BA7-4349-ABE7-815E21075101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a528da106f692ab01635681201eec2a89494725d","datavalue":{"value":{"entity-type":"item","numeric-id":2571035,"id":"Q2571035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0f55e24885730aa86e4402c34336acbd142c9e","datavalue":{"value":{"amount":"+0.7555119395256042","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":"Q5935585$472A5060-8ABF-49F4-AAB7-6E8AFF188539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31573d00dd786ecd5d26699bab0e3e57fbb7ef18","datavalue":{"value":{"entity-type":"item","numeric-id":5097520,"id":"Q5097520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931137efd07189653c92ff3409ca6ffe70164b9a","datavalue":{"value":{"amount":"+0.7466865181922913","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":"Q5935585$890C12BF-302C-40D4-8269-34894488B7DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5935585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5935585"}}}}}