BAXTER PERMUTATIONS RISE AGAIN

被引：20

作者：

MALLOWS, CL

机构：

[1] Bell Laboratories, Murray Hill

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 1979年 / 27卷 / 03期

关键词：

D O I：

10.1016/0097-3165(79)90034-7

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Baxter permutations, so named by Boyce, were introduced by Baxter in his study of the fixed points of continuous functions which commute under composition. Recently Chung, Graham, Hoggatt, and Kleiman obtained a sum formula for the number of Baxter permutations of 2n - 1 objects, but admit to having no interpretation of the individual terms of this sum. We show that in fact the kth term of this sum counts the number of (reduced) Baxter permutations that have exactly k - 1 rises. © 1979.

引用

页码：394 / 396

页数：3