{"entities":{"Q1909962":{"pageid":1920704,"ns":120,"title":"Item:Q1909962","lastrevid":69433041,"modified":"2026-04-13T06:58:07Z","type":"item","id":"Q1909962","labels":{"en":{"language":"en","value":"A note on antichains of words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 861582"}},"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":"Q1909962$C3E6B7BF-D6A8-410E-859E-17132BDECCB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70f2c0cea2190605d57919d4709a1ae6b360fa47","datavalue":{"value":{"text":"A note on antichains of words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1909962$971BC3AF-4235-4E91-B731-F9F77D2F2C1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2f83fb69da8a8094d967fe345580ca6362f7419","datavalue":{"value":"0851.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909962$C07B9FC5-1B5E-4B6C-9C3F-DD3798F00D6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7d7e2c7b3a01468c115e8f5c9f176f4cf098d4","datavalue":{"value":{"entity-type":"item","numeric-id":405074,"id":"Q405074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1909962$B39F29FA-DC0E-4A9E-AD6F-033A8864CFC3","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":"Q1909962$6511212B-C6BF-4C53-BFD2-5FE010A7B5D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea39d34088133350decb299267d3fe6ec694e597","datavalue":{"value":{"time":"+1996-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1909962$BCDE6B31-EA99-414B-9D22-3AE920D31DA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b6b7862f4cda6c8d7f9e6d7ec7db23a342efb35","datavalue":{"value":"https://eudml.org/doc/118927","type":"string"},"datatype":"url"},"type":"statement","id":"Q1909962$4B810CDB-3152-4418-86EA-22AE65D254F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"92a364388aac97868fbe294b8b4190af56ba33ec","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_2/volume2.html#R21","type":"string"},"datatype":"url"},"type":"statement","id":"Q1909962$1183894D-FB09-4013-AF4E-9F2807E52F38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2686bf03d0613bbc3180e054016cc9c7023ecf6c","datavalue":{"value":"Summary: We can compress the word `banana' as \\(xyyz\\), where \\(x=\\)`\\(b\\)', \\(y=\\)`\\(an\\)', \\(z=\\) `\\(a\\)'. We say that `banana' encounters \\(yy\\). Thus a `codes', version of \\(yy\\) shows up in `banana'. The relation `\\(u\\) encounters \\(w\\)' is transitive, and thus generates an order on words. We study antichains under this order. In particular, we show that in this order there is an infinite antichain of binary words avoiding overlaps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909962$1FD92AF0-493D-43A0-993D-95480ED14B0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909962$98F9A743-456C-423C-A825-42547AC7D9F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6990da603b29ba0795b23a66a11e3be38ab10387","datavalue":{"value":"861582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909962$D1C25D47-2C6C-4E74-8D7C-423E6FC31AB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64869d4c495250d8abebc6be1d01081b9bfc97c","datavalue":{"value":"infinite antichain of binary words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1909962$0EDAD879-914F-45C1-A677-B54F9056C356","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":"Q1909962$FE6C4A1F-890E-4BAE-9E66-C25C554ED855","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"081f8a717873e7f43208f2b136d62eb8426074f4","datavalue":{"value":"bafkreid7iev7dfv4eodhintlcavdgxid2h3hh7itx5tb2pwiborldyona4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1909962$C5098B8D-43E7-4E95-AEB3-4EAD18227459","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4b8e2ac6e01e6c5d53e5aca5553f262fca1337","datavalue":{"value":{"entity-type":"item","numeric-id":1115632,"id":"Q1115632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2ab6dfd5e5e5a28b0e6bf990e40c60f513aca0","datavalue":{"value":{"amount":"+0.8762821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909962$427482F7-A588-4614-B2CF-6759E658DEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bbba54959c2369b73f455d1f82895557238472","datavalue":{"value":{"entity-type":"item","numeric-id":3518135,"id":"Q3518135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c679d4dee9a21a43014ed57a3a047215d9539f","datavalue":{"value":{"amount":"+0.8706987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909962$D3356E44-64EF-4F0C-B6F2-BE024B1BF022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4120938b98e621c0daa7e4723b3f25a3c13dbfed","datavalue":{"value":{"entity-type":"item","numeric-id":2221772,"id":"Q2221772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb133e6325d560e627e81c48ba64950fa0a6bbc0","datavalue":{"value":{"amount":"+0.8692274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909962$D99850E5-1B53-4258-8516-5EB56D7C149A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e175c8f1fe687ae93bdf84a2fd46f27bef7879ec","datavalue":{"value":{"entity-type":"item","numeric-id":1108812,"id":"Q1108812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed0ca3771aa9b7398b6adb13fc417f0660c2941","datavalue":{"value":{"amount":"+0.8684096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909962$E7F68D51-5CC5-46E9-83F5-6F7107EECDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16f90f6c683e07367ed201bd34281750019be16","datavalue":{"value":{"entity-type":"item","numeric-id":2203608,"id":"Q2203608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624838f93413803dfb49bcf21e9bcc159f094b85","datavalue":{"value":{"amount":"+0.8635186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909962$D40E1790-BF3F-4E47-AB92-3AD8DAA2E999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8259b9dca38aa36ccdfa3451042e05b5b4838ea6","datavalue":{"value":{"entity-type":"item","numeric-id":915454,"id":"Q915454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462487496c36041c2386f3ca5bb427ebacbc47d0","datavalue":{"value":{"amount":"+0.8357835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909962$96D5B2E8-49C8-4965-9BF3-F43CD44984B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ca3a4a4633101363e3cd90fe5a105afa7fc36c","datavalue":{"value":{"entity-type":"item","numeric-id":5024677,"id":"Q5024677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb40328a67f9828ec653d86d9d02363bfef735b","datavalue":{"value":{"amount":"+0.83538944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909962$806F92D8-15EF-4488-BDD1-4E3F70A1104B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330553cc67c25ff9f287c75219f41b93aa8fa0c2","datavalue":{"value":{"entity-type":"item","numeric-id":2849985,"id":"Q2849985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ffbbec65a30759a87c4890a08cd40fb03c78d47","datavalue":{"value":{"amount":"+0.83167523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909962$41F0EC25-0AE5-4E73-8C39-441B9DB2D123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f097781603a2004c352a65071b74e03eb25e30e","datavalue":{"value":{"entity-type":"item","numeric-id":2002043,"id":"Q2002043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db6f6a9e53a0f93b15a0ca984c783bee61865be","datavalue":{"value":{"amount":"+0.82840866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909962$1CE3AC91-4E1C-46B0-A8EA-CB0EC293491D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6599cf26e634181d07c853bf2e388b6bbfda78a","datavalue":{"value":{"entity-type":"item","numeric-id":476919,"id":"Q476919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d73f85c20ed2432721f10621beb5cf652bfcd04","datavalue":{"value":{"amount":"+0.8230511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1909962$45DDA8E7-6D08-40F0-BC07-9D4BE1604B47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on antichains of words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_antichains_of_words"}}}}}