Snake graphs, perfect matchings and continued fractions

오버불파크에서 찍은 현대수학의 면모

Snake graphs, perfect matchings and continued fractions

A continued fraction is a way of representing a real number by a sequence of integers. We present a new way to think about these continued fractions using snake graphs, which are sequences of squares in the plane. You start with one square, add another to the right or to the top, then another to the right or the top of the previous one, and so on. Each continued fraction corresponds to a snake graph and vice versa, via “perfect matchings” of the snake graph. We explain what this means and why a mathematician would call this a combinatorial realization of continued fractions.

If you are interested in translating this Snapshot, please contact us at info@imaginary.org

수학적 주제

대수학/정수론
이산수학/수학기초론

저자

Ralf Schiffler
Senior Editor:
Carla Cederbaum

라이선스

디지털 객체 식별자(DOI)

10.14760/SNAP-2019-001-EN

PDF 다운로드

PDF

snapshots: overview

수학적 주제

대수학/정수론
해석학
수학교육/교수법
이산수학/수학기초론
기하학/위상수학
수치해석/과학계산
확률론/통계학

다른 분야와의 연관성

화학 및 지구과학
컴퓨터 과학
공학
금융
인문/사회과학
생명 과학
물리학
수학 전반에 대한 소고

이 아이콘은 CC BY-SA 4.0 라이센스에서 이용가능합니다. 게시글 범주 분류를 위해 자유롭게 사용하세요.

벡터 아이콘은 여기서 다운받을 수 있습니다.