{"entities":{"Q1194752":{"pageid":1205501,"ns":120,"title":"Item:Q1194752","lastrevid":66833241,"modified":"2026-04-12T13:09:51Z","type":"item","id":"Q1194752","labels":{"en":{"language":"en","value":"A comparison theorem for permanents and a proof of a conjecture on \\((t,m)\\)-families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 68487"}},"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":"Q1194752$E0D4691F-3E1A-4B94-9805-E6702155DC6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"840b32c9183f472f5cd6cbc9ccc1183b80a3bdfe","datavalue":{"value":{"text":"A comparison theorem for permanents and a proof of a conjecture on \\((t,m)\\)-families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194752$163A70EA-0AE0-4F7E-A903-F24A77BA867A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"533c3edc10c838d5a7283977b12672568ecdd30d","datavalue":{"value":"0765.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194752$2FE76450-C7A9-4CA5-95CD-90EED7577E5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee36557215c900f0293e5fe9870ca6b549ab854c","datavalue":{"value":"10.1016/0097-3165(92)90055-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194752$A0075106-F3FD-4897-8A23-E7ACDBA97186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194752$3D3AFB70-C1E2-49DB-8C5B-9BACCF88D312","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":"Q1194752$D54B308D-A793-4827-981E-AE7C2E1FE595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0dbe05388de9b241ad6c059b1a61f31c2572e814","datavalue":{"value":{"time":"+1992-10-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":"Q1194752$9E56A052-0DC2-4BF5-95F5-B62EFCC5A4A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8bda87e99ee406f4c8b2d2522e1162ba50c4fc5","datavalue":{"value":"Let \\(N(F)\\) denote the number of distinct SDRs of the family \\(F=(F_ 1,\\dots,F_ m)\\). Further let \\(t\\) be a nonnegative integer. A family \\(F\\) is called a \\((t,m)\\)-family if \\(|\\bigcup_{i\\in I}F_ i|\\geq| I|+t\\) for any nonempty subset \\(I\\subseteq[1,m]\\). The present problem is: What is the value of \\(M(t,m)=\\min\\{N(F):F\\) is a \\((t,m)\\)-family\\}? For the family \\(F^*_{t,m}=(F^*_ 1,\\dots,F^*_ m)\\) with \\(F^*_ i=\\{i,m+1,m+2,\\dots,m+t\\}\\), \\(1\\leq i\\leq m\\), it is clear that the value of \\(N(F^*_{t,m})\\) is  \\[ U(t,m)=\\sum^{\\min(t,m)}_{j=0}j!{t\\choose j}{m\\choose j}. \\]  In this paper, \\(M(t,m)=U(t,m)\\) for all \\(t>1\\) is proved. Furthermore, some refinement of this result is given in terms of permanents of matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194752$44956551-E3DA-4F91-976A-345651DA5C36","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f60486a5a4fecfe359a659e8d7fe1dc8cfafff09","datavalue":{"value":{"entity-type":"item","numeric-id":182060,"id":"Q182060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194752$AA5C46CB-7440-4780-B948-9533AC29D6FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194752$E7C986B2-0903-42FA-A04C-AC6846D9909A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194752$1797D6A3-8613-4B08-AA2C-E235DE6CBA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194752$82BACB53-C115-42C8-96CF-6E648A56CA25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f55fe8fcbb81422b8b834578c6f10a40c750a7a6","datavalue":{"value":"68487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194752$E59AE8C6-14AB-48A5-B1E7-6BD6AAF60E58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"062551b0c16a0f859647fa3ead0117528006c7a9","datavalue":{"value":"comparison theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194752$A22BCB99-360B-465B-87CF-57B43308971B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dffe6db85bef3331396c6a41bae5cce8d061ad0","datavalue":{"value":"SDR","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194752$7B7D2A0D-AD51-4E16-A51B-CA9016BA2FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d79a51b2ab4198716c1a45fc3024b5c7fe8234","datavalue":{"value":"\\((t,m)\\)-family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194752$D92A638F-CA2B-47C5-80F8-2DDBED945EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91b53d582dd46c42c8a8a6c2058ac8b8b7e622d","datavalue":{"value":"permanents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194752$B163B5FC-4326-471C-81E1-5F986432A108","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a19d2887c62e5b0a8e9c1514c563be15112a4ef1","datavalue":{"value":"Q122962879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194752$6C815C84-07F7-4546-A121-D33F5B2A6105","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":"Q1194752$D52CD028-2B4B-42A8-B1A1-994F032B1A1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23deff2577190fcd0b2c957a36dd5d4f459b6556","datavalue":{"value":{"entity-type":"item","numeric-id":1104376,"id":"Q1104376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194752$4EEDABFD-86CC-4D9B-8C1B-EEBB044D524E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d0eb5ba30ef7fbcce5fd0c19c023b86492a4d1","datavalue":{"value":{"entity-type":"item","numeric-id":1119579,"id":"Q1119579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194752$858A6879-351E-462F-820D-8E9E5A865195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156e0039392d6ef79c6665c628ac60551f79308f","datavalue":{"value":{"entity-type":"item","numeric-id":5790243,"id":"Q5790243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194752$E4269D67-3BFB-4CF9-8EFA-411DCA05695C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194752$DF15473A-6C70-425E-9242-E23513B7D058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7894ec4b477b85084d03de4d9e47fb92672acc","datavalue":{"value":{"entity-type":"item","numeric-id":5817536,"id":"Q5817536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194752$65500FB4-BE19-4E0B-904E-DB60526B699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1b7b2b2fd4a526ef963ecd56ae94e8bc98916","datavalue":{"value":{"entity-type":"item","numeric-id":5551278,"id":"Q5551278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194752$1D4FF1E7-5DF2-4637-95B4-4A2AE4F80BC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72503bd1d96c929ef93802dd63282a7906390f07","datavalue":{"value":{"entity-type":"item","numeric-id":649001,"id":"Q649001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0a790ac114752d55abf67f3197e2884cd81a45","datavalue":{"value":{"amount":"+0.8456939458847046","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":"Q1194752$27BABFE8-496A-4F7C-B59F-4CB665C3AD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5868ea75fa628b3b34339ff4c4ac86e7c18955f","datavalue":{"value":{"entity-type":"item","numeric-id":1119579,"id":"Q1119579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe151c24397a8957dfe675891123290153d66a9d","datavalue":{"value":{"amount":"+0.8401939868927002","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":"Q1194752$4C350F8B-3F43-4A26-9005-F1C32C11D05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a619b4582e9b784f2356d954eb4a8eaf9b6e8ef4","datavalue":{"value":{"entity-type":"item","numeric-id":3487560,"id":"Q3487560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6d921afec72c73ff421fbd97a6084759125b66","datavalue":{"value":{"amount":"+0.7453202605247498","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":"Q1194752$1558E543-5699-4D36-98EB-9134A27CAC6E","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":"6642d1bb84bf64b1e68962db73c96fc0ae739cff","datavalue":{"value":{"amount":"+0.7381256818771362","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":"Q1194752$010458E2-AD24-41D7-BDCE-441170A73AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd65898e84f862c9522813a9fe894d45b54fba28","datavalue":{"value":{"entity-type":"item","numeric-id":1414135,"id":"Q1414135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3bed68661fe82aed39d680aa5b8edb8b5251438","datavalue":{"value":{"amount":"+0.7303699851036072","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":"Q1194752$B532336E-9415-45B5-A957-E4C23510F478","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A comparison theorem for permanents and a proof of a conjecture on \\((t,m)\\)-families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_comparison_theorem_for_permanents_and_a_proof_of_a_conjecture_on_%5C((t,m)%5C)-families"}}}}}