1988년, C. Greene은 섞여진 단어들(shuffled words)에 의해서 구성된 부분순서집합 W_m,n을 소개하고, 관련된 여러 조합론적 불변량들에 대한 결과들을 얻었다. R. Ehrenborg는 ^0과 ^1을 갖는 계층화된 부...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=T8961353
서울 : 연세대학교 대학원, 2003
2003
영어
부분순서집합 ; 격자 ; 다중사슬 ; 단어 ; 섞기 ; 이분수형도 ; 대칭함수 ; P-분할 ; 꼬리표 ; poset ; lattice ; multichain ; word ; shuffle ; binary tree ; symmetric function ; P-partition ; labeling ; order polynomial
410.17 판사항(4)
79p. ; 26 cm.
지도교수: 박승경
0
상세조회0
다운로드국문 초록 (Abstract)
1988년, C. Greene은 섞여진 단어들(shuffled words)에 의해서 구성된 부분순서집합 W_m,n을 소개하고, 관련된 여러 조합론적 불변량들에 대한 결과들을 얻었다. R. Ehrenborg는 ^0과 ^1을 갖는 계층화된 부...
1988년, C. Greene은 섞여진 단어들(shuffled words)에 의해서 구성된 부분순서집합 W_m,n을 소개하고, 관련된 여러 조합론적 불변량들에 대한 결과들을 얻었다. R. Ehrenborg는 ^0과 ^1을 갖는 계층화된 부분순서 집합 P 위에서 급수 Fp(x)=Fp(x1, ...., xn)를 정의하였는데, R. Simion과 R. Stanley는 이 급수 Fp(x)가 대칭함수가 되기위낳 조건을 연구하여 F_Wm,n(x)가 대칭함수임을 증명하였다. 최근에 P. Hersh는 부분순서집합 W_m,n을 두가지 방향으로 일반화 하고, 여러 불변량들에 대한 결과와 급수 Fp(x)의 표현식을 얻었다. 본 논문에서는, 이항단어(binary words)라는 것을 정의하여 W_m,n이 일반화된 또다른 부분순서집합 W^(2)m,n을 제시한다. 여러 조합론적 불변량들에 대한 결과와 F_W(2)m,n(x)의 표현식이 유도될 것이다. 마지막으로, R. Strnley의 P-partition이론을 이항단어에 적용하여, 몇가지 조합론적 통계량들의 점화식을 얻을 것이다.
다국어 초록 (Multilingual Abstract)
In [Gr], C. Greene introduced posets of shuffles W_m,n which are formed by shuffles of words and gave many results on combinatorial invariants and structural properties of these posets. Independent of Greene's work, R. Ehrenborg defined a formal power...
In [Gr], C. Greene introduced posets of shuffles W_m,n which are formed by shuffles of words and gave many results on combinatorial invariants and structural properties of these posets. Independent of Greene's work, R. Ehrenborg defined a formal power series F_P (x) = F_P (x1, · · · , x_n) for a ranked poset P with ?0 and ?1. In general, the series is quasi-symmetric. R. Simion and R. Stanley studied conditions for the series FP (x) to be symmetric and proved that the related series FW_m,n(x) on Greene’s posets of shuffles W_m,n is symmetric. Recently, P. Hersh gave two generalizations of Greene’s posets of shuffles, shuffle posets allowing the repeatition of letters and k-shuffle posets constructed by shuffling k words, and determined the expression of the series F_P(x) of them. In this thesis, we give an another generalization, binary shuffle posets W^(2)_m,n, by defining binary words which are kind of trees. Their combinatorial invariants and formula of the related series F_W(2) m,n(x) will be provided. Finally, by applying Stanley’s P-partition theory to binary words, some recurrence relations of combinatorial statistics will be derived.
목차 (Table of Contents)