The contiguity effect refers to the tendency to recall an item from nearby study positions of the just recalled item. Causal models of contiguity suggest that recalled items are used as probes, causing a change in the memory state for subsequent recall attempts. Noncausal models of the contiguity effect assume the memory state is unaffected by recall per se, relying instead on the correlation b...

This paper is devoted to the study of contiguity orders i.e. orders having a linear extension L such that all upper (or lower) cover sets are intervals of L. This new class is a strict generalization of both interval orders and N{free orders, and is linearly recognizable. It is proved that computing the number of contiguity extensions is #P{complete, and that the dimension of height one contigu...

This paper lays the foundations of an approach to applying Gromov’s ideas on quantitative topology to topological data analysis. We introduce the “contiguity complex”, a simplicial complex of maps between simplicial complexes defined in terms of the combinatorial notion of contiguity. We generalize the Simplicial Approximation Theorem to show that the contiguity complex approximates the homotop...

Linearity and contiguity are two parameters devoted to graph encoding. Linearity is a generalisation of contiguity in the sense that every encoding achieving contiguity k induces an encoding achieving linearity k, both encoding having size Θ(k.n), where n is the number of vertices of G. In this paper, we prove that linearity is a strictly more powerful encoding than contiguity, i.e. there exist...

In this paper we consider a graph parameter called contiguity which aims at encoding a graph by a linear ordering of its vertices. We prove that the contiguity of cographs is unbounded but is always dominated by O(logn), where n is the number of vertices of the graph. And we prove that this bound is tight in the sense that there exists a family of cographs on n vertices whose contiguity is Ω(lo...

A contiguity effect-the finding that stimuli that occur close together in time become associated to each other--is observed between words that are separated by several seconds. The traditional account of contiguity effects is that item representations become associated to each other while active in a short-term memory buffer--a limited-capacity store that can hold a small, integral number of it...

In food webs, the degree of intervality of consumers' diets is an indicator of the number of dimensions that are necessary to determine the niche of a species. Previous studies modeling food-web structure have shown that real networks are compatible with a high degree of diet contiguity. However, current models are also compatible with the opposite, namely that species' diets have relatively lo...