• 제목/요약/키워드: combinatorial identities

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

The Role of Negative Binomial Sampling In Determining the Distribution of Minimum Chi-Square

  • Hamdy H.I.;Bentil Daniel E.;Son M.S.
    • International Journal of Contents
    • /
    • 제3권1호
    • /
    • pp.1-8
    • /
    • 2007
  • The distributions of the minimum correlated F-variable arises in many applied statistical problems including simultaneous analysis of variance (SANOVA), equality of variance, selection and ranking populations, and reliability analysis. In this paper, negative binomial sampling technique is employed to derive the distributions of the minimum of chi-square variables and hence the distributions of the minimum correlated F-variables. The work presented in this paper is divided in two parts. The first part is devoted to develop some combinatorial identities arised from the negative binomial sampling. These identities are constructed and justified to serve important purpose, when we deal with these distributions or their characteristics. Other important results including cumulants and moments of these distributions are also given in somewhat simple forms. Second, the distributions of minimum, chisquare variable and hence the distribution of the minimum correlated F-variables are then derived within the negative binomial sampling framework. Although, multinomial theory applied to order statistics and standard transformation techniques can be used to derive these distributions, the negative binomial sampling approach provides more information regarding the nature of the relationship between the sampling vehicle and the probability distributions of these functions of chi-square variables. We also provide an algorithm to compute the percentage points of the distributions. The computation methods we adopted are exact and no interpolations are involved.

SINGULAR CASE OF GENERALIZED FIBONACCI AND LUCAS MATRICES

  • Miladinovic, Marko;Stanimirovic, Predrag
    • 대한수학회지
    • /
    • 제48권1호
    • /
    • pp.33-48
    • /
    • 2011
  • The notion of the generalized Fibonacci matrix $\mathcal{F}_n^{(a,b,s)}$ of type s, whose nonzero elements are generalized Fibonacci numbers, is introduced in the paper [23]. Regular case s = 0 is investigated in [23]. In the present article we consider singular case s = -1. Pseudoinverse of the generalized Fibonacci matrix $\mathcal{F}_n^{(a,b,-1)}$ is derived. Correlations between the matrix $\mathcal{F}_n^{(a,b,-1)}$ and the Pascal matrices are considered. Some combinatorial identities involving generalized Fibonacci numbers are derived. A class of test matrices for computing the Moore-Penrose inverse is presented in the last section.

SHIFTED TABLEAU SWITCHINGS AND SHIFTED LITTLEWOOD-RICHARDSON COEFFICIENTS

  • Choi, Seung-Il;Nam, Sun-Young;Oh, Young-Tak
    • 대한수학회지
    • /
    • 제56권4호
    • /
    • pp.947-984
    • /
    • 2019
  • We provide two shifted analogues of the tableau switching process due to Benkart, Sottile, and Stroomer; the shifted tableau switching process and the modified shifted tableau switching process. They are performed by applying a sequence of elementary transformations called switches and shares many nice properties with the tableau switching process. For instance, the maps induced from these algorithms are involutive and behave very nicely with respect to the lattice property. We also introduce shifted generalized evacuation which exactly agrees with the shifted J-operation due to Worley when applied to shifted Young tableaux of normal shape. Finally, as an application, we give combinatorial interpretations of Schur P- and Schur Q-function related identities.

Special Function Inverse Series Pairs

  • Alsardary, Salar Yaseen;Gould, Henry Wadsworth
    • Kyungpook Mathematical Journal
    • /
    • 제50권2호
    • /
    • pp.177-193
    • /
    • 2010
  • Working with the various special functions of mathematical physics and applied mathematics we often encounter inverse relations of the type $F_n(x)=\sum\limits_{k=0}^{n}A^n_kG_k(x)$ and $ G_n(x)=\sum\limits_{k=0}^{n}B_k^nF_k(x)$, where 0, 1, 2,$\cdots$. Here $F_n(x)$, $G_n(x)$ denote special polynomial functions, and $A_k^n$, $B_k^n$ denote coefficients found by use of the orthogonal properties of $F_n(x)$ and $G_n(x)$, or by skillful series manipulations. Typically $G_n(x)=x^n$ and $F_n(x)=P_n(x)$, the n-th Legendre polynomial. We give a collection of inverse series pairs of the type $f(n)=\sum\limits_{k=0}^{n}A_k^ng(k)$ if and only if $g(n)=\sum\limits_{k=0}^{n}B_k^nf(k)$, each pair being based on some reasonably well-known special function. We also state and prove an interesting generalization of a theorem of Rainville in this form.

공개키 기반의 공모자 추적기법에서의 추적 임계치에 관한 연구 (A Study on Tracing-Threshold of Public-Key Traitor-Tracing Schemes)

  • 임정미;이병선;박창섭
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.121-127
    • /
    • 2003
  • 공모자 추적기법에서의 임계치는 추적기법에 의해서 신원이 밝혀질 수 있는 공모자들의 최대 수를 의미한다. 본 논문의 대상이 되는 선형오류수정부호를 이용한 공모자 추적기법에서는 기반이 되는 오류수정부호의 오류수정능력에 의해서 임계치가 결정된다. 본 연구에서는 공모의 규모가 임계치를 넘었을 경우에 발생하는 현상을 추적기법의 조합론적인 특성을 중심으로 분석하고, 이를 기반으로 동일한 불법 복호화 키를 만들어 낼 수 있는 두 개의 상호 독립적인 사용자 그룹의 존재 가능성을 보인다.