Traveling patterns in cellular automata

A method to identify the invariant subsets of bi-infinite configurations of cellular automata that propagate rigidly with a constant velocity nu is described. Causal traveling configurations, propagating at speeds not greater than the automaton range, mid R:numid R:相似文献   

Central polynomials and matrix invariants

LetK be a field, charK=0 andM _n (K) the algebra ofn×n matrices overK. If λ=(λ₁,…,λ _m ) andμ=(μ ₁,…,μ _m ) are partitions ofn ² let wherex ₁,…,x _n ²,y ₁,…,y _n ² are noncommuting indeterminates andS _n ² is the symmetric group of degreen ². The polynomialsF ^{λ, μ} , when evaluated inM _n (K), take central values and we study the problem of classifying those partitions λ,μ for whichF ^{λ, μ} is a central polynomial (not a polynomial identity) forM _n (K). We give a formula that allows us to evaluateF ^{λ, μ} inM(K) in general and we prove that if λ andμ are not both derived in a suitable way from the partition δ=(1, 3,…, 2n−3, 2n−1), thenF ^{λ, μ} is a polynomial identity forM _n (K). As an application, we exhibit a new class of central polynomials forM _n (K). In memory of Shimshon Amitsur Research supported by a grant from MURST of Italy.     

An Efficient and Simple Entry to N-Substituted beta-Enamino Acid Derivatives from 2-Alkyl-2-oxazolines and 2-Alkyl-2-thiazolines

Reaction of azaenolates of 2-alkyl-oxa(thia)zolines 6 with imidoyl chlorides 7 as electrophiles to furnish masked N-substituted beta-enamino acid derivatives 1-2 in 70-90% yield is described. Alternative routes are discussed. Compounds 1-2 generally appear in one tautomeric form, imino or enamino, depending on the nature of the imidoyl chloride. The configuration of the enamino moiety (Z) and the conformation (s-cis) of compounds 1-2 obtained were established by an NMR study and unequivocally set by nuclear Overhauser effect difference experiments. An X-ray structure of compound 1e is also reported, showing a strong intramolecular NH.N hydrogen bond. Ab initio calculations (HF/3-21G and HF/3-21+G) have been carried out on several representative examples (1e, 1p, and 1l) in an attempt to support and provide the correct geometry of these derivatives. Structural considerations among the possible isomers of compounds 1 are discussed. From these studies it was concluded that the theoretical calculations agree with the experimental results. In addition, a very simple one-pot procedure for the preparation of masked N-substituted alpha-alkylated beta-enamino acid derivatives 2 from 6, 7, and different alkyl halides (R(3)Y) is described.