• 제목/요약/키워드: Catalan Number

검색결과 12건 처리시간 0.02초

ON THE (n, k)-TH CATALAN NUMBERS

  • Kim, Dong-Seok
    • 대한수학회논문집
    • /
    • 제23권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.

ENUMERATION OF FUSS-CATALAN PATHS BY TYPE AND BLOCKS

  • An, Suhyung;Jung, JiYoon;Kim, Sangwook
    • 호남수학학술지
    • /
    • 제43권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.

`카탈란수의 탐구`에 관련된 창의적 산출물 중심의 수학영재 교수-학습 자료의 개발 (Developing Teaching and Learning Materials for the Gifted Students Based upon a Creative Output Related to Catalan Number)

  • 이상근;정기영
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제21권1호
    • /
    • pp.65-79
    • /
    • 2007
  • 본 연구는 창의적 산출물을 지향하는 수학 영재교육을 위한 교수-학습 자료 개발 연구로, 카탈란수의 성질 및 다양한 표현방법을 탐구하여, 창의적인 산출물의 발명으로 이어질 수 있는 수학 영재를 위한 교수-학습 자료를 중학교 수준에서 개발하여 제시하였다.

  • PDF

SOME INTEGRAL REPRESENTATIONS OF THE CLAUSEN FUNCTION Cl2(x) AND THE CATALAN CONSTANT G

  • Choi, Junesang
    • East Asian mathematical journal
    • /
    • 제32권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.

ON SOME BEHAVIOR OF INTEGRAL POINTS ON A HYPERBOLA

  • Kim, Yeonok
    • 대한수학회보
    • /
    • 제50권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.

ON CONGRUENCES INVOLVING THE GENERALIZED CATALAN NUMBERS AND HARMONIC NUMBERS

  • Koparal, Sibel;Omur, Nese
    • 대한수학회보
    • /
    • 제56권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$.

FUSS-NARAYANA STATISTICS

  • Kim, Sangwook
    • 충청수학회지
    • /
    • 제35권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.

이항분포모형에 일반화된 카탈란 수를 적용한 배리어 옵션의 가격 산정 (Barrier Option Pricing with Binomial Trees Applying Generalized Catalan Numbers)

  • 최승일
    • 한국산학기술학회논문지
    • /
    • 제17권12호
    • /
    • pp.226-231
    • /
    • 2016
  • 본 논문에서는 배리어 옵션의 가격 산정을 위해 이항분포모형을 사용한다. 경로의존형 옵션인 배리어 옵션의 가격산정을 위해서는 이항트리의 말단에서 역방향으로 진행하면서 개별 노드들의 옵션 가치를 계산하여 옵션 가격을 산정하게 된다. 이항트리의 말단에서는 배리어 도달 여부를 판단하기 어려운데, 카탈란 수를 일반화하여 배리어에 도달하지 않은 경우의 수를 구하고자 한다. 일정한 범위에서 움직이는 경로의 수를 파악하기 위해 카탈란 수에 상한과 하한을 부여하는 방식으로 일반화한다. 이항분포모형에서 배리어 도달 여부는 가격 상승과 가격 하락 횟수의 차이가 일정한 범위에 있는지를 판단하여 결정한다. 상한과 하한을 부여한 일반화된 카탈란 수를 활용하여 가격 상승과 가격 하락 횟수의 차이가 일정한 범위에 있는 경우의 수를 구할 수 있으면, 이항트리 말단에서 배리어에 도달하지 않았을 확률을 계산할 수 있다. 이항트리 말단에서의 옵션 가치와 배리어에 도달하지 않았을 확률을 이용하여 만기의 옵션 기대값을 계산하고 이를 현재 시점으로 할인하여 배리어 옵션 가격을 구하게 된다. 이항분포모형을 이용한 기존의 방법은 중간 단계의 옵션 가치를 모두 계산해야 하지만, 일반화된 카탈란 수를 적용한 방법은 이항트리 말단에서의 옵션 가치만으로도 옵션 가격 산정이 가능하고 만기시점의 옵션행사 확률에 대한 분포를 얻을 수 있다. 상한과 하한을 부여하여 일반화된 카탈란 수는 배리어 옵션 가격 산정뿐만 아니라 다양한 분야에 활용할 수 있을 것으로 기대된다.

A LINK BETWEEN ORDERED TREES AND GREEN-RED TREES

  • CHEON, GI-SANG;KIM, HANA;SHAPIR, LOUIS W.
    • 대한수학회지
    • /
    • 제53권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$.

NEW CONGRUENCES WITH THE GENERALIZED CATALAN NUMBERS AND HARMONIC NUMBERS

  • Elkhiri, Laid;Koparal, Sibel;Omur, Nese
    • 대한수학회보
    • /
    • 제58권5호
    • /
    • pp.1079-1095
    • /
    • 2021
  • In this paper, we give new congruences with the generalized Catalan numbers and harmonic numbers modulo p2. 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 qp(2) is Fermat quotient.