pith. sign in

arxiv: 1708.07877 · v1 · pith:LPJQ7ZLMnew · submitted 2017-08-25 · 💻 cs.LO

Critical Peaks Redefined - Φ sqcup Psi = top

classification 💻 cs.LO
keywords clusterclusterscriticalgapsaccountaccountsalternativecoarsening
0
0 comments X
read the original abstract

Let a cluster be a term with a number of patterns occurring in it. We give two accounts of clusters, a geometric one as sets of (node and edge) positions, and an inductive one as pairs of terms with gaps (2nd order variables) and pattern-substitutions for the gaps. We show both notions of cluster and the corresponding refinement/coarsening orders on them, to be isomorphic. This equips clusters with a lattice structure which we lift to (parallel/multi) steps to yield an alternative account of the notion of critical peak.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.