• Communications of the Korean Mathematical Society
• /
• v.23 no.3
• /
• pp.349-356
• /
• 2008

In this paper, we generalize the Catalan number to the (n, k)-th Catalan numbers and find a combinatorial description that the (n, k)-th Catalan numbers is equal to the number of partitions of n(k-1)+2 polygon by (k+1)-gon where all vertices of all (k+1)-gons lie on the vertices of n(k-1)+2 polygon.

• Honam Mathematical Journal
• /
• v.43 no.4
• /
• pp.641-653
• /
• 2021

Armstrong enumerated the number of Fuss-Catalan paths with a given type and Rhoades provided the number of Dyck paths with a given type and a given number of blocks. In this paper we generalize those results to enumerate the number of Fuss-Catalan paths with a fixed type and a fixed number of blocks. We provide two proofs of this result. The first one uses the Chung-Feller theorem and a certain polynomial, while the second one is bijective. Also, we give a conjecture generalizing this result to the family of small Fuss-Schröder paths.

• Communications of Mathematical Education
• /
• v.21 no.1 s.29
• /
• pp.65-79
• /
• 2007

In this paper we study various aspects of Catalan number with its focus on creative output. As a result we we develop teaching and learning materials for the gifted students which can lead to creative output at the middle school level.

• East Asian mathematical journal
• /
• v.32 no.1
• /
• pp.43-46
• /
• 2016

The Clausen function $Cl_2$(x) arises in several applications. A large number of indefinite integrals of logarithmic or trigonometric functions can be expressed in closed form in terms of $Cl_2$(x). Very recently, Choi and Srivatava [3] and Choi [1] investigated certain integral formulas associated with $Cl_2$(x). In this sequel, we present an interesting new definite integral formula for the Clausen function $Cl_2$(x) by using a known relationship between the Clausen function $Cl_2$(x) and the generalized Zeta function ${\zeta}$(s, a). Also an interesting integral representation for the Catalan constant G is considered as one of two special cases of our main result.

• Bulletin of the Korean Mathematical Society
• /
• v.50 no.4
• /
• pp.1243-1259
• /
• 2013

In this paper, we study the root system of rank 2 hyperbolic Kac-Moody algebras. We give some sufficient conditions for the existence of imaginary roots of square length $-2k(k{\in}\mathbb{Z}_{>0}$. We also give several relations between the integral points on the hyperbola $\mathfrak{h}$ to show that the value of the symmetric bilinear form of any two integral points depends only on the number of integral points between them. We also give some generalizations of Binet formula and Catalan's identity.

• Bulletin of the Korean Mathematical Society
• /
• v.56 no.3
• /
• pp.649-658
• /
• 2019

In this paper, we prove some congruences involving the generalized Catalan numbers and harmonic numbers modulo $p^2$, one of which is $$\sum\limits_{k=1}^{p-1}k^2B_{p,k}B_{p,k-d}{\equiv}4(-1)^d\{{\frac{1}{3}}d(2d^2+1)(4pH_d-1)-p\({\frac{26}{9}}d^3+{\frac{4}{3}}d^2+{\frac{7}{9}}d+{\frac{1}{2}}\)\}\;(mod\;p^2)$$, where a prime number p > 3 and $1{\leq}d{\leq}p$.

• Journal of the Chungcheong Mathematical Society
• /
• v.35 no.4
• /
• pp.335-343
• /
• 2022

We show that valleys, high peaks, and modular ascents are statistics of Fuss-Catalan paths having a distribution given by the Fuss-Narayana number. We prove the results using the Cycle Lemma and provide bijections among them. We also show that relative peaks are independent of the base path. In particular, valleys and high peaks can be obtained from relative peaks by fixing the base path in certain ways.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.12
• /
• pp.226-231
• /
• 2016

Binomial trees are used to price barrier options. Since barrier options are path dependent, option values of each node are calculated from binomial trees using backward induction. We use generalized Catalan numbers to determine the number of cases not reaching a barrier. We will generalize Catalan numbers by imposing upper and lower bounds. Reaching a barrier in binomial trees is determined by the difference between the number of up states and down states. If we count the cases that the differences between the up states and down states remain in a specific range, the probability of not reaching a barrier is obtained at a final node of the tree. With probabilities and option values at the final nodes of the tree, option prices are computable by discounting the expected option value at expiry. Without calculating option values in the middle nodes of binomial trees, option prices are computable only with final option values. We can obtain a probability distribution of exercising an option at expiry. Generalized Catalan numbers are expected to be applicable in many other areas.

• Journal of the Korean Mathematical Society
• /
• v.53 no.1
• /
• pp.187-199
• /
• 2016

The r-ary number sequences given by $$(b^{(r)}_n)_{n{\geq}0}=\Large{\frac{1}{(r-1)n+1}}(^{rn}_n)$$ are analogs of the sequence of the Catalan numbers ${\frac{1}{n+1}}(^{2n}_n)$. Their history goes back at least to Lambert [8] in 1758 and they are of considerable interest in sequential testing. Usually, the sequences are considered separately and the generalizations can go in several directions. Here we link the various r first by introducing a new combinatorial structure related to GR trees and then algebraically as well. This GR transition generalizes to give r-ary analogs of many sequences of combinatorial interest. It also lets us find infinite numbers of combinatorially defined sequences that lie between the Catalan numbers and the Ternary numbers, or more generally, between $b^{(r)}_n$ and $b^{(r+1)}_n$.

• Bulletin of the Korean Mathematical Society
• /
• v.58 no.5
• /
• pp.1079-1095
• /
• 2021

In this paper, we give new congruences with the generalized Catalan numbers and harmonic numbers modulo p². One of our results is as follows: for prime number p > 3, $${\sum\limits_{k=(p+1)/2}^{p-1}}\;k^2B_{p,k}B_{p,k-(p-1)/2}H_k{\equiv}(-1)^{(p-1)/2}\(-{\frac{521}{36}}p-{\frac{1}{p}}-{\frac{41}{12}}+pH^2_{3(p-1)/2}-10pq^2_p(2)+4\({\frac{10}{3}}p+1\)q_p(2)\)\;(mod\;p^2),$$ where q_p(2) is Fermat quotient.