Hammocks for non-domestic string algebras
Vinit Sinha, Amit Kuber, Annoy Sengupta, Bhargav Kale

TL;DR
This paper characterizes the order types of hammocks in non-domestic string algebras, showing they belong to a specific class of finite description linear orders, and introduces tools to analyze their structure.
Contribution
It establishes that the order type of hammocks in non-domestic string algebras is within a well-defined class of linear orders and introduces finite subsets of bands for structural analysis.
Findings
Order types of hammocks are in the class of finite description linear orders.
Introduction of finite subsets of bands to describe string locations.
Use of condensation to analyze linear order structures.
Abstract
We show that the order type of the simplest version of a hammock for string algebras lies in the class of finite description linear orders--the smallest class of linear orders containing , , and that is closed under isomorphisms, finite order sum, anti-lexicographic product with and , and shuffle of finite subsets--using condensation (localization) of linear orders as a tool. We also introduce two finite subsets of the set of bands and use them to describe the location of left -strings in the completion of hammocks.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAlgorithms and Data Compression · semigroups and automata theory · Natural Language Processing Techniques
