학술
기타
Limiting behaviour of pattern counts in biased binary strings
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
For $p \in (0,1)$, sample a binary sequence from the infinite product measure of Bernoulli$(p)$ distributions.
It is known that for $p=1/2$, almost every binary sequence is Poisson generic in the sense of Peres and Weiss, a property that reflects a specific statistical pattern in the frequency of finite substrings.
However, this behaviour is highly exceptional: it fails for any $p \ne 1/2$.
In these other cases, we show that the frequency of substrings of almost every sequence has either trivial or peculiar behaviour.
Nevertheless, the Poisson limiting regime can be recovered if one restricts attention to substrings with a fixed number of successes in the Bernoulli$(p)$ trials.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
arXiv의 다른 기사
Deterministic Replay for AI Agent Systems
arXiv CS.AI
Generative Ontology Induction: Domain-Agnostic Schema Discovery from Document Corpora Using Large Language Models
arXiv CS.AI
Democratizing AI with Small Language Models: Structured Benchmarking and Parameter-Efficient Fine-Tuning for Local Deployment
arXiv CS.AI