Computational understanding and manipulation of symmetries

Attila Egri-Nagy, Chrystopher L Nehaniv, "Computational Understanding and Manipulation of Symmetries", in Chalup S. K., Blair A. D., Randall M. (Eds) Artificial Life and Computational Intelligence ACALCI, First Australasian Conference, Newcastle, NSW, Australia, February 5-7 2015, Proceedings, Lecture Notes in Computer Science, Vol. 8955, 2015 © Springer International Publishing Switzerland 2015 Final, published version of this paper is available online via doi: 10.1007/978-3-319-14803-8_2For natural and artificial systems with some symmetry structure, computational understanding and manipulation can be achieved without learning by exploiting the algebraic structure. This algebraic coordinatization is based on a hierarchical (de)composition method. Here we describe this method and apply it to permutation puzzles. Coordinatization yields a structural understanding, not just solutions for the puzzles. In the case of the Rubik’s Cubes, different solving strategies correspond to different decompositions

Exploring the concept of interaction computing through the discrete algebraic analysis of the Belousov–Zhabotinsky reaction

Interaction computing (IC) aims to map the properties of integrable low-dimensional non-linear dynamical systems to the discrete domain of finite-state automata in an attempt to reproduce in software the self-organizing and dynamically stable properties of sub-cellular biochemical systems. As the work reported in this paper is still at the early stages of theory development it focuses on the analysis of a particularly simple chemical oscillator, the Belousov-Zhabotinsky (BZ) reaction. After retracing the rationale for IC developed over the past several years from the physical, biological, mathematical, and computer science points of view, the paper presents an elementary discussion of the Krohn-Rhodes decomposition of finite-state automata, including the holonomy decomposition of a simple automaton, and of its interpretation as an abstract positional number system. The method is then applied to the analysis of the algebraic properties of discrete finite-state automata derived from a simplified Petri net model of the BZ reaction. In the simplest possible and symmetrical case the corresponding automaton is, not surprisingly, found to contain exclusively cyclic groups. In a second, asymmetrical case, the decomposition is much more complex and includes five different simple non-abelian groups whose potential relevance arises from their ability to encode functionally complete algebras. The possible computational relevance of these findings is discussed and possible conclusions are drawn

The Effective Particle-Hole Interaction and the Optical Response of Simple Metal Clusters

Following Sham and Rice [L. J. Sham, T. M. Rice, Phys. Rev. 144 (1966) 708] the correlated motion of particle-hole pairs is studied, starting from the general two-particle Greens function. In this way we derive a matrix equation for eigenvalues and wave functions, respectively, of the general type of collective excitation of a N-particle system. The interplay between excitons and plasmons is fully described by this new set of equations. As a by-product we obtain - at least a-posteriori - a justification for the use of the TDLDA for simple-metal clusters.Comment: RevTeX, 15 pages, 5 figures in uufiles format, 1 figure avaible from [email protected]

The Optimal Choice of Trap Type for the Recently Spreading Jewel Beetle Pests Lamprodila festiva and Agrilus sinuatus (Coleoptera, Buprestidae)

BACKGROUND: Two jewel beetle species native to Europe, the cypress jewel beetle, Lamprodila (Palmar, Ovalisia) festiva L. (Buprestidae, Coleoptera), and the sinuate pear tree borer, Agrilus sinuatus Olivier (Buprestidae, Coleoptera), are key pests of ornamental thuja and junipers and of orchard and ornamental rosaceous trees, respectively. Although chemical control measures are available, due to the beetles’ small size, agility, and cryptic lifestyle at the larval stage, efficient tools for their detection and monitoring are missing. Consequently, by the time emerging jewel beetle adults are noticed, the trees are typically significantly damaged. METHODS: Thus, the aim of this study was to initiate the development of monitoring traps. Transparent, light green, and purple sticky sheets and multifunnel traps were compared in field experiments in Hungary. RESULTS: Light green and transparent sticky traps caught more L. festiva and A. sinuatus jewel beetles than non-sticky multifunnel traps, regardless of the larger size of the colored surface of the funnel traps. CONCLUSIONS: Although light green sticky sheets turned out to be optimal for both species, using transparent sheets can reduce catches of non-target insects. The key to the effectiveness of sticky traps, despite their reduced suitability for quantitative comparisons, may lie in the behavioral responses of the beetles to the optical features of the traps

Absorption and wavepackets in optically excited semiconductor superlattices driven by dc-ac fields

Within the one-dimensional tight-binding minibands and on-site Coloumbic interaction approximation, the absorption spectrum and coherent wavepacket time evolution in an optically excited semiconductor superlattice driven by dc-ac electric fields are investigated using the semiconductor Bloch equations. The dominating roles of the ratios of dc-Stark to external ac frequency, as well as ac-Stark to external ac frequency, is emphasized. If the former is an integer ${\cal N}$, then also ${\cal N}$ harmonics are present within one Stark frequency, while the fractional case leads to the formation of excitonic fractional ladders. The later ratio determines the size and profile of the wavepacket. In the absence of excitonic interaction it controls the maximum size wavepackets reach within one cycle, while the interaction produces a strong anisotropy and tends to palliate the dynamic wavepacket localization.Comment: 14 pages, 7 postscript figure

Dispersion of the dielectric function of a charge-transfer insulator

We study the problem of dielectric response in the strong coupling regime of a charge transfer insulator. The frequency and wave number dependence of the dielectric function $\epsilon ({\bf q},\omega)$ and its inverse $\epsilon ^{-1}({\bf q},\omega)$ is the main object of consideration. We show that the problem, in general, cannot be reduced to a calculation within the Hubbard model, which takes into account only a restricted number of electronic states near the Fermi energy. The contribution of the rest of the system to the longitudinal response (i.e. to $\epsilon ^{-1}({\bf q},\omega)$) is essential for the whole frequency range. With the use of the spectral representation of the two-particle Green's function we show that the problem may be divided into two parts: into the contributions of the weakly correlated and the Hubbard subsystems. For the latter we propose an approach that starts from the correlated paramagnetic ground state with strong antiferromagnetic fluctuations. We obtain a set of coupled equations of motion for the two-particle Green's function that may be solved by means of the projection technique. The solution is expressed by a two particle basis that includes the excitonic states with electron and hole separated at various distances. We apply our method to the multiband Hubbard (Emery) model that describes layered cuprates. We show that strongly dispersive branches exist in the excitonic spectrum of the 'minimal' Emery model ($1/U_d=U_p=t_{pp}=0$) and consider the dependence of the spectrum on finite oxygen hopping $t_{pp}$ and on-site repulsion $U_p$. The relationship of our calculations to electron energy loss spectroscopy is discussed.Comment: 22 pages, 5 figure

Diagrammatic Quantum Monte Carlo for Two-Body Problem: Exciton

We present a novel method for precise numerical solution of the irreducible two-body problem and apply it to excitons in solids. The approach is based on the Monte Carlo simulation of the two-body Green function specified by Feynman's diagrammatic expansion. Our method does not rely on the specific form of the electron and hole dispersion laws and is valid for any attractive electron-hole potential. We establish limits of validity of the Wannier (large radius) and Frenkel (small radius) approximations, present accurate data for the intermediate radius excitons, and give evidence for the charge transfer nature of the monopolar exciton in mixed valence materials.Comment: 4 pages, 5 figure

Light Hadron Masses from Lattice QCD

This article reviews lattice QCD results for the light hadron spectrum. We give an overview of different formulations of lattice QCD, with discussions on the fermion doubling problem and improvement programs. We summarize recent developments in algorithms and analysis techniques, that render calculations with light, dynamical quarks feasible on present day computer resources. Finally, we summarize spectrum results for ground state hadrons and resonances using various actions.Comment: 53 pages, 24 figures, one table; Rev.Mod.Phys. (published version); v2: corrected typ

The QCD phase diagram at nonzero quark density

We determine the phase diagram of QCD on the \mu-T plane for small to moderate chemical potentials. Two transition lines are defined with two quantities, the chiral condensate and the strange quark number susceptibility. The calculations are carried out on N_t =6,8 and 10 lattices generated with a Symanzik improved gauge and stout-link improved 2+1 flavor staggered fermion action using physical quark masses. After carrying out the continuum extrapolation we find that both quantities result in a similar curvature of the transition line. Furthermore, our results indicate that in leading order the width of the transition region remains essentially the same as the chemical potential is increased.Comment: 12 pages, 6 figure

Structural Instability in Polyacene : A Projector Quantum Monte Carlo Study

We have studied polyacene within the Hubbard model to explore the effect of electron correlations on the Peierls' instability in a system marginally away from one-dimension. We employ the projector quantum Monte Carlo method to obtain ground state estimates of the energy and various correlation functions. We find strong similarities between polyacene and polyacetylene which can be rationalized from the real-space valence-bond arguments of Mazumdar and Dixit. Electron correlations tend to enhance the Peierls' instability in polyacene. This enhancement appears to attain a maximum at $U/t \sim 3.0$ and the maximum shifts to larger values when the alternation parameter is increased. The system shows no tendency to destroy the imposed bond-alternation pattern, as evidenced by the bond-bond correlations. The cis- distortion is seen to be favoured over the trans- distortion. The spin-spin correlations show that undistorted polyacene is susceptible to a SDW distortion for large interaction strength. The charge-charge correlations indicate the absence of a CDW distortion for the parameters studied.Comment: 13 pages, 10 figures available on reques