The discrete mathematics and theoretical computer science communities have recently witnessed explosive growth in the area of algorithmic combinatorics on words. The next generation of research on combinatorics of partial words promises to have a substantial impact on molecular biology, nanotechnology, data communication, and DNA computing. Delving into this emerging research area, Algorithmic Combinatorics on Partial Words presents a mathematical treatment of combinatorics on partial words designed around algorithms and explores up-and-coming techniques for solving partial word problems as well as the future direction of research.
save
₹11,879.00
Algorithmic Combinatorics on Partial Words
This five-part book begins with a section on basics that covers terminology, the compatibility of partial words, and combinatorial properties of words. The book then focuses on three important concepts of periodicity on partial words: period, weak period, and local period. The next part describes a linear time algorithm to test primitivity on partial words and extends the results on unbordered words to unbordered partial words while the following section introduces some important properties of pcodes, details a variety of ways of defining and analyzing pcodes, and shows that the pcode property is decidable using two different techniques. In the final part, the author solves various equations on partial words, presents binary and ternary correlations, and covers unavoidable sets of partial words.
Setting the tone for future research in this field, this book lucidly develops the central ideas and results of combinatorics on partial words.
₹6,120.00₹17,999.00
In stock
| Weight | 1 kg |
|---|---|
| Dimensions | 24 × 16 × 3 cm |
| Book Author | Francine Blanchet-Sadri |
| Edition | 1st |
| Format | Hardback |
| ISBN | 9781420060928 |
| Language | English |
| Pages | 392 |
| Publication Year | |
| Publisher |
Customer Reviews
There are no reviews yet.
Related products
-
Discrete Mathematics
₹3,434.00The text models various problem-solving techniques in detail, then provides opportunity to practice these techniques. The text also builds mathematical maturity by emphasizing how to read and write proofs. Many proofs are illustrated with annotated figures and/or motivated by special Discussion sections. The side margins of the text now include “tiny URLs” that direct students to relevant applications, extensions, and computer programs on the textbook website.
₹7,985.00 -
Applied Mathematics for Science and Engineering
₹5,483.00- Based on a decade’s worth of the authors lecture notes detailing the topic of applied mathematics for scientists and engineers
- Concisely writing with numerous examples provided including historical perspectives as well as a solutions manual for academic adopters
₹12,750.00 -
Abstract Algebra
₹4,006.00In addition to standard introductory material on the subject, such as Lagrange’s and Sylow’s theorems in group theory, the text provides important specific illustrations of general theory, discussing in detail finite fields, cyclotomic polynomials, and cyclotomic fields. The book also focuses on broader background, including brief but representative discussions of naive set theory and equivalents of the axiom of choice, quadratic reciprocity, Dirichlet’s theorem on primes in arithmetic progressions, and some basic complex analysis. Numerous worked examples and exercises throughout facilitate a thorough understanding of the material.
₹8,999.00 -
-
Approaches to Singular Analysis: A Volume of Advances in Partial Differential Equations
₹4,628.00It contains articles offering introductions to various pseudodifferential calculi and discussions of relations between them, plus invited papers from mathematicians who have made significant contributions to this field
₹14,025.00 -
Thomas’ Calculus: Early Transcendentals in SI Units
₹5,433.00In the 14th SI Edition, new co-author Christopher Heil (Georgia Institute of Technology) partners with author Joel Hass to preserve what is best about Thomas’ time-tested text while reconsidering every word and every piece of art with today’s students in mind. The result is a text that goes beyond memorizing formulas and routine procedures to help students generalize key concepts and develop deeper understanding.
₹8,204.00 -
Control Theory of Partial Differential Equations
₹8,636.00The authors discuss topics such as elasticity, thermo-elasticity, aero-elasticity, interactions between fluids and elastic structures, and fluid dynamics and the new challenges that they present. Other control theoretic problems include parabolic systems, dynamical Lame systems, linear and nonlinear hyperbolic equations, and pseudo-differential operators on a manifold. This is a valuable tool authored by international specialists in the field.
₹25,399.00 -
Applications of Hyperstructure Theory
₹6,666.00Since the beginning, the Hyperstructure Theory and particu- larly the Hypergroup Theory, had applications to several domains. Marty, who introduced hypergroups in 1934, applied them to groups, algebraic functions and rational fractions. New applications to groups were also found among others by Eaton, Ore, Krasner, Utumi, Drbohlav, Harrison, Roth, Mockor, Sureau and Haddad. Connections with other subjects of classical pure Mathematics have been determined and studied: * Fields by Krasner, Stratigopoulos and Massouros Ch. * Lattices by Mittas, Comer, Konstantinidou, Serafimidis, Leoreanu and Calugareanu * Rings by Nakano, Kemprasit, Yuwaree * Quasigroups and Groupoids by Koskas, Corsini, Kepka, Drbohlav, Nemec * Semigroups by Kepka, Drbohlav, Nemec, Yuwaree, Kempra- sit, Punkla, Leoreanu * Ordered Structures by Prenowitz, Corsini, Chvalina IX x * Combinatorics by Comer, Tallini, Migliorato, De Salvo, Scafati, Gionfriddo, Scorzoni * Vector Spaces by Mittas * Topology by Mittas , Konstantinidou * Ternary Algebras by Bandelt and Hedlikova.
₹20,199.00
Be the first to review “Algorithmic Combinatorics on Partial Words”