[논문 리뷰] Eulerian polynomials on segmented permutations

Arthur Nunge|arXiv (Cornell University)|2018. 05. 04.

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

한 줄 요약

이 논문은 2종류의 입자 배제 과정에서 유래하는 막대가 있는 순열의 내림차순 통계를 통해 일반화된 오일러 다항식과 수를 도입한다. 이는 고전적 오일러 다항식과 순서가 매겨진 벨 다항식을 일반화하며, $q$-해석적 생성함수를 유도하고, 워피츠키 유형의 항등식을 수립함으로써, 비가환 호프 대수적 구조를 통해 스틸링 수와 순서가 매겨진 벨 수와 같은 조합 수열들을 통합한다.

ABSTRACT

We define a generalization of the Eulerian polynomials and the Eulerian numbers by considering a descent statistic on segmented permutations coming from the study of 2-species exclusion processes and a change of basis in a Hopf algebra. We give some properties satisfied by these generalized Eulerian numbers. We also define a $q$-analog of these Eulerian polynomials which gives back usual Eulerian polynomials and ordered Bell polynomials for specific values of its variables. We also define a noncommutative analog living in the algebra of segmented compositions. It gives us an explicit generating function and some identities satisfied by the generalized Eulerian polynomials such as a Worpitzky-type relation.

연구 동기 및 목표

• 막대가 있는 순열에서 유래하는 내림차순 통계를 도입하여 오일러 다항식과 수를 일반화하는 것.
• 특정 매개변수 값에서 표준 오일러 다항식과 순서가 매겨진 벨 다항식을 복원하는 $q$-해석적 다항식을 정의하는 것.
• 막대가 있는 합성의 대수에서 비가환 해석을 구성하여 새로운 생성함수 항등식을 가능하게 하는 것.
• 일반화된 다항식에 대해 워피츠키 유형의 항등식을 수립하여 고전 결과를 더 넓은 조합적 프레임워크로 확장하는 것.

제안 방법

• 막대가 있는 순열과 합성을 정의하고, 이들에 대한 내림차순 통계와 분할 통계를 도입한다.
• 내림차순이 $i$개이고 막대가 $j$개인 경우에 대한 일반화된 오일러 수 $T(n,k)$와 정밀한 수 $K(n,i,j)$를 정의한다.
• $\alpha_n(t,q) = \sum_{\sigma \in \mathfrak{P}_n} t^{\operatorname{des}(\sigma)} q^{\operatorname{seg}(\sigma)}$ 형태의 $q$-해석적 다항식을 구성하여, $n!$과 순서가 매겨진 벨 수를 일반화한다.
• 막대가 있는 합성의 대수 $\mathbf{SCQSym}$에서 리본 기저 $R_I$를 사용하여 비가환 해석 $\mathcal{A}_n(t,q)$를 구성하며, $S^I$를 이용한 명시적 표현을 제공한다.
• 급수 전개와 대수적 조작을 통해 생성함수 $G(t,q,x) = 1 + \frac{e^{x(1-t)} - 1}{1 + q - (t + q)e^{x(1-t)}}$를 도출한다.
• 생성함수를 이용하여 이산 도함수와 계수 $K(n,i,j)$를 포함하는 일반화된 워피츠키 항등식을 증명한다.

실험 결과

연구 질문

• RQ1 막대 배치와 내림차순 통계를 갖는 막대가 있는 순열에 대해 오일러 다항식을 어떻게 일반화할 수 있는가?
• RQ2 $\alpha_n(t,q)$의 $q$-해석적 구조는 무엇이며, 어떻게 오일러 다항식과 순서가 매겨진 벨 다항식을 통합하는가?
• RQ3 $\mathbf{SCQSym}$에서 일반화된 오일러 다항식의 비가환 해석을 구성할 수 있으며, 그 생성함수는 무엇인가?
• RQ4 일반화된 오일러 수 $K(n,i,j)$에 대해 워피츠키 유형의 항등식이 성립하는가, 그리고 이는 단항식의 이산 도함수와 어떻게 관련되는가?
• RQ5 일반화된 오일러 삼각형과 유클리드 삼각형은 어떤 조합적 성질을 보이며, 예를 들어 단조성은 어떻게 되는가?

주요 결과

• 다항식 $\alpha_n(t,q)$의 생성함수는 명시적으로 $G(t,q,x) = 1 + \frac{e^{x(1-t)} - 1}{1 + q - (t + q)e^{x(1-t)}}$로 주어지며, 이를 통해 완전한 해석적 기술이 가능하다.
• 특수화 $q=0$ 시 고전적 오일러 다항식 $P_n(t)$를 회복하고, $t=0$ 시 순서가 매겨진 벨 다항식을 얻는다.
• 일반화된 워피츠키 항등식이 증명되었다: $\binom{k+r-1}{r}\Delta^{r+1}((k-1)^n) = \sum_{i=0}^{k-1} \binom{n+k-i}{n-1} K(n,i,r)$, 이는 고전 결과를 더 넓은 조합적 프레임워크로 확장한다.
• 비가환 해석 $\mathcal{A}_n(t,q)$는 $\sum_{I|\!|\!=n} t^{\operatorname{des}(I)} q^{\operatorname{seg}(I)} R_I$ 형태로 표현되며, 대수적 조작을 통해 닫힌 형태의 생성함수를 도출한다.
• 계수 $K(n,i,j)$는 $n=1000$까지의 행과 열에서 단조성을 보이며, 추측된 조합적 구조를 지지한다.
• $\alpha_n(t,q)$의 생성함수는 도비ensa 유형의 항등식을 이끌어내며: $\frac{P_n(t)}{(1-t)^{n+1}} = \sum_{k \geq 0} (1+t)^{k-1} \frac{k^n}{2^{k-1}}$, 이는 알려진 오일러 항등식을 일반화한다.