"(p,q)-셔플(shuffle)"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
Pythagoras0 (토론 | 기여) |
|||
| (사용자 2명의 중간 판 17개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
| − | < | + | ==개요== |
| + | * 다음 조건을 만족시키는 치환 <math> \tau\in S_{p+q}</math> 을 (p,q)-셔플 이라 한다:<math> \tau(1) < \cdots < \tau(p) \,</math>:<math> \tau(p+1) < \cdots < \tau(p+q) \,</math> | ||
| + | * (p,q)-shuffle들의 집합을 <math>S(p,q)</math>라 하면, <math>S(p,q)</math>의 크기는 <math>{p+q \choose p}</math>이다 | ||
| + | * [[외대수(exterior algebra)와 겹선형대수(multilinear algebra)]] 에서 wedge product를 다루는데 활용된다 | ||
| − | |||
| − | |||
| − | + | ==예 : (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}} | ||
| − | + | ||
| − | + | ==역사== | |
| − | + | ||
| − | |||
| − | |||
* http://www.google.com/search?hl=en&tbs=tl:1&q= | * http://www.google.com/search?hl=en&tbs=tl:1&q= | ||
| − | * [[ | + | * [[수학사 연표]] |
| − | + | ||
| − | + | ||
| − | + | ==메모== | |
| − | + | ||
* Math Overflow http://mathoverflow.net/search?q= | * Math Overflow http://mathoverflow.net/search?q= | ||
| − | + | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | ==관련된 항목들== | |
| + | * [[외대수(exterior algebra)와 겹선형대수(multilinear algebra)]] | ||
| + | * [[대칭군 (symmetric group)]] | ||
| − | + | ||
| − | + | ==수학용어번역== | |
| + | * {{학술용어집|url=shuffle}} | ||
| − | |||
| − | + | ||
| − | + | ==매스매티카 파일 및 계산 리소스== | |
| − | + | * https://docs.google.com/file/d/0B8XXo8Tve1cxdXhzTldWeEtsSmM/edit | |
| − | |||
| − | |||
| − | |||
| − | + | ==사전 형태의 자료== | |
| − | + | * [http://en.wikipedia.org/wiki/%28p,q%29_shuffle http://en.wikipedia.org/wiki/(p,q)_shuffle] | |
| − | + | ==리뷰논문, 에세이, 강의노트== | |
| − | * | + | ==메타데이터== |
| − | + | ===위키데이터=== | |
| − | ** | + | * ID : [https://www.wikidata.org/wiki/Q13846433 Q13846433] |
| + | ===Spacy 패턴 목록=== | ||
| + | * [{'LOWER': 'riffle'}, {'LOWER': 'shuffle'}, {'LEMMA': 'permutation'}] | ||
| + | * [{'OP': '*'}, {'LOWER': 'p'}, {'OP': '*'}, {'LEMMA': 'q)-shuffle'}] | ||
2021년 2월 17일 (수) 05:40 기준 최신판
개요
- 다음 조건을 만족시키는 치환 \( \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) 에서 wedge product를 다루는데 활용된다
예 : (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=
관련된 항목들
수학용어번역
- shuffle - 대한수학회 수학용어집
매스매티카 파일 및 계산 리소스
사전 형태의 자료
리뷰논문, 에세이, 강의노트
메타데이터
위키데이터
- ID : Q13846433
Spacy 패턴 목록
- [{'LOWER': 'riffle'}, {'LOWER': 'shuffle'}, {'LEMMA': 'permutation'}]
- [{'OP': '*'}, {'LOWER': 'p'}, {'OP': '*'}, {'LEMMA': 'q)-shuffle'}]