{"entities":{"Q1773154":{"pageid":1783896,"ns":120,"title":"Item:Q1773154","lastrevid":57551286,"modified":"2026-03-31T09:06:42Z","type":"item","id":"Q1773154","labels":{"en":{"language":"en","value":"The Redheffer matrix of a partially ordered set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161269"}},"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":"Q1773154$98F587D7-6D0A-4E18-AB30-BE0242566741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca5decfbbb9961ffc4c3c76c34d161c621f0f516","datavalue":{"value":{"text":"The Redheffer matrix of a partially ordered set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773154$B467C7C0-177D-4DA8-819D-F6A936233E57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d057c153bdeea18a2125254fc7e6d3723d0dac1","datavalue":{"value":"1077.15009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773154$0D03F31F-E7AC-4A37-9507-50A4FA5CDA9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773154$533C79D6-FA14-4EE6-9CE1-F3A11023C415","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773154$059B8220-D163-4047-BB40-30161D1BBCD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773154$0DF6A830-5E1F-4020-909D-A060569A5BA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d385fac187831531645bfbccd444994679dba8ad","datavalue":{"value":"https://arxiv.org/abs/math/0408263","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773154$39ABD224-7FBF-4B17-AB2A-3B5BEFB34F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6ce7e4f41866215231eb7966bede8fcf4e318d2","datavalue":{"value":"https://eudml.org/doc/125375","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773154$4D97DDD7-23C8-432B-AD6A-1DBD34E91615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6bd7cd813a0407b1a11414010612b5c85e261ea","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i2r10.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773154$8C787DF1-FE48-4313-A52F-5C5E950B2759","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ba2841f77bf00452adfa6b72fca9fb63f5b5fa8","datavalue":{"value":"Let \\(R_n\\) be \\textit{R. Redheffer}'s matrix \\((a_{ij})_{1\\leq i,j\\leq n}\\) with \\(a_{ij}=1\\) if and only if \\(i| j\\) or if \\(j=1\\), and \\(a_{ij} =0\\) otherwise [Int. Ser. Numer. Math. 36, 213--216 (1977; Zbl 0363.65062)]. The author gives a short simultaneous proof of the identities  \\[  \\det R_n =\\sum_{j=1}^{n} f_{-}(j)=\\sum_{j=1}^{n} \\mu (j), \\tag{1} \\]   \\[ \\text{perm} \\,R_n =\\sum_{j=1}^{n} f_{1}(j) \\tag{2} \\]  with  \\[ f_{r}(1)=1,\\quad f_{r}(k)=\\sum_{\\substack{ l>1\\\\ k=d_1> \\cdots >d_l =1\\\\ 1< i< l \\Rightarrow d_i | d_{i-1}}} r^{l-1} \\quad (k>1,\\;r = 1,-1) \\]  and generalizes (1) to finite partially ordered sets that have a 0 element. He remarks that \\textit{Vladeta Jovovic} has found (2) in 2003 [Sequence A025523, \\textit{N. J. A. Sloane}'s On-Line Encyclopedia of Integer Sequences, Notices Am. Math. Soc. 50, 912--915 (2003; Zbl 1044.11108)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773154$89A19115-E442-4474-AFAE-69FDFBC92834","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90bb3d0f5432ce218f01955dfbfa727022e50998","datavalue":{"value":{"entity-type":"item","numeric-id":626825,"id":"Q626825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773154$692EACB9-9425-4C28-A54B-A4ED76731992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773154$91213B60-4549-4BB0-9E05-E204FA57CCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773154$6015FD73-7E1D-4B3F-A11C-252BE5873BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773154$500F53FB-D3D8-44BD-B442-1ED393CADE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc768145911ae662e73228156e1cc601acf861e0","datavalue":{"value":"05E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773154$900240D0-49F4-4429-9780-E85F988CF7A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"849978409d77a9b4f3572b890f4dbfc42bf76a36","datavalue":{"value":"2161269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773154$CA17D608-BD53-449D-AC02-1CC49435FA6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e00e5a6094e7e7881f426853524b5e7dedc592e8","datavalue":{"value":"exact enumeration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773154$9665BD8B-D812-41BD-8E06-5DA847B067D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0ea2d21c604772b68800fa32f69986da7a01e6","datavalue":{"value":"algebraic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773154$6A140E5D-4DE0-4C3A-A4B2-2233FD026C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773154$1394E80E-2F62-43D6-929A-BE0C80494E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773154$F02141EF-5629-40F2-9C23-5CA69EF37486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773154$870C06EF-84E3-4AC6-8FD6-B7A3E1347765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d6a7c45b6fa152c1fa360245eff4f514052fa9","datavalue":{"value":"identities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773154$5E47DB41-2B8B-41EC-BBEA-670124328577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c16d3c2444bdb255a97f52f4206266353e8972","datavalue":{"value":"Redneffer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773154$1E74331E-82B9-4E82-A204-70447BF2F126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773154$621F3718-F376-4D28-BB85-4E8A55299006","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773154$69B3EAC6-DF2A-41E4-B6F0-9CADAFA959CE","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":"Q1773154$77A0CE9F-DEC9-4492-BF01-AA0CDC7859EB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"80c0d4127f0dda5f5d99dbae01b4c53f78ad7287","datavalue":{"value":"bafkreibvkgotyvslfjd7uhdvshwcje5j5p3v6iojv6tulw7cmactulkmhq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773154$18F470FF-37B1-41F8-B9DE-65AE46B3CF8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74dcecf4643c16b11be484914de6796890470184","datavalue":{"value":{"entity-type":"item","numeric-id":1115503,"id":"Q1115503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec69e707c8b6860a7bfa6cd84a98ee37ff5aa52","datavalue":{"value":{"amount":"+0.7603691816329956","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":"Q1773154$C0C4B30D-E6ED-4564-A351-657C43B01310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"027064edf59eefe4cf5edb56f7e5628ad112675a","datavalue":{"value":{"entity-type":"item","numeric-id":1183216,"id":"Q1183216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c596a5d03a73f88533975ab61564206da5f2fe1","datavalue":{"value":{"amount":"+0.7482361793518066","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":"Q1773154$CB7FBD4E-2850-4F42-A435-3316FBA9466C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413a12f0cd507b11f8de059cdc9a85c9c6aaabc3","datavalue":{"value":{"entity-type":"item","numeric-id":3366640,"id":"Q3366640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883d1203f214780d24487aa6ce636bb85953ad82","datavalue":{"value":{"amount":"+0.7440898418426514","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":"Q1773154$E68CA785-CE66-45EE-B5F2-127A299BDA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e299c0f6f3abd92d0141c9544f1226d0c9c8bd","datavalue":{"value":{"entity-type":"item","numeric-id":3155581,"id":"Q3155581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3c59a96e9c198ddf2a93bb465e4164837f1827","datavalue":{"value":{"amount":"+0.7409432530403137","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":"Q1773154$3EF440B5-31BD-4382-9F98-60C705C306FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac5181e55d4a2ebee689f2c42462b0f3b5a3805","datavalue":{"value":{"entity-type":"item","numeric-id":3140906,"id":"Q3140906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f929d8ba944bccc5b179107561b131fe75c0326","datavalue":{"value":{"amount":"+0.7405418157577515","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":"Q1773154$8988190B-84A9-46FA-AC82-41AB630B6A23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1773154","badges":[]}}}}}