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.

Ultra-broadband optical parametric chirped-pulse amplification by matching of both group-velocity and pulse-front

Ultra-broadband optical parametric chirped-pulse amplification is analyzed based the compensation of phase-mismatch, which is achieved by matching of both group-velocity and pulse-front between signal and idler by the combination of the noncollinear-phase-match and pulse-front-tilt. The results show exactly matching of both group-velocity and pulse-front is the important criterion for constructing an UBOPCPA. Its general model is developed, in which the group velocities, noncollinear angles. spatial walk-off angles, linear angular spectral dispersion coefficients and pulse-front tilted angles are suitably linked to each other. Finally, specific numerical calculations and simulations are presented for beta-barium borate OPCPA with type-1 noncollinear angularly dispersed geometry. (C) 2005 Elsevier B.V. All rights reserved.

Realising political equality: the European Court of Human Rights and positive obligations in a democracy'

The European Convention on Human Rights (ECHR) speaks of the importance of an “effective political democracy” in its Preamble, though it is only in Article 3 of Protocol 1 (P1-3) that we find a right to free elections. This paper discusses the role of “positive obligations” under P1-3. This paper outlines the positive obligations in P1-3 focusing on obligations where the state is required to do more than just change the law. This may mean providing resources or facilities, adopting regulatory frameworks or creating new institutions. The paper highlights specific positive obligations that need to be further developed in the jurisprudence of the European Court of Human Rights (ECtHR). Sometimes these can be developed by analogy with positive obligations recognised in other areas of ECtHR jurisprudence. However, beyond these cases, states should ensure that members of vulnerable and disadvantaged minorities are able to participate in the electoral process and should ensure that dominant political groups cannot abuse their political power to exclude other parties unfairly. This is necessary to realise equal political rights. The second section of this paper sketches some preliminary points about the Strasbourg institutions’ approach to P1-3. After that, the third section identifies circumstances where the ECtHR should apply a more intense scrutiny in P1-3 cases. The fourth, fifth and sixth sections look at positive obligations relating to the right to vote, the right to run for election and the regulation of political parties.

Property rights and competing for the affections of Demos: The Impact of the 1867 Reform Act on stock prices

The 1867 Reform Act in Britain extended the electoral franchise to the skilled but propertyless urban working classes. Using stock market data and exploiting the fact that foreign and domestic equities traded simultaneously on the London market, this paper finds that investors in British firms reacted negatively to the passage of this Act. We suggest that this finding is consistent with investors foreseeing future alterations of property rights arising from the pressure that the large newly enfranchised group would bring to bear on government policy. We also suggest that our findings appear to be more consistent with the Tory political competition explanation for the Act rather than the Whig threat-of-revolution explanation.

Minority Rights and Minority Protection in Europe

In order to gain access to the EU, nations must be seen to implement formal instruments that protect the rights of minorities. This book examines the ways in which these tools have worked in a number of post-communist states, and explores the interaction of domestic and international structures that determine the application of these policies.

Authority, Nationality, and Minorities

Prominent normative theories for accommodating minority national groups appeal to the value of national cultures and/or the psychology of group recognition. This article aims to show that an argument from political authority provides a better justification. Building on Joseph Raz's theory of authority, the article argues that members of minority national groups are disadvantaged in relation to their majority counterparts under standard democratic institutions; such institutions do not provide minority national groups with comparable access to the conditions for legitimate political authority. Constitutional arrangements for accommodating minority national groups—such as territorial self-government or power-sharing—are justified insofar as they might offset this disadvantage.

Indigenous knowledges and power in friction with human rights and development discourses : the case of the Witoto Ethnic Safeguarding Plan in the Colombian Amazon

Cette thèse analyse les négociations interculturelles des Gens du Centre (groupe amazonien multi-ethnique) avec les discours universels de droits humains et de développement mobilisés par l’État colombien. L’analyse se concentre sur le Plan de sauvegarde ethnique Witoto chapitre Leticia (ESP), qui est un des 73 plans formulés et implémentés par l’État colombien pour reconnaître les droits des peuples autochtones en danger par le déplacement forcé causé par les conflits armés internes. J’analyse l’ESP à travers la notion de friction (Tsing, 2005) qui fait référence aux caractéristiques complexes, inégalitaires et changeantes des rencontres contemporaines entre les différences des savoirs locaux et globaux. Mon analyse se base aussi sur des approches foucaldiennes et/ou subalternes de pouvoir comme la recherche anticoloniale et de la décolonisation, les perspectives critiques et contre-hégémoniques des droits humains, le post-développement, et les critiques du féminisme au développement. L’objectif de la thèse est d’analyser les savoirs (concepts de loi, de justice et de développement); les logiques de pensée (pratiques, épistémologies, rôles et espaces pour partager et produire des savoirs); et les relations de pouvoir (formes de leadership, associations, réseaux, et formes d’empowerment et disempowerment) produits et recréés par les Gens du Centre au sein des frictions avec les discours de droits humains et du développement. La thèse introduit comment la région habitée par les Gens du Centre (le Milieu Amazone transfrontalier) a été historiquement connectée aux relations inégalitaires de pouvoir qui influencent les luttes actuelles de ce groupe autochtone pour la reconnaissance de leurs droits à travers l’ESP. L’analyse se base à la fois sur une recherche documentaire et sur deux terrains ethnographiques, réalisés selon une perspective critique et autoréflexive. Ma réflexion méthodologique explore comment la position des chercheurs sur le terrain influence le savoir ethnographique et peut contribuer à la création des relations interculturelles inclusives, flexibles et connectées aux besoins des groupes locaux. La section analytique se concentre sur comment le pouvoir circule simultanément à travers des échelles nationale, régionale et locale dans l’ESP. J’y analyse comment ces formes de pouvoir produisent des sujets individuels et collectifs et s’articulent à des savoirs globaux ou locaux pour donner lieu à de nouvelles formes d’exclusion ou d’émancipation des autochtones déplacés. Les résultats de la recherche suggèrent que les Gens du Centre approchent le discours des droits humains à travers leurs savoirs autochtones sur la « loi de l’origine ». Cette loi établit leur différence culturelle comme étant à la base du processus de reconnaissance de leurs droits comme peuple déplacé. D’ailleurs, les Gens du Centre approprient les discours et les projets de développement à travers la notion d’abondance qui, comprise comme une habileté collective qui connecte la spiritualité, les valeurs culturelles, et les rôles de genre, contribue à assurer l’existence physique et culturelle des groupes autochtones. Ma thèse soutient que, même si ces savoirs et logiques de pensée autochtones sont liés à des inégalités et à formes de pouvoir local, ils peuvent contribuer à des pratiques de droits humains et de développement plurielles, égalitaires et inclusives.

Sustaining linguistic diversity within the global cultural economy: issues of language rights and linguistic possibilities

This paper draws on ethnographic case-study research conducted amongst a group of first and second generation immigrant children in six inner-city schools in London. It focuses on language attitudes and language choice in relation to cultural maintenance, on the one hand, and career aspirations on the other. It seeks to provide insight into some of the experiences and dilemmatic choices encountered and negotiations engaged in by transmigratory groups, how they define cultural capital, and the processes through which new meanings are shaped as part of the process of defining a space within the host society. Underlying this discussion is the assumption that alternative cultural spaces in which multiple identities and possibilities can be articulated already exist in the rich texture of everyday life amongst transmigratory groups. The argument that whilst the acquisition of 'world languages' is a key variable in accumulating cultural capital, the maintenance of linguistic diversity retains potent symbolic power in sustaining cohesive identities is a recurring theme.

The impact of property rights and its limits

The empirical evaluation of the effect of land property rights typically suffers from selection problems. The allocation of property rights across households is usually not random but based on wealth, family characteristics, political clientelism, or other mechanisms built on differences between the groups that acquire property rights and the groups that do not. In this paper, we address this selection concern exploiting a natural experiment in the allocation of property rights. Twenty years ago, a homogenous group of squatters occupied a piece of privately owned land in a suburban area of Buenos Aires, Argentina. When the Congress passed an expropriation law transferring the land from the former owners to the squatters, some of the former owners surrendered the land (and received a compensation), while others decide to sue in the slow Argentine courts. These different decisions by the former owners generated an allocation of property rights that is exogenous to the characteristics of the squatters. We take advantage of this natural experiment to evaluate the effect of the allocation of urban land property rights. Our preliminary results show significant effects on housing investment, household size, and school attrition. Contradicting De Soto's hypotheses, we found nonsignificant effects on labor income and access to credit markets.

Labour, LGBT* rights, and Europe. Discourses in Italy and Serbia

At the time of writing, all three elements that are evoked in the title – emancipation and social inclusion of sexual minorities, labour and labour activism, and the idea and substance of “Europe” – are being invested by deep, long-term, and – to varied degrees – radical processes of social transformation. The meaning of words like “equality”, “rights”, “inclusion”, and even “democracy” is as precarious and uncertain as are the lives of those European citizens who are marginalised by intersecting conditions of gender, sexuality, ethnicity, and class – in a constellation of precarities that is both unifying and fragmented (fragmenting). Conflicts are played, in hidden or explicit ways, over material processes of redistribution as well as discursive practices that revolve around these words. Against this backdrop, and roughly ten years after the European Union provided an input for institutional commitment to the protection of LGBT* workers' rights with the Council Directive 2000/78/EC, the dissertation contrasts discourses on workplace equality for LGBT* persons produced by a plurality of actors, seeking to identify values, semantics, and agendas framing and informing organisations’ views and showing how each actor has incorporated LGBT* rights into its own discourse, each time in a way that is functional to the construction and/or confirmation of its organisational identity: transnational union networks, by presenting LGBT* rights as a natural, neutral commitment within the framework of universal human rights protection; left-wing organisations, by collocating activism for LGBT* rights within a wider project of social emancipation that is for all the marginalised, yet is not neutral, but attached to specific values and opposed to specific political adversaries (the right-wing, the nationalists); business networks, by acknowledging diversity as a path to better performance and profits, thus encouraging inclusion and non-discrimination of “deserving” LGBT* workers.

Minority Rights and Humanitarianism: The international campaign for the Ukrainians in Poland, 1930-31

In October 1930, violent action of the Polish security forces against the Ukrainian population in Eastern Galicia resulted in an international campaign for the Ukrainians in Poland. Its central claim was the condemnation of these incidents as a violation of the Minorities Treaty of the League of Nations. The article focuses on the involved British extra-parliamentary groups and their international federations as well as leftist intellectuals, socialist parties and the Labour and Socialist International. In most cases, the commitment of the activists was motivated by the desire to expose a humanitarian scandal while the implementation of minority rights played a minor role. When it turned out that the first reports had presented an exaggerated version of the events, they shifted their focus to the Polish opposition whose persecution started in November 1930.

Jew and Mormon; historic group relations and religious outlook.

Mode of access: Internet.

USCG group control and communications system study /

Final report; January 1979.

Who shall survive? Foundations of sociometry, group psychotherapy and sociodrama.

Mode of access: Internet.

Group growth and educational dynamics /

Cover title.