확률적 방법으로 강체 조합 구조의 존재 증명
이 논문은 확률적 방법과 새로운 지역 중심극한정리를 이용해, 기존에 존재 여부가 알려지지 않았던 강체 조합 구조인 비자명 직교 배열, t‑디자인, t‑와이즈 퍼뮤테이션을 거의 최적의 크기로 존재함을 증명한다.
저자: Greg Kuperberg, Shachar Lovett, Ron Peled
논문은 “강체(combinatorial rigidity) 구조”라 불리는, 특정 함수 공간 V에 대해 평균값을 보존하는 작은 부분집합 T의 존재 문제를 다룬다. 구체적으로, 유한 집합 B와 V⊂ℚ^B (상수함수 포함) 가 주어지면, 모든 f∈V에 대해
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기