"(p,q)-셔플(shuffle)"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
(피타고라스님이 이 페이지의 이름을 (pq)-셔플 (pq)-shuffle로 바꾸었습니다.) |
|||
1번째 줄: | 1번째 줄: | ||
<h5>이 항목의 수학노트 원문주소</h5> | <h5>이 항목의 수학노트 원문주소</h5> | ||
+ | |||
+ | |||
7번째 줄: | 9번째 줄: | ||
<h5>개요</h5> | <h5>개요</h5> | ||
− | * 다음 조건을 만족시키는 치환 <math> \tau\in S_{p+q}</math> 을 (p,q)- | + | * 다음 조건을 만족시키는 치환 <math> \tau\in S_{p+q}</math> 을 (p,q)-셔플 이라 한다<br><math> \tau(1) < \cdots < \tau(p) \,</math><br><math> \tau(p+1) < \cdots < \tau(p+q) \,</math><br> |
+ | * (p,q)-shuffle들의 집합을 <math>S(p,q)</math>라 하면, <math>S(p,q)</math>의 크기는 <math>{p+q \choose p}</math>이다<br> | ||
+ | * [[외대수(exterior algebra)와 겹선형대수(multilinear algebra)]] 에 응용도<br> | ||
+ | |||
+ | |||
− | < | + | |
+ | |||
+ | <h5>예 : (3,2)-셔플</h5> | ||
+ | |||
+ | * (3,2)-셔플의 원소는 다음 10개로 주어진다<br> | ||
+ | ** {{1,2,3},{4,5}} | ||
+ | ** {{1,2,4},{3,5}} | ||
+ | ** {{1,2,5},{3,4}} | ||
+ | ** {{1,3,4},{2,5}} | ||
+ | ** {{1,3,5},{2,4}} | ||
+ | ** {{1,4,5},{2,3}} | ||
+ | ** {{2,3,4},{1,5}} | ||
+ | ** {{2,3,5},{1,4}} | ||
+ | ** {{2,4,5},{1,3}} | ||
+ | ** {{3,4,5},{1,2}} | ||
+ | |||
+ | |||
+ | |||
+ | |||
47번째 줄: | 71번째 줄: | ||
* 발음사전 http://www.forvo.com/search/ | * 발음사전 http://www.forvo.com/search/ | ||
* [http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=&fstr= 대한수학회 수학 학술 용어집]<br> | * [http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=&fstr= 대한수학회 수학 학술 용어집]<br> | ||
− | ** http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=eng_term&fstr= | + | ** http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=eng_term&fstr=shuffle |
* [http://www.kss.or.kr/pds/sec/dic.aspx 한국통계학회 통계학 용어 온라인 대조표] | * [http://www.kss.or.kr/pds/sec/dic.aspx 한국통계학회 통계학 용어 온라인 대조표] | ||
* [http://cgi.postech.ac.kr/cgi-bin/cgiwrap/sand/terms/terms.cgi 한국물리학회 물리학 용어집 검색기] | * [http://cgi.postech.ac.kr/cgi-bin/cgiwrap/sand/terms/terms.cgi 한국물리학회 물리학 용어집 검색기] | ||
59번째 줄: | 83번째 줄: | ||
<h5>매스매티카 파일 및 계산 리소스</h5> | <h5>매스매티카 파일 및 계산 리소스</h5> | ||
− | * | + | * https://docs.google.com/file/d/0B8XXo8Tve1cxdXhzTldWeEtsSmM/edit |
* http://www.wolframalpha.com/input/?i= | * http://www.wolframalpha.com/input/?i= | ||
* http://functions.wolfram.com/ | * http://functions.wolfram.com/ | ||
75번째 줄: | 99번째 줄: | ||
* http://ko.wikipedia.org/wiki/ | * http://ko.wikipedia.org/wiki/ | ||
− | * http://en.wikipedia.org/wiki/ | + | * [http://en.wikipedia.org/wiki/%28p,q%29_shuffle http://en.wikipedia.org/wiki/(p,q)_shuffle] |
* [http://www.encyclopediaofmath.org/index.php/Main_Page Encyclopaedia of Mathematics] | * [http://www.encyclopediaofmath.org/index.php/Main_Page Encyclopaedia of Mathematics] | ||
* [http://dlmf.nist.gov NIST Digital Library of Mathematical Functions] | * [http://dlmf.nist.gov NIST Digital Library of Mathematical Functions] |
2012년 7월 30일 (월) 13:13 판
이 항목의 수학노트 원문주소
개요
- 다음 조건을 만족시키는 치환 \( \tau\in S_{p+q}\) 을 (p,q)-셔플 이라 한다
\( \tau(1) < \cdots < \tau(p) \,\)
\( \tau(p+1) < \cdots < \tau(p+q) \,\) - (p,q)-shuffle들의 집합을 \(S(p,q)\)라 하면, \(S(p,q)\)의 크기는 \({p+q \choose p}\)이다
- 외대수(exterior algebra)와 겹선형대수(multilinear algebra) 에 응용도
예 : (3,2)-셔플
- (3,2)-셔플의 원소는 다음 10개로 주어진다
- {{1,2,3},{4,5}}
- {{1,2,4},{3,5}}
- {{1,2,5},{3,4}}
- {{1,3,4},{2,5}}
- {{1,3,5},{2,4}}
- {{1,4,5},{2,3}}
- {{2,3,4},{1,5}}
- {{2,3,5},{1,4}}
- {{2,4,5},{1,3}}
- {{3,4,5},{1,2}}
역사
메모
- Math Overflow http://mathoverflow.net/search?q=
관련된 항목들
수학용어번역
- 단어사전
- 발음사전 http://www.forvo.com/search/
- 대한수학회 수학 학술 용어집
- 한국통계학회 통계학 용어 온라인 대조표
- 한국물리학회 물리학 용어집 검색기
- 남·북한수학용어비교
- 대한수학회 수학용어한글화 게시판
매스매티카 파일 및 계산 리소스
- https://docs.google.com/file/d/0B8XXo8Tve1cxdXhzTldWeEtsSmM/edit
- http://www.wolframalpha.com/input/?i=
- http://functions.wolfram.com/
- NIST Digital Library of Mathematical Functions
- Abramowitz and Stegun Handbook of mathematical functions
- The On-Line Encyclopedia of Integer Sequences
- Numbers, constants and computation
- 매스매티카 파일 목록
사전 형태의 자료
- http://ko.wikipedia.org/wiki/
- http://en.wikipedia.org/wiki/(p,q)_shuffle
- Encyclopaedia of Mathematics
- NIST Digital Library of Mathematical Functions
- The World of Mathematical Equations
리뷰논문, 에세이, 강의노트
관련논문