The problem of synchronizing a network of identical processors that work synchronously at discrete steps is studied. Processors are arranged as an array of m rows and n columns and can exchange each other only one bit of information. We give algorithms which synchronize square arrays of (n × n) processors and give some general constructions to synchronize arrays of (m × n) processors. Algorithms are given to synchronize in time n2, $n\lceil logn\rceil$, $n\lceil \sqrt{n}\rceil$ and 2n a square array of (n × n) processors. Our approach...

A computational framework for testing the effects of cytotoxic molecules, specific to a given phase of the cell cycle, and vascular disrupting agents (VDAs) is presented. The model is based on a cellular automaton to describe tumour cell states transitions from proliferation to death. It is coupled with a model describing the tumour vasculature and its adaptation to the blood rheological constraints when alterations are induced by VDAs treatment....

We present a constructive proof of the fact that the set of algebraic Pfaff equations without algebraic solutions over the complex projective plane is dense in the set of all algebraic Pfaff equations of a given degree.

Let $X$ be a compact subset of a separable Hilbert space $H$ with finite fractal dimension $d_F\left(X\right)$, and $P_0$ an orthogonal projection in $H$ of rank greater than or equal to $2d_F\left(X\right)+1$. For every $\delta >0$, there exists an orthogonal projection $P$ in $H$ of the same rank as $P_0$, which is injective when restricted to $X$ and such that $\parallel P-P_0\parallel <\delta$. This result follows from Mañé’s paper. Thus the inverse ${\left(P{|}_X\right)}^{-1}$ of the restricted mapping ${P|}_{X}X\to PX$ is well defined. It is natural to ask whether there exists a universal modulus of continuity for the inverse of Mañé’s...

Let the collection of arithmetic sequences ${\{d_{i}n+b_i:n\in \mathbb{Z}\}}_{i\in I}$ be a disjoint covering system of the integers. We prove that if $d_i=p^k{q}^l$ for some primes $p,q$ and integers $k,l\ge 0$, then there is a $j\ne i$ such that $d_i|d_j$. We conjecture that the divisibility result holds for all moduli.A disjoint covering system is called saturated if the sum of the reciprocals of the moduli is equal to $1$. The above conjecture holds for saturated systems with $d_i$ such that the product of its prime factors is at most $1254$.

We consider two static problems which describe the contact between a piezoelectric body and an obstacle, the so-called foundation. The constitutive relation of the material is assumed to be electro-elastic and involves the nonlinear elastic constitutive Hencky's law. In the first problem, the contact is assumed to be frictionless, and the foundation is nonconductive, while in the second it is supposed to be frictional, and the foundation is electrically conductive. The contact is modeled with the...

A decision analytical model is presented and analysed to assess the effectiveness and cost-effectiveness of routine vaccination against varicella and herpes-zoster, or shingles. These diseases have as common aetiological agent the varicella-zoster virus (VZV). Zoster can more likely occur in aged people with declining cell-mediated immunity. The general concern is that universal varicella vaccination might lead to more cases of zoster: with more...

We construct a two dimensional foliation with dense leaves on the Heisenberg nilmanifold for which smooth leafwise Hodge decomposition does not hold. It is also shown that a certain type of dynamical trace formulas relating periodic orbits with traces on leafwise cohomologies does not hold for arbitrary flows.

Let K be a nonarchimedean field, and let ϕ ∈ K(z) be a polynomial or rational function of degree at least 2. We present a necessary and sufficient condition, involving only the fixed points of ϕ and their preimages, that determines whether or not the dynamical system ϕ: ℙ¹ → ℙ¹ has potentially good reduction.

Stettner [Bull. Polish Acad. Sci. Math. 42 (1994)] considered the asymptotic stability of Markov-Feller chains, provided the sequence of transition probabilities of the chain converges to an invariant probability measure in the weak sense and converges uniformly with respect to the initial state variable on compact sets. We extend those results to the setting of Polish spaces and relax the original assumptions. Finally, we present a class of Markov-Feller chains with a linear state space model which...