ISOPERIMETRIC THEOREMS IN THE BINARY SEQUENCES OF FINITE LENGTHS

Authors
AHLSWEDE R CAI N
Citation
R. Ahlswede et N. Cai, ISOPERIMETRIC THEOREMS IN THE BINARY SEQUENCES OF FINITE LENGTHS, Applied mathematics letters, 11(5), 1998, pp. 121-126
Citations number
3
Categorie Soggetti
Mathematics,Mathematics
Journal title
Applied mathematics letters → ACNP
ISSN journal
08939659
Volume
11
Issue
5
Year of publication
1998
Pages
121 - 126
Database
ISI
SICI code
0893-9659(1998)11:5<121:ITITBS>2.0.ZU;2-R
Abstract
We solve the isoperimetric problem for subsets in the set X of binary sequences of finite length for two cases: (1) the distance counting t he minimal number of insertions and deletions transforming one sequenc e into another; (2) the distance, where in addition also exchanges of letters are allowed. In the earlier work, the range of the competing s ubsets was limited to the sequences X-n of length n. (C) 1998 Elsevier Science Ltd. All rights reserved.