심스 추측

Sims conjecture

수학에서 심스 추측은 원래 찰스 심스가 제안한 집단 이론의 결과물이다.[1]그는 (가) S 에 있는 스태빌라이저를 나타내는 원시 순열 그룹이라면 정수 값 f 이 존재한다고 추측했다. 그러한 () d)\ 세트 모든 궤도 길이

그 추측은 피터 캐머런, 셰릴 프래거, 얀 색슬, 게리 세이츠에 의해 유한한 단순 집단의 분류를 이용하여 증명되었는데, 특히 산발적인 집단의 이소모르피즘 타입이 아주 많이 존재한다는 사실이었다.

정리는 다음과 같이 정확하게 읽는다.[2]

에는 함수 f:N→ N{\displaystyle f:\mathbb{N}\to \mathbb{N}}상태 등이 다를 때마다 G{G\displaystyle}은 원시적인 치환 군과 h>G{G\displaystyle}, 다음 orde의 한점 안정제 H{H\displaystyle}을은 궤도의 1{\displaystyle h> 1}은 길이를 말한다.r의 (는) 최대 ( )  입니다

그러므로 "큰" 안정기를 가진 원시 순열 그룹에서 이러한 안정기는 작은 궤도를 가질 수 없다.그 결과 2도 이상의 연결 거리 변환 그래프만 존재한다는 것이 입증되었다.[3][4][5]

참조

  1. ^ Sims, Charles C. (1967). "Graphs and finite permutation groups". Mathematische Zeitschrift. 95 (1): 76–86. doi:10.1007/BF01117534. S2CID 186227555.
  2. ^ Pyber, László; Tracey, Gareth (2021). "Some simplifications in the proof of the Sims conjecture". arXiv:2102.06670.
  3. ^ Cameron, Peter J.; Praeger, Cheryl E.; Saxl, Jan; Seitz, Gary M. (1983). "On the Sims conjecture and distance transitive graphs". Bulletin of the London Mathematical Society. 15 (5): 499–506. doi:10.1112/blms/15.5.499.
  4. ^ Cameron, Peter J. (1982). "There are only finitely many distance-transitive graphs of given valency greater than two". Combinatorica. 2 (1): 9–13. doi:10.1007/BF02579277. S2CID 6483108.
  5. ^ Isaacs, I. Martin (2011). Finite Group Theory. American Mathematical Society. ISBN 9780821843444. OCLC 935038216.