主題
Search

括號


x 本身視為一個括號,然後遞迴地將括號定義為序列 B=(B_1,...,B_k),其中 k>=2 且每個 B_i 都是一個括號。一個括號可以表示為 x 的帶括號的字符串,為了符號的清晰性,括號從任何單個字母 x 中移除 (Stanley 1997)。僅由二元運算構成的括號稱為二元括號。例如,四個字母有 11 種可能的括號

 xxxx (xx)xx x(xx)x xx(xx); (xxx)x x(xxx) ((xx)x)x (x(xx))x; (xx)(xx) x((xx)x) x(x(xx)),
(1)

最後五個是二元的。

n 個字母上的括號數由生成函數給出

 1/4(1+x-sqrt(1-6x+x^2))=x+x^2+3x^3+11x^4+45x^5
(2)

(Schröder 1870, Stanley 1997) 和遞迴關係

 s_n=(3(2n-3)s_(n-1)-(n-3)s_(n-2))/n
(3)

(Comtet 1974),給出 s_n 的序列為 1, 1, 3, 11, 45, 197, 903, ... (OEIS A001003)。因此,它們等價於超卡塔蘭數

勒讓德多項式 P_n(x) 表示的閉合形式表達式,對於 n>1

S(n)=(3P_(n-1)(3)-P_(n-2)(3))/(4n)
(4)
=1/4[-P_n(3)+6P_(n-1)(3)-P_(n-2)(3)]
(5)

(Vardi 1991, p. 199)。

這些數字也由下式給出

 s_n=sum_(i_1+...+i_k=n)s(i_1)...s(i_k)
(6)

對於 n>=2 (Stanley 1997)。

第一個普魯塔克數 103049 等於 s_(10) (Stanley 1997),這表明普魯塔克的十個複合命題問題等價於括號的數量。此外,普魯塔克的第二個數字 310954(s_(10)+s_(11))/2=310954 給出 (Habsieger et al. 1998)。


參見

二元括號, 普魯塔克數, 超卡塔蘭數

使用 Wolfram|Alpha 探索

參考文獻

Comtet, L. "Bracketing Problems." §1.15 in Advanced Combinatorics: The Art of Finite and Infinite Expansions, rev. enl. ed. Dordrecht, Netherlands: Reidel, pp. 52-57, 1974.Habsieger, L.; Kazarian, M.; and Lando, S. "On the Second Number of Plutarch." Amer. Math. Monthly 105, 446, 1998.Schröder, E. "Vier combinatorische Probleme." Z. Math. Physik 15, 361-376, 1870.Sloane, N. J. A. Sequence A001003/M2898 in "The On-Line Encyclopedia of Integer Sequences."Stanley, R. P. "Hipparchus, Plutarch, Schröder, and Hough." Amer. Math. Monthly 104, 344-350, 1997.Vardi, I. Computational Recreations in Mathematica. Reading, MA: Addison-Wesley, pp. 198-199, 1991.

在 Wolfram|Alpha 上引用

括號

引用為

Weisstein, Eric W. "括號。" 來自 MathWorld--Wolfram Web 資源。 https://mathworld.net.cn/Bracketing.html

主題分類