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

수학노트
둘러보기로 가기 검색하러 가기
(피타고라스님이 이 페이지의 위치를 <a href="/pages/9498400">대칭다항식</a>페이지로 이동하였습니다.)
 
(사용자 2명의 중간 판 18개는 보이지 않습니다)
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=
 +
* [[수학사 연표]]
 +
 +
 +
 +
 +
 +
==메모==
 +
 +
 +
 +
* 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}}


역사



메모



관련된 항목들


수학용어번역

  • shuffle - 대한수학회 수학용어집



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


사전 형태의 자료

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

메타데이터

위키데이터

Spacy 패턴 목록

  • [{'LOWER': 'riffle'}, {'LOWER': 'shuffle'}, {'LEMMA': 'permutation'}]
  • [{'OP': '*'}, {'LOWER': 'p'}, {'OP': '*'}, {'LEMMA': 'q)-shuffle'}]