{"entities":{"Q696917":{"pageid":698766,"ns":120,"title":"Item:Q696917","lastrevid":47985649,"modified":"2026-01-03T06:45:21Z","type":"item","id":"Q696917","labels":{"en":{"language":"en","value":"Counting permutations by their rigid patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1800281"}},"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":"Q696917$0C0611C6-73EE-4859-BA0B-0328AF37B2CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4d8be77ac4b7f66a5ee6d79dd38f9debe50844f","datavalue":{"value":{"text":"Counting permutations by their rigid patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q696917$CD458E09-98EE-4B1E-AA02-9873D955E3EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab5e5a20377ce77782c55480ee5159a86085009a","datavalue":{"value":"1006.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696917$804324B5-CA08-4B32-8292-9AA013EDA08F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$4BFE9753-4275-4780-8F1B-91B0AD863B0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8755a965cb8fa70e87a63852ed3c1c884a9f938d","datavalue":{"value":{"time":"+2002-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q696917$6840B235-8F60-47E4-96BD-05C4C5A6C5A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df252ffca605aa66912c86296f33e07825f282f2","datavalue":{"value":"https://semanticscholar.org/paper/39c6e9e9038e6e44e03187372b3cd2c23f743e8e","type":"string"},"datatype":"url"},"type":"statement","id":"Q696917$1C6D5D09-D3B5-41C8-A133-56F57089816A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76955f298ef10a4e9c4959b8dacb43f0070db3ab","datavalue":{"value":"A rigid pattern is a sequence \\(\\tau= \\tau_1\\tau_2\\cdots\\tau_k\\) of \\(k\\) distinct positive integers. An occurrence of \\(\\tau\\) in an \\(n\\)-permutation \\(\\sigma= \\sigma_1\\sigma_2\\cdots\\sigma_n\\) is a subword \\(\\sigma_{i+1} \\sigma_{i+2}\\cdots\\sigma_{i+k}\\) of \\(\\sigma\\) such that for some integer \\(c\\), \\(\\sigma_{i+j}= \\tau_j\\) for \\(1\\leq j\\leq k\\). This article finds the number of \\(n\\)-permutations containing exactly \\(m\\) occurrences of a given rigid pattern \\(\\tau\\) as a function of \\(n\\), \\(m\\) and certain properties of \\(\\tau\\). This result generalizes a solution given in the beginning of the article to a problem posed by Herbert Wilf.   The analogous problem for a pattern, where the subword of \\(\\sigma\\) need not consist of numbers in consecutive positions and its \\(i\\)th number need only be greater than its \\(j\\)th one iff \\(\\tau_i> \\tau_j\\) rather than being related by the same additive constant, is still unsolved in general. The article refers to some special case solutions in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q696917$4DD30DAE-A3D4-460E-999F-1EF0CB0A1DC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696917$29991754-3718-4BF9-8749-23D02EDC536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696917$235D3C42-3385-4D3C-B92F-233817CFDDBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cf23748a316c9fabb60a4e9aaceaa41fe75a720","datavalue":{"value":"1800281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696917$1A60D73A-1697-401A-9FA5-1298556E5CBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dc6b0e3fc4279e4d14c64891ba6dad1e9118960","datavalue":{"value":"exact enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q696917$D3A89F94-E1B8-4A79-9826-2A291E0610FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fc276107a901b0dcfb58f36c3b386ec9347e3cb","datavalue":{"value":{"entity-type":"item","numeric-id":948880,"id":"Q948880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$3DDD457C-71D1-449E-96B0-BE7AF2B0436B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$131C8C0C-3131-4B6C-BB2A-64D60323D7D5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$1B14E3EA-D747-4DD2-9836-06C966ED476A","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":"Q696917$1BFBA9B3-662E-4776-8595-453F6D71041C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fdc10195238ecd8aa6d4dbecbd6371c1c43f7ea","datavalue":{"value":"W2102040169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696917$96F2A9E1-4A0F-4157-8CA3-3B39CE017CB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb34e780119c0b638e5db17ad752577fcf82cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1374188,"id":"Q1374188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$25651652-8AA6-48E5-B434-85E5F4B34CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4462fd8670ad9c283a2e41b02aef503375ab1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1279660,"id":"Q1279660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$46012DEC-9FD2-44A6-9962-4FCF93630486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aba6f02ad47acae584a8234bd3687e329aeed4d","datavalue":{"value":{"entity-type":"item","numeric-id":3889060,"id":"Q3889060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$0DD5AD70-0233-4F66-B3E7-4BB7E3D863C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5acee804e12f4398b4a8b9b5191454e5ae369a1d","datavalue":{"value":{"entity-type":"item","numeric-id":675878,"id":"Q675878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$C2CA871C-DF22-4CDA-BEAD-EEBD56E08B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$BC273E0F-9826-48CE-937C-0B185BB08F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$BE969310-F6F1-4EFF-9166-65040465B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fe685255e21df75978b3c1d23c952e336f9a23","datavalue":{"value":{"entity-type":"item","numeric-id":1922878,"id":"Q1922878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$0F91FBBC-139E-49E6-9C2C-0B52E18DAE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41931f7a805d4e6249fb0e213e034eaf65b9edc7","datavalue":{"value":{"entity-type":"item","numeric-id":1307018,"id":"Q1307018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q696917$04B71142-AC43-4E95-96E3-37535379B562","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"249a5aa4af3194d9b38529c5c8b4be93dd05f52d","datavalue":{"value":"10.1006/JCTA.2002.3279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q696917$29D52032-CC04-4A11-B480-30C55F2C65BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e1c6f3fc47329d301ce65ff84b0b0b5141eb4e","datavalue":{"value":{"entity-type":"item","numeric-id":5463466,"id":"Q5463466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9abb0eea496f8ffea3d55c96455091a1c9f9c7ab","datavalue":{"value":{"amount":"+0.7682251930236816","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":"Q696917$4D8C7718-A453-4815-B8B4-CA8A097292A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fdd7563059483a0474d67078fecc5d43f85d3e","datavalue":{"value":{"entity-type":"item","numeric-id":3084741,"id":"Q3084741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b213077520257801821f789a525c90004d8f06ca","datavalue":{"value":{"amount":"+0.758479654788971","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":"Q696917$2AB232D1-BC61-4932-B2B8-62E672233DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c7eda82eaae70fe3b7db03d08bd5bcd6b108a7","datavalue":{"value":{"entity-type":"item","numeric-id":1850035,"id":"Q1850035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8c71ea6929ad9ff3082a0e1e1dcae9cb3b1e13","datavalue":{"value":{"amount":"+0.7570986151695251","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":"Q696917$E99B1B57-B9A2-46D1-AED8-4D91C7CB90E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f056a7a71ebbc6231eb9a54b40b97a4b434a59","datavalue":{"value":{"entity-type":"item","numeric-id":1865264,"id":"Q1865264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0070ddf40a9f2004d2f94b2b02664f7b2f13609f","datavalue":{"value":{"amount":"+0.7540631294250488","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":"Q696917$AFE566B6-A593-4A29-893B-B365AA1D3831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078c88d530117c4c7f74251ee5a6b22e1001c9fd","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0070ddf40a9f2004d2f94b2b02664f7b2f13609f","datavalue":{"value":{"amount":"+0.7540631294250488","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":"Q696917$A03435F9-83FF-4784-9080-A819FEDAC5D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:696917","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:696917"}}}}}