대척사상과 대합

초록

"복잡한 수식을 열심히 계산하였는데 0이 나오면 허무하지 않나요? 조합론을 통해 계산하기 전 미리 0임을 알 수 있습니다"

조합론의 장점은 복잡하고 어려운 수학의 현상을 보다 이해하기 쉬운 모델을 이용하여 복잡성과 난이도를 낮추는 역할을 한다는 것입니다. 대수학에서 Hopf algebra라는 대상은 그 원소들마다 각자의 대척을 가지고 있는 예쁜 대상으로, 마치 구 표면 위의 모든 점들이 각자 반대편의 점을 가지는 것과 비슷합니다. 그리고 Hopf algebra의 원소를 대척으로 보내는 함수를 antipode라고 합니다. 그러나 antipode는 실제로 계산하기가 매우 복잡한데, 조합론에서 주로 사용하는 sign-reversing involution이라는 기법을 통해 antipode 계산을 간단히 하려고 합니다.

Abstract

"Computing a complicated formula only to end up with zero can feel quite pointless. However, combinatorics allows us to know in advance that the result will be zero before doing the calculation."

Combinatorics has the advantage of reducing complexity and difficulty by modeling complicated mathematical phenomena in more accessible ways. In algebra, a Hopf algebra is a beautiful structure in which each element has its own “opposite,” somewhat analogous to how every point on the surface of a sphere has a corresponding point on the opposite side. The map that sends an element of a Hopf algebra to its opposite is called the antipode. However, computing the antipode is often quite complicated in practice. In this talk, we introduce a combinatorial technique called a sign-reversing involution, which allows us to simplify the computation of the antipode.