오픈뉴스백과
오늘의 이슈오늘 10장그래프ONP 브리핑
뉴스개체 사전공식 자료용어사전
...

오픈뉴스백과

집단지성 기반 뉴스 검증 플랫폼. 다양한 시각으로 뉴스를 이해합니다.

서비스

오늘의 이슈홈라이브뉴스공식 자료용어사전개체 사전내 편향피드 제보소개

법적 고지

개인정보처리방침이용약관콘텐츠 이용 안내

문의

문의하기

본 플랫폼에서 제공하는 뉴스 콘텐츠의 저작권은 각 언론사에 있으며, 무단 복제 및 배포를 금지합니다.

RSS 피드를 통해 수집된 콘텐츠는 각 원저작자의 라이선스 조건을 따릅니다. 오픈 라이선스(CC-BY 등) 콘텐츠는 해당 라이선스에 따라 출처를 표기합니다.

오픈뉴스백과는 뉴스 집계 및 검증 플랫폼으로, 개별 기사의 내용에 대한 책임은 해당 언론사에 있습니다.

이용자가 작성한 피드백, 팩트체크, 독자 제보 등의 콘텐츠에 대한 책임은 해당 작성자에게 있습니다.

콘텐츠 제거·정정이 필요하시면 문의하기에 남겨 주세요.

© 2026 오픈뉴스백과 (OpenNewsPedia). All rights reserved.

뉴스 목록
미디어 커버리지1건1개 미디어
arXiv Math
학술
기타

A proof of Rauzy's conjecture on abelian complexity

arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.

Abstract

We resolve a conjecture posed by Rauzy in 1983 concerning the $d$-ary generalizations of Sturmian words.

A classical theorem by Coven and Hedlund from 1973 states that Sturmian words, which are classically defined by their subword complexity (a combinatorial refinement of topological entropy), or as the natural codings of irrational rotations on the circle, are also characterized by their abelian complexity (a combinatorial refinement of the notion of discrepancy).

More precisely, Sturmian words are exactly the binary infinite words with rationally independent letter frequencies and minimal abelian complexity, which is in this case constant and equal to $2$.

We prove that there exist no infinite ternary words with rationally independent letter frequencies and constant abelian complexity equal to $3$, thereby establishing Rauzy's conjecture.

전문 보기

이 뉴스, 어떠셨어요?

탭 한 번으로 반응 · 로그인 불필요

관련 뉴스

관련 뉴스 제보는 로그인 후 가능합니다.

'research' 카테고리 뉴스

Concept-based Visual Counterfactual Explanations with Diffusion Models

arXiv CS.AI

SeT-Diff: Towards Semantic Foundation Models for HPC Telemetry and Time-Series

arXiv CS.AI

QFoldAgent: An Autonomous Quantum Optimization Multi-Agent System for Protein Structure Prediction

arXiv CS.AI

arXiv의 다른 기사

MIITA: Memory-Induced Inference-Time Adaptation for Continual Learning with Small Language Models

arXiv CS.AI

Codifying the Judge: Scalable Evaluation via Program Distillation

arXiv CS.AI

SF-AMS: Strategic Forgetting for Structured Memory in LLM Agent

arXiv CS.AI

피드백

피드백을 남기려면 로그인해 주세요.