منابع مشابه
Approximate Periods of Strings
The study of approximately periodic strings is relevant to diverse applications such as molecular biology data compression and computer assisted music analysis Here we study di erent forms of ap proximate periodicity under a variety of distance rules We consider three related problems for two of which we derive polynomial time algorithms we then show that the third problem is NP complete
متن کاملCombinatorics of Periods in Strings
We consider the set Γ (n) of all period sets of strings of length n over a finite alphabet. We show that there is redundancy in period sets and introduce the notion of an irreducible period set. We prove that Γ (n) is a lattice under set inclusion and does not satisfy the JordanDedekind condition. We propose the first enumeration algorithm for Γ (n) and improve upon the previously known asympto...
متن کاملApproximate Periods of Strings for Absolute Distances
Approximate periods of strings can be used to find approximate repetitive regularities in strings. In this paper we consider the approximate period problem for different absolute distances.
متن کاملPrepotentials, Bi-linear Forms on Periods and Enhanced Gauge Symmetries in Type-II Strings
We construct a bi-linear form on the periods of Calabi-Yau spaces. These are used to obtain the prepotentials around conifold singularities in type-II strings compactified on Calabi-Yau space. The explicit construction of the bi-linear forms is achieved for the onemoduli models as well as two moduli models with K3-fibrations where the enhanced gauge symmetry is known to be observed at conifold ...
متن کاملNonlinear vibration analysis of axially moving strings in thermal environment
In this study, nonlinear vibration of axially moving strings in thermal environment is investigated. The vibration haracteristics of the system such as natural frequencies, time domain response and stability states are studied at different temperatures. The velocity of the axial movement is assumed to be constant with minor harmonic variations. It is presumed that the system and the environment...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1981
ISSN: 0097-3165
DOI: 10.1016/0097-3165(81)90038-8