{"entities":{"Q813446":{"pageid":815294,"ns":120,"title":"Item:Q813446","lastrevid":64561803,"modified":"2026-04-11T20:43:47Z","type":"item","id":"Q813446","labels":{"en":{"language":"en","value":"Words avoiding a reflexive acyclic relation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5005209"}},"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":"Q813446$1CCC5CF1-AEB5-4A54-9FA5-19C367C8EFC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc824bcd7784379f65ebe96e0564f64f851339aa","datavalue":{"value":{"text":"Words avoiding a reflexive acyclic relation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q813446$E2AE3945-923B-40E7-9EB1-D52C2F99D3A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4279fa64d2dc1714ec52714edf66ac72874e11a","datavalue":{"value":"1080.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813446$E6FA2D24-0B77-4557-B591-21D2588040D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18771aef1df3c8023a2c9b5c0b0b370f5301d33f","datavalue":{"value":{"entity-type":"item","numeric-id":813444,"id":"Q813444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813446$D74235B2-C3C4-4A9B-9374-26FE6D62F190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b291103236742dc2f8b8f5b3ad7e3e5db969561e","datavalue":{"value":{"entity-type":"item","numeric-id":685999,"id":"Q685999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813446$FB298B9B-714C-4D77-A0FB-89AA7738836B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"151237d09b8d2ed80e394cf9b715e6a7a69d949c","datavalue":{"value":{"entity-type":"item","numeric-id":1590214,"id":"Q1590214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q813446$1E0B2F3D-DE1B-4753-8DDB-35244F5D1832","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":"Q813446$66A3E3F0-7419-4970-93A8-04D5DFE623EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1528021ecb4c6784be4581230bdf69195bd39341","datavalue":{"value":{"time":"+2006-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q813446$CC39AD61-2162-4A44-9341-3B02DA5C0D48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89301bee465dd6acca3e809ab35ce6b8d943935a","datavalue":{"value":"https://eudml.org/doc/125511","type":"string"},"datatype":"url"},"type":"statement","id":"Q813446$3423631A-AB08-458D-A9BC-F284ECAABA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"325cbc060714bb510d27be6873e0e7974916eea7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i2r28.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q813446$1B4B7E51-E080-4821-8F9F-CF4E71D1B8D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e119c84b9b26b99f3cc18132a7050960a3056dc5","datavalue":{"value":"Summary: Let \\(\\mathcal A\\subseteq [\\mathbf{n}] \\times[\\text\\textbf{n}\\)] be a set of pairs containing the diagonal \\(\\mathcal D = \\{(i,i)\\mid i=1,...,n\\}\\), and such that \\(a\\leq b\\) for all \\((a,b)\\in \\mathcal A\\). We study formulae for the generating series \\(F_{\\mathcal A} (x) = \\sum_w \\mathbf{x}^w\\) where the sum is over all words \\(w \\in [\\mathbf{n}]^\\ast\\) that avoid \\(\\mathcal A\\), i.e., \\((w_i,w_{i+1})\\not \\in \\mathcal A\\) for \\(i=1,...,|w|-1\\). This series is a rational function, with denominator of the form \\(1-\\sum_T\\mu_{\\mathcal A}(T)\\mathbf{x}^T\\), where the sum is over all nonempty subsets \\(T\\) of \\([\\mathbf{n}]\\). Our principal focus is the case where the relation \\(\\mathcal A\\) is \\(\\mu\\)-positive, i.e., \\(\\mu_{\\mathcal A}(T)\\geq 0\\) for all \\(T\\subseteq [\\mathbf{n}]\\), in which case the form of the generating function suggests a cancellation-free combinatorial encoding of words avoiding \\(\\mathcal A\\). We supply such an interpretation for several classes of examples, including the interesting class of cycle-free (or crown-free) posets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q813446$5B3B952D-647A-461F-B753-74C6ABEEB01A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813446$AD83C0A6-936F-41A8-991C-1748A8631277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813446$C805E91D-B5F2-469C-882B-23BFDC3D75FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e8a0fa197cd7dff0ea62f3fbbbfc24224479384","datavalue":{"value":"5005209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813446$12A90038-A02C-42F6-AED3-CB020AA3E0F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"305aaf9a6aae39e2135a238d27527602c46f9fc6","datavalue":{"value":"combinatorial encoding of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q813446$6CDD685E-F854-403E-9DCA-5B557C7C07B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q813446$09D20A8B-8D37-4941-9348-1773F16E5538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q813446$0230C361-4908-47A9-BC8F-5BA9184A9710","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":"Q813446$35F0772F-BBC3-400A-B877-928120AFCD6E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7fc6d84b0bd8555cf7b11b4501263dd9650659c2","datavalue":{"value":"bafkreicsu2fsgk7cemxe72j2m5lrifbrww23ngvwpnfpmw6ufregesijo4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q813446$B01D3D03-31F4-4326-9174-BFDE91754C85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41792a2761a09d25085dfdf07374e5a82670c73","datavalue":{"value":{"entity-type":"item","numeric-id":1775550,"id":"Q1775550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a60e6715cdfed66cf563c252e7e27275d2cede","datavalue":{"value":{"amount":"+0.7037760615348816","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":"Q813446$77BCAFF6-B243-4143-97C3-CAA7C9EB5691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cf63308e1cba886742681a97e5010409348472","datavalue":{"value":{"entity-type":"item","numeric-id":4637118,"id":"Q4637118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e37cd86061844f9f543d6ca031c0be84ebe6e26","datavalue":{"value":{"amount":"+0.7035161256790161","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":"Q813446$016D3FB8-3E51-4148-9523-F278728FBCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb2ea7e57ef10718781d74bbaa4842601d8e634","datavalue":{"value":{"entity-type":"item","numeric-id":1585502,"id":"Q1585502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0ca423f53c59964b15fc80f9892595dbc01e79","datavalue":{"value":{"amount":"+0.7030249238014221","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":"Q813446$D3FB9D40-476D-448B-909C-44B8585523C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953a7996f0ff44fd6b5dea58bd4a900fd644812e","datavalue":{"value":{"entity-type":"item","numeric-id":1856065,"id":"Q1856065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c8c717331de1ae994d60aac0970ea892ef0066","datavalue":{"value":{"amount":"+0.7005530595779419","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":"Q813446$95D27DD5-F8F4-4D64-9934-5A3518E44F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff6a0294c3e59edfd25267ec846cb8700764bb0","datavalue":{"value":{"entity-type":"item","numeric-id":4412125,"id":"Q4412125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c8c717331de1ae994d60aac0970ea892ef0066","datavalue":{"value":{"amount":"+0.7005530595779419","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":"Q813446$B76C3464-F2CD-4EE1-9113-72164C051029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Words avoiding a reflexive acyclic relation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Words_avoiding_a_reflexive_acyclic_relation"}}}}}