[논문 리뷰] Zeta functions and topological entropy of the Markov-Dyck shifts

Wolfgang Krieger, Kengo Matsumoto|arXiv (Cornell University)|2007. 06. 22.

Mathematical Dynamics and Fractals참고 문헌 24인용 수 25

한 줄 요약

이 논문은 Keller의 순환 코드 프레임워크를 사용하여 마르코프-다이크 시프트의 제타 함수에 대한 명시적 공식을 유도하고, 생성 함수 및 삼차방정식의 대수적 해법을 통해 그들의 위상적 엔트로피를 계산한다. 인접행렬 $ F(a,b,c) = \begin{bmatrix} a & b \ c & 0 \end{bmatrix} $로 정의된 마르코프-다이크 시프트의 경우, 위상적 엔트로피는 삼차다항식 $ P_{a,b,c}(z) = 0 $의 가장 작은 양의 근의 음의 로그로 나타나며, 특수한 경우인 $ c = a + b $에서는 $ h(D_{F(a,b,a+b)}) = -\log(1 + a + b) $로 단순화된다.

ABSTRACT

The Markov-Dyck shifts arise from finite directed graphs. An expression for the zeta function of a Markov-Dyck shift is given. The derivation of this expression is based on a formula in Keller (G. Keller, {\it Circular codes, loop counting, and zeta-functions}, J. Combinatorial Theory {\bf 56} (1991), pp. 75--83). For a class of examples that includes the Fibonacci-Dyck shift the zeta functions and topological entropy ae determined.

연구 동기 및 목표

• 마르코프-다이크 시프트의 제타 함수에 대한 닫힌 형태의 표현식을 Keller의 순환 마르코프 코드 공식을 사용하여 유도하기.
• 유한 방향 그래프에서 유도된 마르코프-다이크 시프트의 위상적 엔트로피를 계산하기, 특히 인접행렬 $ F(a,b,c) $를 갖는 경우.
• 엔트로피와 삼차다항식 $ P_{a,b,c}(z) $의 근 사이의 관계를 설정하여 정확하거나 근사적인 계산이 가능하도록 하기.
• 특수한 경우, 예를 들어 $ c = a + b $에서 엔트로피가 $ -\log(1 + a + b) $로 단순화되는 경우에 대해 명시적 공식을 제공하기.
• 그래프 이론적 및 대수적 방법을 통해 다이크 및 모츠킨 시프트의 결과를 더 넓은 범주인 마르코프-다이크 시프트로 일반화하기.

제안 방법

• 마르코프-다이크 시프트의 허용어어 언어에 대해 Keller의 순환 마르코프 코드 제타 함수 공식을 적용한다.
• 경로 수를 그래프의 역 준군 구조에서 모델링하기 위해 생성함수 $ g_{\mathcal{C}_1}(z) $, $ g_{\mathcal{C}_2}(z) $ 및 그 별표가 붙은 변형을 사용한다.
• 재귀적 경로 수 계산을 통해 $ g_{\mathcal{C}_2}(z) $, 즉 특정 정점에서 끝나는 경로의 생성함수를 제어하는 삼차방정식 (4.18)을 도출한다.
• 정리 2.3와 대수적 항등식을 사용하여 $ g_{\mathcal{C}_2}(z) $의 유리함수로 제타 함수 $ \zeta_{D_{F(a,b,c)}}(z) $를 표현한다.
• 위상적 엔트로피는 $ h = -\log z_{\min} $를 통해 $ P_{a,b,c}(z) $의 가장 작은 양의 근에 의해 결정되는 다항식 $ P_{a,b,c}(z) $를 도입한다.
• 특수한 경우에 삼차방정식 $ P_{a,b,c}(z) = 0 $를 풀기 위해 카르다노의 공식과 비에트의 정리를 적용하여 닫힌 형태의 엔트로피 표현식을 도출한다.

실험 결과

연구 질문

• RQ1 마르코프-다이크 시프트의 제타 함수의 명시적 형태는 무엇인가? 이는 유한 방향 그래프에서 유도된 것이다.
• RQ2 마르코프-다이크 시프트의 위상적 엔트로피는 그래프의 구조에서 어떻게 대수적으로 계산할 수 있는가?
• RQ3 경로 언어의 생성함수와 시프트의 제타 함수 사이의 관계는 무엇인가?
• RQ4 마르코프-다이크 시프트 $ D_{F(a,b,c)} $의 위상적 엔트로피가 $ -\log(1 + a + b) $로 단순화되는 조건은 무엇인가?
• RQ5 마르코프-다이크 시프트 $ D_{F(a,b,c)} $의 엔트로피는 삼차다항식 $ P_{a,b,c}(z) $의 근을 찾는 방식으로 결정될 수 있으며, 특수한 경우의 대수적 해법은 무엇인가?

주요 결과

• 마르코프-다이크 시프트 $ D_{F(a,b,c)} $의 제타 함수는 $ \zeta_{D_{F(a,b,c)}}(z) = \frac{c g_{\mathcal{C}_2}(z) (1 - g_{\mathcal{C}_2}(z))}{(a g_{\mathcal{C}_2}(z)^2 - (a + c(1+b)z) g_{\mathcal{C}_2}(z) + c z)^2} $로 주어지며, 생성함수와 Keller의 공식을 사용하여 도출되었다.
• 위상적 엔트로피 $ h(D_{F(a,b,c)}) $는 삼차다항식 $ P_{a,b,c}(z) = 0 $의 가장 작은 양의 실근의 음의 로그와 같다.
• 특수한 경우 $ c = a + b $에서는 엔트로피가 $ h(D_{F(a,b,a+b)}) = -\log(1 + a + b) $로 단순화되며, 이때 $ z = \frac{1}{1+a+b} $가 유일한 양의 근이 된다.
• 특수한 경우 $ c = a $에서는 엔트로피가 $ h(D_{F(a,1,a)}) = \log(a+1) - \log(a+2) + \log(a+3) $로 주어지며, 이는 $ P_{a,1,a}(z) $의 이차인자에서 유도된다.
• 조건 $ a(b - c) - c(1 + b)^2 = 0 $를 만족할 경우, 엔트로피 계산은 이차방정식으로 축소되어 정확한 대수적 평가가 가능하다.
• 생성함수 $ g_{\mathcal{C}_2}(z) $는 카르다노의 공식을 통해 삼각함수와 루트 함수의 조합으로 표현되며, 이는 삼차방정식 (4.18)의 매개변수 해를 제공한다.