{"entities":{"Q409623":{"pageid":411390,"ns":120,"title":"Item:Q409623","lastrevid":61644930,"modified":"2026-04-11T00:41:28Z","type":"item","id":"Q409623","labels":{"en":{"language":"en","value":"The M\u00f6bius function of generalized subword order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023752"}},"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":"Q409623$B4B9949B-8151-4620-BA31-E677085FCA93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"399963d1ef3dad510137a3f63358afd40dcc971a","datavalue":{"value":{"text":"The M\u00f6bius function of generalized subword order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q409623$47F280F2-3936-460D-A28E-94495E588059","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f924039482f53dc6c3fce6354b420428a0739ff","datavalue":{"value":"1286.06006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409623$73463D60-C7EA-4EB4-903D-B51E6D3293ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c42101ceea0eab0dc3f05d44272eee9a3fc4da3","datavalue":{"value":{"entity-type":"item","numeric-id":404541,"id":"Q404541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$3D4E6FE5-AC7C-49E8-AAF9-EF8FD825C4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ec02fc369c0b3963c3b242180750fd0fabedd5","datavalue":{"value":{"entity-type":"item","numeric-id":187661,"id":"Q187661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$ADB3A8F0-EFB9-49C3-95B3-3AE228F0F306","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$2BB02668-E766-4E54-91DF-D43288A1A7E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q409623$07F83BC2-AEF3-4BE0-8C20-5C5D0B23617F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67253067a597e1c03afa13653baa904585394945","datavalue":{"value":"https://arxiv.org/abs/1107.5070","type":"string"},"datatype":"url"},"type":"statement","id":"Q409623$4DDB4610-C6C5-4739-9AD1-8DC0C54D80D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cce3012e98cc7acd04481e68c5d7a1f4707fe475","datavalue":{"value":{"entity-type":"item","numeric-id":211515,"id":"Q211515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$A254C2EF-7D66-4B42-80BD-5C678699F06F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409623$1E6C5F61-2EF5-40F1-90C3-3A0BFE5B79E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409623$786CD7F1-C920-4F90-B4B2-09BFA36319A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b950c76aedf0110fa182ccdc995983fceb72768a","datavalue":{"value":"6023752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409623$2CDA6A19-373E-45CE-895F-9EC2B6C5B737","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d64f9826698a263512b97ca093d0e5c8bb97ea","datavalue":{"value":"Chebyshev polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q409623$7D4F6519-4AF3-4900-A74C-97086EF6D33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08672c9968e8cf5bea2de47bbe81d05062124617","datavalue":{"value":"discrete Morse theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q409623$9CD7F033-7BF3-40DA-96CE-1C8654295DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d86056a3c03c6cdf5329d3d06c269ed3f44a5e8","datavalue":{"value":"homotopy type","type":"string"},"datatype":"string"},"type":"statement","id":"Q409623$1AB0D72A-D663-424C-9BD0-A05EFB382CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8ea80db5c84d5121e1d9a4f89ce12743f3f22e","datavalue":{"value":"minimal skipped interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q409623$45D4D11B-F23F-4FB8-9C28-4E7632EEC1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379272f926eea761941679f116e9dbee4c3f3d1e","datavalue":{"value":"M\u00f6bius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q409623$A101A187-C3EF-4BC4-B598-DED42C8ECB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q409623$C604748D-B7DC-4BCE-B387-55E719F786FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"174f66f417cc5ae9447176f9f74013c3bf523be6","datavalue":{"value":"subword order","type":"string"},"datatype":"string"},"type":"statement","id":"Q409623$6143489C-5DA4-49A4-87CB-3860E678312C","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":"Q409623$3BFCC931-BF86-401D-AC5E-8F38EC7A008D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa4c1c1ccafb7e7dd2410afc8b37ec29fe6bfc2d","datavalue":{"value":"W3022569470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409623$8AA27E96-D923-434C-999A-691AA6E1BEEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6e8a3f3cad4d79db7ea9a997f7e3450fd6cbbb","datavalue":{"value":{"entity-type":"item","numeric-id":4825663,"id":"Q4825663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$CCEF3064-B199-4E09-870C-9A04F31E98BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b848a2cf0f3d080a357700396c52976cf6edff71","datavalue":{"value":{"entity-type":"item","numeric-id":554000,"id":"Q554000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$B9B62FF1-123D-42DD-8902-D353E015EF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425480b5d1b5f832287871fb0e3e914f8bf3a232","datavalue":{"value":{"entity-type":"item","numeric-id":3487448,"id":"Q3487448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$97798B52-AA74-448A-98AD-F13327DF7F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e960a50f625942e3c292fc701d149a4ef835d8be","datavalue":{"value":{"entity-type":"item","numeric-id":688683,"id":"Q688683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$E6697B11-C3F2-4CAA-B369-D55B0DEC0DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03cb24e58ed173e4b8289d9592974c7505d1102b","datavalue":{"value":{"entity-type":"item","numeric-id":640846,"id":"Q640846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$43A03A59-3132-4D26-8FDF-279A8A5169FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d964bc31ee506567aa9938557d443b247f43d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5688873,"id":"Q5688873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$864A9F9B-FEFC-40CA-8F56-15F62183176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30a6865b9a083fa5544cf9dab75dafdd99dee36","datavalue":{"value":{"entity-type":"item","numeric-id":1385240,"id":"Q1385240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$3F17DA1B-B1F0-456E-BF5A-B53BD7C1350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42872dfb916dfad20fc759a063cf61282551d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1423004,"id":"Q1423004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$71AA6D5D-F767-4F2B-9A5A-401B8DF3B714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57448c3511c30ed92e5fbbbe68c6f2b95237a20","datavalue":{"value":{"entity-type":"item","numeric-id":2554710,"id":"Q2554710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$6C8678B5-5DDB-4CFE-8B62-92732CC589B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444f703e684bdcfe492fad91f5f8c2017580f8b7","datavalue":{"value":{"entity-type":"item","numeric-id":2504997,"id":"Q2504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$7C8D8713-E32C-42CE-92FC-3C98F6632C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef53ec849bf8f5498a398e347ffa39428f843bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1762445,"id":"Q1762445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$CAFD635D-4A48-4458-9125-F27693D22A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$56F9F22A-B251-4D97-9323-3E3962B3B335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3b8b1fade8497bd8f83fb0657dd00709878939","datavalue":{"value":{"entity-type":"item","numeric-id":989228,"id":"Q989228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$7BEED942-7AB2-4528-9F37-85E590900C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb0c2bd27de2fd6e15e335ee8a0d52b5553b3d3","datavalue":{"value":{"entity-type":"item","numeric-id":4536184,"id":"Q4536184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$19B6CE71-A70C-4451-A937-328142029A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be1f4b99d2e1296d49fb21e167bb629388fd559","datavalue":{"value":{"entity-type":"item","numeric-id":3550233,"id":"Q3550233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$F4B2C931-3BA1-43B6-9800-E85777A33465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16ea4c1768b7af503e5c7532b6c5ea83afab25d","datavalue":{"value":{"entity-type":"item","numeric-id":1850035,"id":"Q1850035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$BE448F57-BA0E-4B15-8209-AE6B451C6600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd433b28373b7ff209bb62a1f7d4a1a4cb06b3f4","datavalue":{"value":{"entity-type":"item","numeric-id":1937542,"id":"Q1937542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409623$86F15843-7B1E-4941-AD89-5DFF93320756","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"179fbb1172c2650fa1c6eef5072750195d901cfb","datavalue":{"value":"10.1016/J.AIM.2012.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409623$00A6BEB7-1D91-473A-B270-7292C1DF9420","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b4c2390c734ad8dbcc28300c57edb8a258cb4dd","datavalue":{"value":"Given a finite poset \\(P\\), denote by \\(P^*\\) the set of all finite-length words on \\(P\\). The generalized subword order on \\(P^*\\) is defined by \\(u\\leq w\\) if and only if there is a subword \\(u'\\) of \\(w\\) having the same length as \\(u\\) such that each element of \\(u\\) is less than or equal to the corresponding element of \\(u'\\) in \\(P\\). Note that this coincides with the classical subword order when \\(P\\) is discrete (i.e. an antichain).NEWLINENEWLINEThe authors prove a simple formula for the M\u00f6bius function of \\(P^*\\) in terms of the M\u00f6bius function of \\(P\\). They also derive various applications of this result: they determine the homotopy type of all intervals of \\(P^*\\) for any finite poset \\(P\\) of rank at most \\(1\\) and obtain alternative proofs of previous results of Bj\u00f6rner, Sagan and Vatter, and Tomie.","type":"string"},"datatype":"string"},"type":"statement","id":"Q409623$E53B3802-A028-4460-8C8B-345F232E3641","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891665dee714f6f3273bec1539e97f8f9ac6f411","datavalue":{"value":{"entity-type":"item","numeric-id":5377360,"id":"Q5377360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d13953222e447efc269039675ee3a54f954056","datavalue":{"value":{"amount":"+0.9744582772254944","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":"Q409623$1BBEEE0F-9F72-4567-A299-899E35E32C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fc1852b78cb39f8e47adf41da2aecbcc6ac218","datavalue":{"value":{"entity-type":"item","numeric-id":4272086,"id":"Q4272086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b104ea932ebf2ce253647c2bca12663b9685ed","datavalue":{"value":{"amount":"+0.9011866450309752","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":"Q409623$81D6F227-0F4B-407E-8B1B-A1779EB687D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418b6a7760bc9e53c808602692def768747742a3","datavalue":{"value":{"entity-type":"item","numeric-id":4391762,"id":"Q4391762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4faa4e7cdc67e8ae9b25fa1ade1025e33a3b5843","datavalue":{"value":{"amount":"+0.8962650299072266","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":"Q409623$9CC94148-634B-4E8D-9FDB-E5293B01F9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129c3dfdfcbebcfb20deafa8b643b094e9edeede","datavalue":{"value":{"entity-type":"item","numeric-id":3487448,"id":"Q3487448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b66c3fa31c715755b3ebd7eb888934f2be4dda","datavalue":{"value":{"amount":"+0.8683095574378967","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":"Q409623$4D842987-94E0-4E01-9E57-B1B95C3D0500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ecf7ffafbadd46b523f5d3f10d8921a84cbec96","datavalue":{"value":{"entity-type":"item","numeric-id":1937542,"id":"Q1937542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad55d5fad8ebf48b39aef0f3b65833e8c7fce0c","datavalue":{"value":{"amount":"+0.834437906742096","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":"Q409623$E37EF8CE-64AE-494C-AE72-4418A6F984D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The M\u00f6bius function of generalized subword order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_M%C3%B6bius_function_of_generalized_subword_order"}}}}}