An evolutionary approach to the identification of Cellular Automata based on partial observations

In this paper we consider the identification problem of Cellular Automata (CAs). The problem is defined and solved in the context of partial observations with time gaps of unknown length, i.e. pre-recorded, partial configurations of the system at certain, unknown time steps. A solution method based on a modified variant of a Genetic Algorithm (GA) is proposed and illustrated with brief experimental results.Comment: IEEE CEC 201

Number-conserving cellular automata with a von Neumann neighborhood of range one

We present necessary and sufficient conditions for a cellular automaton with a von Neumann neighborhood of range one to be number-conserving. The conditions are formulated for any dimension and for any set of states containing zero. The use of the geometric structure of the von Neumann neighborhood allows for computationally tractable conditions even in higher dimensions.Comment: 15 pages, 3 figure

A split-and-perturb decomposition of number-conserving cellular automata

This paper concerns $d$-dimensional cellular automata with the von Neumann neighborhood that conserve the sum of the states of all their cells. These automata, called number-conserving or density-conserving cellular automata, are of particular interest to mathematicians, computer scientists and physicists, as they can serve as models of physical phenomena obeying some conservation law. We propose a new approach to study such cellular automata that works in any dimension $d$ and for any set of states $Q$. Essentially, the local rule of a cellular automaton is decomposed into two parts: a split function and a perturbation. This decomposition is unique and, moreover, the set of all possible split functions has a very simple structure, while the set of all perturbations forms a linear space and is therefore very easy to describe in terms of its basis. We show how this approach allows to find all number-conserving cellular automata in many cases of $d$ and $Q$. In particular, we find all three-dimensional number-conserving CAs with three states, which until now was beyond the capabilities of computers

Experimental and numerical investigation into effect of elevated temperature on fretting fatigue behavior

Fretting fatigue damage occurs in contacting parts when they are subjected to fluctuating loadings and sliding movements at the same time. This phenomenon may occur in many applications such as bearings/ shafts, bolted and riveted connections, steel cables, and steam and gas turbines. In this paper, the effect of elevated temperature on fretting fatigue life of Al7075-T6 is investigated using a new device for fretting fatigue tests with variable crank shaft mechanism. Also a finite element modeling method was used to estimate crack propagation lifetime in aluminum alloy, Al7075-T6 specimens at elevated temperature under fretting condition. In this method, shear and normal stresses that are caused by contact load are updated at each crack growth increment. Finally, a comparison between the experimental and numerical results is done in order to evaluate the FE simulation. Department of mechanical engineering, Islamic Azad University, Takestan Branch, Takestan, Iran The experimental results show that: (i) fretting fatigue life of the material increases with temperature up to 350°C by 180% for low stresses and decreases by 40% for high stresses, (ii) this fashion of variation of fretting fatigue life versus temperature is believed to be due to degradation of material properties which occurs by overaging and wear resistance increase due to oxidation of aluminum alloy. While overaging gives rise to degradation of mechanical strength of material and hence the reduction of its fretting fatigue life, surface oxidation of the specimens brings some improvement of fatigue behavior of the material. Metallurgical examination of the specimens reveals that temperature results in precipitation of impurities of al-7075-T6. The size of precipitated impurities and their distances gets bigger as temperature increases. This could be a reason for material degradation of specimens which are exposed to heating for longer time duration

A dynamical systems approach to the discrimination of the modes of operation of cryptographic systems

Evidence of signatures associated with cryptographic modes of operation is established. Motivated by some analogies between cryptographic and dynamical systems, in particular with chaos theory, we propose an algorithm based on Lyapunov exponents of discrete dynamical systems to estimate the divergence among ciphertexts as the encryption algorithm is applied iteratively. The results allow to distinguish among six modes of operation, namely ECB, CBC, OFB, CFB, CTR and PCBC using DES, IDEA, TEA and XTEA block ciphers of 64 bits, as well as AES, RC6, Twofish, Seed, Serpent and Camellia block ciphers of 128 bits. Furthermore, the proposed methodology enables a classification of modes of operation of cryptographic systems according to their strength.Comment: 14 pages, 10 figure

Effect of induction of subacute ruminal acidosis on milk fat profile and rumen parameters

High-concentrate diets can lead to subacute ruminal acidosis and are known to result in changes of the ruminal fermentation pattern and mammary secretion of fatty acids. The objective of this paper is to describe modifications in milk fatty acid proportions, particularly odd- and branched-chain fatty acids and rumen biohydrogenation intermediates, associated with rumen parameters during a 6-wk subacute ruminal acidosis induction protocol with 12 ruminally fistulated multiparous cows. The protocol involved a weekly gradual replacement of a standard dairy concentrate with a wheat-based concentrate (610 g of wheat/kg of concentrate) during the first 5 wk and an increase in the total amount of concentrate in wk 6. Before the end of induction wk 6, cows were switched to a control diet because 7 cows showed signs of sickness. The pH was measured continuously by an indwelling pH probe. Milk and rumen samples were taken on d 2 and 7 of each week. Data were analyzed using a linear mixed model and by principal component analysis. A pH decrease occurred after the first concentrate switch but rumen parameters returned to the original values and remained stable until wk 5. In wk 5 and 6, rumen pH values were indicative of increasing acidotic conditions. After switching to the control diet in wk 6; rumen pH values rapidly achieved normal values. Odd- and branched-chain fatty acids and C18:1 trans-10 increased with increasing amount of concentrate in the diet, whereas C18:1 trans-11 decreased. Four fatty acids [C18:1 trans-10, C15:0 and C17:0+C17:1 cis-9 (negative loadings), and iso C14:0 (positive loading)] largely correlated with the first principal component (PC1); with cows spread along the PC1 axis. The first 4 wk of the induction experiment showed variation across the second principal component (PC2) only, with high loadings of anteiso C13:0 (negative loading) and C18:2 cis-9,trans-11 and C18:1 trans-11 (positive loadings). Weeks 5 and 6 deviated from PC2 and tended toward the negative PC1 axis. A discriminant analysis using a stepwise approach indicated the main fatty acids discriminating between the control and acidotic samples as iso C13:0, iso C16:0, and C18:2 cis-9. trans-11 rather than milk fat content. or C18:1 trans-10; which have been used before as indicators of acidosis. This shows that specific milk fatty acids have potential in discriminating acidotic cases

Nonsense mutations in alpha-II spectrin in three families with juvenile onset hereditary motor neuropathy

Distal hereditary motor neuropathies are a rare subgroup of inherited peripheral neuropathies hallmarked by a length-dependent axonal degeneration of lower motor neurons without significant involvement of sensory neurons. We identified patients with heterozygous nonsense mutations in the alpha II-spectrin gene, SPTAN1, in three separate dominant hereditary motor neuropathy families via next-generation sequencing. Variable penetrance was noted for these mutations in two of three families, and phenotype severity differs greatly between patients. The mutant mRNA containing nonsense mutations is broken down by nonsense-mediated decay and leads to reduced protein levels in patient cells. Previously, dominant-negative alpha II-spectrin gene mutations were described as causal in a spectrum of epilepsy phenotypes

Characterizations of quasitrivial symmetric nondecreasing associative operations

We provide a description of the class of n-ary operations on an arbitrary chain that are quasitrivial, symmetric, nondecreasing, and associative. We also prove that associativity can be replaced with bisymmetry in the definition of this class. Finally we investigate the special situation where the chain is finite

The Impact of Hurricanes on the Oceanographic Conditions in the Exclusive Economic Zone of Cuba

In this work, we analysed the satellite-based responses of sea surface temperature (SST) and chlorophyll-a (chl-a) concentration in the waters of the Exclusive Economic Zone (EEZ) of Cuba to hurricanes that crossed the EEZ between 1998 and 2016. We considered two spatial scales to capture the spatially heterogeneous nature of the effects of hurricanes. A first more fine-grained one where we considered 120 km radius disks centered at every consecutive hurricane position within the EEZ (scale 1) and a second more coarse grained one enclosing the entire EEZ (scale 2). We conclude that the hurricanes induced a weak cooling since 75 and 85% of the SST anomalies at scale 1 and 2, respectively, were smaller than -1{\deg}C. The cooling was mainly caused by the wind, inducing mixing and/or upwelling of subsurface cool waters. The maximum chl-a responses were recorded in the first and second post-storm weeks, with 60% ranging between -0.01 and 0.04 mg m$^{-3}$ at scale 1, and between -0.07 and 0.02 mg m$^{-3}$ at scale 2. During those post-storm weeks SST and chl-a anomalies were 18 and 44% higher at scale 1 than at scale 2, respectively. We argue that the transport of chl-a from the deep chlorophyll maximum and/or the rich coastal waters are the dominant mechanisms determining the post-storm chl-a response in the EEZ. We also found that the magnitude of the Island Mass Effect in the EEZ after the passage of the hurricanes was 89% higher than before its passage.Comment: 33 pages, 14 figures. Submitted to Remote Sensing of Environmen