1215 search results - page 61 / 243 » Combinatorics |
194
click to vote
TCS
2008
15 years 3 months ago
2008
A subsequence is obtained from a string by deleting any number of characters; thus in contrast to a substring, a subsequence is not necessarily a contiguous part of the string. Co...
101
click to vote
COMBINATORICS
2006
15 years 3 months ago
2006
We prove analogues for sub-posets of the Dowling lattices of the results of Calderbank, Hanlon, and Robinson on homology of sub-posets of the partition lattices. The technical too...
105
click to vote
COMBINATORICS
2006
15 years 3 months ago
2006
We expose a relationship between jamming and a generalization of Tutte's barycentric embedding. This provides a basis for the systematic treatment of jamming and maximal packi...
122
click to vote
COMBINATORICS
2006
15 years 3 months ago
2006
Consider the symmetric group Sn equipped with the Hamming metric dH . Packing and covering problems in the finite metric space (Sn, dH ) are surveyed, including a combination of b...
98
Voted
COMBINATORICS
2006
15 years 3 months ago
2006
We characterize the squares occurring in infinite overlap-free binary words and construct various power-free binary words containing infinitely many overlaps.