Please join the Simons Foundation và our generous thành viên organizations in supporting during our giving chiến dịch September 23-27. 100% of your contribution will fund improvements và new initiatives to lớn benefit"s global scientific community.

Bạn đang xem: Publications

All fields Title Author Abstract Comments Journal reference ACM classification MSC classification Report number identifier DOI ORCID author ID Help pages Full text

Xem thêm: Xem Phim Diệp Vấn 3 - Xem Phim Võ Thuật Diệp Vấn 3

Download PDF Abstract: In this work we improve sầu on a result from~citeGryKosZma15. In particular,we investigate the situation where a word is constructed jointly by two playerswho alternately append letters to lớn the end of an existing word. One of theplayers (Ann) tries lớn avoid (non-trivial) repetitions, while the other one(Ben) tries khổng lồ enforce them. We show a construction that is closer to the lowerbound showed in~citeGryKozMic13 using entropy compression, and building onthe probabilistic arguments based on a version of the Lovász Local Lemmafrom~citePeg11. We provide an explicit strategy for Ann to avoid(non-trivial) repetitions over a $7$-letter alphabet.

Subjects: Discrete Mathematics (cs.DM); Formal Languages và Automata Theory (cs.FL)
Cite as:
(or for this version)

Xem thêm: Nàng Bạch Tuyết Tiếng Anh Là Gì, Vietgle Tra Từ


binhphap3d.vnLabs: experimental projects with community collaborators binhphap3d.vnLabs is a framework that allows collaborators lớn develop và cốt truyện new features directly on our website.

Both individuals và organizations that work with binhphap3d.vnLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. is committed lớn these values và only works with partners that adhere to lớn them.

Have an idea for a project that will add value for"s community? Learn more about binhphap3d.vnLabs and how to lớn get involved.