{"entities":{"Q1567620":{"pageid":1578360,"ns":120,"title":"Item:Q1567620","lastrevid":74300823,"modified":"2026-04-14T19:25:33Z","type":"item","id":"Q1567620","labels":{"en":{"language":"en","value":"Restricted words by adjacencies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462283"}},"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":"Q1567620$CFD304AA-6E14-400B-B6E9-B62C46585AE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff2d74bbdaed73c679e43eebd303ed91718469a7","datavalue":{"value":{"text":"Restricted words by adjacencies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567620$0ED4318D-A729-432B-B73F-451DE840EEC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ba7fe822d5d82d316301e3bfc039490df6b4398","datavalue":{"value":"0979.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567620$B66AB6D1-EAC3-4149-BA94-5FC826BF9C4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35470e63937c87d26c1c206516855ca7bd47a6b6","datavalue":{"value":"10.1016/S0012-365X(99)00380-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567620$5C402211-3CDE-4032-A48D-2180966AF3CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f902dd79a93e36cb7babff3ee92aef219388ddb","datavalue":{"value":{"entity-type":"item","numeric-id":211916,"id":"Q211916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567620$8CEA0A23-A72B-432F-95D0-C50613D5372E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567620$EC74F02E-05ED-49B4-B9EA-230E88DAC20A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f09bdbef578a377222c0ed9ff0b2d47d2ab3402","datavalue":{"value":{"time":"+2002-02-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":"Q1567620$ED88E894-3ADE-4387-ABAB-E3B590064884","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f750a717710f93519bf20e34180aa2efb29c05d","datavalue":{"value":"The paper focuses on the enumeration of words with restricted adjacencies and contains results generalizing previous results by Fedou and Rawlings. An adjacency alphabet is a set \\(\\{a_{i,xy}\\mid x,y\\in X, i\\geq 1\\}\\), where \\(X\\) is an alphabet of letters. The adjacency monomial with index \\(i\\) for a word \\(w= x_1 x_2\\cdots x_n\\) is then defined as a product of the \\(a_{i,xy}\\). The author solves the problem of computing the series \\(A_{i,j}= \\sum_{w\\in L_i L_{i+1}\\cdots L_j} a_{i,w}w\\), where the sets \\(L_k\\) are subsets of the alphabet \\(X\\). The remainder of the paper lists enumeration problems that can be solved using this methodology, by defining in each case the appropriate adjacency alphabet. Applications are given for the Fibonacci polynomials, compositions enumerated according to their number of descents, rises and number of levels, directed vertically convex polyominoes, permutations and rearrangements enumerated according to their number of descents and inversions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567620$519EA97D-0E12-4D03-8F91-E3C493574368","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dbe4e51aa4322afec0b714a3df5a2b18f5085032","datavalue":{"value":{"entity-type":"item","numeric-id":468683,"id":"Q468683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567620$0B7BBA5D-5B03-4F42-A62D-16FD33DA20E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567620$5DF53660-ADFA-4686-8C80-21C2FB96F675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567620$1DBBE3BB-C77F-4861-8EFD-C54B94595DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34693e52bda3b7dbf741569b62f785c0e006d8ef","datavalue":{"value":"11B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567620$54C4D27B-B698-4E36-B60D-6C165528840B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0543901346dc16fbaf0da0dec0349a692e956ecb","datavalue":{"value":"33C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567620$42464EB2-55F1-438E-8DF8-BAFE3D272432","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97c67aff7a0b1006f2f6ba49e739f069d4a352c2","datavalue":{"value":"1462283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567620$FAB75686-1001-45CF-9386-7B887502E89C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ed6dd9eeb878ea3e1f9dae876cedbcf0fdb4221","datavalue":{"value":"enumeration of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567620$CE32D209-0C32-46BB-BEDB-682AC392C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5032b9a6e53b450c19b05a423ace1b0392a6f2cd","datavalue":{"value":"adjacency alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567620$46CFD1FF-8922-4A83-86AF-C5BBA8D681DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c7bcb069138f8925b6b2c70595cc13d452275b5","datavalue":{"value":"Fibonacci polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567620$B2D2D454-8D58-4048-BFF5-0D391D6A2539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1fd657c758e18a25b6b710a4f978cebdedccd8","datavalue":{"value":"descents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567620$C2A892BF-FE41-4276-B3B7-15332614239F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f386261869d66d4919d19db340e7f02ede67ffea","datavalue":{"value":"polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567620$3674405D-F39D-4B5E-A6CB-DD81B0373F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567620$3FD93463-902B-42AE-91CE-782077BD5FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd4f84a3aae190ead8db93a457eb2d654168659","datavalue":{"value":"rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567620$C48B0CFF-FFAF-40CD-8F3B-3CB6F8FD9DF6","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":"Q1567620$BD1A7FB6-6BA3-4C59-9807-20CE0DC0C812","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eb48880a177ecd8a448753a7e93273989f0b4169","datavalue":{"value":"Q126844001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567620$FBACA1C2-23DD-41B0-98C7-1A3F0C00271F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aba1fa60ef6932e8b230571c90d809e9c6fe0e66","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00380-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567620$91858242-E4BB-4D6A-A70D-462246B96B1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f8ab31324b6d1153086b38931229f968b2e719d","datavalue":{"value":"W2058788379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567620$3EB268FE-B0E6-424C-9536-8A9EB8BF7FD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a125d8b65a066521ff0abc906ce04dc547eabab","datavalue":{"value":{"entity-type":"item","numeric-id":5274910,"id":"Q5274910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d81f86dafab44026c9253cc31826899dbff87c","datavalue":{"value":{"amount":"+0.7439317107200623","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":"Q1567620$5F303C8E-AE4D-4B5E-9676-C01BC8306BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cb9f2596b25976afaa621f1ea7c6a8d4e5d2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3740259,"id":"Q3740259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4284c811076d8f6ecbaad8a40b59f7df122ab10f","datavalue":{"value":{"amount":"+0.7326369881629944","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":"Q1567620$5B86575F-7F0E-4F45-9316-84DA6F38C7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2b400de8083ca4bace4c2b0465e34b0fdf06a0","datavalue":{"value":{"entity-type":"item","numeric-id":4997226,"id":"Q4997226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51ee2a4bc29a8cc275a317fd1a5e0b14f3b25b8","datavalue":{"value":{"amount":"+0.7175397276878357","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":"Q1567620$262E5F6C-53D2-4E11-A372-3631F6B039E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec235173ef0dcfbdea7869875aa56e86c7771ca","datavalue":{"value":{"entity-type":"item","numeric-id":3575452,"id":"Q3575452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0325d86a1cb93f652c6d49b84ffbda36fbd6fdd6","datavalue":{"value":{"amount":"+0.7173026204109192","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":"Q1567620$8C5A439B-060E-4BD7-9472-EFC29DB7B73E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted words by adjacencies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restricted_words_by_adjacencies"}}}}}