Orientation-preserving and orientation-reversing mappings: a new description

PM Higgins, A Vernitski - Semigroup Forum, 2022 - Springer
We characterise the respective semigroups of mappings that preserve, or that preserve or
reverse orientation of a finite cycle, in terms of their actions on oriented triples and oriented …

Ordered unavoidable sub-structures in matchings and random matchings

A Dudek, J Grytczuk, A Ruciński - arXiv preprint arXiv:2210.14042, 2022 - arxiv.org
An ordered matching of size $ n $ is a graph on a linearly ordered vertex set $ V $, $| V|= 2n
$, consisting of $ n $ pairwise disjoint edges. There are three different ordered matchings of …

Combinatorial methods for barcode analysis

E Jaramillo Rodriguez - Journal of Applied and Computational Topology, 2024 - Springer
A barcode is a finite multiset of closed intervals on the real line. Barcodes are important
objects in topological data analysis, where they serve as summaries of the persistent …

Variations on shuffle squares

J Grytczuk, B Pawlik, M Pleszczyński - arXiv preprint arXiv:2308.13882, 2023 - arxiv.org
A\emph {square} is a word of the form $ UU $, where $ U $ is any finite nonempty word. For
instance, $\mathtt {\color {red}{0102}\color {blue}{0102}} $ is a square. A\emph {shuffle …

Describing realizable Gauss diagrams using the concepts of parity or bipartite graphs

A Lisitsa, V Lopatkin, A Vernitski - Journal of Knot Theory and Its …, 2023 - World Scientific
Two recent publications describe realizable Gauss diagrams using conditions stating that
the number of chords in certain sets of chords is even or odd. We demonstrate that these …

Circle graphs (chord interlacement graphs) of Gauss diagrams: Descriptions of realizable Gauss diagrams, algorithms, enumeration

A Khan, A Lisitsa, V Lopatkin, A Vernitski - arXiv preprint arXiv:2108.02873, 2021 - arxiv.org
Chord diagrams, under the name of Gauss diagrams, are used in low-dimensional topology
as an important tool for studying curves or knots. Those Gauss diagrams that correspond to …

Gauss-Lintel, an Algorithm Suite for Exploring Chord Diagrams

A Khan, A Lisitsa, A Vernitski - International Conference on Intelligent …, 2021 - Springer
Gauss diagrams, or more generally chord diagrams are a well-established tool in the study
of topology of knots and of planar curves. In this paper we present a system description of …

Training AI to recognize realizable Gauss diagrams: The same instances confound AI and human mathematicians

A Khan, A Lisitsa, A Vernitski - Proceedings of the 14th …, 2022 - repository.essex.ac.uk
Recent research in computational topology found sets of counterexamples demonstrating
that several recent mathematical articles purporting to describe a mathematical concept of …

Insertions yielding equivalent double occurrence words

DA Cruz, MM Ferrari, N Jonoska… - Fundamenta …, 2020 - content.iospress.com
A double occurrence word (DOW) is a word in which every symbol appears exactly twice;
two DOWs are equivalent if one is a symbol-to-symbol image of the other. We consider the …

Experimental mathematics approach to Gauss diagrams realizability

A Khan, A Lisitsa, A Vernitski - arXiv preprint arXiv:2103.02102, 2021 - arxiv.org
A Gauss diagram (or, more generally, a chord diagram) consists of a circle and some chords
inside it. Gauss diagrams are a well-established tool in the study of topology of knots and of …