Đang tải...

Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations

The main theme of this paper is the enumeration of the order-isomorphic occurrence of a pattern in words and permutations. We mainly focus on asymptotic properties of the sequence [Formula: see text] , the number of n-array k-ary words that contain a given pattern v exactly r times. In addition, we...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Xuất bản năm:SIAM J Discret Math
Những tác giả chính: Mansour, Toufik, Rastegar, Reza, Roitershtein, Alexander
Định dạng: Artigo
Ngôn ngữ:Inglês
Được phát hành: 2020
Những chủ đề:
Truy cập trực tuyến:https://ncbi.nlm.nih.gov/pmc/articles/PMC7144682/
https://ncbi.nlm.nih.gov/pubmed/32273646
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1137/19m1262206
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!