Bounded Counter Languages

We show that deterministic finite automata equipped with $k$ two-way heads are equivalent to deterministic machines with a single two-way input head and $k-1$ linearly bounded counters if the accepted language is strictly bounded, i.e., a subset of $a_1^*a_2^*... a_m^*$ for a fixed sequence of symbols $a_1, a_2,..., a_m$. Then we investigate linear speed-up for counter machines. Lower and upper time bounds for concrete recognition problems are shown, implying that in general linear speed-up does not hold for counter machines. For bounded languages we develop a technique for speeding up computations by any constant factor at the expense of adding a fixed number of counters

Scale-free memory model for multiagent reinforcement learning. Mean field approximation and rock-paper-scissors dynamics

A continuous time model for multiagent systems governed by reinforcement learning with scale-free memory is developed. The agents are assumed to act independently of one another in optimizing their choice of possible actions via trial-and-error search. To gain awareness about the action value the agents accumulate in their memory the rewards obtained from taking a specific action at each moment of time. The contribution of the rewards in the past to the agent current perception of action value is described by an integral operator with a power-law kernel. Finally a fractional differential equation governing the system dynamics is obtained. The agents are considered to interact with one another implicitly via the reward of one agent depending on the choice of the other agents. The pairwise interaction model is adopted to describe this effect. As a specific example of systems with non-transitive interactions, a two agent and three agent systems of the rock-paper-scissors type are analyzed in detail, including the stability analysis and numerical simulation. Scale-free memory is demonstrated to cause complex dynamics of the systems at hand. In particular, it is shown that there can be simultaneously two modes of the system instability undergoing subcritical and supercritical bifurcation, with the latter one exhibiting anomalous oscillations with the amplitude and period growing with time. Besides, the instability onset via this supercritical mode may be regarded as "altruism self-organization". For the three agent system the instability dynamics is found to be rather irregular and can be composed of alternate fragments of oscillations different in their properties.Comment: 17 pages, 7 figur

Consequences of various landscape-scale ecosystem management strategies and fire cycles on age-class structure and harvest in boreal forests

At the landscape scale, one of the key indicators of sustainable forest management is the age-class distribution of stands, since it provides a coarse synopsis of habitat potential, structural complexity, and stand volume, and it is directly modified by timber extraction and wildfire. To explore the consequences of several landscape-scale boreal forest management strategies on age-class structure in the Mauricie region of Quebec, we used spatially explicit simulation modelling. Our study investigated three different harvesting strategies (the one currently practiced and two different strategies to maintain late seral stands) and interactions between fire and harvesting on stand age-class distribution. We found that the legacy of initial forested age structure and its spatial configuration can pose short- (<50 years) to medium-term (150-300 years) challenges to balancing wood supply and ecological objectives. Also, ongoing disturbance by fire, even at relatively long cycles in relation to historic levels, can further constrain the achievement of both timber and biodiversity goals. For example, when fire was combined with management, harvest shortfalls occurred in all scenarios with a fire cycle of 100 years and most scenarios with a fire cycle of 150 years. Even a fire cycle of 500 years led to a reduction in older forest when its maintenance was not a primary constraint. Our results highlight the need to consider the broad-scale effects of natural disturbance when developing ecosystem management policies and the importance of prioritizing objectives when planning for multiple resource use

General Overview of Black Hole Accretion Theory

I provide a broad overview of the basic theoretical paradigms of black hole accretion flows. Models that make contact with observations continue to be mostly based on the four decade old alpha stress prescription of Shakura & Sunyaev (1973), and I discuss the properties of both radiatively efficient and inefficient models, including their local properties, their expected stability to secular perturbations, and how they might be tied together in global flow geometries. The alpha stress is a prescription for turbulence, for which the only existing plausible candidate is that which develops from the magnetorotational instability (MRI). I therefore also review what is currently known about the local properties of such turbulence, and the physical issues that have been elucidated and that remain uncertain that are relevant for the various alpha-based black hole accretion flow models.Comment: To be published in Space Science Reviews and as hard cover in the Space Sciences Series of ISSI: The Physics of Accretion on to Black Holes (Springer Publisher

Human toxocariasis: contribution by Brazilian researchers

In the present paper the main aspects of the natural history of human infection by Toxocara larvae that occasionally result in the occurrence of visceral and/or ocular larva migrans syndrome were reviewed. The contribution by Brazilian researchers was emphasized, especially the staff of the Tropical Medicine Institute of São Paulo (IMT)

IODP Expeditions 309 and 312 drill an intact section of upper oceanic basement into gabbros

The Integrated Ocean Drilling Program's (IODP) Expeditions 309 and 312 successfully completed the first sampling of an intact section of upper oceanic crust, through lavas and the sheeted dikes into the uppermost gabbros. Hole 1256D, which was initiated on the Ocean Drilling Program's (ODP) Leg 206, now penetrates to >1500 mbsf and >1250 m sub-basement. The first gabbroic rocks were encountered at 1407 mbsf. Below this, the hole penetrates 3c100 m into a complex zone of fractionated gabbros intruded into contact metamorphosed dikes