Let Sigma be a finite alphabet, and let h : Sigma* --> Sigma* be a morphism. Finite and infinite fixed points of morphisms - i.e., those words w such that h(w) = w - play an important role in formal language theory. Head characterized the finite fixed points of h, and later, Head and Lando characterized the one-sided infinite fixed points of h. Our paper has two main results. First, we complete the characterization of fixed points of morphisms by describing all two-sided infinite fixed points of h, for both the "pointed" and "unpointed" cases. Second, we completely characterize the solutions to the equation h(xy) = yx in finite words.
机构:
Univ Chile, Dept Ind Engn, Santiago 8320000, ChileUniv Chile, Dept Ind Engn, Santiago 8320000, Chile
Correa, Jose
Cristi, Andres
论文数: 0引用数: 0
h-index: 0
机构:
Univ Chile, Dept Ind Engn, Santiago 8320000, ChileUniv Chile, Dept Ind Engn, Santiago 8320000, Chile
Cristi, Andres
Epstein, Boris
论文数: 0引用数: 0
h-index: 0
机构:
Columbia Business Sch, Decis Risk & Operat Div, New York, NY 10027 USAUniv Chile, Dept Ind Engn, Santiago 8320000, Chile
Epstein, Boris
Soto, Jose
论文数: 0引用数: 0
h-index: 0
机构:
Univ Chile, Dept Math Engn, Santiago 8320000, Chile
Univ Chile, Ctr Math Modeling CNRS IRL 2807, Santiago 8320000, ChileUniv Chile, Dept Ind Engn, Santiago 8320000, Chile
机构:
Department of Industrial Engineering, Universidad de Chile, Santiago,8320000, ChileDepartment of Industrial Engineering, Universidad de Chile, Santiago,8320000, Chile
Correa, José
Cristi, Andrés
论文数: 0引用数: 0
h-index: 0
机构:
Department of Industrial Engineering, Universidad de Chile, Santiago,8320000, ChileDepartment of Industrial Engineering, Universidad de Chile, Santiago,8320000, Chile
Cristi, Andrés
Epstein, Boris
论文数: 0引用数: 0
h-index: 0
机构:
Decision Risk and Operations Division, Columbia Business School, New York,NY,10027, United StatesDepartment of Industrial Engineering, Universidad de Chile, Santiago,8320000, Chile
Epstein, Boris
Soto, José
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematical Engineering, Center for Mathematical Modeling, CNRS IRL 2807, Universidad de Chile, Santiago,8320000, ChileDepartment of Industrial Engineering, Universidad de Chile, Santiago,8320000, Chile