{"entities":{"Q1318362":{"pageid":1329112,"ns":120,"title":"Item:Q1318362","lastrevid":68450532,"modified":"2026-04-12T23:47:30Z","type":"item","id":"Q1318362","labels":{"en":{"language":"en","value":"Order series of labelled posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540218"}},"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":"Q1318362$C6EF8ACA-B080-496D-B5E0-FA21A20E5D95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45f8508d1e0ee31bceafdff83e01550c25574b6a","datavalue":{"value":{"text":"Order series of labelled posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318362$2AED775C-4FD6-47D3-9D3F-A0B1B2A57205","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8605d4d21ca705768dcb2ab74a8affa3140e42f5","datavalue":{"value":"0801.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318362$FF4B4A45-27D4-434A-A45F-3BFDBD800FCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79f923d363c2a01c97787e70e19ce4cc11e71ead","datavalue":{"value":"10.1007/BF01111301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318362$6FC725FA-F1F5-4229-8667-E8F2B29F724D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7f7798252effca15c45bc891827aec230032249","datavalue":{"value":{"entity-type":"item","numeric-id":188997,"id":"Q188997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$3B4286D8-A5CE-4E5B-97E1-29EC3666E0F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$60158064-FD1F-4FBC-A4B0-7AAFD2BC75E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318362$F35CE18D-23AA-4F59-8DF5-D8FE56CE3539","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1dcd2ca64d8f47165c68c3ac32a099fc30c0992a","datavalue":{"value":"Given a finite labelled poset \\((P,<,\\omega)\\), let \\(O(P)\\) denote the set of all finite sequences \\(\\sigma= (S_ 1,\\dots, S_ m)\\) such that: each \\(S_ i\\) is a non-empty subset of \\(P\\), each \\(S^ 2_ i\\) contains no inversions \\((a\\langle b,\\omega(a)\\rangle (b))\\) of \\(P\\), and for each \\(i=1,\\dots, m\\), \\(S_ i\\cap \\downarrow (S_ 1\\bigcup \\dots\\bigcup S_{i-1}) \\subseteq \\max(S_ 1\\cup \\dots\\cup S_{i-1})\\) \\([\\downarrow S= \\{a\\leq b\\) for \\(b\\in S\\}]\\), \\(\\max S= \\{a\\in S\\mid b>a\\) implies \\(b\\not\\in S\\}]\\). Then \\(\\# \\sigma=m\\), \\(X= \\{X_ a\\mid a\\in P\\}\\), \\(X^ f=\\prod_{a\\in P} X_ a^{fa}\\), \\(\\text{el}(\\sigma, a)= \\text{el}(\\sigma)(a)= \\# \\{i\\mid a\\in S_ i\\}\\), where the order-series \\(\\Omega_ p (t,x)= \\Sigma(\\#\\sigma) X^{\\text{el}(\\sigma)}\\),and the \\(E\\)-series \\(E_ p (t,X)= \\Sigma t^{\\#\\sigma} X^{\\text{el}(\\sigma)}\\), with the summation extending over all \\(\\sigma\\) in \\(O(P)\\), are multi-analogs of the order polynomials and the \\(E\\)-polynomials respectively, and like them connected by a formula \\(\\sum_{m\\geq 0} \\Omega_ p (m,X) t^ m= (1-t)^{-1}\\cdot E_ p (t(1-t)^{-1}, X)\\). Using a variety of methods from enumerative combinatorics as well as a collection of nifty insights, the author is able to determine some rather large classes of \\(E\\)-series including strictly (i.e., order-reversing) labelled chains, antichains, naturally labelled chains, and interval posets where the Moebius function plays a role. Furthermore, in Theorem 2.1, the \\(E\\)-series \\(E_ p(t,X)\\) is interpreted naturally as the enumeration series of all walks on a particular finite directed multigraph associated with \\((P,<,\\omega)\\). An interesting conjecture concerning the zeros of \\(E_ p(t,X)\\) is also posed, further establishing the reach of what was originally an observation based on a set of examples handled by (now very primitive) computer methods and resisted for some years by editors and referees as possibly meaningful. It appears that the author of this forward marching paper is bound to make many dents at least in a problem whose mysteries have not all been extracted yet.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$B2A28381-8691-4FFA-9A4B-FFE86E7C708B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$051E61F3-E2E9-4228-86CC-64078E9B017C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318362$8D2B5610-F748-4459-88E6-7049810C210D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318362$3C231E30-307D-4E9C-B564-250547C3D4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318362$EB0CA2DB-874E-4CF6-8B23-7C456FB7769B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3151e2b62a10d10c095aaaba4cecb3fc2bf09c89","datavalue":{"value":"540218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318362$EB7F50B8-9EED-4D4A-9DF2-A041D3960F24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48f00b2b58320c16f618e0e96a817d17b7d0414b","datavalue":{"value":"Moebius inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$2994F574-0648-4A95-BC6D-E8D64F2AAD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9108de3572b9056f44d135fe9b53c2b30410fa77","datavalue":{"value":"transfer matrix method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$FFC6300F-1273-4CE3-B5D5-8B9908AE4D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd2682545ec718621e4cd669c2adaf99e1bc882","datavalue":{"value":"labelled poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$E8B5230C-2767-476B-9E6E-4FB0E2619CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b88675f5870d0a2e944b56773db51e2383073b","datavalue":{"value":"\\(E\\)-series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$6E036BF6-D9DB-4AA9-8FDC-FDEA8EE3AF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e80013e5212ce6d94b865db022bf47077f520efd","datavalue":{"value":"order polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$C3F66D6B-C8D3-47B1-B5AF-DE6F70FA93F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9d8a2356b968bb2031a39eeb008d1a974a5290e","datavalue":{"value":"\\(E\\)-polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$9A7DD919-9CA7-4D1D-8AB5-36E6AF0FAF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f760e4e68d47db9649a28fb6c72054eeda8bba08","datavalue":{"value":"enumerative combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$E0F9FFDA-3728-480C-9254-099004E0430A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3dbb159e0d542ba48bcedd4712caa5222523a7","datavalue":{"value":"interval posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$1B6E1EEE-9D63-4B07-B2B9-CDE850710C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ce6dcf2c0acbabdda407eb6bbd674cbc298b49","datavalue":{"value":"Moebius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$92153601-9C52-4FF2-B63F-9ADE9DCDFF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf63c7930d326647da01b04fa0e70af4d0327c58","datavalue":{"value":"enumeration series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$B0B3B42C-8B0C-42C1-8B3B-8ABB074FA7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318362$144D2A82-DD95-4C6A-82C3-BACB9CA7F5D1","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":"Q1318362$08236C64-317D-468B-9701-DBB78F801A5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda4e059970cff31266435a3820fee70953bdbb6","datavalue":{"value":{"entity-type":"item","numeric-id":3474655,"id":"Q3474655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$C48C04FE-0E7B-46A0-8C20-03760C67F052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2abfcd5d69054c50dfd7228c7e350f3e8747eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1180792,"id":"Q1180792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$C9B8E1DB-6F1A-45D8-8FEB-937F4AD51BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c0e607f49337c746be7e698564085866acdb20","datavalue":{"value":{"entity-type":"item","numeric-id":1183942,"id":"Q1183942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$5DC82E59-DCEC-4998-B981-7A5F920605A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$646CBFDB-1767-45E9-954D-55FAC6E24255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89abdbb2c498e4f809f6e49aa8488cd305834b6d","datavalue":{"value":{"entity-type":"item","numeric-id":5591266,"id":"Q5591266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$4F7EF4D8-3F2C-48F7-9A20-265C4A7C555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079820c0308f0206ee3279b1f2d908752da1da99","datavalue":{"value":{"entity-type":"item","numeric-id":4196466,"id":"Q4196466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$5B4E21E9-7D4C-4619-BC71-D4E08F66ED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214a358724ad2a9d034f197167cba944923bdc04","datavalue":{"value":{"entity-type":"item","numeric-id":594093,"id":"Q594093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$FA338229-B131-4FF4-A738-C33738935E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fac922a2a4deb996fca3e8c7c3e038c2b4eb9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5658109,"id":"Q5658109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$6FA92B62-8C79-4B64-A9D1-6953B8596BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3676473ac0ad58024671bef2874163716f9f66b4","datavalue":{"value":{"entity-type":"item","numeric-id":1248549,"id":"Q1248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$72E1F80D-CF9F-422A-82A8-6D26DD64D96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$0B2131B6-EA8A-4403-BAB1-7975CCF5320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48e1cd4953856547a3a7a0a536eee4b30b3cf1b","datavalue":{"value":{"entity-type":"item","numeric-id":1197625,"id":"Q1197625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$252549FD-7012-469F-A8F7-D06819F4DF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d86386c1629cd1fe6a5bfbd801fbdd1891899","datavalue":{"value":{"entity-type":"item","numeric-id":4717565,"id":"Q4717565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318362$05616B92-C7FE-49EF-A7A1-B78E1F2C7245","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862090d06c7d64d8925ed0f89d3e97cbdecc780e","datavalue":{"value":{"entity-type":"item","numeric-id":1197625,"id":"Q1197625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030d95e8da23e255c069b1f34a40d28355151234","datavalue":{"value":{"amount":"+0.828437864780426","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":"Q1318362$A4CBD7D8-C8AF-4A70-A492-E77F1BBAA06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c1bd8d337072207d0e568975037a55d08c1a92c","datavalue":{"value":{"entity-type":"item","numeric-id":2108054,"id":"Q2108054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c47ad719505ac5c017f9f8131ee993db71a446c","datavalue":{"value":{"amount":"+0.7593435645103455","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":"Q1318362$7E37010F-F485-4BC2-AF94-D797A941A169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b8248831812a934d9047496d0ca0f316cda0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1077721,"id":"Q1077721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c033948b2288c33bedffd30984839fd5a509ad","datavalue":{"value":{"amount":"+0.7565064430236816","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":"Q1318362$FA22415A-8FCC-4715-9A90-9ED1FCCC5D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8231bb55b9398551305eef0c38a1a928b74b7f9","datavalue":{"value":{"entity-type":"item","numeric-id":687104,"id":"Q687104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241aa9c55c25b96cc0fc8bbfc0045b3c1d9c8fee","datavalue":{"value":{"amount":"+0.7451375722885132","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":"Q1318362$3AD72BCA-2F62-43AC-A2A7-8F14556E88A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2e9459187a2982228eb1647d6fb1ad85c7cd7e","datavalue":{"value":{"entity-type":"item","numeric-id":583247,"id":"Q583247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d73a251a03cab70e3e4e703636682423467a69cc","datavalue":{"value":{"amount":"+0.739158034324646","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":"Q1318362$8827DAD8-6268-4646-888C-69993FA05621","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Order series of labelled posets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Order_series_of_labelled_posets"}}}}}