숲 웹과 패턴 회피의 새로운 전단사
이 논문은 스프링거 섬유의 매끄러운 성분과 연결된 차수‑2 sl₍ᵣ₎ 웹 중 ‘숲’ 형태인 것들을, 132, 4321, 3214 패턴을 피하는 순열과 정확히 일대일 대응시키는 전단사를 제시한다. 기존에 제시된 321, 2143, 3124 회피 순열과는 다른 회피 클래스임을 보이며, 웹‑표와 비교교차 매칭, Dyck 경로를 이용한 구성 과정을 상세히 설명한다.
저자: Jessica Striker, Bridget Eileen Tenner
본 논문은 스프링거 섬유와 차수‑2 sl₍ᵣ₎ 웹 사이의 알려진 대응을 출발점으로, 특히 ‘숲’ 형태인 웹을 특정 패턴 회피 순열과 정확히 일대일 대응시키는 새로운 전단사를 제시한다.
1. **배경 및 동기**
마이크 커밍스는 매끄러운 스프링거 섬유 성분이 ‘수축되고 완전히 축소된’ 차수‑2 sl₍ᵣ₎ 웹과 일대일 대응한다는 결과를 발표했으며, 이 웹들은 OEIS A116731에 등장하는 321, 2143, 3124 회피 순열과 수가 일치한다는 사실을 보였다. 그러나 전단사적 증명은 제시되지 않았고, 저자들은 이를 보완하고자 한다.
2. **웹의 정의와 숲 조건**
차수‑2 sl₍ᵣ₎ 웹은 r‑hourglass plabic 그래프의 특수 형태로, 경계 검은 정점(차수 1)과 내부 흰·검은 정점이 존재한다. Lemma 2.1에 따르면 흰 정점은 경계와 연결되고, 검은 정점은 3개의 hourglass를 갖는다. Lemma 2.2는 ‘숲’(사이클이 없는 그래프)인 경우 흰 정점이 최대 3개임을 명시한다.
3. **웹 → 표 변환 ω**
- **hourglass 압축**: 각 hourglass를 가중치가 있는 단일 간선으로 바꾼다.
- **다각형 구성**: 흰 정점을 꼭짓점으로 삼아 삼각형(흰 정점 3개) 혹은 선분(흰 정점 2개)을 만든다.
- **비교교차 매칭 µ(T)**: 다각형 변을 가중치에 따라 다중 비꼬인 간선으로 변환하고, 내부 검은 정점을 제거해 비교교차 매칭을 얻는다.
- **Catalan 전단사**: 매칭을 이용해 r × 2 표 T를 만든다(연결된 쌍 i
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기