{"entities":{"Q2778469":{"pageid":2789207,"ns":120,"title":"Item:Q2778469","lastrevid":42004190,"modified":"2025-05-21T16:39:59Z","type":"item","id":"Q2778469","labels":{"en":{"language":"en","value":"The umbral transfer-matrix method. V: The Goulden-Jackson cluster method for infinitely many mistakes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716043"}},"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":"Q2778469$2FC350D1-D6FD-4153-A57E-38E61A804E03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a3a43ae66236788cbb16b8c687effaf03495d40","datavalue":{"value":"0995.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778469$7B1F9FE2-95AB-4D8B-BA7A-0E1BE60ADE82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87977d4bcf2d87beed5972db55fdd06d071a21d4","datavalue":{"value":{"entity-type":"item","numeric-id":180279,"id":"Q180279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778469$9AB9BCAC-4A9A-47D1-AC31-4F86BDE9BAAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"651c59aa71deb51545f26c6c3b09ba2d0447b484","datavalue":{"value":{"time":"+2002-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2778469$BB584F9B-C828-4503-B6FF-123C2D84E1F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60bebc9f0dc856f43086cf4345e8871de3f4a97e","datavalue":{"value":"https://eudml.org/doc/122070","type":"string"},"datatype":"url"},"type":"statement","id":"Q2778469$33851603-DBF2-433C-B0F3-285890842CD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c79f8ca44200b3811dc3c40258026570edca093c","datavalue":{"value":"05A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778469$A8BAC045-326E-41FB-A835-36F2CFD322F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778469$E7C425C2-5A41-432E-A122-F2F6705F47ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31a1d200518394cbd0d19a7f1a22bbfbda95e9b5","datavalue":{"value":"1716043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778469$BB3B666A-1FE7-4FB8-8C13-2891B0C205EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aed4d31063e67d7cdc1b1c84d85c889f5275126","datavalue":{"value":"umbral transfer-matrix method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778469$FAE72165-223A-407E-A264-F8F27C91C88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7d6715582b63d02b526985caff4ac602987b04","datavalue":{"value":"Goulden-Jackson cluster method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778469$FE769B6F-81EA-4058-B81B-DF4E0450E199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778469$395D1149-1569-4EFB-8CE2-F27C50087C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a094f6bcaebbb3594494a16a7cf247d973ac31a9","datavalue":{"value":"generating enumerating words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778469$2C712344-CB4F-40BE-944B-EBEE1604B0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce69181c8cf71d87c87529663ff4e13ee9f08199","datavalue":{"value":"mistakes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778469$E6B1BD96-F680-49AC-A963-01C6CC98668D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc5cb7f1841924ec4a7dbe147bf6dcfd6f1b4d09","datavalue":{"value":"self-avoiding walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778469$5748AD5D-DE0A-42F6-834F-625DB51EED1A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be054966a9499d0cf4a0948bf5e0aaeeca8e2852","datavalue":{"value":{"entity-type":"item","numeric-id":23507,"id":"Q23507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778469$458B8906-72AE-4B98-A5A8-3B6E025A7DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a4763974a7e6fae1dc98eedf3784e65853192d75","datavalue":{"value":{"entity-type":"item","numeric-id":23508,"id":"Q23508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778469$CAC80AE9-A57B-4760-A068-518673BF1B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"de859ae57519053e4853da87c9bf1889023b63f4","datavalue":{"value":{"entity-type":"item","numeric-id":23506,"id":"Q23506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778469$AC5FBC16-E14E-4901-B02B-15B34501FB28","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":"Q2778469$87F84A7E-9F5A-457B-95E3-2F8F8A36BE2D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b0f477856c01cad13f3018f705011c84ceb0054a","datavalue":{"value":"bafkreig6uzxboc5ew5co3lying7mntd4s4jufuhmk7rxbnsqcy7dxl4w34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778469$B7F04F4B-58C4-445E-B8CD-BDBEA279326D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275ce635419d9adcce1e8ac5db900a725f8619ec","datavalue":{"value":{"entity-type":"item","numeric-id":4700080,"id":"Q4700080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7ae5b52d4d85f08ae5d540c9c7045e3ec28e82","datavalue":{"value":{"amount":"+0.80028296","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":"Q2778469$E00F885A-57EC-4976-B002-DADA125849C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9eff12cfe1bd236da9fbfd2fd0eca5c6c7636b","datavalue":{"value":{"entity-type":"item","numeric-id":3066364,"id":"Q3066364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fa833a8688b390bfc0c6bc0b156ccdfaa1e9d6","datavalue":{"value":{"amount":"+0.7953363","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":"Q2778469$20C25367-283E-48CE-8201-E963DB96FCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8765268eb31157a01e87cb2149a9645f88c302e","datavalue":{"value":{"entity-type":"item","numeric-id":4018099,"id":"Q4018099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0db4a7af4a2b2d5bc447132883fd6ea4453b2fa","datavalue":{"value":{"amount":"+0.7769713","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":"Q2778469$620D9022-56AF-42DE-B161-304953E04035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520f63e7dce7a55c52e91d30dbcb9f0e43146153","datavalue":{"value":{"entity-type":"item","numeric-id":4663093,"id":"Q4663093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9cdb1562b95117fe3aa659f4a9a335c5d35c12","datavalue":{"value":{"amount":"+0.7759154","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":"Q2778469$DD830269-8909-4509-B3B2-21E18F61B7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2477595218e13f6b198b02cb068bbc80ee0bf0d0","datavalue":{"value":{"entity-type":"item","numeric-id":534201,"id":"Q534201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c0b96dc7e3afda6062c645d49e62eb2fd4dbed","datavalue":{"value":{"amount":"+0.768077","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":"Q2778469$9806C049-113E-477C-BFAC-5C9CA677F8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed3b53aeeaff65f3194c6d0478b30fcad6f5838","datavalue":{"value":{"entity-type":"item","numeric-id":1644957,"id":"Q1644957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274ed0df601cd336f81af6976c29accfd7cf02aa","datavalue":{"value":{"amount":"+0.768035","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":"Q2778469$86F61C5D-0ED4-437B-9671-C39C63199C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bf3cafb7cfe83d131dc99e892966baf9fbbab7","datavalue":{"value":{"entity-type":"item","numeric-id":1189794,"id":"Q1189794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407d6b1ed2152162781bc970a5bd87497fd696e7","datavalue":{"value":{"amount":"+0.7671348","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":"Q2778469$677ACF1E-FBC1-4B4A-BF67-FACFD796A222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8295badc8742b63f0e4291b64ac31008ca3fd503","datavalue":{"value":{"entity-type":"item","numeric-id":3797623,"id":"Q3797623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3323188bd2d6384949319f9d02872f50479c2b","datavalue":{"value":{"amount":"+0.7668282","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":"Q2778469$066A40F6-512E-482B-AAF4-4BEDFB0121E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bee84619f1656a25310ffd4a814de44ec5f14d4","datavalue":{"value":{"text":"The umbral transfer-matrix method. V: The Goulden-Jackson cluster method for infinitely many mistakes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2778469$75FAFEE5-BA55-4C1C-8150-7328B8852B06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7156ae6288d1cd7ff602ff259046eb2abb40ec71","datavalue":{"value":{"entity-type":"item","numeric-id":2882724,"id":"Q2882724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778469$B3E3B0FF-D5E7-47CF-BC7B-69DA63C72287","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7e5b245a521d3d5f84893f178b5ce07cb5fda80","datavalue":{"value":"This paper is on the umbral transfer-matrix method, based on Gian-Carlo Rota's seminal concept of the umbra. It is one of the series of papers on this topic written by the author. The classical Goulden-Jackson cluster method is available to compute generating functions enumerating words that avoid, as factors, any given finite set of mistakes. Here the powerful Goulden-Jackson cluster method is extended to the situation to compute generating enumerating words avoiding infinitely many mistakes. The goal achieved here is: Given a finite alphabet and a finite set of symbolic words (called mistakes), compute the generating function \\(f(t):= \\sum_{n=0} b_nt^n\\), where \\(b_n\\) denotes the number of \\(n\\)-letter words in the alphabet not containing, as factors, any of these symbolic mistakes. A simple illustrative example of computing \\(f(t)\\) based on the alphabet \\(\\{1,2,3\\}\\) and avoiding any factor of the form \\(A:= 1\\overset{a+1} 2\\;\\overset{a+1} 3 1\\), i.e., avoiding \\(1231\\), \\(122331\\), \\(12223331,\\dots\\) as factors, i.e., avoiding infinitely many mistakes. Finally, the method is illustrated by introducing a new `fancy toy model' for self-avoiding walks which is more interesting than finite-memory approximations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778469$B5A46D55-A03E-4C5B-B77E-79EA0F057189","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5966bacba611d16b7c796cf01c056e7b12d67d6","datavalue":{"value":{"entity-type":"item","numeric-id":607023,"id":"Q607023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778469$EB0E4371-448D-4B94-9949-8F40C744E5C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2778469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2778469"}}}}}