Javascript must be enabled to continue!
Vertically Constrained Motzkin-Like Paths Inspired by Bobbin Lace
View through CrossRef
Inspired by a new mathematical model for bobbin lace, this paper considers finite lattice paths formed from the set of step vectors $\mathfrak{A}=$$\{\rightarrow,$ $\nearrow,$ $\searrow,$ $\uparrow,$ $\downarrow\}$ with the restriction that vertical steps $(\uparrow, \downarrow)$ cannot be consecutive. The set $\mathfrak{A}$ is the union of the well known Motzkin step vectors $\mathfrak{M}=$$\{\rightarrow,$ $\nearrow,$ $\searrow\}$ with the vertical steps $\{\uparrow, \downarrow\}$. An explicit bijection $\phi$ between the exhaustive set of vertically constrained paths formed from $\mathfrak{A}$ and a bisection of the paths generated by $\mathfrak{M}S$ is presented. In a similar manner, paths with the step vectors $\mathfrak{B}=$$\{\nearrow,$ $\searrow,$ $\uparrow,$ $\downarrow\}$, the union of Dyck step vectors and constrained vertical steps, are examined. We show, using the same $\phi$ mapping, that there is a bijection between vertically constrained $\mathfrak{B}$ paths and the subset of Motzkin paths avoiding horizontal steps at even indices. Generating functions are derived to enumerate these vertically constrained, partially directed paths when restricted to the half and quarter-plane. Finally, we extend Schröder and Delannoy step sets in a similar manner and find a bijection between these paths and a subset of Schröder paths that are smooth (do not change direction) at a regular horizontal interval.
The Electronic Journal of Combinatorics
Title: Vertically Constrained Motzkin-Like Paths Inspired by Bobbin Lace
Description:
Inspired by a new mathematical model for bobbin lace, this paper considers finite lattice paths formed from the set of step vectors $\mathfrak{A}=$$\{\rightarrow,$ $\nearrow,$ $\searrow,$ $\uparrow,$ $\downarrow\}$ with the restriction that vertical steps $(\uparrow, \downarrow)$ cannot be consecutive.
The set $\mathfrak{A}$ is the union of the well known Motzkin step vectors $\mathfrak{M}=$$\{\rightarrow,$ $\nearrow,$ $\searrow\}$ with the vertical steps $\{\uparrow, \downarrow\}$.
An explicit bijection $\phi$ between the exhaustive set of vertically constrained paths formed from $\mathfrak{A}$ and a bisection of the paths generated by $\mathfrak{M}S$ is presented.
In a similar manner, paths with the step vectors $\mathfrak{B}=$$\{\nearrow,$ $\searrow,$ $\uparrow,$ $\downarrow\}$, the union of Dyck step vectors and constrained vertical steps, are examined.
We show, using the same $\phi$ mapping, that there is a bijection between vertically constrained $\mathfrak{B}$ paths and the subset of Motzkin paths avoiding horizontal steps at even indices.
Generating functions are derived to enumerate these vertically constrained, partially directed paths when restricted to the half and quarter-plane.
Finally, we extend Schröder and Delannoy step sets in a similar manner and find a bijection between these paths and a subset of Schröder paths that are smooth (do not change direction) at a regular horizontal interval.
Related Results
Metallniplispitsid Eesti rahvarõivastel / Metal Bobbin Lace on Estonian Folk Clothing
Metallniplispitsid Eesti rahvarõivastel / Metal Bobbin Lace on Estonian Folk Clothing
The metal laces made using the bobbin lace techniques on Estonian national costumes have received unreasonably modest attention. Unlike other types of lace that have been studied i...
The Innovation as a Source of Traditional Products’ Survival: The Bobbin Lace from Peniche
The Innovation as a Source of Traditional Products’ Survival: The Bobbin Lace from Peniche
Weaving the bobbin lace is a traditional activity from Peniche, a village situated in the west coast of Portugal. This activity is known like art for centuries. However, the tradit...
Tarmo Thorström: A forward-thinking lace artist
Tarmo Thorström: A forward-thinking lace artist
Finnish lace artist Tarmo Thorström redefines the conventional understanding of lace, conceiving it as an absence rather than a presence – a philosophical stance that permeates his...
The Bobbin Lace between Tradition and Innovation
The Bobbin Lace between Tradition and Innovation
Between Brazil and Portugal, bobbin lace is a practice that constitutes a cultural value without borders. But there is a serious risk of discontinuity of this tradition, due to the...
Lace-making epistemology; becoming a bobbin to weave knowledge with gaps in response to the agency of chairs and doors
Lace-making epistemology; becoming a bobbin to weave knowledge with gaps in response to the agency of chairs and doors
Abstract
This article borrows from Ahmed’s ‘queer phenomenology’ together with postqualitative inquiry to reflect on how the agency of things...
Machine Lace in Costume 1860-1890
Machine Lace in Costume 1860-1890
By 1860 lace, which was used as trimming for costume in considerable quantities, was usually made by machine. All the types of machine-made lace whose pedigree could ultimately be ...
Situated modelling in the drawing workshop for bobbin lace
Situated modelling in the drawing workshop for bobbin lace
The current article presents the process of situated modeling in the drawing workshop for bobbin lace developed and implemented in the Núcleo de Produção Artesanal Rendeiras da Vil...
Engineering Cementitious Composite with Nature-Inspired Architected Polymeric Reinforcing Elements Using Additive Manufacturing Method
Engineering Cementitious Composite with Nature-Inspired Architected Polymeric Reinforcing Elements Using Additive Manufacturing Method
Concrete, known for its excellent compression strength, faces challenges in tensile strength, requiring additional steel or polymers reinforcements. Incorporating nature-inspired p...


