근사 치환과 정상 순서 문제의 행렬 해석

본 논문은 하나의 소멸 연산자를 포함하는 보손 문자열에 대응하는 무한 일반화 스털링 행렬이 근사 치환 행렬들의 사영극한임을 보이고, 이러한 근사 치환을 유한 개의 대수 방정식으로 특징짓는다. 또한 행렬의 무작위 생성 실험을 통해 치환 행렬이 나타날 확률의 상한을 제시한다.

저자: ** - H. Cheballah (Université Paris 13, Laboratoire d’Informatique Paris Nord, CNRS UMR 7030) - G. H. E. Duchamp (Université Paris 13