A new class of separators and planarity of chordal graphs

We introduce a new class of clique separators, called base sets, for chordal graphs. Base sets of a chordal graph closely reflect its structure. We show that the notion of base sets leads to structural characterizations of planar k-trees and planar chordal graphs. Using these characterizations, we develop linear time algorithms for recognizing planar k-trees and planar chordal graphs. These algorithms are extensions of the Lexicographic_Breadth_First_Search algorithm for recognizing chordal graphs and are much simpler than the general planarity checking algorithm. Further, we use the notion of base sets to prove the equivalence of hamiltonian 2-trees and maximal outerplanar graphs.

Subject Teacher Training and Teaching in English

The purpose of this Master s thesis is on one hand to find out how CLIL (Content and Language Integrated Learning) teachers and English teachers perceive English and its use in teaching, and on the other hand, what they consider important in subject teacher education in English that is being planned and piloted in STEP Project at the University of Helsinki Department of Teacher Education. One research question is also what kind of language requirements teachers think CLIL teachers should have. The research results are viewed in light of previous research and literature on CLIL education. Six teachers participate in this study. Two of them are English teachers in the comprehensive school, two are class teachers in bilingual elementary education, and two are subject teachers in bilingual education, one of whom teaches in a lower secondary school and the other in an upper secondary school. One English teacher and one bilingual class teacher have graduated from a pilot class teacher program in English that started at the University of Helsinki in the middle of the 1990 s. The bilingual subject teachers are not trained in English but they have learned English elsewhere, which is a particular focus of interest in this study because it is expected that a great number of CLIL teachers in Finland do not have actual studies in English philology. The research method is interview and this is a qualitative case study. The interviews are recorded and transcribed for the ease of analysis. The English teachers do not always use English in their lessons and they would not feel confident in teaching another subject completely in English. All of the CLIL teachers trust their English skills in teaching, but the bilingual class teachers also use Finnish during lessons either because some teaching material is in Finnish, or they feel that rules and instructions are understood better in mother tongue or students English skills are not strong enough. One of the bilingual subject teachers is the only one who consciously uses only English in teaching and in discussions with students. Although teachers good English skills are generally considered important, only the teachers who have graduated from the class teacher education in English consider it important that CLIL teachers would have studies in English philology. Regarding the subject teacher education program in English, the respondents hope that its teachers will have strong enough English skills and that it will deliver what it promises. Having student teachers of different subjects studying together is considered beneficial. The results of the study show that acquiring teaching material in English continues to be the teachers own responsibility and a huge burden for the teachers, and there has, in fact, not been much progress in the matter since the beginning of CLIL education. The bilingual subject teachers think, however, that using one s own material can give new inspiration to teaching and enable the use of various pedagogical methods. Although it is questionable if the language competence requirements set for CLIL teachers by the Finnish Ministry of Education are not adhered to, it becomes apparent in the study that studies in English philology do not necessarily guarantee strong enough language skills for CLIL teaching, but teachers own personality and self-confidence have significance. Keywords: CLIL, bilingual education, English, subject teacher training, subject teacher education in English, STEP

Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: stability and moving-horizon approximations

Stability results are given for a class of feedback systems arising from the regulation of time-varying discrete-time systems using optimal infinite-horizon and moving-horizon feedback laws. The class is characterized by joint constraints on the state and the control, a general nonlinear cost function and nonlinear equations of motion possessing two special properties. It is shown that weak conditions on the cost function and the constraints are sufficient to guarantee uniform asymptotic stability of both the optimal infinite-horizon and movinghorizon feedback systems. The infinite-horizon cost associated with the moving-horizon feedback law approaches the optimal infinite-horizon cost as the moving horizon is extended.

Variation i kvinnors namnfraser i officiella dokument i Helsingfors 1780-1930 : Socioonomastiska synvinklar på makt och identitet

This dissertation is an onomastic study of variation in women s name phrases in official documents in Finland during the period 1780−1930. The aim is to discuss from a socio-onomastic perspective both the changeover from patronymics to inherited family names and the use of surnames after marriage (i.e. whether women adopted their husbands family names or retained their maiden names), before new laws in this area entered into force in Finland in the early 20th century. In 1920, a law on family names that required fixed names put an end to the use of the patronymic as a person s only surname. After 1929, it was no longer possible for a married woman to retain her maiden name. Methodologically, to explain this development from a socio-onomastic perspective, I have based my study on a syntactic-semantic analysis of the actual name phrases. To be able to demonstrate the extensive material, I have elaborated a scheme to divide the 115 different types of name phrases into 13 main categories. The analysis of the material for Helsinki is based on frequency calculations of the different types of name phrases every thirtieth year, as well as on describing variation in the structure and semantic content of the name phrases, e.g. social variation in the use of titles and epithets. In addition to this, by applying a biographic-genealogical method, I have conducted two case studies of the usage of women s name phrases in the two chosen families. The study is based on parish registers from the period 1780−1929, estate inventory documents from the period 1780−1928, registration forms for liberty of trade from the period 1880−1908, family announcements on newspapers from the period 1829−1888, gravestones from the period 1796−1929 and diaries from the periods 1799−1801 and 1818−1820 providing a corpus of 5 950 name phrases. The syntactic-semantic analysis has revealed the overall picture of various ways of denoting women in official documents. In Helsinki, towards the end of the 19th century, the use of inherited family names seems to be almost fully developed in official contexts. At the late 19th century, a patronymic still appears as the only surname of some working-class women whereas in the early 20th century patronymics were only entered in the parish register as a kind of middle name. In the beginning of the 19th century, most married women were still registered under their maiden names, with a few exceptions among the bourgeoisie and upper class. The comparative analysis of name phrases in diaries, however, indicates that the use of the husband s family name by married women was a much earlier phenomenon in private contexts than in official documents. Keywords: socio-onomastics, syntactic-semantic analysis, name phrase, patronymic, maiden name, husband s family name

Poetics of the Nameless Middle : Japan and the West in Philosophy and Music of the Twentieth Century

This study investigates the affinities between philosophy, aesthetics, and music of Japan and the West. The research is based on the structuralist notion (specifically, on that found in the narratology of Algirdas Julius Greimas), that the universal grammar functions as an abstract principle, underlying all kinds of discourse. The study thus aims to demonstrate how this grammar is manifested in philosophical, aesthetic, and musical texts and how the semiotic homogeneity of these texts can be explained on this basis. Totality and belongingness are the key philosophical concepts presented herein. As distinct from logocentrism manifested as substantializations of the world of ideas , god or mind, which was characteristic of previous Western paradigms, totality was defined as the coexistence of opposites. Thus Heidegger, Merleau-Ponty, Dōgen, and Nishida often illustrated it by identifying fundamental polarities, such as being and nothing, seer and seen, truth and illusion, etc. Accordingly, totality was schematically presented as an all-encompassing middle of the semiotic square. Similar values can be found in aesthetics and arts. Instead of dialectic syntagms, differentiated unity is considered as paradigmatic and the study demonstrates how this is manifested in traditional Japanese and Heideggerian aesthetics, as well as in the aspects of music of Claude Debussy and Tōru Takemitsu.

Synthesis and Identification of a new class of antileukemic agents containing 2-(arylcarboxamide)-(S)-6-amino-4,5,6,7-tetrahydrobenzod]thiazole

Recently we have reported the effect of (S)-6-aryl urea/thiourea substituted-2-amino-4,5,6,7-tetrahydrobenzod]thiazole derivatives as potent anti-leukemic agents. To elucidate further the Structure Activity Relationship (SAR) studies on the anti-leukemic activity of (S)-2,6-diamino-4,5,6,7 tetrahydrobenzod]thiazole moiety, a series of 2-arlycarboxamide substituted-(S)-6-amino-4,5,6,7-tetrahydrobenzod]thiazole were designed, synthesized and evaluated for their anti-leukemic activity by trypan blue exclusion, 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide (MTT), lactate dehydrogenase (LDH) assays and cell cycle analysis. Results suggest that the position, number and bulkiness of the substituent on the phenyl ring of aryl carboxamide moiety at 2nd position of 6-amino-4,5,6,7-tetrhydrobenzod]thiazole play a key role in inhibiting the proliferation of leukemia cells. Compounds with ortho substitution showed poor activity and with meta and para substitution showed good activity. (C) 2010 Elsevier Masson SAS. All rights reserved.

Leisure-time physical activity, health related functioning and retirement : a prospective cohort study among middle-aged employees

Physical inactivity has become a major threat to public health worldwide. The Finnish health and welfare policies emphasize that the working population should maintain good health and functioning until their normal retirement age and remain in good health and independence later in life. Health behaviours like physical activity potentially play an important role in reaching this target as physical activity contributes to better physical fitness and to reduced risk of major chronic diseases. The aim of this study was to examine first whether the volume and intensity of leisure-time physical activity impacts on subsequent physical health functioning, sickness absence and disability retirement. The second aim was to examine changes in leisure-time physical activity of moderate and vigorous intensity after transition to retirement. This study is part of the ongoing Helsinki Health Study. The baseline data were collected by questionnaires in 2000 - 02 among the employees of the City of Helsinki aged 40 to 60. The follow-up survey data were collected in 2007. Data on sickness absence were obtained from the employer s (City of Helsinki) sickness absence registers and pension data were obtained from the Finnish Centre for Pensions. Leisure-time physical activity was measured in four grades of intensity and classified according to physical activity recommendations considering both the volume and intensity of physical activity. Statistical techniques including analysis of covariance, logistic regression, Cox proportional hazards models and Poisson regression were used. Employees who were vigorously active during leisure time especially had better physical health functioning than those physically inactive. High physical activity in particular contributed to the maintenance of good physical health functioning. High physical activity also reduced the risk of subsequent sickness absences as well as the risk of all-cause disability retirement and retirement due to musculoskeletal and mental causes. Among those transferred to old-age retirement moderate-intensity leisure-time physical activity increased on average by more than half an hour per week and in addition the occurrence of physical inactivity reduced. Such changes were not observed among those remained employed and those transferred to disability retirement. This prospective cohort study provided novel results on the effects of leisure-time physical activity on health related functioning and changes in leisure-time physical activity after retirement. Although the benefits of moderate-intensity physical activity for health are well known these results suggest the importance of vigorous physical activity for subsequent health related functioning. Thus vigorous physical activity to enhance fitness should be given more emphasis from a public health perspective. In addition, physical activity should be encouraged among those who are about to retire.

Implementing virtual collaborative inquiry practises in a middle-school context

The aim of the present study was to investigate the challenges that relate to the implementation of virtual inquiry practises in middle school. The case was a school course in which a group of Finnish students (N = 14) and teachers (N = 7) completed group inquiries through virtual collaboration, using a web-based learning environment. The task was to accomplish a cross-disciplinary inquiry into cultural issues. The students worked mainly at home and took much responsibility for their course achievements. The investigators analysed the pedagogical design of the course and the content of the participants' interaction patterns in the web-based environment, using qualitative content analysis and social network analysis. The findings suggest that the students succeeded in producing distinctive cultural products, and both the students and the teachers adopted novel roles during the inquiry. The web-based learning environment was used more as a coordination tool for organizing the collaborative work than as a forum for epistemic inquiry. The tension between the school curriculum and the inquiry practises was manifest in the participants' discussions of the assessment criteria of the course.

A structural principle for a class of adaptive systems

A feature common to many adaptive systems for identification and control is the adjustment.of gain parameters in a manner ensuring the stability of the overall system. This paper puts forward a principle which assures such a result for arbitrary systems which are linear and time invariant except for the adjustable parameters. The principle only demands that a transfer function be positive real. This transfer function dependent on the structure of the system with respect to the parameters. Several examples from adaptive identification, control and observer schemes are given as illustrations of the conceptual simplification provided by the structural principle.

New results on systems with second-class constraints

We show how, for large classes of systems with purely second-class constraints, further information can be obtained about the constraint algebra. In particular, a subset consisting of half the full set of constraints is shown to have vanishing mutual brackets. Some other constraint brackets are also shown to be zero. The class of systems for which our results hold includes examples from non-relativistic particle mechanics as well as relativistic field theory. The results are derived at the classical level for Poisson brackets, but in the absence of commutator anomalies the same results will hold for the commutators of the constraint operators in the corresponding quantised theories.

Gauge-invariant reformulation of theories with second-class constraints

Given a classical dynamical theory with second-class constraints, it is sometimes possible to construct another theory with first-class constraints, i.e., a gauge-invariant one, which is physically equivalent to the first theory. We identify some conditions under which this may be done, explaining the general principles and working out several examples. Field theoretic applications include the chiral Schwinger model and the non-linear sigma model. An interesting connection with the work of Faddeev and Shatashvili is pointed out.

Risk Minimizing Option Pricing for a Class of Exotic Options in a Markov-Modulated Market

We address risk minimizing option pricing in a regime switching market where the floating interest rate depends on a finite state Markov process. The growth rate and the volatility of the stock also depend on the Markov process. Using the minimal martingale measure, we show that the locally risk minimizing prices for certain exotic options satisfy a system of Black-Scholes partial differential equations with appropriate boundary conditions. We find the corresponding hedging strategies and the residual risk. We develop suitable numerical methods to compute option prices.