Picture of person typing on laptop with programming code visible on the laptop screen

World class computing and information science research at Strathclyde...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by University of Strathclyde researchers, including by researchers from the Department of Computer & Information Sciences involved in mathematically structured programming, similarity and metric search, computer security, software systems, combinatronics and digital health.

The Department also includes the iSchool Research Group, which performs leading research into socio-technical phenomena and topics such as information retrieval and information seeking behaviour.


Coincidence among families of mesh patterns

Claesson, Anders and Tenner, Bridget Eileen and Ulfarsson, Henning (2016) Coincidence among families of mesh patterns. Working paper. arXiv.org, United States.

PDF (Claesson-etal-Arxiv-2014-Coincidence-among-families-of-mesh-patterns)
Claesson_etal_Arxiv_2014_Coincidence_among_families_of_mesh_patterns.pdf - Final Published Version

Download (251kB) | Preview


Two mesh patterns are coincident if they are avoided by the same set of permutations. In this paper, we provide necessary conditions for this coincidence, which include having the same set of enclosed diagonals. This condition is sufficient to prove coincidence of vincular patterns, although it is not enough to guarantee coincidence of bivincular patterns. In addition, we provide a generalization of the Shading Lemma (Hilmarsson et al.), a result that examined when a square could be added to the mesh of a pattern.