트리의 e‑양성성을 정량적으로 판별하는 새로운 방법

초록

이 논문은 트리의 연결 분할과 벽돌 타블로이드 개념을 이용해 e‑계수를 명시적 공식으로 표현하고, 이를 통해 e‑양성 여부를 판단하는 일련의 부등식과 필요조건을 제시한다. 특히 최대 차수가 3 또는 4인 트리들의 비‑e‑양성을 다수 증명하고, 차수 4이면서 모든 유형의 연결 분할을 갖는 트리에 대한 추가 분석과 여러 개방 문제를 제시한다.

상세 분석

논문은 먼저 대칭함수 이론의 기본 개념을 정리하고, 엘리멘터리 대칭함수 (e_{\lambda})와 파워합 대칭함수 (p_{\lambda}) 사이의 전이식을 벽돌 타블로이드 (B_{\lambda,\mu})와 그 가중치 (w(B_{\lambda,\mu}))를 이용해 전개한다. 핵심은 정리 2.3으로, 임의의 트리 (T)에 대해 (