{"entities":{"Q762485":{"pageid":764334,"ns":120,"title":"Item:Q762485","lastrevid":64141881,"modified":"2026-04-11T17:55:01Z","type":"item","id":"Q762485","labels":{"en":{"language":"en","value":"D\u00e9nombrement des ordres \u00e9tag\u00e9s"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889532"}},"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":"Q762485$F15E7D7B-4400-4E7F-8982-E56F5EFB8B7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2ffb949e6964cc44bae33f13859a788bb835e68","datavalue":{"value":{"text":"D\u00e9nombrement des ordres \u00e9tag\u00e9s","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762485$CCD70836-2A94-4D17-BB92-C89C1306D77E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db8e035b3cbb8dc90d518d87afaae546c140b5d7","datavalue":{"value":"0558.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762485$E1052604-930B-408C-A0F0-AA1ED73C30A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afec476c1b96a3abd2ec9c084d4ca44a832134b1","datavalue":{"value":"10.1016/0012-365X(85)90137-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762485$9295FCC5-FD51-49B4-B1CC-924593221879","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762485$6C30F4E7-43D8-4FE0-9877-465271C1FF89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q762485$33A5FB4E-3276-4F3D-8D64-25559BFFA2D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d0e05293e36540b45263e822ec98f6cc6831a41","datavalue":{"value":"A tiered order relation is one in which every maximal chain has the same length which is called the height of the relation. The author has found a recurrence relation for t(h,m,n), the number of tiered order relations with height h and exactly m maximal elements that can be defined on an n- set. In fact, \\(t(h,m,n)=\\left( \\begin{matrix} n\\\\ m\\end{matrix} \\right)\\sum^{n- m}_{k=1}c(m,k)t(h-1,k,n-m)\\) where c(m,k) is the number of bipartite graphs on an m-set and a k-set in which every vertex has positive degree. It is easy to show by the inclusion-exclusion formula that \\(c(m,k)=\\sum^{k}_{i=0}(-1)^ i\\left( \\begin{matrix} k\\\\ i\\end{matrix} \\right)(2^{k-i}-1)^ m.\\) Let \\(t(n)=\\sum_{h,m}t(h,m,n).\\) The author has calculated t(n) for \\(n=1,...,11\\), and observed that t(n) is alternately congruent to 1 and 3 (mod 6). Whether this is just a coincidence, or indication of a general result is an open question. A similar observation is made for the number of order relations on an n- set. (The reviewer has proved the first conjecture.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q762485$18E18F3D-4A90-41F0-BD0F-FC6705D4786A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762485$41A0B329-9B1D-4515-AAE7-FF3276F114B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762485$1B282CD2-F2BC-456A-98A0-C1B77DBBB515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762485$E5832BBB-3CE2-44D3-934A-B7179A61BBB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf5bed1cb80055e960083a9855b7b21cd1dfbb05","datavalue":{"value":"3889532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762485$9260F5D2-6A02-4827-82A6-B7B946C8B8B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"760b57905fbb6ab82763794e1baa6423cb82704d","datavalue":{"value":"tiered order relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q762485$8235701C-9078-448D-9C7E-9E8B50485C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b375891bb49aa0689200493d0eef4f137028a63f","datavalue":{"value":"recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q762485$564AA342-F24C-4AE1-BEAC-9B26678C9713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5406047fb8e92dc33d9a132f42d365350c9833","datavalue":{"value":"number of bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q762485$E84103B8-8C1B-4349-9A3E-8D16D36D08D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a1784d1eea90e0107576ae28d64450845f7163d","datavalue":{"value":{"entity-type":"item","numeric-id":213046,"id":"Q213046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762485$D4C4E1EE-4C91-4AC2-BD9F-23B9A747EF4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3130e449671a39fce9692f5636b8b905081e509c","datavalue":{"value":{"entity-type":"item","numeric-id":1114698,"id":"Q1114698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762485$BD449C3E-44C6-4B82-B78D-6AD45C0F2F19","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":"Q762485$BD05614E-BDBA-4B2E-AFE5-C219911B04BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7ef618d834f40162808c59dec748d2a9557db4","datavalue":{"value":{"entity-type":"item","numeric-id":5556471,"id":"Q5556471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762485$8348C410-115F-4189-BAC0-3368FB096B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1022eb9276caff5faea232b3bb407e5edbfbd10a","datavalue":{"value":{"entity-type":"item","numeric-id":5605912,"id":"Q5605912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762485$C1221DD0-CACC-4F25-AF85-FA480C54C0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9922aeb1d5cc5e23e96535a1ce95f5af7ede27","datavalue":{"value":{"entity-type":"item","numeric-id":3047880,"id":"Q3047880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762485$5E51313B-9DA8-45B5-90FA-D02B2609995F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883bb003cea4b526bdc30246f9ed41935db7a98d","datavalue":{"value":{"entity-type":"item","numeric-id":1086236,"id":"Q1086236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0480e46661192b00820e75ee99e8bd915158bae0","datavalue":{"value":{"amount":"+0.8089837431907654","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":"Q762485$327875A2-0A80-41D5-8809-749441A5AC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b79d22f37aa5635fcad75906323830efd0bba6","datavalue":{"value":{"entity-type":"item","numeric-id":2306042,"id":"Q2306042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6579d1a9bc5dd072ff4e2f2ccc379f8bfab33f5","datavalue":{"value":{"amount":"+0.7179421186447144","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":"Q762485$D894ED07-6289-449A-87AE-B70818ABEB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33c2655ef92e66da2c821aa5892af0e4198fd73","datavalue":{"value":{"entity-type":"item","numeric-id":1098864,"id":"Q1098864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe0d437b2bf7dd65378ac029d5580de7bd27674","datavalue":{"value":{"amount":"+0.7146695256233215","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":"Q762485$7FC9EDB2-CE76-4C51-93DD-5D3DC2C7C048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733ea8b5a1cfd64d18e1a158e588985387daf387","datavalue":{"value":{"entity-type":"item","numeric-id":1239171,"id":"Q1239171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b86367bbe0deedc49f302f4885b579ef9d5009","datavalue":{"value":{"amount":"+0.7146122455596924","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":"Q762485$DF04E124-12DB-42B4-B96E-DE93E7C80854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bdd498d5f4f4880668592180dab0b59a63401d","datavalue":{"value":{"entity-type":"item","numeric-id":2826325,"id":"Q2826325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3d023e6d974250cc8b23bd07847cbd90533dc8","datavalue":{"value":{"amount":"+0.7064222693443298","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":"Q762485$C58DEBFB-225A-4A7D-BBC7-8A9A3FD8FA43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"D\u00e9nombrement des ordres \u00e9tag\u00e9s","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/D%C3%A9nombrement_des_ordres_%C3%A9tag%C3%A9s"}}}}}