{"entities":{"Q1344072":{"pageid":1354811,"ns":120,"title":"Item:Q1344072","lastrevid":67440954,"modified":"2026-04-12T17:49:56Z","type":"item","id":"Q1344072","labels":{"en":{"language":"en","value":"Linear transformations that preserve the assignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 720485"}},"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":"Q1344072$68E6CAFE-D729-478D-BBF8-2494CA657F65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80e808c3df8d531c485fba0ad827b56b508f7ee8","datavalue":{"value":{"text":"Linear transformations that preserve the assignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344072$ADB83DF0-0E45-4D6E-A525-A426AB5A4742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ab73447aeaebcaff539de32b7c11d19d8cb06b1","datavalue":{"value":"0819.15003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344072$EFDA7763-4654-4789-B563-47139124C7D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0993385552b95d06398e534791e545de8cd93b29","datavalue":{"value":"10.1016/0024-3795(94)90412-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344072$C80CC4B9-C6FA-4634-ADF9-31EEB5D24558","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b18aeda4fc99df9c7ac79fe8d8df9dbb34ba957","datavalue":{"value":{"entity-type":"item","numeric-id":389626,"id":"Q389626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344072$5A6367A9-4FF9-4257-91CA-153CA21BA516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0feaf85d5ed0eec2a3df17bab061f65f074ce56","datavalue":{"value":{"entity-type":"item","numeric-id":233208,"id":"Q233208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344072$72C204E7-E600-415B-81F3-326B27EFF3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7066c598ab2483ef4113e02b7ae2db9a1714d9a9","datavalue":{"value":{"entity-type":"item","numeric-id":705518,"id":"Q705518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344072$33C42A4E-339D-4FB4-9804-2285A66E3F24","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":"Q1344072$A97612A9-A38D-4480-8CA6-4438F9F5A61A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c4f3dd9602102e6458c985e747db5f538364f4b","datavalue":{"value":{"time":"+1995-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344072$D6319415-BD56-4D4C-BC0A-B09DFC0120CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd62e19ce545aa69d064b2fd5a5574bbc12d7f21","datavalue":{"value":"The structure of linear transformations on the set of real square matrices which preserve the assignment is emphasized.   Two vectors of positive integers \\(R = (r_ 1, \\dots, r_ n)\\) and \\(S = (s_ 1, \\dots, s_ n)\\) are considered, where \\(\\sum^ n_{i=1} r_ i = \\sum^ n_{j=1} s_ j = k\\) for \\(n + 1 \\leq k \\leq n^ 2\\) and \\(n \\geq 3\\); \\({\\mathcal U} (R,S)\\) denotes the set of all \\(n \\times n\\) matrices of 0's and 1's with row sums \\(r_ i\\) and column sums \\(s_ j\\), \\(i,j = 1, \\dots, n\\). The vectors \\(R\\) and \\(S\\) are said to be compatible if, given any four positive integers \\(1 \\leq i\\), \\(j,k\\) \\(l \\geq n\\) with \\(i \\neq k\\) and \\(j \\neq l\\), there exists \\(A \\in {\\mathcal U} (R,S)\\) such that \\(a_{ij} = a_{kl} = 1\\) and \\(a_{il} = a_{kj} = 0\\). The \\((R,S)\\) assignment function \\(P_{R,S} (\\cdot)\\) is defined by \\(P_{R,S} (X) = \\sum_{A = {\\mathcal U} (R,S)} \\prod_{(i,j) \\in \\text{supp} (A)}x_{ij}\\) for any matrix \\(X = [x_{ij}] \\in M_ n (\\mathbb{R})\\), where \\(\\text{supp} (A) = \\{(i,j) : a_{ij} \\neq 0\\}\\). If \\(k = n\\) then \\({\\mathcal U} (R,S) = S_ n\\) and the assignment function is the permanent. The linear transformation \\(T : M_ n (\\mathbb{R}) \\to M_ n (\\mathbb{R})\\) preserves the assignment if \\(P_{R,S} (X) = P_{R,S} (T(X))\\) for any \\(X \\in M_ n (\\mathbb{R})\\).   The main result of the article is obtained for \\(R\\) and \\(S\\) compatible and \\(2 \\leq r_ i\\), \\(s_ j < n\\). It is shown that \\(T\\) preserves the assignment function \\(P_{R,S}\\) if and only if \\(T(X) = PDXLQ\\) for any \\(X \\in M_ n (\\mathbb{R})\\) or \\(R = S\\) and \\(T(X) = PDX^ t LQ\\) for any \\(X \\in M_ n (\\mathbb{R})\\), where \\(P\\) and \\(Q\\) are permutation matrices such that \\(PR^ t = R^ t\\) and \\(SQ = S\\), \\(D = \\text{diag} \\{d_ 1, \\dots, d_ n\\}\\), \\(L = \\text{diag} \\{l_ l, \\dots, l_ n\\}\\) and \\(\\prod^ n_{i=1} d_ i^{r_ i} \\cdot \\prod^ n_{j=1} l_ j^{s_ j} = 1\\). It is stated that the result is false if some \\(r_ i\\) or \\(s_ j\\) are equal to \\(n\\) and the problems when some \\(r_ i\\) or \\(s_ j\\) are equal to \\(1\\) or if \\(R\\) and \\(S\\) are not compatible remain open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344072$5666401D-5384-400C-A217-894DA5FF962D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cffb9fc17aa427699dcaa2fb25a8914827576380","datavalue":{"value":{"entity-type":"item","numeric-id":586380,"id":"Q586380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344072$82529671-C86B-4C32-B36C-7B0184792515","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e970d93ffc7c98d538ff001152bd6d8854b6c34c","datavalue":{"value":"15A04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344072$BF73D9BF-D9D1-48FB-8C42-BE9CE631C11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344072$9E42163B-30A9-4DF3-ABCD-2CC18D805224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344072$1B4D327F-314A-40A9-B982-97D34B21417F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a141a28da16d5d56f39a7fd2f0b373422de10f20","datavalue":{"value":"720485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344072$AACD7C14-A7F5-4A43-A550-FA6A7B6FF4A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f9d9f6a7098216ed6837f9e285fc9b2fc298192","datavalue":{"value":"assignment preserver","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344072$4232DE34-D805-4721-9823-190BDCA65E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4368d9d7eb707247b4b3f17926fbba18a6f968","datavalue":{"value":"linear transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344072$1AC45F1F-EDB7-4AD6-B161-ABDAA25242BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"553d15cb6a15b5ee72a663b9927601825d7463b2","datavalue":{"value":"assignment function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344072$215AA34C-D0E0-4468-A091-38A5CEB6E371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344072$9183E53E-61BD-4C79-8E82-C4D3018AAB40","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":"Q1344072$AF2836AE-83DA-475E-9422-46EFC5AA1DB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50f825329e1e232e2cef48a1920a672f06092f3","datavalue":{"value":{"entity-type":"item","numeric-id":4009969,"id":"Q4009969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344072$3D82FE35-DEB2-40AB-9210-FA59635ADAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c2e2f72405ba9099a93b51b1f3dad772a9884b","datavalue":{"value":{"entity-type":"item","numeric-id":5527025,"id":"Q5527025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344072$C8959735-3BB1-45DD-B3CE-53E0DB1AD80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346022ebc56037b8e78ce4e74e9169bfdcbc9391","datavalue":{"value":{"entity-type":"item","numeric-id":3729085,"id":"Q3729085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344072$0F4A3823-6FCE-4BF9-A856-AE2BF05C9C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43a7bc35b39937a187062c7db74aa255f47a872","datavalue":{"value":{"entity-type":"item","numeric-id":3291557,"id":"Q3291557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344072$C29E7ED8-603B-48DE-8ED4-284018246538","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fabd499cb76a4c8dc75f5cde44611062f1379a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4717601,"id":"Q4717601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820e08e90d0b7fbe567c90697cb820c37ad6045d","datavalue":{"value":{"amount":"+0.96656394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344072$824A1E8C-F36C-4691-84BE-534412AB9A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599f0ae1dd975267bef8f964e6df396453027e45","datavalue":{"value":{"entity-type":"item","numeric-id":1320005,"id":"Q1320005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a45a37f5a57df68b53df76f0b53295f2114c5b4","datavalue":{"value":{"amount":"+0.9285457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344072$C88917F9-5477-4D84-9FEC-12B2CF146C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3311d6bf06e8dec44eb02326a6be85ad69ab4471","datavalue":{"value":{"entity-type":"item","numeric-id":4714207,"id":"Q4714207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26be8525d31d22114efacbc47f8d06dc6f5cda86","datavalue":{"value":{"amount":"+0.9145867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344072$DA723EF5-A31B-4BD1-9563-B2330262725A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65892743c654d18a966b8f6adf857c72bbc56874","datavalue":{"value":{"entity-type":"item","numeric-id":1123945,"id":"Q1123945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87efe0dbd4cf0a4f70caeb2c468dc8f92def9f01","datavalue":{"value":{"amount":"+0.90387094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344072$9836078E-08C0-4996-91F2-B790A064BE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcecec45068b52b925e037888f20bc19c3defff4","datavalue":{"value":{"entity-type":"item","numeric-id":1070008,"id":"Q1070008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054267cea7f3cb9cfc2e6b93b941a1898fa8bfd7","datavalue":{"value":{"amount":"+0.8959515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344072$7A9475D4-E3AE-493B-A4C6-AA70763081EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b1c292652f0d9995cbd5e893d3b199a578fe52","datavalue":{"value":{"entity-type":"item","numeric-id":1145743,"id":"Q1145743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d2ae4b702ba05f42a4fd96f6c212dcb58cbd3e","datavalue":{"value":{"amount":"+0.89510167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344072$91FAE3DE-187E-4506-869D-19868CDDFC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d20c30c31a0de4c2280580d9c383bac0a654304","datavalue":{"value":{"entity-type":"item","numeric-id":1604467,"id":"Q1604467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6229a4124d549abffcac634b6783943d21d08454","datavalue":{"value":{"amount":"+0.8916645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344072$50733259-A344-4DF9-A186-CF73C4FD1B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebe68944b080d48e563dedda12b05b7889d4878","datavalue":{"value":{"entity-type":"item","numeric-id":5688529,"id":"Q5688529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676e811d5b2372dcad35c12fb831162ea725770c","datavalue":{"value":{"amount":"+0.8897013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344072$BA8C7854-2EA0-4AC0-BDBF-FA7583E60056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec84e9c3550ec3f591923becccf728b5c58f9b5","datavalue":{"value":{"entity-type":"item","numeric-id":3141286,"id":"Q3141286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b938e206bc2951f8970896ad443c191f96001f","datavalue":{"value":{"amount":"+0.8895479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344072$F6520BCD-F815-4069-B317-CE1472DAC188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9433abb99a33cde53774a67ecc655a438db76a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1190120,"id":"Q1190120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd156b8ba0e99f2fa0577c0708a995cf3f586383","datavalue":{"value":{"amount":"+0.8869134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1344072$3A78698B-4C30-49FE-8033-7C626A0538D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear transformations that preserve the assignment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_transformations_that_preserve_the_assignment"}}}}}