Combinatorics of unique maximal factorization families (UMFFs)

QR Code

Combinatorics of unique maximal factorization families (UMFFs)

Suppose a set W of strings contains exactly one rotation (cyclic shift) of every primitive string on some alphabet Σ. Then W is a circ-UMFF if and only if every word in Σ+ has a unique maximal factorization over W. The classic circ-UMFF is the set of Lyndon words based on lexicographic ordering (195...

Full description

Bibliographic Details
Main Authors:	Daykin, D., Daykin, J., Smyth, Bill
Format:	Journal Article
Published:	IOS Press 2009
Subjects:	UMFF dictionary factor concatenate total order circ-UMFF Lyndon maximal string word alphabet lexicographic order
Online Access:	http://hdl.handle.net/20.500.11937/19951

Similar Items

An adaptive hybrid pattern-matching algorithm on indeterminate strings
by: Smyth, Bill, et al.
Published: (2009)

Zipping and unzipping in string networks: dynamics of Y-junctions
by: Avgoustidis, Anastasios, et al.
Published: (2015)

Faster algorithms for computing maximal multirepeats in multiple sequences
by: Iliopoulos, Costas, et al.
Published: (2009)

Penggunaan Multimedia Dalam Perkamusan di Sekolah Menengah
by: Siron, Hazim
Published: (2005)

Poor encoding of position by contrast-defined motion
by: Allen, Harriet A., et al.
Published: (2004)

Intelligent pipeline control - a simulation study in the automotive sector
by: Brabazon, Philip G., et al.

A new approach to the periodicity lemma on strings with holes
by: Smyth, Bill, et al.
Published: (2009)

Penguasaan Tulisan Jawi di Kalangan Pelajar UPM
by: Ismail, Aziah
Published: (2000)

How many runs can a string contain?
by: Puglisi, S., et al.
Published: (2008)

New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2004)

Multiple positive solutions of singularly perturbed differential systems with different orders
by: Zhang, Xinguang, et al.
Published: (2010)

Single-Period Inventory Models with multiple ordering opportunities: A review
by: Kalpana, P., et al.
Published: (2012)

Did the Presidency of Lyndon B. Johnson and the Appointment of Thomas C. Mann as Assistant Secretary of State for Inter-American Affairs Mark an End to the Idealistic Approach towards Latin America of John F. Kennedy's Alliance for Progress?
by: Tunstall Allcock, Thomas
Published: (2008)

Iterated elimination procedures
by: Luo, Xiao, et al.
Published: (2019)

Sistem Bantuan Pembinaan Kamus Berasaskan Pangkalan Data Teks Bebas
by: Abdullah, Muhamad Taufik
Published: (1992)

Spacings around and order statistic
by: Nagaraja, H. N., et al.
Published: (2015)

Effectiveness of parallel second order model over second and first order models
by: Jabari Kohpaei, Ahmad, et al.
Published: (2011)

Torque and drag modelling for Redhill South-1 in Northern Perth Basin, Australia
by: Smith, S., et al.
Published: (2012)

Perbandingan sistem ejaan jawi dalam surat Sultan Zainal Abidin III dengan sistem ejaan Wilkinson, Za'ba dan baharu
by: Alias, Norhafiza
Published: (2016)

The performance of expectation maximization (EM) algorithm in Gaussian Mixed Models (GMM)
by: Mohd Yusoff, Mohd Izhan, et al.
Published: (2009)

Qur’an and splendor of Islamic calligraphy: development of Iranian calligraphy under influence of Qur’an transcribing / Mahdi Sahragard
by: Mahdi Sahragard
Published: (2015)

New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2011)

Occupational transition and country-of-origin effects in the early stage occupational assimilation of immigrants: some evidence from Australia
by: Kostenko, W., et al.
Published: (2012)

High-harmonic cosmic strings and gravitational waves
by: Pazouli, Despoina
Published: (2020)

Sistem Tulisan Jawi dan Kosa Kata Dalam Manuskrip Risalah Hukum Kanun
by: Jumaat, Nurhidayah
Published: (2010)

Fuzzy methodologies for automated University timetabling solution construction and evaluation
by: Asmuni, Hishammuddin
Published: (2008)

Financing decisions and financial constraints: evidence from the UK and China
by: Kasseeah, Harshana
Published: (2008)

Managing product variety in quotation processes
by: Bramham, Jo, et al.
Published: (2005)

Virtual-Build-to-Order as a Mass Customization Order Fulfilment Model
by: Brabazon, Philip G., et al.
Published: (2004)

Fundamental behaviour of Virtual-Build-to-Order systems
by: Brabazon, Philip G., et al.
Published: (2006)

Optimisation of cross-channel order fulfilment for click-and-collect practice in omnichannel retailing
by: Fitri, Ulfa
Published: (2018)

Relationship between size of fish with the total number of ectoparasites (monogeneans) on Ictalurus nebulosus Lesueur, 1819 (catfish) from fish farm at Ranau, Sabah / Nur Deanna Kamislin
by: Kamislin, Nur Deanna
Published: (2017)

Effect of using different types of organic animal manure (chicken, goat and cow) on abudance of phytoplankton and growth of african catfish (clarias gariepinus) cultured in polyethylene tank / Norhannan Aiman Othman
by: Othman, Norhannan Aiman
Published: (2020)

Robust two-stage stochastic linear programs with moment constraints
by: Gao, S., et al.
Published: (2014)

Arts Practice: Chaos, Order, and Disequilibrium
by: Green, Miik
Published: (2014)

Development of an analytical solution for the parallel second order reaction scheme for chlorine decay modelling
by: Jabari Kohpaei, Ahmad
Published: (2010)

Visitor Satisfaction and Place Attachment in National Parks
by: Smith, L., et al.
Published: (2014)

An Ordered Generalised Extreme Value Model with Application to Alcohol Consumption in Australia
by: Harris, Mark, et al.
Published: (2006)

Evaluation of second order and parallel second order approaches to model temperature variation in chlorine decay modelling
by: Jabari Kohpaei, Ahmad, et al.
Published: (2011)

Application of quarter-sweep iteration for first order linear Fredholm integro-differential equations
by: Aruchunan, Elayaraja, et al.
Published: (2013)

Cannot write session to /tmp/vufind_sessions/sess_mh24koa7uh4ibk4uohk3ovblsh