[논문 리뷰] Prefab posets` Whitney numbers

A. K. Kwaśniewski|ArXiv.org|2005. 10. 03.

Advanced Combinatorial Mathematics참고 문헌 1인용 수 3

한 줄 요약

이 논문은 '프리팹'과 '코브웹 포스넷'이라고 불리는 두 가지 새로운 부분 순서를 도입하며, 이러한 포스넷 내에서 제2종 웨일링턴 수—스티어링 수와 유사한 수—에 대한 명시적 공식을 유도한다. 주요 기여는 제2의 구성을 통해 벨 수와 유사한 수를 일반화된 피보나치 삼중항 수열과 연결함으로써, 인cidense 계수와 GCD-모르픽 수열을 통해 조합적 포스넷 구조와 재귀 수열을 연결하는 것이다.

ABSTRACT

We introduce a natural partial order in structurally natural finite subsets the cobweb prefabs sets recently constructed by the present author. Whitney numbers of the second kind of the corresponding subposet which constitute Stirling-like numbers` triangular array are then calculated and the explicit formula for them is provided. Next - in the second construction - we endow the set sums of prefabiants with such an another partial order that their their bell like numbers include fibonacci triad sequences introduced recently by the present author in order to extend famous relation between binomial newton coefficients and fibonacci numbers onto the infinity of their relatives among which there are also the fibonacci triad sequences and binomial-like coefficients (incidence coefficients included).

연구 동기 및 목표

• 유한한 코브웹 프리팹 부분집합에 자연스러운 부분 순서를 정의하여 그들의 조합적 구조를 연구할 수 있도록 한다.
• 유도된 부분포스넷에 대한 제2종 웨일링턴 수를 계산하고, 삼각형 배열 내에서 스티어링 수와 유사한 수로 표현한다.
• 프리팹의 집합 합에 대한 대체 부분 순서를 구성하여 피보나치 삼중항 수열을 포함하는 벨 수와 유사한 수를 생성한다.
• 일반화된 피보나치 수열(예: 삼중항 수열)을 포스넷 프레임워크 내에서 웨일링턴 수의 합으로서의 조합적 해석을 제공한다.
• 인cidense 계수와 포스넷 기반의 벨 수를 통해 이항 계수 유사 수와 피보나치 유사 수를 통합한다.

제안 방법

• 색인 쌍 (k,n)을 사용하여 프리팹의 층에 부분 순서 ≤를 정의함으로써, k ≤ k^♣ 및 n ≤ n^♣ 를 만족하는 격자형 포스넷 P_{k,n}을 형성한다.
• 맨하탄 격자 모델을 사용하여 P_{k,n} 내의 최대 체인 수를 계산하며, d(k,n) = ((n+1−k)/n) × C(k+n, n) 으로 표현하며, 이는 0으로 시작하는 이진 문자열과 연결된다.
• 포스넷 내 랭크 k를 가진 원소의 수로 제2종 웨일링턴 수 W_k(P_{l,m})를 정의하며, 이는 S(k,⟨l,m⟩)로 식별되어 스티어링 수와 유사한 삼각형 배열을 이룬다.
• GCD-모르픽 수열 F를 사용하여 프리팹의 집합 합에 대한 제2의 포스넷 구조를 정의하며, P_l ≤ P_ĥ 라면 l ≤ ĥ 를 만족한다.
• 모든 랭크 k에 대해 웨일링턴 수 S(n,k,F)의 합으로서 벨 수와 유사한 수 B_n(F)를 정의하며, S(n,k,F)는 F-이항 계수 (n−k choose k)_F 로 식별된다.
• 핵심 식별: 특수한 ⟨α,β,γ⟩-피보나치 수열에서 α=β=γ=0 인 경우, B_n(F) = F_{n+1}^{[0,0,0]} 를 도출함으로써, 포스넷 합과 피보나치 삼중항 수열의 특수한 경우 사이에 직접적인 조합적 연결 고리를 확립한다.

실험 결과

연구 질문

• RQ1 코브웹 프리팹의 유한 부분집합에 자연스러운 부분 순서를 어떻게 정의할 수 있을까? 이는 잘 등급이 매겨진 포스넷이며 조합적 의미를 지닌다.
• RQ2 첫 번째 포스넷 구성에서 제2종 웨일링턴 수의 명시적 공식은 무엇이며, 이는 스티어링 수와 어떻게 관련이 있는가?
• RQ3 프리팹의 집합 합에 대한 대체 부분 순서는 벨 수와 유사한 수를 생성할 수 있는가? 이 수는 일반화된 피보나치 삼중항 수열을 포함하는가?
• RQ4 GCD-모르픽 수열에 대해, 포스넷 랭크와 웨일링턴 수를 기반으로 한 벨 수와 유사한 수의 조합적 해석은 무엇인가?
• RQ5 유도된 벨 수와 유사한 수는 피보나치 삼중항 수열과 이항 계수와 같은 알려진 수열과 어떻게 관련이 있는가?

주요 결과

• 포스넷 P_{k,n} 내의 최대 체인 수는 d(k,n) = ((n+1−k)/n) × C(k+n, n) 으로 주어지며, 이는 k = n 일 때 카탈란 수로 일반화된다.
• 포스넷 P_{k,n} 의 크기는 |P_{k,n}| = (n−k)(k+1) + k(k+1)/2 로 주어지며, 이는 k ≤ n 인 k×n 직사각형 내의 격자점 수를 세는 것으로 유도된다.
• 제2종 웨일링턴 수 W_k(P_{l,m}) 는 S(k,⟨l,m⟩) 로 식별되며, 랭크 k로 인덱싱된 스티어링 수와 유사한 삼각형 배열을 이룬다.
• 두 번째 구성에서, 벨 수와 유사한 수 B(⟨l,m⟩) 는 포스넷 P_{k,n} 내의 총 원소 수와 동일하며, 동일한 표현식 |P_{k,n}| 으로 주어져 조합적 해석을 확인한다.
• 두 번째 구성에서, 웨일링턴 수 S(n,k,F) 는 F-이항 계수 (n−k choose k)_F 로 식별되며, F 는 GCD-모르픽 수열이다.
• 벨 수와 유사한 수 B_n(F) 는 F_{n+1}^{[0,0,0]} 와 동일하다는 것이 입증되었으며, 이는 포스넷 합과 ⟨α,β,γ⟩-피보나치 수열의 특수한 경우(모든 매개수 0) 사이에 직접적인 조합적 연결 고리를 확립한다.