<p>The topic of this thesis is computation of Mass waveforms, and we consider a number of different cases: Congruence subgroups of the modular group and Dirichlet characters (chapter 1); congruence subgroups and general multiplier systems and real weight (chapter 2); and noncongruence subgroups (chapter 3). In each case we first discuss the necessary theoretical background. We then outline the algorithm and display some of the results obtained by it.</p>

The topic of this thesis is computation of Mass waveforms, and we consider a number of different cases: Congruence subgroups of the modular group and Dirichlet characters (chapter 1); congruence subgroups and general multiplier systems and real weight (chapter 2); and noncongruence subgroups (chapter 3). In each case we first discuss the necessary theoretical background. We then outline the algorithm and display some of the results obtained by it.

It can be deduced from the Burnside Basis Theorem that if G is a finite p-group with d(G)=r then given any generating set A for G there exists a subset of A of size r that generates G. We have denoted this property B. A group is said to have the basis property if all subgroups have property B. This thesis is a study into the nature of these two properties. Note all groups are finite unless stated otherwise. We begin this thesis by providing examples of groups with and without property B and several results on the structure of groups with property B, showing that under certain conditions property B is inherited by quotients. This culminates with a result which shows that groups with property B that can be expressed as direct products are exactly those arising from the Burnside Basis Theorem. We also seek to create a class of groups which have property B. We provide a method for constructing groups with property B and trivial Frattini subgroup using finite fields. We then classify all groups G where the quotient of G by the Frattini subgroup is isomorphic to this construction. We finally note that groups arising from this construction do not in general have the basis property. Finally we look at groups with the basis property. We prove that groups with the basis property are soluble and consist only of elements of prime-power order. We then exploit the classification of all such groups by Higman to provide a complete classification of groups with the basis property.

O estudo de lâminas delgadas de sílex de origem diageneticamente precoce de diversos níveis estratigráficos e localidades da Formação Assistência no Estado de São Paulo revelou pela primeira vez uma assembléia de microorganismos orgânicos delicados, excepcionalmente bem preservados neste importante marco estratigráfico e paleontológico do Neopermiano da Bacia do Paraná. Esta assembléia consiste principalmente de organismos unicelulares, dominados por cianobactérias, tanto solitárias como coloniais, sem nenhum indício de filamentos. Inclui também uma provável clorófita cocoidal, grãos de pólen e fitoclastos, além de alguns microfósseis de afinidades incertas. Estudos paleopalinológicos de resíduos orgânicos desta formação nunca detectaram os elementos delicados desta microbiota. O exame petrográfico permitiu observar não somente todos os microorganismos fósseis em três dimensões no interior da rocha, mas também a distribuição espacial original dos microorganismos e suas relações com os outros componentes da rocha. Isto facilitou a avaliação da variedade morfológica dos microfósseis resultante da degradação e permitiu inferir padrões ontogênicos de alguns dos táxons descritos. Dentre eles, foram reconhecidos 14 morfotipos, reunidos em cinco espécies (todas novas) com afinidades biológicas conhecidas (quatro espécies de cianobactérias e uma clorófita) e cinco táxons incertae sedis (dois novos). A microbiota ocorre principalmente no sílex na base da formação. Constitui massas volumosas e densas preservadas in situ interpretadas como organismos originalmente bentônicos, capazes de formar esteiras microbianas e pequenos estromatólitos. A sedimentologia aliada à ampla extensão geográfica, ao hábito, à abundância e à natureza exclusivamente unicelular dos microorganismos fósseis, alem de exemplos atuais análogos, indicam um paleoambiente aquoso raso de salinidade alta, talvez hipersalina com salinidade variável. / The study of petrographic thin sections of early diageneteic chert from diverse levels and localities of the Assistência Formation in the state of São Paulo, Brazil, revealed for the first time an exceptionally well-preserved assemblage of delicate fossil microorganisms in this important stratigraphic and paleontological Early Permian marker unit of the Paraná Basin. This assemblage consists primarily of delicate colonial and solitary unicellular microfossils, dominated by cyanobacteria, without any evidence whatsoever of filamentous microorganisms. It also includes a probable cocoidal chlorophyte, pollen grains and phytoclasts, as well as several less common microfossils of uncertain biological affinity. None of the delicate microfossils of this assemblage have ever been detected in palynological analyses of organic residues from this formation. The study of thin sections made it possible to observe not only all of the fossil microorganisms in three dimensions within the rock but also their original spatial distribution and relationships with other components of the rock. This facilitated evaluation of the morphological diversity of the fossil microorganisms and permitted inferences as to possible ontogenetic patterns. Fourteen morphotypes were recognized among the more delicate microfossils and attributed to five species (all new) of known biological affinities (four species of cyanobacterias and one chlorophyte) and five taxa of Incertae Sedis. The fossil microbiota occurs principally at the base of the formation as dense, voluminous masses interpreted as remains of an in situ benthonic microbiota of photosynthetic microorganisms capable of forming microbial mats and small stromatolites. The sedimentology, together with the widespread distribution, habit, abundance and exclusively unicellular nature of the fossil microorganisms and the paleoenvironmental implications suggested by analogous modern examples, are consistent with a shallow aquatic habitat of high and perhaps variable salinity for the microbiota.

O estudo de lâminas delgadas de sílex de origem diageneticamente precoce de diversos níveis estratigráficos e localidades da Formação Assistência no Estado de São Paulo revelou pela primeira vez uma assembléia de microorganismos orgânicos delicados, excepcionalmente bem preservados neste importante marco estratigráfico e paleontológico do Neopermiano da Bacia do Paraná. Esta assembléia consiste principalmente de organismos unicelulares, dominados por cianobactérias, tanto solitárias como coloniais, sem nenhum indício de filamentos. Inclui também uma provável clorófita cocoidal, grãos de pólen e fitoclastos, além de alguns microfósseis de afinidades incertas. Estudos paleopalinológicos de resíduos orgânicos desta formação nunca detectaram os elementos delicados desta microbiota. O exame petrográfico permitiu observar não somente todos os microorganismos fósseis em três dimensões no interior da rocha, mas também a distribuição espacial original dos microorganismos e suas relações com os outros componentes da rocha. Isto facilitou a avaliação da variedade morfológica dos microfósseis resultante da degradação e permitiu inferir padrões ontogênicos de alguns dos táxons descritos. Dentre eles, foram reconhecidos 14 morfotipos, reunidos em cinco espécies (todas novas) com afinidades biológicas conhecidas (quatro espécies de cianobactérias e uma clorófita) e cinco táxons incertae sedis (dois novos). A microbiota ocorre principalmente no sílex na base da formação. Constitui massas volumosas e densas preservadas in situ interpretadas como organismos originalmente bentônicos, capazes de formar esteiras microbianas e pequenos estromatólitos. A sedimentologia aliada à ampla extensão geográfica, ao hábito, à abundância e à natureza exclusivamente unicelular dos microorganismos fósseis, alem de exemplos atuais análogos, indicam um paleoambiente aquoso raso de salinidade alta, talvez hipersalina com salinidade variável. / The study of petrographic thin sections of early diageneteic chert from diverse levels and localities of the Assistência Formation in the state of São Paulo, Brazil, revealed for the first time an exceptionally well-preserved assemblage of delicate fossil microorganisms in this important stratigraphic and paleontological Early Permian marker unit of the Paraná Basin. This assemblage consists primarily of delicate colonial and solitary unicellular microfossils, dominated by cyanobacteria, without any evidence whatsoever of filamentous microorganisms. It also includes a probable cocoidal chlorophyte, pollen grains and phytoclasts, as well as several less common microfossils of uncertain biological affinity. None of the delicate microfossils of this assemblage have ever been detected in palynological analyses of organic residues from this formation. The study of thin sections made it possible to observe not only all of the fossil microorganisms in three dimensions within the rock but also their original spatial distribution and relationships with other components of the rock. This facilitated evaluation of the morphological diversity of the fossil microorganisms and permitted inferences as to possible ontogenetic patterns. Fourteen morphotypes were recognized among the more delicate microfossils and attributed to five species (all new) of known biological affinities (four species of cyanobacterias and one chlorophyte) and five taxa of Incertae Sedis. The fossil microbiota occurs principally at the base of the formation as dense, voluminous masses interpreted as remains of an in situ benthonic microbiota of photosynthetic microorganisms capable of forming microbial mats and small stromatolites. The sedimentology, together with the widespread distribution, habit, abundance and exclusively unicellular nature of the fossil microorganisms and the paleoenvironmental implications suggested by analogous modern examples, are consistent with a shallow aquatic habitat of high and perhaps variable salinity for the microbiota.

Public key encryption plays a vital role in securing sensitive data in practical applications. The security of many encryption schemes relies on mathematical problems related to the difficulty of factoring large integers. In particular, subgroup problems in composite order groups are a general class of problems widely used in the construction of secure public-key encryption schemes. This thesis studies public-key encryption schemes that are provably secure based on the difficulty of subgroup or other integer factorisation related problems in the standard model. Firstly, a number of new public-key encryption schemes are presented which are secure in the sense of indistinguishability against chosen-ciphertext attack in the standard model. These schemes are obtained by instantiating the two previous paradigms for chosen-ciphertext security by Cramer and Shoup, and Kurosawa and Desmedt, with three previously studied subgroup membership problems. The resulting schemes are very efficient, and are comparable if not superior in terms of efficiency when compared to previously presented instantiations. Secondly, a new approach is presented for constructing RSA-related public key encryption schemes secure in the sense of indistinguishability against chosenciphertext attack without random oracles. This new approach requires a new set of assumptions, called the Oracle RSA-type assumptions. The motivating observation is that RSA-based encryption schemes can be viewed as tag-based encryption schemes, and as a result can be used as a building block in a previous technique for obtaining chosen-ciphertext security. Two example encryption schemes are additionally presented, each of which is of comparable efficiency to other public key schemes of similar security. Finally, the notion of self-escrowed public-key infrastructures is revisited, and a security model is defined for self-escrowed encryption schemes. The security definitions proposed consider adversarial models which reflect an attacker's ability to recover private keys corresponding to public keys of the attacker's choice. General constructions for secure self-escrowed versions of ElGamal, RSA, Cramer-Shoup and Kurosawa-Desmedt encryption schemes are also presented, and efficient instantiations are provided. In particular, one instantiation solves the 'key doubling problem' observed in all previous self-escrowed encryption schemes. Also, for another instantiation a mechanism is described for distributing key recovery amongst a number of authorities.

Made available in DSpace on 2014-06-11T19:26:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-04-26Bitstream added on 2014-06-13T18:06:57Z : No. of bitstreams: 1 ricieri_mm_me_sjrp.pdf: 537434 bytes, checksum: e4a423e62415a76e55314da105c70574 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Um grupo G se decompõe sobre um subgrupo S se G þe um produto livre com subgrupo amalgamado S ou uma extensão HNN. Neste trabalho, propusemo-nos a relacionar, sob alguns aspectos, decomposição de grupos e invariantes ends. Mais precisamente, demonstramos os teoremas da forma normal para produtos livres com subgrupo amalgamado e extensões HNN e apresentamos alguns resultados relativos `a teoria de grafos, ends de grupos e pares de grupos, finalizando com a prova de um teorema de Kropholler e Roller, sobre decomposição de grupos, envolvendo a obstrução sing. / A group G splits over a subgroup S if G is a free product with amalgamated subgroup S or an HNN extension. In this work, we are concerned in relating, under some aspects, splittings of groups and invariants ends. More precisely, we prove the theorems normal forms for free products with amalgamated subgroup and HNN extensions and we present some results related with the theory of graphs, ends of groups and pairs of groups, concluding with the proof of a theorem by Kropholler and Roller, on decomposition of groups, involving the obstruction sing.

Computadores quânticos prometem resolver certos problemas assintoticamente mais rápido do que os computadores clássicos. Algoritmos quânticos, como o algoritmo de Shor, podem ser considerados casos particulares do chamado Problema do Subgrupo Oculto(PSO). O PSO consiste em encontrar um subgrupo H de um grupo G por meio de avaliações de uma função f que é constante em classes laterais de H e distinta em classes laterais diferentes. O PSO em grupos abelianos é resolvido e&#64257;cientemente em um computador quântico, mas será que os computadores quânticos podem resolver o PSO em grupos não abelianos? Esta questão tem sido discutida regularmente pela comunidade cientí&#64257;ca devido a importantes aplicações, como é o caso do problema de isomor&#64257;smo de grafos e do problema do menor vetor em um reticulado. Nesta dissertação é feita uma revisão do trabalho de Ivanyos et al. (2007a), o qual apresenta uma solução para o PSO em grupos nilpotentes de classe 2. Com esta &#64257;nalidade, é elaborada uma breve revisão sobre a Computação Quântica; são mostradas algumas características dos grupos nilpotentes e dos grupos solúveis, dando uma atenção especial aos grupos nilpotentes de classe 2; é exposto o método padrão de solução do PSO em grupos abelianos; também são exibidas as principais características de sequencias polic&#305;clicas e reduçõesde grupos nilpotentes usando as propriedades de sequencias polic&#305;clicas / Quantum computers may solve certain problems asymptotically faster than the classical computers. Quantum algorithms, such as Shors algorithm, may be considered as a particular case of the Hidden Subgroup Problem (HSP). The HSP consists in &#64257;nding a subgroup H of a group G by evaluating a function f, which is constant in cosets of H and distinct for each coset. The HSP for Abelian groups is e&#64259;ciently solved in a quantum computer, but is quantum computers can solve the HSP in non-Abelian groups e&#64259;ciently? This question has been regularly discussed by the scienti&#64257;c community due to the importance of some applications, such as the graph isomorphism problem and the short vector in a lattice. In this dissertation we review the Ivanyos et al. (2007a) that address HSP in nilpotent groups of class 2. We make a brief review on Quantum Computing; we address some characteristics of nilpotent groups and solvable groups, with special attention to nilpotent groups of class 2; we discuss the standard method of solution of the HSP in Abelian groups; we present the main characteristics of the polycyclic sequences and important reductions of the HSP in classes of nilpotent groups using the properties of polycyclic sequences. Finally, we present an e&#64259;cient algorithm to solve the HSP in nilpotent groups of class 2.

This is an essay with anticipations to bring out knowledge about organisational culture for the interested reader or explorer of culture in organisations. Focus positions on ingredients that can be understood as fabricating organisational culture. The essay is, for example, about values, norms, ethics peoples characteristics, that shapes an organisation. In this area of expertise there are numerous categories of scientists and disciplines that do research on this theme. Therefor it exists a rather various collection of definitions of what organisational culture is, or can be. In the essay it becomes clear that this part of organisations theory don’t have homogeneously theoretically ancestors or a similar perspective on the world and it’s configuration. This essay shows example of ingredients in organisational culture and the author discusses accordingly to he’s opinion the meaning and function of different idioms and ingredients in de facto.

This study examines the relationship between student attendance and student test scores on a criterion-referenced test, using test scores of all 5th graders in Virginia who participated in the 2005-2006 Standards of Learning tests in reading and mathematics. Data collection for this study was performed with the cooperation of the Virginia Department of Education using a state database of student testing information. Pearson correlation coefficients were determined for the overall student population and for the subgroups of economically disadvantaged, students with disabilities, limited English proficient, white, black, and Hispanic. The results of this study indicate that there is a significant positive correlation (p<.01) between student attendance, as measured by the number of days present, and student performance on the Virginia SOL test, a criterion-referenced test. Positive correlations were found between student attendance and student test scores for all subgroups. The correlation between student attendance and student performance on the SOL mathematics test was higher than the correlation for the same variables on the English test. The correlation for the overall student population on the English SOL test was higher than the correlation for any subgroup on the English SOL test. Only the LEP and Hispanic subgroups had higher correlations on the mathematics test than the overall student population. This study will contribute to a growing body of research resulting from the enactment of the No Child Left Behind legislation and the national attention that this legislation has focused on student attendance and student performance on standardized tests.