[논문 리뷰] A monodromy graph approach to the piecewise polynomiality of mixed double Hurwitz numbers

Marvin Anas Hahn|arXiv (Cornell University)|2017. 03. 16.

Advanced Combinatorial Mathematics인용 수 2

한 줄 요약

이 논문은 단순, 단조, 엄격히 단조인 이중 허르츠 수 사이의 조합적 보간을 위해 삼중으로 보간된 허르츠 수를 도입하며, 단조성 그래프를 사용하여 타원형 커버를 모델링하고 에르하르트 이론을 적용하여 종수에 의존하는 다항식을 계산한다. 주요 기여는 모든 종수에서 조각다항식 카운트를 계산하는 알고리즘적 프레임워크를 제공하고, 종수 0에서의 벽을 횡단하는 행동을 분석하는 것이다.

ABSTRACT

Hurwitz numbers count genus $g$, degree $d$ covers of the complex projective line with fixed branched locus and fixed ramification data. An equivalent description is given by factorisations in the symmetric group. Simple double Hurwitz numbers are a class of Hurwitz-type counts of specific interest. In recent years a related counting problem in the context of random matrix theory was introduced as so-called monotone Hurwitz numbers. These can be viewed as a desymmetrised version of the Hurwitz-problem. A combinatorial interpolation between simple and monotone double Hurwitz numbers was introduced as mixed double Hurwitz numbers and it was proved that these objects are piecewise polynomial in a certain sense. Moreover, the notion of strictly monotone Hurwitz numbers has risen interest as it is equivalent to a certain Grothendieck dessins d'enfant count. In this paper, we introduce a combinatorial interpolation between simple, monotone and strictly monotone double Hurwitz numbers as extit{triply interpolated Hurwitz numbers}. Our aim is twofold: Using a connection between triply interpolated Hurwitz numbers and tropical covers in terms of so-called monodromy graphs, we give algorithms to compute the polynomials for triply interpolated Hurwitz numbers in all genera using Erhart theory. We further use this approach to study the wall-crossing behaviour of triply interpolated Hurwitz numbers in genus $0$ in terms of related Hurwitz-type counts. All those results specialise to the extremal cases of simple, monotone and Grothendieck dessins d'enfants Hurwitz numbers.

연구 동기 및 목표

• 단순, 단조, 엄격히 단조인 이중 허르츠 수 사이를 보간하는 통합된 조합적 프레임워크를 개발하기 위해.
• 삼중으로 보간된 허르츠 수와 타원형 커버 사이의 연결 고리를 단조성 그래프를 통해 수립하기 위해.
• 에르하르트 이론을 사용하여 모든 종수에서 이러한 수의 조각다항식 카운트를 계산하는 알고리즘적 방법을 제공하기 위해.
• 종수 0에서 이러한 수의 벽을 횡단하는 행동을 분석하고, 다른 허르츠 유형의 카운트와 연관시키기 위해.
• 기존의 극한 사례인 단순 허르츠 수, 단조 허르츠 수, 그리고 그로텐디크 데신 다엔 허르츠 수를 보간 프레임워크의 특수한 사례로 일관되게 복원하기 위해.

제안 방법

• 대칭군 분해에서 순열의 단조성 작용을 암시하는 단조성 그래프를 사용하여 삼중으로 보간된 허르츠 수를 모델링하기 위해.
• 타원형 커버를 단조성 그래프로 표현하여 허르츠 수 계산 문제를 조합기하 문제로 변환하기 위해.
• 단조성 그래프와 관련된 다각형 콘에서 격자점 수를 세는 데 에르하르트 이론을 적용하여 종수 g에서의 다항식 카운트를 유도하기 위해.
• 단조성 그래프의 구조를 활용하여 계산 문제를 알고리즘적 계산에 적합한 구성요소로 분해하기 위해.
• 매개변수 공간의 다양한 칸에서의 벽을 횡단하는 행동을 분석함으로써 카운트의 조각다항식 성격을 활용하기 위해.
• 종수 0에 이 프레임워크를 특수화하여 매개변수 변화에 따른 다양한 허르츠 유형의 불변량 간 전이를 연구하기 위해.

실험 결과

연구 질문

• RQ1 어떻게 조합적 구조를 사용하여 단순, 단조, 엄격히 단조인 이중 허르츠 수 사이의 통합된 보간을 구성할 수 있는가?
• RQ2 삼중으로 보간된 허르츠 수와 단조성 그래프를 통한 타원형 커버 사이의 정확한 관계는 무엇인가?
• RQ3 에르하르트 이론은 어떻게 이 보간된 수의 종수에 의존하는 다항식 카운트를 계산하는 데 적용될 수 있는가?
• RQ4 삼중으로 보간된 허르츠 수의 종수 0에서의 벽을 횡단하는 행동의 성격은 무엇이며, 다른 허르츠 유형의 불변량과 어떻게 관련되는가?
• RQ5 단순 허르츠 수, 단조 허르츠 수, 그리고 그로텐디크 데신 다엔 허르츠 수의 극한 사례들이 보간 프레임워크에서 일관되게 복원될 수 있는가?

주요 결과

• 논문은 단조성 그래프와 에르하르트 이론을 사용하여 모든 종수에서 삼중으로 보간된 허르츠 수를 조각다항식으로 계산하는 완전한 알고리즘적 프레임워크를 수립한다.
• 단조성 그래프는 허르츠 수와 타원형 커버 사이의 정확한 조합적 모델을 제공하며 체계적인 계산을 가능하게 한다.
• 종수 0에서의 벽을 횡단하는 행동은 완전히 특성화되었으며, 다양한 허르츠 유형의 카운트 간 전이와 일치함을 보였다.
• 이 프레임워크는 단순 허르츠 수, 단조 허르츠 수, 그리고 그로텐디크 데신 다엔 카운트에 대한 기존 결과를 한계 사례로 성공적으로 복원한다.
• 에르하르트 이론의 사용은 모든 종수에서 카운트의 다항식 구조가 유지되고 계산 가능하다는 것을 보장한다.
• 이 접근은 대수기하학, 조합론, 랜덤 매트릭스 이론에서 다양한 카운팅 문제를 연결하는 통합적 시각을 제공한다.