Fire containment in grids of dimension three and higher

We consider a deterministic discrete-time model of fire spread introduced by Hartnell [Firefighter! an application of domination, Presentation, in: 20th Conference on Numerical Mathematics and Computing, University of Manitoba in Winnipeg, Canada, September 1995] and the problem of minimizing the number of burnt vertices when a fixed number of vertices can be defended by firefighters per time step. While only two firefighters per time step are needed in the two-dimensional lattice to contain any outbreak, we prove a conjecture of Wang and Moeller [Fire control on graphs, J. Combin. Math. Combin. Comput. 41 (2002) 19-34] that 2d-1 firefighters per time step are needed to contain a fire outbreak starting at a single vertex in the d-dimensional square lattice for d?3; we also prove that in the d-dimensional lattice, d?3, for each positive integer f there is some outbreak of fire such that f firefighters per time step are insufficient to contain the outbreak. We prove another conjecture of Wang and Moeller that the proportion of elements in the three-dimensional grid P_n×P_n×P_n which can be saved with one firefighter per time step when an outbreak starts at one vertex goes to 0 as n gets large. Finally, we use integer programming to prove results about the minimum number of time steps needed and minimum number of burnt vertices when containing a fire outbreak in the two-dimensional square lattice with two firefighters per time step.     

Xor on one‐defect systems

We present a network experiment that investigates the computational power of cellular automata on the simplest irregular lattice. One cellular automaton whose apparent complexity increased is Rule 60, the left neighbor Xor operator. It went from being nested to complex. That makes Xor a candidate for universal computational power. We present the evidence in terms of the size of cycle lengths, transients, and size of boolean expressions. © 2006 Wiley Periodicals, Inc. Complexity 12: 13–29, 2006     

Positive periodic solution of two-species ratio-dependent predator–prey system with time delay in two-patch environment

In this paper, we are concerned with the existence of positive periodic solution to a class of two-species ratio-dependent predator–prey diffusion model with time delay. By using the continuation theorem of coincidence degree theory, we transform this problem into a problem of calculating the topological degree of a continuous mapping, and then some sufficient conditions of the existence of positive periodic solution is established for the system.     

Timetabling County Cricket Fixtures Using a Form of Tabu Search

This paper concerns a computer system which has been devised to timetable the county cricket matches in England. The context of the work is discussed and the many constraints and objectives described. Details of the solution method are given; it involves tabu search with a form of diversification dependent on the solution subcosts as well as the overall cost. Experiments are described which suggest that this type of diversification may have wide applicability to large, complex, multi-objective combinatorial problems.     

Crutch or Catalyst: Teachers' Beliefs and Practices Regarding Calculator use in Mathematics Instruction

This study investigated K‐12 teachers' beliefs and reported teaching practices regarding calculator use in their mathematics instruction. A survey was administered to more than 800 elementary, middle and high school teachers in a large metropolitan area to address the following questions: (a) what are the beliefs and practices of mathematics teachers regarding calculator use? and (b) how do these beliefs and practices differ among teachers in three grade bands? Factor analysis of 20 Likert scale items revealed four factors that accounted for 54% of the variance in the ratings. These factors were named Catalyst Beliefs, Teacher Knowledge, Crutch Beliefs, and Teacher Practices. Compared to elementary teachers, high school teachers were significantly higher in their perception of calculator use as a catalyst in mathematics instruction. However, the higher the grade level of the teacher, the higher the mean score on the perception that calculator use may be a way of getting answers without understanding mathematical processes. The mean scores for teachers in all three grade bands indicated agreement that students can learn mathematics through calculator use and using calculators in instruction will lead to better student understanding and make mathematics more interesting. The survey results shed light on teachers' self reported beliefs, knowledge, and practices in regard to consistency with elements of the National Council of Teachers of Mathematics Principles and Standards for School Mathematics (2000) technology principle and the NCTM use of technology position paper (2003). This study extended previous research on teachers' beliefs regarding calculator use in classrooms by examining and comparing the results of teacher surveys across three grade bands.     

The Weierstrass mean

Theorem.Let the sequences {e _i ⁽ⁿ⁾ },i=1, 2, 3,n=0, 1, 2, ...be defined by where the e ⁽⁰⁾ s satisfy and where all square roots are taken positive. Then where the convergence is quadratic and monotone and where The discussions of convergence are entirely elementary. However, although the determination of the limits can be made in an elementary way, an acquaintance with elliptic objects is desirable for real understanding.     

The many limits of mixed means

The sequences introduced by Carlson (1971) are variants of the Gauss arithmetic geometric sequences (which have been elegantly discussed by D. A. Cox (1984, 1985)). Given (complex)a ₀,b ₀ we define

Evaluation of gas chromatography-tandem quadrupole mass spectrometry for the determination of organochlorine pesticides in fats and oils

A gas chromatography-tandem quadrupole mass spectrometry multi-residue method for the analysis of 19 organochlorine pesticides in fats and oils has been developed. Gel permeation chromatography was employed to remove lipid material prior to GC-MS/MS analysis. Average recoveries of the pesticides spiked at 10 and 50 microg kg(-1) into fish oil, pork fat, olive oil and hydrogenated vegetable oil were typically in the range 70-110% with relative standard deviations generally less than 10%. Calculated limits of detection are between 0.1 and 2.0 microg kg(-1) and results obtained for the analysis of proficiency test materials are in good agreement with assigned values. The higher selectivity of the GC-MS/MS compared to electron capture detection and GC-MS in selective ion monitoring mode allowed unambiguous identification and confirmation of all the target pesticides at low microg kg(-1) levels in fats and oils in a single analysis.     

Efficient synthesis of an imidazole-substituted delta-amino acid by the integration of chiral technologies

Two methods to produce (2S)-5-amino-2-(1-n-propyl-1H-imidazol-4-ylmethyl)-pentanoic acid were investigated. Diastereoisomeric salt resolution, using the quinidine salt, gave the desired intermediate in 98% ee and 33% yield. Asymmetric hydrogenation of various substrates gave high conversions, with up to 83% ee. Integration of these two approaches via asymmetric hydrogenation of a quinidine salt substrate followed by crystallization provided the desired intermediate in 94% ee and 76% yield.