Moderate and Small Deviations for the Ranges of One-Dimensional Random Walks

We establish moderate and small deviations for the ranges of integer valued random walks. Our theorems apply to the limsup and the liminf laws of the iterated logarithm. We establish moderate and small deviations for the ranges of integer valued random walks. Our theorems apply to the limsup and the liminf laws of the iterated logarithm.     

Metaheuristics can solve sudoku puzzles

In this paper we present, to our knowledge, the first application of a metaheuristic technique to the very popular and NP-complete puzzle known as ‘sudoku’. We see that this stochastic search-based algorithm, which uses simulated annealing, is able to complete logic-solvable puzzle-instances that feature daily in many of the UK’s national newspapers. We also introduce a new method for producing sudoku problem instances (that are not necessarily logic-solvable) and use this together with the proposed SA algorithm to try and discover for what types of instances this algorithm is best suited. Consequently we notice the presence of an ‘easy-hard-easy’ style phase-transition similar to other problems encountered in operational research.     

Thin-walled Beams: A Derivation of Vlassov Theory via Γ-Convergence

This paper deals with the asymptotic analysis of the three-dimensional problem for a linearly elastic cantilever having an open cross-section which is the union of rectangles with sides of order ε and ε ², as ε goes to zero. Under suitable assumptions on the given loads and for homogeneous and isotropic material, we show that the three-dimensional problem Γ-converges to the classical one-dimensional Vlassov model for thin-walled beams.      

Uniform non-amenability of free Burnside groups

The aim of this paper is to show that free Burnside groups of sufficiently large odd exponent are non-amenable in a certain strong sense. More precisely their left regular representations are isolated from the trivial representation uniformly on finite generating sets. It follows that free Burnside groups are of uniform exponential growth. This answers a question of de la Harpe. This work has been partially supported by the NSF grant DMS-0605093 and by the RFBR Grant # 05-01-00892. Received: 25 April 2006     

Bifurcation and Isochronicity at Infinity in a Class of Cubic Polynomial Vector Fields

In this paper, we study the appearance of limit cycles from the equator and isochronicity of infinity in polynomial vector fields with no singular points at infinity. We give a recursive formula to compute the singular point quantities of a class of cubic polynomial systems, which is used to calculate the first seven singular point quantities. Further, we prove that such a cubic vector field can have maximal seven limit cycles in the neighborhood of infinity. We actually and construct a system that has seven limit cycles. The positions of these limit cycles can be given exactly without constructing the Poincare cycle fields. The technique employed in this work is essentially different from the previously widely used ones. Finally, the isochronous center conditions at infinity are given.     

Pit your wits against young minds!

This column is a place for those bits of contagious mathematics that travel from person to person in the community, because they are so elegant, suprising, or appealing that one has an urge to pass them on. Contributions are most welcome.