{"entities":{"Q640473":{"pageid":642321,"ns":120,"title":"Item:Q640473","lastrevid":63216102,"modified":"2026-04-11T11:23:50Z","type":"item","id":"Q640473","labels":{"en":{"language":"en","value":"A short proof for the number of permutations containing pattern 321 exactly once"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960069"}},"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":"Q640473$0E02BDE8-DC14-4717-8217-F85B9AD112FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a42fb443fb767db2177177f30d32256a0dfde48b","datavalue":{"value":{"text":"A short proof for the number of permutations containing pattern 321 exactly once","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640473$A0BC3F19-BC96-46CA-A726-C78C4E426C58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0215ac86035863afbb2a8b49fde7c02982f851c","datavalue":{"value":"1229.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640473$F50B15AB-BD80-4B7E-BFBE-0C390EAFAF9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9372ee6e007bb83636a15cc03262adeb34501fb8","datavalue":{"value":{"entity-type":"item","numeric-id":640472,"id":"Q640472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640473$96083B5A-72F7-4625-863A-1AA23F2B6341","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":"Q640473$23FB60A7-C103-4093-B034-B7C7615DE0F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640473$31A5B842-03B4-4A74-B0E8-DD86BEBCE73B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7df826b93ecca46a3b5478ab746bbb87f8912fe6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i2p21.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640473$2ECC65E1-2572-4328-8F08-280DB1023194","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b76e9212fef83db6cca5f70bac8c3550444b4b8","datavalue":{"value":"A \\textit{pattern} is an equivalence class of sequences under order isomorphism; a sequence \\(\\sigma\\) \\textit{contains} a pattern \\(\\tau\\) if \\(\\sigma\\) has a subsequence which is order-isomorphic to \\(\\tau\\). The set of permutations in \\(S_n\\) containing pattern \\(\\tau\\) exactly \\(r\\) times is denoted by \\(S_n(\\tau;r)\\). The author provides a ``short'' proof of \\textbf{Theorem 3}: \\(\\left|S_n(321;1)\\right|=\\frac3n\\cdot{\\binom{2n}{n-3}}\\) [\\textit{J. Noonan}, ``The number of permutations containing exactly one increasing subsequence of length three'', Discrete Math.\\ 152, No.\\ 1--3, 307--313 (1996; Zbl 0852.05009)], using the ``block decomposition method'' of [\\textit{T. Mansour} and \\textit{A. Vainshtein}, ``Restricted permutations and Chebyshev polynomials'', S\u00e9min.\\ Lothar.\\ Comb.\\ 47, 17 p.\\ (2002; Zbl 1022.05005)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q640473$E37B24E4-C4B2-4F13-91B1-687FE7C3017E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640473$858A7107-7F16-4A97-818B-7539F76D5255","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640473$3B60A865-5515-4B03-873B-8702FE25CA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640473$DC76552E-9CCC-40EE-86FE-842F7D5F0FCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1573ba8a17f7158e3b5569643b69a4e12b654a32","datavalue":{"value":"5960069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640473$6C0548A6-3E5E-49CB-9092-0786F962730F","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":"Q640473$858BA7CA-35D4-4AEB-AFC6-9C9C5D6EBA96","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6d02ceef9e7b5688382f6d9f3af70d8cc1b4a4f8","datavalue":{"value":"bafkreifaesewfmfgfu4gd23pdcqit4nudfufmlnnfsdk7c4bzueehj34ki","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640473$8BF55EBD-8B91-43FA-A9E9-F632A489275C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0643d05b2d903f33756b0c1ecc2c5e07122574e8","datavalue":{"value":{"entity-type":"item","numeric-id":3836522,"id":"Q3836522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cd3240887ed9889ab3603fcc2867bd048b0876","datavalue":{"value":{"amount":"+0.8324297666549683","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":"Q640473$D2738312-2150-4CD2-AB3E-B40AAD66B590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7665750bbab0147870b90faf67810f1b8c31f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":5463495,"id":"Q5463495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bc593216230f4ce36a2f3bd6a242b4e1a79109","datavalue":{"value":{"amount":"+0.7875577807426453","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":"Q640473$9F3B9A6F-5547-402B-8D68-43E2950D6E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c50ab4706433ea45655eee90e4058cfc0c70f3f","datavalue":{"value":{"entity-type":"item","numeric-id":2421320,"id":"Q2421320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0985ca846132dbe05c2d995f3040fc412d2c03","datavalue":{"value":{"amount":"+0.7799946069717407","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":"Q640473$EEBF5BC1-DC95-40ED-82EC-F77D4B7F9B84","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":"27e1363a0fee84a8cd8b93085ebad9d45cbde86a","datavalue":{"value":{"amount":"+0.7685039043426514","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":"Q640473$E7297CF1-9E3A-482F-9864-FE3EA15A90E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660210971201b5d21c380aa2de550a7ae057eb3d","datavalue":{"value":{"entity-type":"item","numeric-id":1408270,"id":"Q1408270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e1363a0fee84a8cd8b93085ebad9d45cbde86a","datavalue":{"value":{"amount":"+0.7685039043426514","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":"Q640473$3B876A87-CCD9-4B9F-B1BF-ED413FEA116B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short proof for the number of permutations containing pattern 321 exactly once","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_proof_for_the_number_of_permutations_containing_pattern_321_exactly_once"}}}}}