Isoperimetric theorems in the binary sequences of finite lengths
Ahlswede R, Cai N (1998)
APPLIED MATHEMATICS LETTERS 11(5): 121-126.
Zeitschriftenaufsatz
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Ahlswede, RudolfUniBi;
Cai, Ning
Einrichtung
Abstract / Bemerkung
We solve the isoperimetric problem for subsets in the set X* of binary sequences of finite length for two cases: (1) the distance counting the minimal number of insertions and deletions transforming one sequence into another; (2) the distance, where in addition also exchanges of letters are allowed. In the earlier work, the range of the competing subsets was limited to the sequences X-n of length n. (C) 1998 Elsevier Science Ltd. All rights reserved.
Stichworte
sequence spaces;
isoperimetry;
deletions;
insertions;
hamming distance;
H*-order
Erscheinungsjahr
1998
Zeitschriftentitel
APPLIED MATHEMATICS LETTERS
Band
11
Ausgabe
5
Seite(n)
121-126
ISSN
0893-9659
Page URI
https://pub.uni-bielefeld.de/record/1624985
Zitieren
Ahlswede R, Cai N. Isoperimetric theorems in the binary sequences of finite lengths. APPLIED MATHEMATICS LETTERS. 1998;11(5):121-126.
Ahlswede, R., & Cai, N. (1998). Isoperimetric theorems in the binary sequences of finite lengths. APPLIED MATHEMATICS LETTERS, 11(5), 121-126. https://doi.org/10.1016/S0893-9659(98)00091-3
Ahlswede, Rudolf, and Cai, Ning. 1998. “Isoperimetric theorems in the binary sequences of finite lengths”. APPLIED MATHEMATICS LETTERS 11 (5): 121-126.
Ahlswede, R., and Cai, N. (1998). Isoperimetric theorems in the binary sequences of finite lengths. APPLIED MATHEMATICS LETTERS 11, 121-126.
Ahlswede, R., & Cai, N., 1998. Isoperimetric theorems in the binary sequences of finite lengths. APPLIED MATHEMATICS LETTERS, 11(5), p 121-126.
R. Ahlswede and N. Cai, “Isoperimetric theorems in the binary sequences of finite lengths”, APPLIED MATHEMATICS LETTERS, vol. 11, 1998, pp. 121-126.
Ahlswede, R., Cai, N.: Isoperimetric theorems in the binary sequences of finite lengths. APPLIED MATHEMATICS LETTERS. 11, 121-126 (1998).
Ahlswede, Rudolf, and Cai, Ning. “Isoperimetric theorems in the binary sequences of finite lengths”. APPLIED MATHEMATICS LETTERS 11.5 (1998): 121-126.
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Suchen in
Google Scholar