Finite Automata for the Sub- and Superword Closure of CFLs: Descriptional and Computational Complexity

We answer two open questions by (Gruber, Holzer, Kutrib, 2009) on the state-complexity of representing sub- or superword closures of context-free grammars (CFGs): (1) We prove a (tight) upper bound of $2^{\mathcal{O}(n)}$ on the size of nondeterministic finite automata (NFAs) representing the subword closure of a CFG of size $n$. (2) We present a family of CFGs for which the minimal deterministic finite automata representing their subword closure matches the upper-bound of $2^{2^{\mathcal{O}(n)}}$ following from (1). Furthermore, we prove that the inequivalence problem for NFAs representing sub- or superword-closed languages is only NP-complete as opposed to PSPACE-complete for general NFAs. Finally, we extend our results into an approximation method to attack inequivalence problems for CFGs

Conical square function estimates in UMD Banach spaces and applications to H-infinity functional calculi

We study conical square function estimates for Banach-valued functions, and introduce a vector-valued analogue of the Coifman-Meyer-Stein tent spaces. Following recent work of Auscher-McIntosh-Russ, the tent spaces in turn are used to construct a scale of vector-valued Hardy spaces associated with a given bisectorial operator (A) with certain off-diagonal bounds, such that (A) always has a bounded (H^{\infty})-functional calculus on these spaces. This provides a new way of proving functional calculus of (A) on the Bochner spaces (L^p(\R^n;X)) by checking appropriate conical square function estimates, and also a conical analogue of Bourgain's extension of the Littlewood-Paley theory to the UMD-valued context. Even when (X=\C), our approach gives refined (p)-dependent versions of known results.Comment: 28 pages; submitted for publicatio

Searching for hidden mirror symmetries in CMB fluctuations from WMAP 7 year maps

We search for hidden mirror symmetries at large angular scales in the WMAP 7 year Internal Linear Combination map of CMB temperature anisotropies using global pixel based estimators introduced for this aim. Two different axes are found for which the CMB intensity pattern is anomalously symmetric (or anti-symmetric) under reflection with respect to orthogonal planes at the 99.84(99.96)% CL (confidence level), if compared to a result for an arbitrary axis in simulations without the symmetry. We have verified that our results are robust to the introduction of the galactic mask. The direction of such axes is close to the CMB kinematic dipole and nearly orthogonal to the ecliptic plane, respectively. If instead the real data are compared to those in simulations taken with respect to planes for which the maximal mirror symmetry is generated by chance, the confidence level decreases to 92.39 (76.65)%. But when the effect in question translates into the anomalous alignment between normals to planes of maximal mirror (anti)-symmetry and these natural axes mentioned. We also introduce the representation of the above estimators in the harmonic domain, confirming the results obtained in the pixel one. The symmetry anomaly is shown to be almost entirely due to low multipoles, so it may have a cosmological and even primordial origin. Contrary, the anti-symmetry one is mainly due to intermediate multipoles that probably suggests its non-fundamental nature. We have demonstrated that these anomalies are not connected to the known issue of the low variance in WMAP observations and we have checked that axially symmetric parts of these anomalies are small, so that the axes are not the symmetry ones.Comment: 18 pages, 10 figures, 2 tables. Consideration and discussion expanded, 5 figures and 1 table added, main conclusions unchange

The effect of sleep deprivation on objective and subjective measures of facial appearance

This study was funded by the Swedish Research Council, FORTE (Swedish Research Council for Health, Working Life and Welfare), and The Swedish Foundation for Humanities and Social Sciences.The faces of people who are sleep deprived are perceived by others as looking paler, less healthy and less attractive compared to when well rested. However, there is little research using objective measures to investigate sleep‐loss‐related changes in facial appearance. We aimed to assess the effects of sleep deprivation on skin colour, eye openness, mouth curvature and periorbital darkness using objective measures, as well as to replicate previous findings for subjective ratings. We also investigated the extent to which these facial features predicted ratings of fatigue by others and could be used to classify the sleep condition of the person. Subjects (n = 181) were randomised to one night of total sleep deprivation or a night of normal sleep (8–9 hr in bed). The following day facial photographs were taken and, in a subset (n = 141), skin colour was measured using spectrophotometry. A separate set of participants (n = 63) later rated the photographs in terms of health, paleness and fatigue. The photographs were also digitally analysed with respect to eye openness, mouth curvature and periorbital darkness. The results showed that neither sleep deprivation nor the subjects’ sleepiness was related to differences in any facial variable. Similarly, there was no difference in subjective ratings between the groups. Decreased skin yellowness, less eye openness, downward mouth curvature and periorbital darkness all predicted increased fatigue ratings by others. However, the combination of appearance variables could not be accurately used to classify sleep condition. These findings have implications for both face‐to‐face and computerised visual assessment of sleep loss and fatigue.PostprintPeer reviewe

Universal Rights and Wrongs

This paper argues for the important role of customers as a source of competitive advantage and firm growth, an issue which has been largely neglected in the resource-based view of the firm. It conceptualizes Penrose’s (1959) notion of an ‘inside track’ and illustrates how in-depth knowledge about established customers combines with joint problem-solving activities and the rapid assimilation of new and previously unexploited skills and resources. It is suggested that the inside track represents a distinct and perhaps underestimated way of generating rents and securing long-term growth. This also implies that the sources of sustainable competitive advantage in important respects can be sought in idiosyncratic interfirm relationships rather than within the firm itself

YKL-40 is a CSF biomarker of intrathecal inflammation in secondary progressive multiple sclerosis

YKL-40 (CHI3L1) is a glycoprotein predominantly produced by reactive astrocytes in chronic active MS lesions, which are common in secondary progressive MS. In this study, YKL-40 was investigated in different stages of MS and in relation to MRI findings. YKL-40 levels in CSF samples from two independent patient cohorts of MS patients were determined with ELISA. CSF YKL-40 was increased in patients with active relapsing–remitting MS and correlated with the number of gadolinium enhancing lesions. Patients with secondary progressive MS had similar high levels of YKL-40, whereas not active relapsing–remitting MS patients had YKL-40 levels comparable to healthy controls

Electron Capture Dissociation Mass Spectrometry of Tyrosine Nitrated Peptides

In vivo protein nitration is associated with many disease conditions that involve oxidative stress and inflammatory response. The modification involves addition of a nitro group at the position ortho to the phenol group of tyrosine to give 3-nitrotyrosine. To understand the mechanisms and consequences of protein nitration, it is necessary to develop methods for identification of nitrotyrosine-containing proteins and localization of the sites of modification.Here, we have investigated the electron capture dissociation (ECD) and collision-induced association (CID) behavior of 3-nitrotyrosine-containing peptides. The presence of nitration did not affect the CID behavior of the peptides. For the doubly-charged peptides, addition of nitration severely inhibited the production of ECD sequence fragments. However, ECD of the triply-charged nitrated peptides resulted in some singly-charged sequence fragments. ECD of the nitrated peptides is characterized by multiple losses of small neutral species including hydroxyl radicals, water and ammonia. The origin of the neutral losses has been investigated by use of activated ion (AI) ECD. Loss of ammonia appears to be the result of non-covalent interactions between the nitro group and protonated lysine side-chains

UK export performance research - review and implications

Previous research on export performance has been criticized for being a mosaic of autonomous endeavours and for a lack of theoretical development. Building upon extant models of export performance, and a review and analysis of research on export performance in the UK for the period 1990-2005, an integrated model of export performance is developed and theoretical explanations of export performance are put forward. It is suggested that a multi-theory approach to explaining export performance is viable. Management and policy implications for the UK emerging from the review and synthesis of the literature and the integrated model are discussed

Multifaceted value profiles of forest owner categories in South Sweden: The river helge å catchment as a case study

Forest landscapes provide benefits from a wide range of goods, function and intangible values. But what are different forest owner categories\u27 profiles of economic use and non-use values? This study focuses on the complex forest ownership pattern of the River Helge å catchment including the Kristianstad Vattenrike Biosphere Reserve in southern Sweden. We made 89 telephone interviews with informants representing the four main forest owner categories. Our mapping included consumptive and non-consumptive direct use values, indirect use values, and non-use values such as natural and cultural heritage. While the value profiles of non-industrial forest land owners and municipalities included all value categories, the forest companies focused on wood production, and the Swedish Environmental Protection Agency on nature protection. We discuss the challenges of communicating different forest owners\u27 economic value profiles among stakeholders, the need for a broader suite of forest management systems, and fora for collaborative planning. © 2013 The Author(s)

Beta-decay properties of 25^{25}Si and 26^{26}P

The $\beta$-decay properties of the neutron-deficient nuclei $^{25}$Si and $^{26}$P have been investigated at the GANIL/LISE3 facility by means of charged-particle and $\gamma$-ray spectroscopy. The decay schemes obtained and the Gamow-Teller strength distributions are compared to shell-model calculations based on the USD interaction. B(GT) values derived from the absolute measurement of the $\beta$-decay branching ratios give rise to a quenching factor of the Gamow-Teller strength of 0.6. A precise half-life of 43.7 (6) ms was determined for $^{26}$P, the $\beta$- (2)p decay mode of which is described