Photoreactions in Phycomyces. Responses to the stimulation of narrow test areas with ultraviolet light

Equipment has been developed for ultraviolet illumination of sharply bounded test areas of the growing zone of sporangiophores of Phycomyces. The growing zone is opaque for this light and the tropic responses are negative. Periodic short narrow stimuli on alternating sides produce periodic tropic responses when applied at x > 0.5 mm, but none for x 0.1 mm. The lag between stimulus and response is 3.3 min. for any x > 0.5 mm. For smaller x the lag increases progressively. In all cases the tropic bend occurs at values of x > 0.5 mm. Sustained tropic stimuli, applied at constant height relative to ground, produce relatively sharp tropic bends. The center of the bend is at all times close to the simultaneous position of the stimulated area. The boundaries of a light-adapted zone move less than 0.1 mm in 10 min. relative to the sporangium. It is concluded that the receiving and adapting structures do not move relative to the sporangium, and that the responding system does not move relative to ground. The two systems move relative to each other with the speed of growth. The responding system does not extend above x = 0.5 mm

Interplay between the Reactions to Light and to Gravity in Phycomyces

Sporangiophores of Phycomyces do not grow directly towards a horizontal beam of light, but equilibrate at an angle of about 30° above the horizontal. After describing several related observations, this paper suggests that the dioptric properties of an obliquely illuminated cylindrical lens, illustrated by a dummy cell, as well as a negative geotropic response, play major roles in determining the direction of growth. The shift of the equilibrium direction of growth towards the vertical, or a purely geotropic response, over a tenfold range of very low intensities (around 10^6 quanta/cm^2 sec., or 10^-13 watt/cm^2) has been studied, and an action spectrum made, measuring the quantum fluxes producing a standard intermediate equilibrium direction of growth at different wavelengths. This may differ from the action spectra at higher intensities in lacking conspicuous maxima from 370 to 490 mµ. However, in the ultraviolet it parallels the other spectra, although without showing the much higher quantum efficiency of ultraviolet relative to visible light previously noted. Possible interpretations are discussed

A Reconfigurations Analogue of Brooks’ Theorem

Let G be a simple undirected graph on n vertices with maximum degree Δ. Brooks’ Theorem states that G has a Δ-colouring unless G is a complete graph, or a cycle with an odd number of vertices. To recolour G is to obtain a new proper colouring by changing the colour of one vertex. We show that from a k-colouring, k > Δ, a Δ-colouring of G can be obtained by a sequence of O(n 2) recolourings using only the original k colours unless G is a complete graph or a cycle with an odd number of vertices, or k = Δ + 1, G is Δ-regular and, for each vertex v in G, no two neighbours of v are coloured alike. We use this result to study the reconfiguration graph R k (G) of the k-colourings of G. The vertex set of R k (G) is the set of all possible k-colourings of G and two colourings are adjacent if they differ on exactly one vertex. It is known that if k ≤ Δ(G), then R k (G) might not be connected and it is possible that its connected components have superpolynomial diameter, if k ≥ Δ(G) + 2, then R k (G) is connected and has diameter O(n 2). We complete this structural classification by settling the missing case: if k = Δ(G) + 1, then R k (G) consists of isolated vertices and at most one further component which has diameter O(n 2). We also describe completely the computational complexity classification of the problem of deciding whether two k-colourings of a graph G of maximum degree Δ belong to the same component of R k (G) by settling the case k = Δ(G) + 1. The problem is O(n 2) time solvable for k = 3, PSPACE-complete for 4 ≤ k ≤ Δ(G), O(n) time solvable for k = Δ(G) + 1, O(1) time solvable for k ≥ Δ(G) + 2 (the answer is always yes)

Knocking Out P_k-free Graphs

A parallel knock-out scheme for a graph proceeds in rounds in each of which each surviving vertex eliminates one of its surviving neighbours. A graph is KO-reducible if there exists such a scheme that eliminates every vertex in the graph. The Parallel Knock-Out problem is to decide whether a graph G is KO-reducible. This problem is known to be NP-complete and has been studied for several graph classes since MFCS 2004. We show that the problem is NP-complete even for split graphs, a subclass of P 5-free graphs. In contrast, our main result is that it is linear-time solvable for P 4-free graphs (cographs)

Forbidden Induced Subgraphs and the Price of Connectivity for Feedback Vertex Set

Let fvs(G) and cfvs(G) denote the cardinalities of a minimum feedback vertex set and a minimum connected feedback vertex set of a graph G, respectively. For a graph class G, the price of connectivity for feedback vertex set (poc-fvs) for G is defined as the maximum ratio cfvs(G)/fvs(G) over all connected graphs G in G. It is known that the poc-fvs for general graphs is unbounded. We study the poc-fvs for graph classes defined by a finite family H of forbidden induced subgraphs. We characterize exactly those finite families H for which the poc-fvs for H-free graphs is bounded by a constant. Prior to our work, such a result was only known for the case where |H|=1

Gravitomagnetic Moments and Dynamics of Dirac's (spin 1/2) fermions in flat space-time Maxwellian Gravity

The gravitational effects in the relativistic quantum mechanics are investigated in a relativistically derived version of Heaviside's speculative Gravity (in flat space-time) named here as Maxwellian Gravity. The standard Dirac's approach to the intrinsic spin in the fields of Maxwellian Gravity yields the gravitomagnetic moment of a Dirac (spin 1/2) particle exactly equals to its intrinsic spin. Violation of The Equivalence Principle (both at classical and quantum mechanical level) in the relativistic domain has also been reported in this work.Comment: 27 page

The Need for Effective Early Behavioral Family Interventions for Children with Attention Deficit Hyperactivity Disorder (ADHD)

There is a pressing need for the development of effective early family intervention programs for children showing Attention Deficit Hyperactivity Disorder (ADHD) behaviours with Conduct Disorder (CD) or Oppositional Defiant Disorder (ODD) behaviours. Previous research has indicated that children with ADHD are at risk of developing comorbid CD or ODD behaviours. In addition, it has been shown that ODD or CD behaviours in childhood tend to persist and to have adverse effects on later social adjustment. However, ODD or CD behaviours are not necessary concomitants of ADHD, and it has been demonstrated that behavioural intervention can have both short- and long term beneficial effects for children showing early signs of ODD or CD behaviours. In short term, behavioural family interventions may be able to reduce oppositional behaviour, particularly in the preschool years. In the long term, early intervention has shown to reduce the incidence of later antisocial behaviour in children at risk for this developmental trajectory. In this paper, it will be argued that behavioural family interventions have not been effectively utilised or promulgated in the community for children with ADHD despite the demonstrated efficacy of these types of interventions. A model of a multilevel system of intervention that can be tailored to the individual family’s needs is presented

Spin, gravity, and inertia

The gravitational effects in the relativistic quantum mechanics are investigated. The exact Foldy-Wouthuysen transformation is constructed for the Dirac particle coupled to the static spacetime metric. As a direct application, we analyze the non-relativistic limit of the theory. The new term describing the specific spin (gravitational moment) interaction effect is recovered in the Hamiltonian. The comparison of the true gravitational coupling with the purely inertial case demonstrates that the spin relativistic effects do not violate the equivalence principle for the Dirac fermions.Comment: Revtex, 12 pages, no figures, accepted in Phys. Rev. Let

Expansion in perfect groups

Let Ga be a subgroup of GL_d(Q) generated by a finite symmetric set S. For an integer q, denote by Ga_q the subgroup of Ga consisting of the elements that project to the unit element mod q. We prove that the Cayley graphs of Ga/Ga_q with respect to the generating set S form a family of expanders when q ranges over square-free integers with large prime divisors if and only if the connected component of the Zariski-closure of Ga is perfect.Comment: 62 pages, no figures, revision based on referee's comments: new ideas are explained in more details in the introduction, typos corrected, results and proofs unchange