Caramel LabCaramel Lab
#

멀티매트로이드

1편의 한국어 분석 — 최신순으로 정렬했어요

컴퓨터 과학발표 2026.10· 0

멀티매트로이드 텐서곱과 전이 다항식

브릴라우스키(Brylawski)의 텐서곱 공식은 두 그래프나 매트로이드의 텐서곱에 대한 투트(Tutte) 다항식을 텐서 인자에서 파생된 투트 다항식으로 표현합니다. 표면에 내장된 그래프의 볼로바스-리오단(Bollobás–Riordan) 및 전이 다항식에 대해서도 유사한 텐서곱 공식이 알려져 있습니다. 본 연구는 이러한 공식들이 멀티매트로이드에 대한 보다 일반적인 결과의 특정 사례임을 보입니다. 이를 위해 멀티매트로이드 전이 다항식에 대한 텐서곱 공식을 제시합니다. 이 공식이 브릴라우스키의 원래 공식과 그 위상학적 유사 공식들을 포…

연구 트렌드로 돌아가기