On multiset of factors of a word

被引：1

作者：

Kapoor, Kalpesh ^{[1
]}

Nayak, Himadri ^{[1
]}

机构：

[1] Indian Inst Technol Guwahati, Dept Math, Gauhati, India

来源：

INFORMATION PROCESSING LETTERS | 2013年 / 113卷 / 03期

关键词：

Combinatorial problems; Combinatorics on words; Repeated factors;

D O I：

10.1016/j.ipl.2012.09.010

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Given two strings, we investigate the conditions under which they have common multiset of factors of a fixed length. We show that if two strings have the same multiset of factors of length less than or equal to k then they have a common prefix and suffix of length k - 1. We also show that if two strings have the same multiset of factors of length k and k 1 then they also have the same multiset of factors of length less than k - 1. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：78 / 80

页数：3

共 50 条

[41] The Generalized Multiset Sampler
Kim, Hang J.
MacEachern, Steven N.
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2015, 24 (04) : 1134 - 1154
[42] Is multiset consequence trivial?
Petr Cintula
Francesco Paoli
Synthese, 2021, 199 : 741 - 765
[43] Modular Multiset Rewriting
Cervesato, Iliano
Lam, Edmund S. L.
LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, (LPAR-20 2015), 2015, 9450 : 515 - 531
[44] Efficient Multiset Synchronization
Luo, Lailong
Guo, Deke
Wu, Jie
Rottenstreich, Ori
He, Qian
Qin, Yudong
Luo, Xueshan
IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (02) : 1190 - 1205
[45] Multiset Model Selection
Hoegh, Andrew
Maiti, Dipayan
Leman, Scotland
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2018, 27 (02) : 436 - 448
[46] PROGRAMMING BY MULTISET TRANSFORMATION
BANATRE, JP
LEMETAYER, D
COMMUNICATIONS OF THE ACM, 1993, 36 (01) : 98 - 111
[47] A theory for the multiset sampler
Chen, Yuguo
STATISTICS & PROBABILITY LETTERS, 2012, 82 (03) : 473 - 477
[48] Refining multiset transformers
Hankin, C
Le Metayer, D
Sands, D
THEORETICAL COMPUTER SCIENCE, 1998, 192 (02) : 233 - 258
[49] Sign is Not a Remedy: Multiset-to-Multiset Message Passing for Learning on Heterophilic Graphs
Liang, Langzhang
Kim, Sunwoo
Shin, Kijung
Xu, Zenglin
Pan, Shirui
Qi, Yuan
arXiv,
[50] Is the Multiset of n Integers Uniquely Determined by the Multiset of Its s-sums?
Fomin, Dmitri, V
AMERICAN MATHEMATICAL MONTHLY, 2019, 126 (05): : 400 - 417

← 1 2 3 4 5 →