Three decades of CA-modelling in the social sciences have shown that the cellular automata framework is a useful tool to explore the relationship between micro assumptions and macro outcomes in social dynamics. However, virtually all CA-applications in the social sciences rely on a potentially highly restrictive assumption, a rectangular grid structure. In this paper, we relax this assumption a...

We construct new families of error-correcting codes based on Gallager’s low-density parity-check codes. We improve on Gallager’s results by introducing irregular parity-check matrices and a new rigorous analysis of hard-decision decoding of these codes. We also provide efficient methods for finding good irregular structures for such decoding algorithms. Our rigorous analysis based on martingale...

We describe a method for identifying correlation structures in irregular fluctuations (short-term variabilities) of multivariate time series, even if they exhibit long-term trends. This method is based on the previously proposed small shuffle surrogate method. The null hypothesis addressed by this method is that there is no short-term correlation structure among data or that the irregular fluct...

A large class of intensive numerical applications show an irregular structure, exhibiting an unpredictable runtime behavior. Two kinds of irregularity can be distinguished in these applications. First, irregular control structures, derived from the use of conditional statements on data only known at runtime. Second, irregular data structures, derived from computations involving sparse matrices,...

Several recent theories have suggested that an increase in the number of non-native speakers in a language can lead to changes in morphological rules. We examine this experimentally by contrasting the performance of native and non-native English speakers in a simple Wug-task, showing that non-native speakers are significantly more likely to provide non -ed (i.e., irregular) past-tense forms for...

Columns are one of the most usual supporting structures in a large number of cultural heritage buildings. However, it is difficult to obtain accurate information about their inner structure. Non-destructive testing (NDT) methodologies are usually applied, but results depend on the complexity of the column. Non-flat external surfaces and unknown and irregular internal materials complicate the in...

We present a novel multi-resolution point sample rendering algorithm for keyframe animations. The algorithm accepts triangle meshes of arbitrary topology as input which are animated by specifying different sets of vertices at keyframe positions. A multi-resolution representation consisting of prefiltered point samples and triangles is built to represent the animated mesh at different levels of ...

In this work, a finite volume formulation developed for two-dimensional models is extended to deal with axisymmetric models of heat conduction applications. This formulation uses a vertex centered finite volume method and it was implemented using an edge-based data structure. The time and domain discretization using triangular meshes is described in details, including the treatment of boundary ...

In this work, simulations with scalene triangle meshes represented by a recently proposed graphbased adaptive mesh refinement technique are described. Previously, simulations exclusively with isosceles right triangles were presented with this graph-based scheme. This data structure represents triangular meshes in finite-volume discretizations in order to solve second-order partial differential ...