DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Dong-Su | - |
dc.contributor.advisor | 김동수 | - |
dc.contributor.author | Kim, Jang-Soo | - |
dc.contributor.author | 김장수 | - |
dc.date.accessioned | 2011-12-14T04:40:25Z | - |
dc.date.available | 2011-12-14T04:40:25Z | - |
dc.date.issued | 2009 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=309276&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41912 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 수리과학과, 2009.2, [ vi, 74 p. ] | - |
dc.description.abstract | Let $f^{\lambda}$ be the number of standard Young tableaux of shape $\lambda$. By Robinson-Schensted correspondence we have $\sum_{\lambda \vdash n} (f^{\lambda})^2 = n!,$ (1) $\sum_{\lambda \vdash n} f^{\lambda} = t_n,$ (2) where $t_n$ denotes the number of involutions of length $\textit{n}$. For a SYT $\textsl{T}$, the sign of $\textsl{T}$ is defined by sign$(\pi)$, where $\pi$ is the permutation obtained by reading $\textsl{T}$ like a book. For example, if $\textsl{T}$ = $\psraise (2,1){\pspicture (0,-2) (3,0) \cell(1,1)[1] \cell(1,2)[2] \cell(1,3)[4] \cell(2,1)[3] \cell(2,2)[5] \endpspicture}$ then sign ($\textsl{T}$) = sign(12435) = -1. The sign-imbalance $I_{\lambda}$ of a partition $\lambda$ is the sum of $\textsl(T)$ for all SYTs $\textsl{T}$ of shape $\lambda$. Stanley suggested interesting sign-imbalance formulas which are sign variations of (1) and (2). The simplest forms are the following: $\sum_{\lambda \vdash n} (-1)^{v(\lambda)}I_{\lambda}^2 = 0$, (3) $\sum_{\lambda \vdash n} I_{\lambda} = 2^{{\left \lfloor \frac{n}{2} \right \rfloor}}$, (4) where $v(\lambda)$ denotes the sum of even parts of $\lambda$. The aim of this thesis is to study variations of (1), (2), (3) and (4) | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | tableuax | - |
dc.subject | involution | - |
dc.subject | 타블로 | - |
dc.subject | 인볼루션 | - |
dc.subject | tableuax | - |
dc.subject | involution | - |
dc.subject | 타블로 | - |
dc.subject | 인볼루션 | - |
dc.title | Variations of the numbers of permutations and tableaux | - |
dc.title.alternative | 순열과 타블로의 개수에 대한 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 309276/325007 | - |
dc.description.department | 한국과학기술원 : 수리과학과, | - |
dc.identifier.uid | 020037140 | - |
dc.contributor.localauthor | Kim, Dong-Su | - |
dc.contributor.localauthor | 김동수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.