Linear time algorithms for Abelian group isomorphism and related problems

We consider the problem of determining if two finite groups are isomorphic. The groups are assumed to be represented by their multiplication tables. We present an O(n) algorithm that determines if two Abelian groups with n elements each are isomorphic. This improves upon the previous upper bound of O(n log n) [Narayan Vikas, An O(n) algorithm for Abelian p-group isomorphism and an O(n log n) algorithm for Abelian group isomorphism, J. Comput. System Sci. 53 (1996) 1-9] known for this problem. We solve a more general problem of computing the orders of all the elements of any group (not necessarily Abelian) of size n in O(n) time. Our algorithm for isomorphism testing of Abelian groups follows from this result. We use the property that our order finding algorithm works for any group to design a simple O(n) algorithm for testing whether a group of size n, described by its multiplication table, is nilpotent. We also give an O(n) algorithm for determining if a group of size n, described by its multiplication table, is Abelian. (C) 2007 Elsevier Inc. All rights reserved.

Data-aware task scheduling for all-to-all comparison problems in heterogeneous distributed systems

Solving large-scale all-to-all comparison problems using distributed computing is increasingly significant for various applications. Previous efforts to implement distributed all-to-all comparison frameworks have treated the two phases of data distribution and comparison task scheduling separately. This leads to high storage demands as well as poor data locality for the comparison tasks, thus creating a need to redistribute the data at runtime. Furthermore, most previous methods have been developed for homogeneous computing environments, so their overall performance is degraded even further when they are used in heterogeneous distributed systems. To tackle these challenges, this paper presents a data-aware task scheduling approach for solving all-to-all comparison problems in heterogeneous distributed systems. The approach formulates the requirements for data distribution and comparison task scheduling simultaneously as a constrained optimization problem. Then, metaheuristic data pre-scheduling and dynamic task scheduling strategies are developed along with an algorithmic implementation to solve the problem. The approach provides perfect data locality for all comparison tasks, avoiding rearrangement of data at runtime. It achieves load balancing among heterogeneous computing nodes, thus enhancing the overall computation time. It also reduces data storage requirements across the network. The effectiveness of the approach is demonstrated through experimental studies.

Boundary value problems for third-order nonlinear ordinary differential equations

In this paper, we describe how to analyze boundary value problems for third-order nonlinear ordinary differential equations over an infinite interval. Several physical problems of interest are governed by such systems. The seminumerical schemes described here offer some advantages over solutions obtained by using traditional methods such as finite differences, shooting method, etc. These techniques also reveal the analytic structure of the solution function. For illustrative purposes, several physical problems, mainly drawn from fluid mechanics, are considered; they clearly demonstrate the efficiency of the techniques presented here.

Yhteinen verkosto? : Tutkimus nuorten syrjäytymistä ehkäisevistä poikkihallinnollisista ryhmistä

Since the 1990s, European policy strategies have stressed the mutual responsibility and joint action of all societal branches in preventing social problems. Network policy is an integral part of the new governance that generates a new kind of dependency between the state and civil society in formulating and adhering to policy goals. Using empirical group interview data collected in Helsinki, the capital of Finland, this case study explores local multi-agency groups and their efforts to prevent the exclusion of children and young people. These groups consist mainly of professionals from the social office, youth clubs and schools. The study shows that these multi-agency groups serve as forums for professional negotiation where the intervention dilemma of liberal society can be addressed: the question of when it is justified and necessary for an authority or network to intervene in the life of children and their families, and how this is to be done. An element of tension in multi-agency prevention is introduced by the fact that its objectives and means are anchored both in the old tradition of the welfare state and in communitarian rhetoric. Thus multi-agency groups mend deficiencies in wellbeing and normalcy while at the same time try to co-ordinate the creation of the new community, which will hopefully reduce the burden on the public sector. Some of the professionals interviewed were keen to see new and even forceful interventions to guide the youth or to compel parents to assume their responsibilities. In group discussions, this approach often met resistance. The deeper the social problems that the professionals worked with, the more solidarity they showed for the families or the young people in need. Nothing seems to assure professionals and to legitimise their professional position better than advocating the under-privileged against the uncertainties of life and the structural inequalities of society. The groups that grappled with the clear, specific needs of certain children and families were the most capable of co-operation. This requires the approval of different powers and the expertise of distinct professions as well as a forum to negotiate case-specific actions in professional confidentiality. The ideals of primary prevention for everyone and value discussions alone fail to inspire sufficient multiagency co-operation. The ideal of a network seems to give word and shape to those societal goals that are difficult or even impossible to reach, but are nevertheless yearned for: mutual understanding of the good life, close social relationships, mutual trust and active agency for all citizens. Individualisation, the multiplicity of life styles and the possibility to choose have come true in such a way that the very idea of a mutual and binding network can be attained only momentarily and between restricted participants. In conclusion, uniting professional networks that negotiate intervention dilemmas with citizen networks based on changing compassions and feelings of moral superiority seems impossible. Rather, one should encourage openness to scrutiny among tangential or contradicting groups, networks and communities. Key words: network policy, prevention of exclusion, multi-agency groups, young people

Phonetic tone signals quantity and word structure

Many languages exploit suprasegmental devices in signaling word meaning. Tone languages exploit fundamental frequency whereas quantity languages rely on segmental durations to distinguish otherwise similar words. Traditionally, duration and tone have been taken as mutually exclusive. However, some evidence suggests that, in addition to durational cues, phonological quantity is associated with and co-signaled by changes in fundamental frequency in quantity languages such as Finnish, Estonian, and Serbo-Croat. The results from the present experiment show that the structure of disyllabic word stems in Finnish are indeed signaled tonally and that the phonological length of the stressed syllable is further tonally distinguished within the disyllabic sequence. The results further indicate that the observed association of tone and duration in perception is systematically exploited in speech production in Finnish.

Boundary value problems for third-order nonlinear ordinary differential equations

In this paper, we describe how to analyze boundary value problems for third-order nonlinear ordinary differential equations over an infinite interval. Several physical problems of interest are governed by such systems. The seminumerical schemes described here offer some advantages over solutions obtained by using traditional methods such as finite differences, shooting method, etc. These techniques also reveal the analytic structure of the solution function. For illustrative purposes, several physical problems, mainly drawn from fluid mechanics, are considered; they clearly demonstrate the efficiency of the techniques presented here.

Construing and Defining the Out of Control : Addiction in the Media 1968-2008.

The four scientific articles comprising this doctoral dissertation offer new information on the presentation and construction of addiction in the mass media during the period 1968 - 2008. Diachronic surveys as well as quantitative and qualitative content analyses were undertaken to discern trends during the period in question and to investigate underlying conceptions of the problems in contemporary media presentations. The research material for the first three articles consists of a sample of 200 texts from Finland s biggest daily newspaper, Helsingin Sanomat, from the period 1968 - 2006. The fourth study examines English-language tabloid material published on the Internet in 2005 - 2008. A number of principal trends are identified. In addition to a significant increase in addiction reporting over time, the study shows that an internalisation of addiction problems took place in the media presentations under study. The phenomenon is portrayed and tackled from within the problems themselves, often from the viewpoint of the individuals concerned. The tone becomes more personal, and technical and detailed accounts are more and more frequent. Secondly, the concept of addiction is broadened. This can be dated to the 1990s. The concept undergoes a conventionalisation: it is used more frequently in a manner that is not thought to require explanation. The word riippuvuus (the closest equivalent to addiction in Finnish) was adopted more commonly in the reporting at the same time, in the 1990s. Thirdly, the results highlight individual self-governance as a superordinate principle in contemporary descriptions of addiction. If the principal demarcation in earlier texts was between us and them , it is now focused primarily on the individual s competence and ability to govern the self, to restrain and master one's behaviour. Finally, in the fourth study investigating textual constructions of female celebrities (Amy Winehouse, Britney Spears and Kate Moss) in Internet tabloids, various relations and functions of addiction problems, intoxication, body and gender were observed to function as cultural symbols. Addiction becomes a sign, or a style, that represents different significations in relation to the main characters in the tabloid stories. Tabloids, as a genre, play an important role by introducing other images of the problems than those featured in mainstream media. The study is positioned within the framework of modernity theory and its views on the need for self-reflexivity and biographies as tools for the creation and definition of the self. Traditional institutions such as the church, occupation, family etc. no longer play an important role in self-definition. This circumstance creates a need for a culture conveying stories of success and failure in relation to which the individual can position their own behaviour and life content. I propose that addiction , as a theme in media reporting, resolves the conflict that emanates from the ambivalence between the accessibility and the individualisation of consumer society, on the one hand, and the problematic behavioural patterns (addictions) that they may induce, on the other.

On the ignition and extinction problems in forced convection systems

In this paper the problem of ignition and extinction has been formulated for the flow of a compressible fluid with Prandtl and Schmidt numbers taken as unity. In particular, the problems of (i) a jet impinging on a wall of combustible material and (ii) the opposed jet diffusion flame have been studied. In the wall jet case, three approximations in the momentum equation namely, (i) potential flow, (ii) viscous flow, (ii) viscous incompressible with k = 1 and (iii) Lees' approximation (taking pressure gradient terms zero) are studied. It is shown that the predictions of the mass flow rates at extinction are not very sensitive to the approximations made in the momentum equation. The effects of varying the wall temperature in the case (i) and the jet temperature in the case (ii) on the extinction speeds have been studied. The effects of varying the activation energy and the free stream oxidant concentration in case (ii), have also been investigated.

A semi-experimental approach to plane problems in elasticity

A semi-experimental approach to solve two-dimensional problems in elasticity is given. The method has been applied to two problems, (i) a square deep beam, and (ii) a bridge pier with a sloping boundary. For the first problem sufficient analytical results are available and hence the accuracy of the method can be verified. Then the method has been extended to the second problem for which sufficient results are not available.

Word-of-mouth -viestintään vaikuttavat tekijät Case: Agronomiliiton suosittelukampanja

Tämän tutkimuksen tavoitteena oli tarkastella laadullisten tutkimuskeinojen avulla keskeisten tekijöiden etenkin palkitsemisen vaikutusta word-of-mouth -viestintään. Teoriakatsauksen perusteella tutkimusaluetta lähestyttiin tarkastelemalla viittä eri aihealuetta, suosittelijan sisäistä motivaatiota, kokemusta tuotteen tai palvelun ominaisuuksista, suhdetta yrityksen kanssa ja suosituksen vastaanottajan kanssa sekä palkitsemista ja suosittelukampanjaa. Tutkimuksen teoreettisessa osuudessa avattiin käsite word-of-mouth -viestintä ja suosittelumarkkinointi sekä selvitettiin word-of-mouth -viestintään vaikuttavia keskeisiä tekijöitä, jotta suosittelupäätökseen liittyviä tekijöitä olemassa olevan tutkimustiedon avulla. Empiirinen tutkimus toteutettiin laadullisena tutkimuksena, jossa tutkimuksen casena oli Agronomiliitto ry:n suosittelukampanja. Tutkimuksessa haastateltiin Helsingin yliopiston maatalous-metsätieteellisen tiedekunnan syksyn 2009 tutoreita koskien heille suunnattua jäsenhankintakampanjaa. Kampanjan tarkoituksena oli saada tutorit suosittelemaan Agronomiliiton jäsenyyttä uusille opiskelijoille. Parhaiten kampanjassa menestyneet tutorit palkittiin. Kahdeksasta haastateltavasta seitsemän oli Agronomiliiton jäseniä. Haastateltavista kolme palkittiin hyvästä menestyksestä kampanjassa. Aineistonkeruumenetelmänä käytettiin puolistrukturoitua ja henkilökohtaista teemahaastattelua. Haastatteluissa pyrittiin ennen kaikkea selvittämään haastateltavien ajatuksia liittyen word-of-mouth -viestintään sekä suosittelusta palkitsemiseen. Tutkimus antaa suuntaa, että sisäisellä motivaatiotekijöillä on suuri merkitys suositteluviestinnän tapahtumiselle. Suosittelijan tulee tunnistaa suositeltavasta tuotteesta tai palvelusta koetut hyödyt. Suosittelua myös edesauttaa jos suosittelija omaa mielipidejohtajan ominaisuuksia. Palkitseminen toimii kannustimena suositella, mutta palkitsemisjärjestelmä tulee miettiä huolellisesti, jotta suosittelija ei koe suosittelun vähentävän omaa tai suositteluviestin uskottavuutta. Tutkimuksen tulokset viittaavat molempien, suosittelijan ja suosittelun vastaanottajan palkitsemisen olevan paras palkitsemisjärjestelmä suosittelukampanjassa.

Word order and tonal shape in the production of focus in short Finnish utterances

This paper presents results from a study on the production of Finnish prosody. The effect of word order and the tonal shape in the production of Finnish prosody was studied as produced by 8 native Finnish speakers. Predictions formulated with regard to results from an earlier study pertaining to the perception of promi- nence were tested. These predictions had to do with the tonal shape of the utterances in the form of a flat hat pattern and the effect of word order on the so called top-line declination within an adver- bial phrase in the utterances. The results from the experiment give support to the following claims: the temporal domain of prosodic focus is the whole utterance, word order reversal from unmarked to marked has an effect on the production of prosody, and the pro- duction of the tonal aspects of focus in Finnish follows a basic flat hat pattern. That is the prominence of a word can be produced by an f 0 rise or a fall, depending on the location of the word in an utterance. The basic accentual shape of a Finnish word is then not a pointed rise/fall hat shape as claimed before since it can vary depending on the syllable structure and the position within an ut- terance.

Estimation of the critical viscous sublayer in heat transfer problems

Imagining a disturbance made on a compressible boundary layer with the help of a heat source, the critical viscous sublayer, through which the skin friction at any point on a surface is connected with the heat transferred from a heated element embedded in it, has been estimated. Under similar conditions of external flow (Ray1)) the ratio of the critical viscous sublayer to the undisturbed boundary layer thickness is about one-tenth in the laminar case and one hundredth in the turbulent case. These results are similar to those (cf.1)) found in shock wave boundary layer interaction problems.