Small-world effects in lattice stochastic diffusion search

Stochastic Diffusion Search is an efficient probabilistic bestfit search technique, capable of transformation invariant pattern matching. Although inherently parallel in operation it is difficult to implement efficiently in hardware as it requires full inter-agent connectivity. This paper describes a lattice implementation, which, while qualitatively retaining the properties of the original algorithm, restricts connectivity, enabling simpler implementation on parallel hardware. Diffusion times are examined for different network topologies, ranging from ordered lattices, over small-world networks to random graphs.

Biała Góra: the forgotten colony in the Medieval Pomeranian-Prussian borderlands

Biała Góra 3 is a small settlement founded in the late twelfth or early thirteenth century AD in the disputed Christian borderlands of Northern Europe. The incorporation of Pomerania into the Polish state in the tenth century was followed by a process of colonisation across the lower Vistula valley, which then stalled before resuming in the thirteenth century under the Teutonic Order. Biała Góra 3 is unusual in falling between the two expansionist phases and provides detailed insight into the ethnicity and economy of this borderland community. Pottery and metalwork show strong links with both Pomeranian and German colonists, and caches of bricks and roof tiles indicate durable buildings of the kind associated with the monastic and military orders. Evidence for the presence of merchants suggests Biała Góra 3 was one of many outposts in the commercial network that shadowed the Crusades.

Survival at the frontier of Holy War: political expansion, crusading, commerce and the medieval colonizing settlement at Biała Gora, North Poland

Between the eleventh and thirteenth centuries AD, the Lower Vistula valley represented a permeable and shifting frontier between Pomerelia (eastern Pomerania), which had been incorporated into the Polish Christian state by the end of the tenth century, and the territories of western Prussian tribes, who had resisted attempts at Christianization. Pomeranian colonization eventually began to falter in the latter decades of the twelfth and early thirteenth centuries, most likely as a result of Prussian incursions, which saw the abandonment of sites across the borderland. Subsequently, the Teutonic Order and its allies led a protracted holy war against the Prussian tribes, which resulted in the conquest of the region and its incorporation into a theocratic state by the end of the thirteenth century. This was accompanied by a second wave of colonization, which resulted in the settlement pattern that is still visible in the landscape of north-central Poland today. However, not all colonies were destroyed or abandoned in between the two phases of colonization. The recently excavated site of Biała Góra, situated on the western side of the Forest of Sztum overlooking the River Nogat, represents a unique example of a transitional settlement that included both Pomeranian and Teutonic Order phases. The aim of this paper is to situate the site within its broader landscape context which can be characterized as a militarized frontier, where, from the later twelfth century and throughout much of the thirteenth century, political and economic expansion was combined with the ideology of Christian holy war and missionary activity. This paper considers how the colonists provisioned and sustained themselves in comparison to other sites within the region, and how Biała Góra may be tentatively linked to a documented but otherwise lost outpost in this volatile borderland.