A Characterization of First-Order Definable Subsets on Classes of Finite Total Orders

We give an explicit and easy-to-verify characterization for subsets in finite total orders (infinitely many of them in general) to be uniformly definable by a first-order formula. From this characterization we derive immediately that Beth's definability theorem does not hold in any class of finite total orders, as well as that McColm's first conjecture is true for all classes of finite total orders. Another consequence is a natural 0-1 law for definable subsets on finite total orders expressed as a statement about the possible densities of first-order definable subsets.

Developing executive capability — banking and beyond

The transition to becoming a leader is perhaps the least understood and most difficult in business. This Portfolio of Exploration examines the development of conscious awareness and meaning complexity as key transformational requirements to operate competently at leadership level and to succeed in a work environment characterised by change and complexity. It recognises that developing executive leadership capability is not just an issue of personality increasing what we know or expertise. It requires development of complexity in terms of how we know ourselves, relate to others, construe leadership and organisation, problem solve in business and understand the world as a whole. The exploration is grounded in the theory of adult mental development as outlined by Robert Kegan (1982, 1994) and in his collaborations with Lisa Laskow Lahey (2001, 2009). The theory points to levels of consciousness which impact on how we make meaning of and experience the world around us and respond to it. Critically it also points to transformational processes which enable us to evolve how we make meaning of our world as a means to close the mismatch between the demands of this world and our ability to cope. The exploration is laid out in three stages. Using Kegan’s (1982, 1994) theory as a framework it begins with a reflection of my career to surface how I made meaning of banking, management and subsequently leadership. In stage two I engage with a range of source thinkers in the areas of leadership, decision making, business, organisation, growth and complexity in a transformational process of developing greater conscious and complex understanding of organisational leadership (also recognising ever increasing complexity in the world). Finally, in stage three, I explore how qualitative changes as a result of this transformational effort have benefitted my professional, leadership and organisational capabilities.

Shop-scheduling problems with fixed and non-fixed machine orders of the jobs

The paper deals with the determination of an optimal schedule for the so-called mixed shop problem when the makespan has to be minimized. In such a problem, some jobs have fixed machine orders (as in the job-shop), while the operations of the other jobs may be processed in arbitrary order (as in the open-shop). We prove binary NP-hardness of the preemptive problem with three machines and three jobs (two jobs have fixed machine orders and one may have an arbitrary machine order). We answer all other remaining open questions on the complexity status of mixed-shop problems with the makespan criterion by presenting different polynomial and pseudopolynomial algorithms.

Cognitive inhibition and interference in dissociative indentity disorder: the effects of anxiety on specific executive functions:The effects of anxiety on specific executive functions

Using an experimentally based, computer-presented task, this study assessed cognitive inhibition and interference in individuals from the dissociative identity disorder (DID; n=12), generalized anxiety disorder (GAD; n=12) and non-clinical (n=12) populations. Participants were assessed in a neutral and emotionally negative (anxiety provoking) context, manipulated by experimental instructions and word stimuli. The DID sample displayed effective cognitive inhibition in the neutral but not the anxious context. The GAD sample displayed the opposite findings. However, the interaction between group and context failed to reach significance. There was no indication of an attentional bias to non-schema specific negative words in any sample. Results are discussed in terms of the potential benefit of weakened cognitive inhibition during anxious arousal in dissociative individuals.

Effects of amisulpride, risperidone and chlorpromazine on auditory and visual latent inhibition, prepulse inhibition, executive function and eye movements in healthy volunteers.

In view of the evidence that cognitive deficits in schizophrenia are critically important for long-term outcome, it is essential to establish the effects that the various antipsychotic compounds have on cognition, particularly second-generation drugs. This parallel group, placebo-controlled study aimed to compare the effects in healthy volunteers (n = 128) of acute doses of the atypical antipsychotics amisulpride (300 mg) and risperidone (3 mg) to those of chlorpromazine (100 mg) on tests thought relevant to the schizophrenic process: auditory and visual latent inhibition, prepulse inhibition of the acoustic startle response, executive function and eye movements. The drugs tested were not found to affect auditory latent inhibition, prepulse inhibition or executive functioning as measured by the Cambridge Neuropsychological Test Battery and the FAS test of verbal fluency. However, risperidone disrupted and amisulpride showed a trend to disrupt visual latent inhibition. Although amisulpride did not affect eye movements, both risperidone and chlorpromazine decreased peak saccadic velocity and increased antisaccade error rates, which, in the risperidone group, correlated with drug-induced akathisia. It was concluded that single doses of these drugs appear to have little effect on cognition, but may affect eye movement parameters in accordance with the amount of sedation and akathisia they produce. The effect risperidone had on latent inhibition is likely to relate to its serotonergic properties. Furthermore, as the trend for disrupted visual latent inhibition following amisulpride was similar in nature to that which would be expected with amphetamine, it was concluded that its behaviour in this model is consistent with its preferential presynaptic dopamine antagonistic activity in low dose and its efficacy in the negative symptoms of schizophrenia.