39 research outputs found
Interval exchanges, admissibility and branching Rauzy induction
We introduce a definition of admissibility for subintervals in interval
exchange transformations. Using this notion, we prove a property of the natural
codings of interval exchange transformations, namely that any derived set of a
regular interval exchange set is a regular interval exchange set with the same
number of intervals. Derivation is taken here with respect to return words. We
characterize the admissible intervals using a branching version of the Rauzy
induction. We also study the case of regular interval exchange transformations
defined over a quadratic field and show that the set of factors of such a
transformation is primitive morphic. The proof uses an extension of a result of
Boshernitzan and Carroll
Recent Advances in Signal Processing
The signal processing task is a very critical issue in the majority of new technological inventions and challenges in a variety of applications in both science and engineering fields. Classical signal processing techniques have largely worked with mathematical models that are linear, local, stationary, and Gaussian. They have always favored closed-form tractability over real-world accuracy. These constraints were imposed by the lack of powerful computing tools. During the last few decades, signal processing theories, developments, and applications have matured rapidly and now include tools from many areas of mathematics, computer science, physics, and engineering. This book is targeted primarily toward both students and researchers who want to be exposed to a wide variety of signal processing techniques and algorithms. It includes 27 chapters that can be categorized into five different areas depending on the application at hand. These five categories are ordered to address image processing, speech processing, communication systems, time-series analysis, and educational packages respectively. The book has the advantage of providing a collection of applications that are completely independent and self-contained; thus, the interested reader can choose any chapter and skip to another without losing continuity