고정된 폴리토프의 무작위 그림자
폴리토프의 2차원 투영인 '그림자'의 꼭짓점 수를 추정하는 것은 선형 계획법 및 매개변수 최적화와 연관되어 다양한 응용 분야에서 핵심적인 도구로 활용됩니다. 본 연구는 고정된 폴리토프의 무작위 그림자에서 예상되는 꼭짓점 수에 대한 여러 상한을 증명합니다. 이 상한들은 기하학적 직경 및 모서리 길이, 최소 및 최대 여유(slack), 격자 폴리토프의 최대 좌표, 그리고 부분 행렬식의 최대 절댓값 등 기존 문헌의 다양한 매개변수를 기반으로 합니다. 이러한 매개변수들을 활용하여 보다 정교한 추정치를 제공합니다. 특히 기하학적 직경과 …