Isoperimetric Problem and Meta-fibonacci Sequences

Let G = (V,E) be a simple, finite, undirected graph. For S ⊆ V, let $\delta(S,G) = \{ (u,v) \in E : u \in S \mbox { and } v \in V-S \}$ and $\phi(S,G) = \{ v \in V -S: \exists u \in S$ , such that (u,v) ∈ E} be the edge and vertex boundary of S, respectively. Given an integer i, 1 ≤ i ≤ ∣ V ∣, the edge and vertex isoperimetric value at i is defined as b e (i,G) =  min S ⊆ V; |S| = i |δ(S,G)| and b v (i,G) =  min S ⊆ V; |S| = i |φ(S,G)|, respectively. The edge (vertex) isoperimetric problem is to determine the value of b e (i, G) (b v (i, G)) for each i, 1 ≤ i ≤ |V|. If we have the further restriction that the set S should induce a connected subgraph of G, then the corresponding variation of the isoperimetric problem is known as the connected isoperimetric problem. The connected edge (vertex) isoperimetric values are defined in a corresponding way. It turns out that the connected edge isoperimetric and the connected vertex isoperimetric values are equal at each i, 1 ≤ i ≤ |V|, if G is a tree. Therefore we use the notation b c (i, T) to denote the connected edge (vertex) isoperimetric value of T at i. Hofstadter had introduced the interesting concept of meta-fibonacci sequences in his famous book “Gödel, Escher, Bach. An Eternal Golden Braid”. The sequence he introduced is known as the Hofstadter sequences and most of the problems he raised regarding this sequence is still open. Since then mathematicians studied many other closely related meta-fibonacci sequences such as Tanny sequences, Conway sequences, Conolly sequences etc. Let T 2 be an infinite complete binary tree. In this paper we related the connected isoperimetric problem on T 2 with the Tanny sequences which is defined by the recurrence relation a(i) = a(i − 1 − a(i − 1)) + a(i − 2 − a(i − 2)), a(0) = a(1) = a(2) = 1. In particular, we show that b c (i, T 2) = i + 2 − 2a(i), for each i ≥ 1. We also propose efficient polynomial time algorithms to find vertex isoperimetric values at i of bounded pathwidth and bounded treewidth graphs.

Comment on “Whole-genome analyses resolve early branches in the tree of life of modern birds”

Jarvis et al. (Research Articles, 12 December 2014, p. 1320) presented molecular clock analyses that suggested that most modern bird orders diverged just after the mass extinction event at the Cretaceous-Paleogene boundary (about 66 million years ago). We demonstrate that this conclusion results from the use of a single inappropriate maximum bound, which effectively precludes the Cretaceous diversification overwhelmingly supported by previous molecular studies.

Parametric finite element analyses of geocellsupported embankments

This paper presents the results from parametric finite element analyses of geocell-supported embankments constructed on weak foundation soils. A composite model is used to numerically simulate the improvement in the strength and stiffness of the soil as a result of geocell confinement. The shear strength of the geocell-encased soil is obtained as a function of the additional confining pressure due to the geocell encasement considering it as a thin cylinder subjected to internal pressure. The stiffness of the geocell-encased soil is obtained from the stiffness of the unreinforced soil and the tensile modulus of the geocell material using an empirical equation. The validity of the model is verified by simulating the laboratory experiments on model geocell-supported embankments. Parametric finite element analyses of the geocell-supported embankments are carried out by varying the dimensions of the geocell layer, the tensile strength of the material used for fabricating the geocell layer, the properties of the infill soil, and the depth of the foundation layer. Some important guidelines for selecting the geocell reinforcement to support embankments on weak foundation soils are established through these numerical studies.

High-quality polar UV measurements : scientific analyses and transfer of the irradiance scale

The Earth's ecosystems are protected from the dangerous part of the solar ultraviolet (UV) radiation by stratospheric ozone, which absorbs most of the harmful UV wavelengths. Severe depletion of stratospheric ozone has been observed in the Antarctic region, and to a lesser extent in the Arctic and midlatitudes. Concern about the effects of increasing UV radiation on human beings and the natural environment has led to ground based monitoring of UV radiation. In order to achieve high-quality UV time series for scientific analyses, proper quality control (QC) and quality assurance (QA) procedures have to be followed. In this work, practices of QC and QA are developed for Brewer spectroradiometers and NILU-UV multifilter radiometers, which measure in the Arctic and Antarctic regions, respectively. These practices are applicable to other UV instruments as well. The spectral features and the effect of different factors affecting UV radiation were studied for the spectral UV time series at Sodankylä. The QA of the Finnish Meteorological Institute's (FMI) two Brewer spectroradiometers included daily maintenance, laboratory characterizations, the calculation of long-term spectral responsivity, data processing and quality assessment. New methods for the cosine correction, the temperature correction and the calculation of long-term changes of spectral responsivity were developed. Reconstructed UV irradiances were used as a QA tool for spectroradiometer data. The actual cosine correction factor was found to vary between 1.08-1.12 and 1.08-1.13. The temperature characterization showed a linear temperature dependence between the instrument's internal temperature and the photon counts per cycle. Both Brewers have participated in international spectroradiometer comparisons and have shown good stability. The differences between the Brewers and the portable reference spectroradiometer QASUME have been within 5% during 2002-2010. The features of the spectral UV radiation time series at Sodankylä were analysed for the time period 1990-2001. No statistically significant long-term changes in UV irradiances were found, and the results were strongly dependent on the time period studied. Ozone was the dominant factor affecting UV radiation during the springtime, whereas clouds played a more important role during the summertime. During this work, the Antarctic NILU-UV multifilter radiometer network was established by the Instituto Nacional de Meteorogía (INM) as a joint Spanish-Argentinian-Finnish cooperation project. As part of this work, the QC/QA practices of the network were developed. They included training of the operators, daily maintenance, regular lamp tests and solar comparisons with the travelling reference instrument. Drifts of up to 35% in the sensitivity of the channels of the NILU-UV multifilter radiometers were found during the first four years of operation. This work emphasized the importance of proper QC/QA, including regular lamp tests, for the multifilter radiometers also. The effect of the drifts were corrected by a method scaling the site NILU-UV channels to those of the travelling reference NILU-UV. After correction, the mean ratios of erythemally-weighted UV dose rates measured during solar comparisons between the reference NILU-UV and the site NILU-UVs were 1.007±0.011 and 1.012±0.012 for Ushuaia and Marambio, respectively, when the solar zenith angle varied up to 80°. Solar comparisons between the NILU-UVs and spectroradiometers showed a ±5% difference near local noon time, which can be seen as proof of successful QC/QA procedures and transfer of irradiance scales. This work also showed that UV measurements made in the Arctic and Antarctic can be comparable with each other.

Dacomitinib versus erlotinib in patients with EGFR-mutated advanced nonsmall-cell lung cancer (NSCLC): Pooled subset analyses from two randomized trials

Background: The irreversible epidermal growth factor receptor (EGFR) inhibitors have demonstrated efficacy in NSCLC patients with activating EGFR mutations, but it is unknown if they are superior to the reversible inhibitors. Dacomitinib is an oral, small-molecule irreversible inhibitor of all enzymatically active HER family tyrosine kinases. Methods: The ARCHER 1009 (NCT01360554) and A7471028 (NCT00769067) studies randomized patients with locally advanced/metastatic NSCLC following progression with one or two prior chemotherapy regimens to dacomitinib or erlotinib. EGFR mutation testing was performed centrally on archived tumor samples. We pooled patients with exon 19 deletion and L858R EGFR mutations from both studies to compare the efficacy of dacomitinib to erlotinib. Results: One hundred twenty-one patients with any EGFR mutation were enrolled; 101 had activating mutations in exon 19 or 21. For patients with exon19/21 mutations, the median progression-free survival was 14.6 months [95% confidence interval (CI) 9.0–18.2] with dacomitinib and 9.6 months (95% CI 7.4–12.7) with erlotinib [unstratified hazard ratio (HR) 0.717 (95% CI 0.458–1.124), two-sided log-rank, P = 0.146]. The median survival was 26.6 months (95% CI 21.6–41.5) with dacomitinib versus 23.2 months (95% CI 16.0–31.8) with erlotinib [unstratified HR 0.737 (95% CI 0.431–1.259), two-sided log-rank, P = 0.265]. Dacomitinib was associated with a higher incidence of diarrhea and mucositis in both studies compared with erlotinib. Conclusions: Dacomitinib is an active agent with comparable efficacy to erlotinib in the EGFR mutated patients. The subgroup with exon 19 deletion had favorable outcomes with dacomitinib. An ongoing phase III study will compare dacomitinib to gefitinib in first-line therapy of patients with NSCLC harboring common activating EGFR mutations (ARCHER 1050; NCT01774721). Clinical trials number: ARCHER 1009 (NCT01360554) and A7471028 (NCT00769067).

Predicting crashes using traffic offences. A meta-analysis that examines potential bias between self-report and archival data

Background Traffic offences have been considered an important predictor of crash involvement, and have often been used as a proxy safety variable for crashes. However the association between crashes and offences has never been meta-analysed and the population effect size never established. Research is yet to determine the extent to which this relationship may be spuriously inflated through systematic measurement error, with obvious implications for researchers endeavouring to accurately identify salient factors predictive of crashes. Methodology and Principal Findings Studies yielding a correlation between crashes and traffic offences were collated and a meta-analysis of 144 effects drawn from 99 road safety studies conducted. Potential impact of factors such as age, time period, crash and offence rates, crash severity and data type, sourced from either self-report surveys or archival records, were considered and discussed. After weighting for sample size, an average correlation of r = .18 was observed over the mean time period of 3.2 years. Evidence emerged suggesting the strength of this correlation is decreasing over time. Stronger correlations between crashes and offences were generally found in studies involving younger drivers. Consistent with common method variance effects, a within country analysis found stronger effect sizes in self-reported data even controlling for crash mean. Significance The effectiveness of traffic offences as a proxy for crashes may be limited. Inclusion of elements such as independently validated crash and offence histories or accurate measures of exposure to the road would facilitate a better understanding of the factors that influence crash involvement.

The selection, optimization, and compensation model in the work context: A systematic review and meta-analysis of two decades of research

Over the past two decades, the selection, optimization, and compensation (SOC) model has been applied in the work context to investigate antecedents and outcomes of employees' use of action regulation strategies. We systematically review, meta-analyze, and critically discuss the literature on SOC strategy use at work and outline directions for future research and practice. The systematic review illustrates the breadth of constructs that have been studied in relation to SOC strategy use, and that SOC strategy use can mediate and moderate relationships of person and contextual antecedents with work outcomes. Results of the meta-analysis show that SOC strategy use is positively related to age (rc = .04), job autonomy (rc = .17), self-reported job performance (rc = .23), non-self-reported job performance (rc = .21), job satisfaction (rc = .25), and job engagement (rc = .38), whereas SOC strategy use is not significantly related to job tenure, job demands, and job strain. Overall, our findings underline the importance of the SOC model for the work context, and they also suggest that its measurement and reporting standards need to be improved to become a reliable guide for future research and organizational practice.

Stadilaispojat, rikokset ja lastensuojelu : Viisi tapaustutkimusta kuudelta vuosikymmeneltä

Societal reactions to norm breaking behavior of children reveal, how we understand childhood, the relations between generations and communitie's ratio of tolerance. In Finland the children that repeatedly commit crimes receive social service measures that are based on Child Welfare Act. In the city of Helsinki (Stadi in the slang of Helsinki) existed an agency specifically established for ill-behaving children until the 1980's, agter which an unified agency for the maltreated and maladjusted children was founded. Through five boys' welfare cases, this research aims at defining what kind of positions, social relations and structures are constructed in the social dynamics of these children's everyday lives. The cases cover different decades from the 1940s to the present. At the same time the cases reflect the child welfare and societal practices, and reveal how the communities have participated in constructing deviance in different eras. The research is meta-theoretically based on critical realism and specifically on Roy Bhaskar's transformative model of social activity. The cases are analyzed in the framework of Edwin M. Lemert's societal reaction theory. Thus the focus of the study is on the wide structural context of the institutional and societal definitions of deviance. The research is methodologically based on a qualitative multiple case study research. The primary data consist of classified child welfare case files collected from the archives of the city of Helsinki. The data of the institutional level consist of the annual reports from 1943 to 2004 and the ordinances from 1907 onwards, and of various committee documents produced in the law-making process of child welfare, youth and criminal legislation of the 20th century. Empirical finding are interpreted in a dialogue with previous historical and child welfare research, contemporary literature and studies on the urban development. The analysis is based on Derek Layder's model of adaptive theory. The research forms a viewpoint to the historical study of child welfare, in which the historical era, its agents and the dynamics of their mutual relations are studied through an individual level reconstruction based on the societal reaction theory. The case analyses reveal how the positions of the children form differently in the different eras of child welfare practices. In the 1940s the child is positioned as a psychopath and a criminal type. The measures are aimed at protecting the community from the disturbed child, and at adjusting the individual by isolation. From 1960s to 1980s the child is positioned as a child in need of help and support. The child becomes a victim, a subject that occupies rights, and a target of protection. In the turn of the millennium a norm breaking child is positioned as a dangerous individual that, in the name of the community safety, has to be confined. The case analyses also reveal the prevailing academic and practical paradigms of the time. Keywords: childhood, youth, child protection, child welfare, delinquency, crime, deviance, history, critical realism, case study research

Synthesis of neoglycopeptides and analyses of their biodistributionin vivo to identify tissue specific uptake and novel putative membrane lectins

Complex typeN-linked oligosaccharides derived from fetuin, fibrinogen and thyroglobulin were coupled to acetyltyrosine affording a series of neoglycopeptides with retention of terminal structures and the beta-anomeric configuration of their reducing endN-acetylglycosamine residue. The neoglycopeptides thus synthesized could be labelled to high specific activities with125I in the aromatic side chain of tyrosine. Analysis of the fate of these neoglycopeptides in conjunction with inhibition with asialofetuin and oligosaccharides of defined structure in micein vivo revealed the uptake of galactosylated biantennary compound by kidneys, in addition to the known itinerary of triantennary galactosylated complex oligosaccharide from fetuin to liver and the galactosylated biantennary chain with fucosylation in the core to bone marrows. On the other hand, the agalacto, aglucosamino biantennary chains with and without fucosylation in the core region are taken up by submaxillary glands while the conserved trimannosyl core with fucose is primarily concentrated in stomach tissue. These studies thus define new routes for the uptake of complexN-linked glycans and also subserve to identify lectins presumably involved in their recognition.

Selective Homonuclear Decoupling in H-1 NMR: Application to Visualization of Enantiomers in Chiral Aligning Medium and Simplified Analyses of Spectra in Isotropic Solutions

The proton NMR spectral complexity arising due to severe overlap of peaks hampers their analyses in diverse situations, even by the application of two-dimensional experiments. The selective or complete removal of the couplings and retention of only the chemical shift interactions in indirect dimension aids in the simplification of the spectrum to a large extent with little investment of the instrument time. The present study provides precise enantiodiscrimination employing more anisotropic NMR parameters in the chiral liquid crystalline medium and differentiates the overlapped peaks of many organic molecules and peptides dissolved in isotropic solvents.

Phylogenetic analyses reveal high levels of polyphyly among pleurocarpous lineages as well as novel clades

Phylogenetic analyses of the Hypnales usually show the same picture of poorly resolved trees with a large number of polyphyletic taxa and low support for the few reconstructed clades. One odd clade, however, consisting of three genera that are currently treated either within the Leskeaceae (Miyabea) or Neckeraceae (Homaliadelphus and Bissetia), was retrieved in a previously published phylogeny based on chloroplast rbcL. In order to elucidate the reliability of the observed Homaliadelphus - Miyabea - Bissetia - clade (HMB-clade) and to reveal its phylogenetic relationships a molecular study based on a representative set of hypnalean taxa was performed. Sequence data from all three genomes, namely the ITS1 and 2 (nuclear), the trnS-rps4-trnT-trnL-trnF cluster (plastid), the nad5 intron (mitochondrial), were analyzed. Although the phylogenetic reconstruction of the combined data set was not fully resolved regarding the backbone it clearly indicated the polyphyletic nature of various hypnalean families, such as the Leskeaceae, Hypnaceae, Hylocomiaceae, Neckeraceae, Leptodontaceae and Anomodontaceae with respect to the included taxa. In addition the results favor the inclusion of the Leptodontaceae and Thamnobryaceae in the Neckeraceae. The maximally supported HMB-clade consisting of the three genera Homaliadelphus (2-3 species), Miyabea (3 species) and Bissetia (1 species) is resolved sister to a so far unnamed clade comprising Taxiphyllum aomoriense, Glossadelphus ogatae and Leptopterigynandrum. The well-resolved and supported HMB-clade, here formally described as the Miyabeaceae, fam. nov. is additionally supported by morphological characters such as strongly incrassate, porose leaf cells, a relatively weak and diffuse costa and the presence of dwarf males. The latter are absent in the Neckeraceae and the Leskeaceae. It is essentially an East Asian family, with one species occurring in North America.

Taking the linguistic turn seriously: Strategy as a multifaceted interdiscursive phenomenon

Although we have seen a proliferation of studies examining the discursive aspects of strategy, the full potential of the linguistic turn has not yet been realized. This paper argues for a multifaceted interdiscursive approach that can help to go beyond simplistic views on strategy as unified discourse and pave the way for the new research efforts. At the meta-level, it is important to focus attention on struggles over competing conceptions of strategy in this body of knowledge. At the meso-level it is interesting to examine alternative strategy narratives to better understand the polyphony and dialogicality in organizational strategizing. At the micro-level, it is useful to reflect on the rhetorical tactics and skills that are used in strategy conversations to promote or resist specific views. This paper calls for new focused analyses at these different levels of analysis, but also for studies of the processes linking these levels.

Hyvän hallinnon muunnelmat : Julkisoikeudellinen tutkimus

This doctoral thesis analyses the concepts of good governance and good administration. The hypothesis is that the concepts are radically indeterminate and over-inclusive. In the study the mechanisms of this indeterminacy are examined: why are the concepts indeterminate; how does the indeterminacy work and, indeed, is it by any means plausible to try to define the concepts in a closed way? Therefore, the study focuses on various current perspectives, from which the concepts of good governance and good administration are relevant and what kind of discursive contents they may include. The approach is both legal (a right to good administration) and one of moral philosophy and discourse analysis. It appears that under the meta-discourse of good governance and good administration there are different sub-discourses: at least a legal sub-discourse, a moral/ethical sub-discourse and sub-discourses concerning economic effectiveness and the promotion of societal and economic development. The main claim is that the various sub-discourses do not necessarily identify each other s value premises and conceptual underpinnings: for which value could the attribute good be substituted in different discourses (for example, good as legal, good as ethical and so on)? The underlying presumption is, of course, that values are ultimately subjective and incommensurable. One possible way of trying to resolve the dynamics of possible discourse collisions is to employ the systems theory approach. Can the different discourses be interpreted as autopoietic systems, which create and change themselves according to their own criteria and are formed around a binary code? Can the different discourses be reconciled or are they indifferent or hostile towards each other? Is there a hegemonic super discourse or is the construction of a correct meaning purely contextual? The questions come back to the notions of administration and governance themselves the terms the good in its polymorphic ways is attempting to define. Do they engage different political rationalities? It can be suggested that administration is labelled by instrumental reason, governance by teleological reason. In the final analysis, the most crucial factor is that of power. It is about a Schmittian battle of concepts; how meanings are constructed in the interplay between conceptual ambiguity and social power. Thus, the study deals with administrative law, legal theory and the limits of law from the perspective of revealing critique.