"(p,q)-셔플(shuffle)"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
(피타고라스님이 이 페이지의 이름을 (pq)-셔플(shuffle)로 바꾸었습니다.)
1번째 줄: 1번째 줄:
 
<h5>이 항목의 수학노트 원문주소</h5>
 
<h5>이 항목의 수학노트 원문주소</h5>
  
 
+
* [[(p,q)-셔플(shuffle)]]
  
 
 
 
 
11번째 줄: 11번째 줄:
 
*  다음 조건을 만족시키는 치환 <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>
 
*  다음 조건을 만족시키는 치환 <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>
 
*  (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>
+
* [[외대수(exterior algebra)와 겹선형대수(multilinear algebra)]] 에서 wedge product를 다루는데 활용된다<br>
  
 
 
 
 

2012년 8월 15일 (수) 14:38 판

이 항목의 수학노트 원문주소

 

 

개요
  • 다음 조건을 만족시키는 치환 \( \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}}

 

 

 

역사

 

 

 

메모

 

 

 

관련된 항목들

 

 

수학용어번역

 

 

매스매티카 파일 및 계산 리소스

 

 

사전 형태의 자료

 

 

리뷰논문, 에세이, 강의노트

 

 

 

관련논문

 

 

관련도서