Determining when the absolute state complexity of a Hermitian code achieves its DLP bound

Let g be the genus of the Hermitian function field H/F(q)2 and let C-L(D,mQ(infinity)) be a typical Hermitian code of length n. In [Des. Codes Cryptogr., to appear], we determined the dimension/length profile (DLP) lower bound on the state complexity of C-L(D,mQ(infinity)). Here we determine when this lower bound is tight and when it is not. For m less than or equal to n-2/2 or m greater than or equal to n-2/2 + 2g, the DLP lower bounds reach Wolf's upper bound on state complexity and thus are trivially tight. We begin by showing that for about half of the remaining values of m the DLP bounds cannot be tight. In these cases, we give a lower bound on the absolute state complexity of C-L(D,mQ(infinity)), which improves the DLP lower bound. Next we give a good coordinate order for C-L(D,mQ(infinity)). With this good order, the state complexity of C-L(D,mQ(infinity)) achieves its DLP bound (whenever this is possible). This coordinate order also provides an upper bound on the absolute state complexity of C-L(D,mQ(infinity)) (for those values of m for which the DLP bounds cannot be tight). Our bounds on absolute state complexity do not meet for some of these values of m, and this leaves open the question whether our coordinate order is best possible in these cases. A straightforward application of these results is that if C-L(D,mQ(infinity)) is self-dual, then its state complexity (with respect to the lexicographic coordinate order) achieves its DLP bound of n /2 - q(2)/4, and, in particular, so does its absolute state complexity.

Entanglement in the steady state of a collective-angular-momentum (Dicke) model

We model the behavior of an ion trap with all ions driven simultaneously and coupled collectively to a heat bath. The equations for this system are similar to the irreversible dynamics of a collective angular momentum system known as the Dicke model. We show how the steady state of the ion trap as a dissipative many-body system driven far from equilibrium can exhibit quantum entanglement. We calculate the entanglement of this steady state for two ions in the trap and in the case of more than two ions we calculate the entanglement between two ions by tracing over all the other ions. The entanglement in the steady state is a maximum for the parameter values corresponding roughly to a bifurcation of a fixed point in the corresponding semiclassical dynamics. We conjecture that this is a general mechanism for entanglement creation in driven dissipative quantum systems.

Patterning of the vertebrate ventral spinal cord

We review investigations that have lead to a model of how the ventral spinal cord of higher vertebrate embryos is patterned during development. Central to this model is the secreted morphogen protein, Sonic hedgehog. There is now considerable evidence that this molecule acts in a concentration-dependent manner to direct the development of the spinal cord. Recent studies have suggested that two classes of homeodomain proteins are induced by threshold concentrations of Sonic hedgehog. Reciprocal inhibition between the two classes acts to convert the continuous gradient of Sonic hedgehog into defined domains of transcription factor expression. However, a number of aspects of ventral spinal cord patterning remain to be elucidated. Some issues currently under investigation involve temporal aspects of Shh-signalling, the role of other signals in ventral patterning and the characterisation of ventral interneurons. In this review, we discuss the current state of knowledge of these issues and present some preliminary studies aimed at furthering understanding of these processes in spinal cord patterning.

The use of stochastic dynamic programming in optimal landscape reconstruction for metapopulations

A decision theory framework can be a powerful technique to derive optimal management decisions for endangered species. We built a spatially realistic stochastic metapopulation model for the Mount Lofty Ranges Southern Emu-wren (Stipiturus malachurus intermedius), a critically endangered Australian bird. Using diserete-time Markov,chains to describe the dynamics of a metapopulation and stochastic dynamic programming (SDP) to find optimal solutions, we evaluated the following different management decisions: enlarging existing patches, linking patches via corridors, and creating a new patch. This is the first application of SDP to optimal landscape reconstruction and one of the few times that landscape reconstruction dynamics have been integrated with population dynamics. SDP is a powerful tool that has advantages over standard Monte Carlo simulation methods because it can give the exact optimal strategy for every landscape configuration (combination of patch areas and presence of corridors) and pattern of metapopulation occupancy, as well as a trajectory of strategies. It is useful when a sequence of management actions can be performed over a given time horizon, as is the case for many endangered species recovery programs, where only fixed amounts of resources are available in each time step. However, it is generally limited by computational constraints to rather small networks of patches. The model shows that optimal metapopulation, management decisions depend greatly on the current state of the metapopulation,. and there is no strategy that is universally the best. The extinction probability over 30 yr for the optimal state-dependent management actions is 50-80% better than no management, whereas the best fixed state-independent sets of strategies are only 30% better than no management. This highlights the advantages of using a decision theory tool to investigate conservation strategies for metapopulations. It is clear from these results that the sequence of management actions is critical, and this can only be effectively derived from stochastic dynamic programming. The model illustrates the underlying difficulty in determining simple rules of thumb for the sequence of management actions for a metapopulation. This use of a decision theory framework extends the capacity of population viability analysis (PVA) to manage threatened species.

Low-temperature single-crystal Raman and neutron-diffraction study of the hydrogenous ammonium copper(II) tutton salt and the deuterated analogue in the metastable state

Low-temperature (15 K) single-crystal neutron-diffraction structures and Raman spectra of the salts (NX4)(2)[CU(OX2)(6)](SO4)(2), where X = H or D, are reported. This study is concerned with the origin of the structural phase change that is known to occur upon deuteration. Data for the deuterated salt were measured in the metastable state, achieved by application of 500 bar of hydrostatic pressure at similar to303 K followed by cooling to 281 K and the subsequent release of pressure. This allows for the direct comparison between the hydrogenous and deuterated salts, in the same modification, at ambient pressure and low temperature. The Raman spectra provide no intimation of any significant change in the intermolecular bonding. Furthermore, structural differences are few, the largest being for the long Cu-O bond, which is 2.2834(5) and 2.2802(4) Angstrom for the hydrogenous and the deuterated salts, respectively. Calorimetric data for the deuterated salt are also presented, providing an estimate of 0.17(2) kJ/mol for the enthalpy difference between the two structural forms at 295.8(5) K. The structural data suggest that substitution of hydrogen for deuterium gives rise to changes in the hydrogen-bonding interactions that result in a slightly reduced force field about the copper(II) center. The small structural differences suggest different relative stabilities for the hydrogenous and deuterated salts, which may be sufficient to stabilize the hydrogenous salt in the anomalous structural form.

Mapping the royal road and other hierarchical functions

In this paper we present a technique for visualising hierarchical and symmetric, multimodal fitness functions that have been investigated in the evolutionary computation literature. The focus of this technique is on landscapes in moderate-dimensional, binary spaces (i.e., fitness functions defined over {0, 1}(n), for n less than or equal to 16). The visualisation approach involves an unfolding of the hyperspace into a two-dimensional graph, whose layout represents the topology of the space using a recursive relationship, and whose shading defines the shape of the cost surface defined on the space. Using this technique we present case-study explorations of three fitness functions: royal road, hierarchical-if-and-only-if (H-IFF), and hierarchically decomposable functions (HDF). The visualisation approach provides an insight into the properties of these functions, particularly with respect to the size and shape of the basins of attraction around each of the local optima.