Minsky machines and algorithmic problems

This is a survey of using Minsky machines to study algorithmic problems in semigroups, groups and other algebraic systems.Comment: 19 page

Primitive Words, Free Factors and Measure Preservation

Let F_k be the free group on k generators. A word w \in F_k is called primitive if it belongs to some basis of F_k. We investigate two criteria for primitivity, and consider more generally, subgroups of F_k which are free factors. The first criterion is graph-theoretic and uses Stallings core graphs: given subgroups of finite rank H \le J \le F_k we present a simple procedure to determine whether H is a free factor of J. This yields, in particular, a procedure to determine whether a given element in F_k is primitive. Again let w \in F_k and consider the word map w:G x G x ... x G \to G (from the direct product of k copies of G to G), where G is an arbitrary finite group. We call w measure preserving if given uniform measure on G x G x ... x G, w induces uniform measure on G (for every finite G). This is the second criterion we investigate: it is not hard to see that primitivity implies measure preservation and it was conjectured that the two properties are equivalent. Our combinatorial approach to primitivity allows us to make progress on this problem and in particular prove the conjecture for k=2. It was asked whether the primitive elements of F_k form a closed set in the profinite topology of free groups. Our results provide a positive answer for F_2.Comment: This is a unified version of two manuscripts: "On Primitive words I: A New Algorithm", and "On Primitive Words II: Measure Preservation". 42 pages, 14 figures. Some parts of the paper reorganized towards publication in the Israel J. of Mat

Beat-wave generation of plasmons in semiconductor plasmas

It is shown that in semiconductor plasmas, it is possible to generate large amplitude plasma waves by the beating of two laser beams with frequency difference close to the plasma frequency. For narrow gap semiconductors (for example n-type InSb), the system can simulate the physics underlying beat wave generation in relativistic gaseous plasmas.Comment: 11 pages, LaTex, no figures, no macro

Language support for immigrant children: a study of state schools in the UK and US

In recent decades, immigrants, refugees and asylum seekers have sought a new way of life in large numbers, often leaving their countries of origin behind in search of places that offer a better way of life. The purpose of this study was to investigate how elementary and middle school students in state schools in Reading, England (primarily speakers of Asian languages), and Richmond, Virginia (primarily speakers of Spanish), were supported academically, when most children’s first language was not English. The authors were interested in exploring whether or not there were cultural or structural differences in the way each country helped or hindered these students as they progressed through the school systems. Three UK schools in a district of approximately 100,000 and three US schools in a district of approximately 250,000 were the focus of this exploration from 2000 to 2003. Findings indicated that there were cultural and legislative differences and similarities. Teachers and administrators in both countries attempted to provide services with limited and sometimes diminishing resources. Community support varied based on resources, attitudes toward various ethnic groups, and the coping strategies adopted by these groups in their new environments. Marked differences appeared with regard to the manner in which assessments took place and how the results were made available to the public

Inversion of Randomly Corrugated Surfaces Structure from Atom Scattering Data

The Sudden Approximation is applied to invert structural data on randomly corrugated surfaces from inert atom scattering intensities. Several expressions relating experimental observables to surface statistical features are derived. The results suggest that atom (and in particular He) scattering can be used profitably to study hitherto unexplored forms of complex surface disorder.Comment: 10 pages, no figures. Related papers available at http://neon.cchem.berkeley.edu/~dan

Plasmon oscillations in ellipsoid nanoparticles: beyond dipole approximation

The plasmon oscillations of a metallic triaxial ellipsoid nanoparticle have been studied within the framework of the quasistatic approximation. A general method has been proposed for finding the analytical expressions describing the potential and frequencies of the plasmon oscillations of an arbitrary multipolarity order. The analytical expressions have been derived for an electric potential and plasmon oscillation frequencies of the first 24 modes. Other higher orders plasmon modes are investigated numerically.Comment: 33 pages, 12 figure

Near-field interactions between metal nanoparticle surface plasmons and molecular excitons in thin-films: part I: absorption

In this and the following paper (parts I and II, respectively), we systematically study the interactions between surface plasmons of metal nanoparticles (NPs) with excitons in thin-films of organic media. In an effort to exclusively probe near-field interactions, we utilize spherical Ag NPs in a size-regime where far-field light scattering is negligibly small compared to absorption. In part I, we discuss the effect of the presence of these Ag NPs on the absorption of the embedding medium by means of experiment, numerical simulations, and analytical calculations, all shown to be in good agreement. We observe absorption enhancement in the embedding medium due to the Ag NPs with a strong dependence on the medium permittivity, the spectral position relative to the surface plasmon resonance frequency, and the thickness of the organic layer. By introducing a low index spacer layer between the NPs and the organic medium, this absorption enhancement is experimentally confirmed to be a near field effect In part II, we probe the impact of the Ag NPs on the emission of organic molecules by time-resolved and steady-state photoluminescence measurements

Spring 1959

Seed testing - A Service for You by Miss Jessie L. Anderson (page 1) Increased Interest in Two-Year Turf Course by Fred P. Jeffrey - Director of Stockbridge (4) From the Editor (4) Message From Winter School President of 1959 (5) Turf club News (6) Number One Graduate (8) Liquid Fertilization by A.B. Longo (9) Public School Grounds by James Woodhouse (12) Comments on the 1959 Winter School (14) Picture - Stockbridge Turf Majors (16) Picture - Honorary Members of Turf Management Club (17) Letter on Chemical Compatibility (18) The Most Outstanding Turf Senior for 1958 (19) What it Means to be a Turf Manager by R. Russell (20) 10 Steps to a Better Lawn by P. Pedrazzi (24) A Scene to Remember (25) I switched from Hots to Cools by J. Spodnik (26) Why Attend Turfgrass Conferences (27) Picture - Winter School for Turf Managers - 1959 (29) Picture - University of Masssachusetts Annual Turfgrass Conference (30) Organic Fertilizers by O.J. Noer (A-1) Inorganic Fertilizers by Charles Winchell (A-1) Urea Formaldehyde by G.F. Stewart (A-2) Phosphorus and Potash Fertilization by Raph Donaldson (A-3) Questions on Fertilization to the Panel (A-4) Cemetery Maintenance by S.E. Robbins (A-6) Lime by Anson Brewer (A-6) Limited Budgets by R.W. Sharkey (A-7) Fertilization of Park Turf by E.J. Pyle (A-7) Disease and Insect Control by Orlando Capizzi (A-8) Cost of Establishing Turf by Victor Taricano (A-9) Question and Answers (A-10) Control of Pests of Ornamentals and Turf Occuring on Golf Courses by John C. Schread (A-12) Behind the Scenes in Soil Testing and What it Means to You Bertram Gersten and Wm. G. Colby (A-19) Lessons Learned from the 1958 Season as Applied to Golf Course Maintenance by A.M. Radko (A-21) The Outlook in Chemical Weed Control on Fine Turf by John Gallagher (A-24) New Developments in Turfgrass Disease Diagnosis and Control by Frank Howard (A-26

Early numerical competencies in 5- and 6-year-old children with autism spectrum disorder

Research Findings: To date, studies comparing the mathematical abilities of children with autism spectrum disorder (ASD) and typically developing children are scarce, and results remain inconclusive. In general, studies on this topic focus on mathematical abilities learned from elementary school onward, with little attention for possible precursors at younger ages. The current exploratory study focused on the important developmental period of preschool age, investigating 5 early numerical competencies in 30 high-functioning children with ASD and 30 age-matched control children: verbal subitizing, counting, magnitude comparison, estimation, and arithmetic operations. Children were examined at 5 or 6 years of age, attending the 3rd and final year of preschool. Overall, rather similar early number processing was found in children with and without ASD, although marginally significant results indicated a weaker performance of children with ASD on verbal subitizing and conceptual counting. Practice or Policy: Given the pervasiveness and impact of ASD on other domains of functioning, it is important to know that no general deficits in early numerical competencies were found in this study. However, some downward trends in mathematics performance were identified in children with ASD, which can serve as the basis for additional research in this field