{"entities":{"Q607373":{"pageid":609149,"ns":120,"title":"Item:Q607373","lastrevid":63061515,"modified":"2026-04-11T10:15:54Z","type":"item","id":"Q607373","labels":{"en":{"language":"en","value":"Bijections for Entringer families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817922"}},"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":"Q607373$2A450EC8-529D-4995-9E32-D4585FC31DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42bc04dcf26e4169ef0a3a19e01b8cba924a617e","datavalue":{"value":{"text":"Bijections for Entringer families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607373$040776F3-CEB6-4D7F-931F-8C12EDD6B987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af1ff98adb90bca93c7c7574a08b436d0be13a31","datavalue":{"value":"1201.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607373$3597A726-45C5-4E26-9EEE-FF6DEADD886E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb453dc2ffbe8edcdd1f3462addfb88abf3bc8d","datavalue":{"value":{"entity-type":"item","numeric-id":607371,"id":"Q607371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$CEDA804B-5CEE-47F1-B4B1-063E82F8A946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0899699532ffb6c41ae6a58579abe392ae0b918a","datavalue":{"value":{"entity-type":"item","numeric-id":607372,"id":"Q607372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$BD110C6B-2AEC-4416-A863-F6F980FCBDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4899621206c8f0c21a8b42457e3976fd44db5c38","datavalue":{"value":{"entity-type":"item","numeric-id":161515,"id":"Q161515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$7126DE23-37A7-4468-8D6B-B3BAF611EEDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$9A28D4E6-CF93-4BA7-AAA3-8A6CCD1DF19A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0597dd9f38cc744686ebfdde0ab7e717b4afd491","datavalue":{"value":{"time":"+2010-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q607373$14737B22-2E14-4205-B81D-0E5FD202CA91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41d9a52d15e98afc6f12c4dd789029619558c3e6","datavalue":{"value":"https://arxiv.org/abs/1004.2179","type":"string"},"datatype":"url"},"type":"statement","id":"Q607373$57EAB916-7A48-4542-9F5C-5A6E4551E6EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8ffe290a119eec83727009fd48f6c7101a84f4c","datavalue":{"value":"A down-up permutation \\(\\pi=\\pi_1\\pi_2\\cdots\\pi_n\\) of \\([n]=\\{1,2,\\ldots,n\\}\\) is a permutation of \\([n]\\) such that \\(\\pi_1>\\pi_2<\\pi_3>\\pi_4<\\cdots\\).  \\textit{D. Andr\u00e9} [``D\u00e9veloppements de \\(\\sec x\\) et \\(\\tan x\\)'', C. R. LXXXVIII, 965--979 (1879; JFM 11.0187.01)] showed that the number of down-up permutations of \\([n]\\) is given by \\(E_n\\), the \\(n\\)-th Euler number (\\(\\sum_{n\\geq0}E_n\\frac{x^n}{n!}=\\tan x+\\sec x\\)). \\textit{R.C. Entringer} [``A combinatorial interpretation of the Euler and Bernoulli numbers'', Nieuw Arch. Wiskd., III. Ser. 14, 241--246 (1966; Zbl 0145.01402)] gave a refinement of this result by proving that the number of down-up permutations of \\([n]\\) according to the first element is given by the Seidel triangle (\\(E_{n,k}\\), [\\textit{L. Seidel}, ``\u00dcber eine einfache Entstehungsweise der Bernoullischen Zahlen and einiger verwandten Reihen,'' Sitzungsber. M\u00fcnch. Akad. 4, 157--187 (1877)]).  Several authors presented combinatorial interpretations for \\(E_{n,k}\\) in both down-up permutations and increasing trees, see \\textit{C. Poupard} [``De nouvelles significations \u00e9num\u00e9ratives des nombres d'Entringer'', Discrete Math. 38, 265--271 (1982; Zbl 0482.05006), ``Two other interpretations of the Entringer numbers'', Eur. J. Comb. 18, No. 8, 939--943 (1997; Zbl 0886.05011)] and \\textit{A. G. Kuznetsov}, \\textit{I. M. Pak} and \\textit{A. E. Postnikov} [``Increasing trees and alternating permutations'', Russ. Math. Surv. 49, No. 6, 79--114 (1994); translation from Usp. Mat. Nauk 49, No. 6, 79--110 (1994; Zbl 0842.05025)].  The main goal of this paper is to provide bijections between the different models for \\(E_{n,k}\\) as well as some new interpretations. In particular, the authors present an explicit bijection between down-up permutations and increasing trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q607373$32755244-1C50-4BD1-8B15-6686EFAC8290","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7992055f8856ed9b286e2a42b5676101882bacdf","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$0DDF009A-0CFD-46B6-B341-90DB5572A3EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607373$25A3C06E-C4E6-4551-83DB-B0C8A41B6A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607373$C4DE76C1-F989-4C83-9522-95552E99EB17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d8d40286aa6d0584a14ec218b11762d1e8ad6c1","datavalue":{"value":"5817922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607373$500D2941-9A39-4EBD-A863-C54F680B8C47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c659ea141e2d68bbfb4ee908a9d30c584f22fb","datavalue":{"value":"down-up permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q607373$EC9AC9EC-F5E4-46F9-9494-265BE41A39AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4821fd219bb24d7a0a38731e0049a955a434e53","datavalue":{"value":"alternating permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q607373$6B04BDAF-4226-4E4B-9EF2-8F505551FD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998a413378f32179977443583804d0b05c6ecd04","datavalue":{"value":"increasing trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q607373$C853FE50-3B04-40ED-80D4-126CE7A86EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f2a312188d631c5bb8d00724fcd8bc4c2f1ecc","datavalue":{"value":"Euler numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q607373$E99157DF-6349-4469-8807-C0F8870DF06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fda4fc6a4c83cf288155df2c45af886b0c8ab267","datavalue":{"value":"Seidel triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q607373$1C6C5019-ACE3-4287-8B43-489DA9362640","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":"Q607373$70FD02D3-C554-49D7-9016-AF29958113D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c9a3d0e68c212772af32e8215d976fc887b71be","datavalue":{"value":"W1969416727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607373$9E4700D7-08ED-4A92-9427-E83DAB2293F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f95b3a39c34230c2f9a53c8cd7d10b778cd76b","datavalue":{"value":{"entity-type":"item","numeric-id":1010867,"id":"Q1010867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$E0F4F491-CA89-4F4E-84AE-EAC74E9AF322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d9fc22eb8185833a76e968e13138073e799f78","datavalue":{"value":{"entity-type":"item","numeric-id":1216313,"id":"Q1216313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$2FC73780-C595-4B48-831C-BD8D6F811D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa70122f997fdb76cbfa4a5b71283abefa6ccab","datavalue":{"value":{"entity-type":"item","numeric-id":5521488,"id":"Q5521488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$F1129A22-AFF4-4DEB-AC5D-5156F63F91E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef68d078c97180a436ec1bd1cf1d8f632c513caa","datavalue":{"value":{"entity-type":"item","numeric-id":3215224,"id":"Q3215224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$BECE98D1-0D42-4EB8-A946-DEBA82F18C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5ad3e1c8040dcbb3be42997f7c2d2a23853464","datavalue":{"value":{"entity-type":"item","numeric-id":2474497,"id":"Q2474497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$1A175710-7B65-40C9-88DF-9D222EDA4745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b64ec2340b61500400167ed47321d7171123559","datavalue":{"value":{"entity-type":"item","numeric-id":709261,"id":"Q709261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$896FD78D-595C-470B-A31B-99A2A15180F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d496ca1e565dec2bbe702e60ca5bb9672c7b05","datavalue":{"value":{"entity-type":"item","numeric-id":4872714,"id":"Q4872714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$2433F137-E9FA-4074-9732-303FE4B05D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3914f163814ef9ab976399ecf828df0b05a654","datavalue":{"value":{"entity-type":"item","numeric-id":2493470,"id":"Q2493470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$FA8B8925-BA62-4DB8-990D-332CFD8E40DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8e925d01c2782d12d67d7aedf866359e912b28","datavalue":{"value":{"entity-type":"item","numeric-id":2380237,"id":"Q2380237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$F039CFCD-5D9C-40CA-9E0A-E078B6FE7E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07a588b2f2db42b3d245ef64dd424d86c78a0ba","datavalue":{"value":{"entity-type":"item","numeric-id":1924235,"id":"Q1924235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$9920D847-CFC5-46CB-ABF8-B27BAB9B1292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf1f7533e8906c1c781e46cb29a7e4c10ce8cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1162511,"id":"Q1162511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$3208052A-8E42-46D9-AC1B-39FBE291A511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203e5cd4d663660563a4d98dd857822d7d8e04e5","datavalue":{"value":{"entity-type":"item","numeric-id":583224,"id":"Q583224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$644F648C-CE2E-4A30-B535-5E6148285A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179c463b5d655b5b72e2bd106d346f3c79764fb8","datavalue":{"value":{"entity-type":"item","numeric-id":1372626,"id":"Q1372626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$63DFD209-E83D-4033-9185-3649FE09F167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e96f5e242ad32d69e5a2f81c8c5827f4e894e5","datavalue":{"value":{"entity-type":"item","numeric-id":709241,"id":"Q709241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607373$888E06D0-BB26-42EA-8EC9-3F2CC6E13E06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4261a0b60b3cbaccadbab652ff98a3fb1c9fe78","datavalue":{"value":"10.1016/J.EJC.2010.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607373$F67D859E-D69A-4AB5-9F45-AFDF8310DC8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fac833e023cbeb45652e24de3bd1d4383f5438","datavalue":{"value":{"entity-type":"item","numeric-id":2228088,"id":"Q2228088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de11cd57160c92a9ae7aaac800c8df5ac47fe640","datavalue":{"value":{"amount":"+0.8546003103256226","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":"Q607373$D4FAD896-CD60-4D2D-8EFD-88C9EBF764F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03067673a30d0de4e00ef52c52d8ed8f9ec70489","datavalue":{"value":{"entity-type":"item","numeric-id":1372626,"id":"Q1372626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714ac6ae64644e75d6d4802b69b3087d0c265859","datavalue":{"value":{"amount":"+0.8422155976295471","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":"Q607373$3EEF9BA7-7E49-4E5E-920D-C099345838C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c525ca50eb034cef909d25ea9d5364d83d938e4","datavalue":{"value":{"entity-type":"item","numeric-id":3101016,"id":"Q3101016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb717c7ff8faada7a38ee6b74c329257dd452484","datavalue":{"value":{"amount":"+0.7905278205871582","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":"Q607373$FCDACC63-4019-42A4-BC9F-CC40D44B5281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb13d4efe6969c89d9e0f6acff306dfe357c7061","datavalue":{"value":{"entity-type":"item","numeric-id":4872714,"id":"Q4872714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef6221b2d33db52509c36d9937e25caa63e4526","datavalue":{"value":{"amount":"+0.7891384363174438","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":"Q607373$966EF9D7-1F29-403C-9E07-4B491B13333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb6ec9ebe2a6d64e17c9662de91fa7ba9ef88203","datavalue":{"value":{"entity-type":"item","numeric-id":4306115,"id":"Q4306115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a41b349c8d740c9776713f2ccb4b78a54d57d8","datavalue":{"value":{"amount":"+0.7889791131019592","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":"Q607373$7426B678-69A3-4310-9798-5DB8F57137EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bijections for Entringer families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bijections_for_Entringer_families"}}}}}