{"entities":{"Q1377698":{"pageid":1388438,"ns":120,"title":"Item:Q1377698","lastrevid":68761095,"modified":"2026-04-13T01:53:01Z","type":"item","id":"Q1377698","labels":{"en":{"language":"en","value":"A bijective proof of an enumerative property of legal bracketings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109974"}},"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":"Q1377698$3888A159-9652-4218-962E-390DEA3AA322","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dd47633c3ff619ba0adcb676f57a9d906694cd4","datavalue":{"value":{"text":"A bijective proof of an enumerative property of legal bracketings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377698$5EF772F0-431E-4128-870B-93DD67D66B94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7ea93a71ede91f1dd482a310e111125984a0a25","datavalue":{"value":"0891.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377698$D55A0FD6-E633-4B29-95C3-3712EF39B1DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fc060326bf58c56b003d6ef94a38a4d29e8cc13","datavalue":{"value":"10.1016/S0012-365X(96)00020-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377698$93A44181-E857-4398-BA37-EEEF8A6403D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f143fdba9ee7c83e66bc04c2426eecfa28aff25","datavalue":{"value":{"entity-type":"item","numeric-id":1377697,"id":"Q1377697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377698$6D58D43E-2336-41BC-AA9B-6666FC809D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e56f616d43a3167875220c0c26701aa52f0309","datavalue":{"value":{"entity-type":"item","numeric-id":1041609,"id":"Q1041609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377698$FA16D604-7A1E-4A06-87E4-94F7324C718D","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":"Q1377698$397DDBD0-9685-4459-9CEB-B6745470FB1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46d510eec3e7ce58270c726463ed6b80c4b4fd4e","datavalue":{"value":{"time":"+1998-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377698$6994E303-1129-490D-803F-A908E5B66104","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"330f7d87885816182c6e87539f7034241c2e3b78","datavalue":{"value":"A legal bracketing (or balanced parenthesis system or Dyck word) of length \\(n\\) is a word \\(L\\) on the alphabet \\(\\{a,b\\}\\) with \\(n\\) \\(a\\)'s and \\(n\\) \\(b\\)'s any prefix of which contains at least as many \\(a\\)'s as \\(b\\)'s. A jump (resp. landing) is a maximal subword of \\(a\\)'s (resp. \\(b\\)'s), a sequence is either a jump or a landing, and a long nonfinal sequence (LNFS) is a sequence of at least two letters which is not the last sequence of \\(L\\). It was shown in [\\textit{G. Kreweras} and \\textit{P. Moszkowski}, A new enumerative property of Narayana numbers, J. Stat. Plann. Inference 14, 63-67 (1986; Zbl 0602.05005)] that the Narayana numbers \\(U(n,k)= (1/n) {n\\choose k} {n\\choose k+1}\\) count the legal bracketings of length \\(n\\) with \\(k\\) LNFSs. In the present paper, a bijection is presented between these objects and legal bracketings of length \\(n\\) with \\(k+1\\) peaks (occurences of \\(ab)\\) or, equivalently, with \\(k\\) troughs (occurrences of \\(ba)\\). The authors claim that this result constitutes a bijective proof of the result in [Kreweras and Moszkowski, op. cit.]. This claim would follow from the hypothesis that there are \\(U(n,k)\\) legal bracketings of length \\(n\\) with \\(k+1\\) peaks, but this reviewer found in the article neither a proof of this hypothesis nor a reference to such a proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377698$0AE877FB-9A03-48E9-BCA5-4A69CCFE46A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377698$831BDA29-A24E-4351-A607-F53178AED702","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e5a56e594c6060234b6108d915fe73b553eaa8f","datavalue":{"value":"1109974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377698$4C605A9D-48F2-4ECF-B5E5-DE5D987B4FDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02b6e74f8f1de64b9f5177a2faaf9c8e1416a8d5","datavalue":{"value":"legal bracketing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377698$0A4EC859-4D37-4BD0-AFCE-A722889A6F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53c8e44c8ab69a9777b7e234ee2badbb252855cc","datavalue":{"value":"balanced parenthesis system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377698$0EF1A5FD-7568-4F38-9F0D-F33932FFF593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11aa2ee32b3d21b45667b9973e51aad9dfa64552","datavalue":{"value":"Dyck word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377698$4D8A6E80-9FB7-47DE-BC37-831EC1C7EEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33db7c8e9cf1513f0378b33a8eaf02d082556d06","datavalue":{"value":"Narayana numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377698$DDBC9299-41FF-46B1-A9B4-2CEB256A4A0C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6af17527cd6ebbcfb374f6c610f230b0cb7d9ff4","datavalue":{"value":"Q114122935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377698$FCF7D3F4-CC64-4621-A15A-11289EE65056","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":"Q1377698$B4351403-239C-483A-BA06-FA33CAB8B077","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":"Q1377698$5572FD14-5FCC-4D8A-9D0D-B0541E3C7708","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"973555b4e5836f2b96bb296bb5bd6f38be186abf","datavalue":{"value":{"entity-type":"item","numeric-id":3752390,"id":"Q3752390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377698$2C8373B5-C9E7-4EC9-B838-868FD66D2E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac7c385ebf1339ce647a3685ef44b9a5977b50d","datavalue":{"value":{"entity-type":"item","numeric-id":1080851,"id":"Q1080851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377698$8EE6BED9-C35D-4DF2-A61F-E84AA48F6027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ccf8598f5b93c68102b0811b0ff1a68fea0ba9","datavalue":{"value":{"entity-type":"item","numeric-id":1104327,"id":"Q1104327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377698$7F5AF210-4BC0-4364-8D4B-2DE496BFA19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c257bd58100b20123fc73be51701825a3735288","datavalue":{"value":{"entity-type":"item","numeric-id":5847555,"id":"Q5847555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377698$10AE435F-5714-4264-A8CE-4F4FA21B6BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8c939ed87710b9fc8991a927e12bad0895b77d","datavalue":{"value":{"entity-type":"item","numeric-id":4207899,"id":"Q4207899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377698$A172BAB8-3660-4241-957F-E8F8939641A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46175ef93786494c4616d355a06c770bab3692ad","datavalue":{"value":{"entity-type":"item","numeric-id":1080851,"id":"Q1080851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156e3c4f6bacbe85ad9ec8adfd49534c1f343d4d","datavalue":{"value":{"amount":"+0.7182666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377698$9766BE19-ABCA-44C9-BA60-25E46EFD6821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f04de9c5231306e8deff2d8f27d31e66c62516","datavalue":{"value":{"entity-type":"item","numeric-id":1377728,"id":"Q1377728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47bbad94210f6582164e06caac23afe2afe9c7b1","datavalue":{"value":{"amount":"+0.6794344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377698$67C68C5C-3C9D-4BEF-A4C7-85E287F44121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19486f3f71155766224a90069153ddceb56c48cb","datavalue":{"value":{"entity-type":"item","numeric-id":4598978,"id":"Q4598978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bbffbc4e82417bb117826c6c9df174956e2144","datavalue":{"value":{"amount":"+0.646171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377698$897A1722-E3F7-45F5-9855-EB58B9CBE1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbad46cfe3315ebbd131eca08e2249b90c3a1b46","datavalue":{"value":{"entity-type":"item","numeric-id":2876028,"id":"Q2876028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f955d7a3d4ac1f2e083a726e14b90f4ab471d2","datavalue":{"value":{"amount":"+0.6430405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377698$EDA3189F-B42D-4A26-80FF-2B385BEBE661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63208700e0179b9ce92e2c5e9bef78a747c299c5","datavalue":{"value":{"entity-type":"item","numeric-id":2720869,"id":"Q2720869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8ca44c95ed0026fb484d175957b2a35d836da0","datavalue":{"value":{"amount":"+0.63769007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377698$303F7167-BB91-4E2C-80A6-8A1B7739E577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76968686c5a19a571c5634977af2d6f3cfd9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":910406,"id":"Q910406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf4e162b0717e2c3de8905380c8ac2a07e1cd45","datavalue":{"value":{"amount":"+0.6293072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377698$C86892DE-7F19-453B-9FE5-E2583A7B4A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2080b27d66240ea559520e6399959836bf4b55","datavalue":{"value":{"entity-type":"item","numeric-id":5961467,"id":"Q5961467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c1fc74a893d1dce29fc69589f0713e69c30cd7","datavalue":{"value":{"amount":"+0.628493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377698$C4C504DC-1904-4CAA-A893-CB8B37C46042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df7dc1f7599977700b4d62a56e8d7bb60955d14","datavalue":{"value":{"entity-type":"item","numeric-id":4221592,"id":"Q4221592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcdc429b4cacf9d1379e86ae173be7cff19530d","datavalue":{"value":{"amount":"+0.6279035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377698$0AD15647-C3C1-49F9-A4F2-D543DDC767DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7602ef6d5b812dc4045cb87e22f9b80a1e6e93cd","datavalue":{"value":{"entity-type":"item","numeric-id":1209662,"id":"Q1209662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab433a9f610e1f200eb7969631e4d268a0f2317","datavalue":{"value":{"amount":"+0.6272125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377698$80891592-9037-432A-A912-06A3DCBE35A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09a02a8b9ee7680e3a13ba1d90956d799fd239a","datavalue":{"value":{"entity-type":"item","numeric-id":1815397,"id":"Q1815397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c37f6ae29aaa7b1bcd2584f8dc18c135e3a858","datavalue":{"value":{"amount":"+0.62479395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377698$2EBCD676-9AC6-4BF7-9C4A-FE9F59E9DBA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bijective proof of an enumerative property of legal bracketings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bijective_proof_of_an_enumerative_property_of_legal_bracketings"}}}}}