{"entities":{"Q482280":{"pageid":484047,"ns":120,"title":"Item:Q482280","lastrevid":62197518,"modified":"2026-04-11T04:26:08Z","type":"item","id":"Q482280","labels":{"en":{"language":"en","value":"The \\(\\mu\\) pattern in words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6382054"}},"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":"Q482280$048EF5C5-0AB0-4D46-A274-87A6DA2BE823","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfd9f39ef26162e33ae2138cd81a789fbc682ce9","datavalue":{"value":{"text":"The \\(\\mu\\) pattern in words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q482280$8A609356-22C0-49EE-976F-6332054ED429","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8ffa340590aa2c91450fbb35233a183f3969043","datavalue":{"value":"1308.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482280$60246D5B-D024-46AC-91B5-317BF937998B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3013b3d258abe7165d41922e51661f16b2ba2b","datavalue":{"value":{"entity-type":"item","numeric-id":482279,"id":"Q482279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482280$DB5EBE5B-008D-41ED-9AB5-D4DA7967436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc30c87ee90e636f091c198a5b55721665c69f9","datavalue":{"value":{"entity-type":"item","numeric-id":698606,"id":"Q698606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482280$4813B785-3FF3-497E-8004-04F31D50A71A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482280$E984B4DE-BEC6-4EB6-8E15-5F796E725C62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3845bd0dd20d688f1fbe9c72d536964bab953c71","datavalue":{"value":{"time":"+2014-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q482280$517AC779-52BB-469B-A9D8-3461AB60A3F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d761ab3f625df4ca2bd98a411679f34308f248c","datavalue":{"value":"Let \\(\\pi=\\pi_1\\pi_2\\cdots\\pi_n\\) be any \\(k\\)-ary word of length \\(n\\). We say that a pair \\((\\pi_i,\\pi_j)\\) matches the \\(\\mu\\) pattern (or \\(\\mu\\)-matches) if \\(i<j\\), \\(\\pi_i<\\pi_j\\) and there is no \\(i<k<j\\) such that \\(\\pi_i\\leq \\pi_k\\leq pi_j\\). In the case \\(\\pi_i+1=\\pi_j\\), the pair is called trivial, otherwise, the pair is called nontrivial. The aim of this paper is to study the generating function for the number of \\(k\\)-ary words of length \\(n\\) according to the number of trivial \\(\\mu\\)-matches and the number of nontrivial \\(\\mu\\)-matches. This has been done by using generating functions and weighted finite automaton techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q482280$B44A0B89-14B9-4961-85FA-8E8E4D361DF1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7992055f8856ed9b286e2a42b5676101882bacdf","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482280$8DF0F72C-27B2-40A1-AA64-07A95E4E837F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482280$39B73FB7-07F5-415B-9028-89263CFF74C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482280$9D193CAA-2BDE-426E-897A-A382909CE083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482280$062FFDAB-D4F8-4ECD-AAF4-EEA5D6F152B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4abae77e6cefb2092c701687577f95f099ab643c","datavalue":{"value":"6382054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482280$6470282E-8779-43B2-99DE-77DF5726079E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q482280$F4E5C2C7-EA6C-40A3-8BD6-0113C57B7397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d15c566bbf0d906c32d8acb73fe5b318e71774c","datavalue":{"value":"weighted finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q482280$38358BC7-60B6-439B-AB84-44063F9BA436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9be560cf10f5f7a0ae8833569560c4a86ec8b511","datavalue":{"value":"\\(\\mu\\)-match pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q482280$FCDF358F-F6E0-4ABF-B35C-5449BB0A6E0B","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":"Q482280$1EAD329E-06ED-41C4-AB26-D3E127A59C9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f25dd35f7997cd3c0c94ea1869a3f287a8fc91ac","datavalue":{"value":"https://doi.org/10.4310/joc.2014.v5.n3.a6","type":"string"},"datatype":"url"},"type":"statement","id":"Q482280$D94A8D5D-AACE-4B1A-B7FA-D9A91EE53A35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"845468d8508ced4feb72e52c55d836c3c3a4065c","datavalue":{"value":"W2321372686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482280$9E49A1CB-D4FA-4342-86BF-98D27D931EC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1450084a1feed009d2364ff5e776275d4baed35d","datavalue":{"value":"10.4310/JOC.2014.V5.N3.A6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482280$0F090A8B-37DD-414A-9333-E8663A6B545E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79c59a29104eeef938a354417ddb446c32ad852","datavalue":{"value":{"entity-type":"item","numeric-id":5267520,"id":"Q5267520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66651e18bd4ac839bdd1d857d3323c31cfad8065","datavalue":{"value":{"amount":"+0.773445725440979","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":"Q482280$BA3A7C76-4034-495E-9DDE-AAE0762039AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a737668b1654faae179897eea637eb8214fe6d74","datavalue":{"value":{"entity-type":"item","numeric-id":2800774,"id":"Q2800774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e8d2cd6f97f83da643d3fc26b881566d232aaa","datavalue":{"value":{"amount":"+0.7454321384429932","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":"Q482280$68876582-3D7C-462F-920A-3303EE9A59F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699163494a0be25ac380299cbff9cf8e92fa0c72","datavalue":{"value":{"entity-type":"item","numeric-id":2077272,"id":"Q2077272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8728891efd2f4dcab71ea098bd4cd9ff2b6fee59","datavalue":{"value":{"amount":"+0.738193690776825","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":"Q482280$56370EBB-6473-4CE0-821A-C1991F40AF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e64f8c792b0900a739f91922ff1b000d17e082","datavalue":{"value":{"entity-type":"item","numeric-id":5494789,"id":"Q5494789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a91ae562f0895d19a534cbb34a9e732de149c2","datavalue":{"value":{"amount":"+0.7220197319984436","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":"Q482280$369058DF-B824-49BA-9CAA-F8818BD1EB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda94a26b9eee1bf790337e8b6d26276a738476f","datavalue":{"value":{"entity-type":"item","numeric-id":1028452,"id":"Q1028452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43928da32fe6fd3e504be14bd6253963137339a7","datavalue":{"value":{"amount":"+0.7197467684745789","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":"Q482280$E7C4D20D-9D1E-4948-AF61-AD6A201C0709","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(\\mu\\) pattern in words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(%5Cmu%5C)_pattern_in_words"}}}}}