[논문 리뷰] Phasing spaces of matroids

Emanuele Delucchi, Elia Saini|arXiv (Cornell University)|2015. 04. 27.

Advanced Combinatorial Mathematics참고 문헌 18인용 수 4

한 줄 요약

이 논문은 고정된 매트로이드 M에 대한 단위 매트로이드의 프레이징 클래스 공간을 조합적, 대수적, 기하적 접근을 통해 소개하고 특성화한다. 이 공간이 내부 투트 군의 폰트랴긴 쌍대체의 부분공간과 동형임을 증명하고, 이를 통해 내부 투트 군의 계수를 계산하며, 재조정 클래스의 수를 유계화하고, 임의의 계수에서 실현 불가능하고 치로토팔이 아닌 균일한 프레이징 매트로이드의 존재를 증명한다.

ABSTRACT

We study the space of phasing classes of phased matroids over a fixed matroid M. We generalize methods of Gel'fand, Rybnikov and Stone and we obtain three different characterizations: one of combinatorial flavor, via projective phasings (in terms of the circuits and cocircuits of M), one algebraic, as a certain subspace of the Pontrjagin dual of the inner Tutte group of M, and one geometrical as a subspace of the torus $(S^1)^N$. As applications, we provide an effectively computable formula for the rank of the inner Tutte group, we give an upper bound on the number of reorientation classes of oriented matroids on M, we prove the existence of non-realizable, non-chirotopal uniform phased matroids in any rank and we show that the complements of complex hyperplane arrangements with the same uniform matroid are diffeomorphic.

연구 동기 및 목표

• 고정된 매트로이드 M에 대한 프레이징 매트로이드의 프레이징 클래스의 구조를 이해하는 것.
• 겔프란드, 리브니코프, 스톤의 방법을 일반화하여 프레이징 공간을 다수의 방식으로 특성화하는 것.
• 프레이징 공간의 특성화로부터 도출되는 계산적 및 위상수학적 결과를 도출하는 것.
• 임의의 계수에서 실현 불가능하고 치로토팔이 아닌 균일한 프레이징 매트로이드의 존재를 확립하는 것.
• 동일한 균일 매트로이드를 가진 복소 하이퍼플레인 배열의 여부가 미분동형임을 보이는 것.

제안 방법

• 매트로이드 M의 고리와 코고리에 정의된 사영적 프레이징을 통해 프레이징 공간을 조합적으로 특성화하는 것.
• 매트로이드 M의 내부 투트 군의 폰트랴긴 쌍대체의 부분공간으로서 프레이징 공간을 대수적으로 표현하는 것.
• 프레이징 공간을 토러스 (S¹)^N의 부분공간으로 기하학적으로 통합하는 것.
• 내부 투트 군의 구조를 이용하여 그 계수에 대한 효과적으로 계산 가능한 공식을 도출하는 것.
• 특성화를 적용하여 M 위의 방향 매트로이드의 재조정 클래스 수를 유계화하는 것.
• 기하학적 통합을 활용하여 동일한 균일 매트로이드를 가진 복소 하이퍼플레인 배열의 여부가 미분동형임을 증명하는 것.

실험 결과

연구 질문

• RQ1 고정된 매트로이드 M에 대한 프레이징 매트로이드의 프레이징 클래스 공간의 구조는 무엇인가?
• RQ2 조합적, 대수적, 기하적 방법을 통해 프레이징 공간은 어떻게 특성화될 수 있는가?
• RQ3 매트로이드 M의 내부 투트 군의 계수는 무엇이며, 이를 효과적으로 계산할 수 있는가?
• RQ4 모든 계수에서 실현 불가능하고 치로토팔이 아닌 균일한 프레이징 매트로이드가 존재하는가?
• RQ5 동일한 균일 매트로이드를 가진 복소 하이퍼플레인 배열의 여부는 미분동형인가?

주요 결과

• 매트로이드 M의 내부 투트 군의 계수에 대한 효과적으로 계산 가능한 공식이 도출되었다.
• M 위의 방향 매트로이드의 재조정 클래스 수에 대한 상한이 확립되었다.
• 임의의 계수에서 실현 불가능하고 치로토팔이 아닌 균일한 프레이징 매트로이드가 존재한다.
• 동일한 균일 매트로이드를 가진 복소 하이퍼플레인 배열의 여부는 미분동형이다.
• 프레이징 클래스 공간은 내부 투트 군의 폰트랴긴 쌍대체의 부분공간과 동형이다.
• 프레이징 공간은 자연스럽게 토러스 (S¹)^N의 부분공간으로 통합된다.