Publications

     

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




Bạn đang xem: Publications


All fields Title Author Abstract Comments Journal reference ACM classification MSC classification Report number binhphap3d.vn identifier DOI ORCID binhphap3d.vn 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: binhphap3d.vn:1601.02453
(or binhphap3d.vn:1601.02453v1 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 binhphap3d.vn 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. binhphap3d.vn 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 binhphap3d.vn"s community? Learn more about binhphap3d.vnLabs and how to lớn get involved.


Chuyên mục: Tin Tức