Publication

On growth and torsion of groups

2009
Journal Articles

Résumé

We give a subexponential upper bound and a superpolynomial lower bound on the growth function of the Fabrykowski-Gupta group.

Source officielle

https://infoscience.epfl.ch/entities/publication/1f3a7640-f549-43ad-8225-a74699981d15

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

2009
Journal Articles

Résumé

We give a subexponential upper bound and a superpolynomial lower bound on the growth function of the Fabrykowski-Gupta group.

Source officielle

https://infoscience.epfl.ch/entities/publication/1f3a7640-f549-43ad-8225-a74699981d15

À propos de ce résultat

Concepts associés (13)

Notation L

La notation L est un analogue aux notations de Landau en notation asymptotique. Cette notation a été introduite par Carl Pomerance en 1982 pour comparer différents algorithmes de factorisation et a été généralisée à deux paramètres par Arjen Lenstra et Hendrik Lenstra. Elle est principalement utilisée en théorie algorithmique des nombres, où elle permet de donner une échelle entre les différents algorithmes exponentiels.

Comparaison asymptotique

En mathématiques, plus précisément en analyse, la comparaison asymptotique est une méthode consistant à étudier la vitesse de croissance d'une fonction au voisinage d'un point ou à l'infini, en la comparant à celle d'une autre fonction considérée comme plus « simple ». Celle-ci est souvent choisie sur une échelle de référence, contenant en général au moins certaines fonctions dites élémentaires, en particulier les sommes et produits de polynômes, d'exponentielles et de logarithmes.

Groupe algébrique

En géométrie algébrique, la notion de groupe algébrique est un équivalent des groupes de Lie en géométrie différentielle ou complexe. Un groupe algébrique est une variété algébrique munie d'une loi de groupe compatible avec sa structure de variété algébrique. Un groupe algébrique sur un corps (commutatif) K est une variété algébrique sur munie : d'un morphisme de K-variétés algébriques (appelé aussi multiplication) .

Afficher plus

Publications associées (9)

Disagreement and fragmentation in growing groups

Jiyong Zhang, Yubo Xie

The arise of disagreement is an emergent phenomenon that can be observed within a growing social group and, beyond a certain threshold, can lead to group fragmentation. To better understand how disagreement emerges, we introduce an analytically tractable m ...

PERGAMON-ELSEVIER SCIENCE LTD2023

Interspecies interactions determine growth dynamics of biopolymer- degrading populations in microbial communities

Martin Ackermann

Microbial communities perform essential ecosystem functions such as the remineralization of organic carbon that exists as biopolymers. The first step in mineralization is performed by biopolymer degraders, which harbor enzymes that can break down polymers ...

National Academy of Sciences2023

Modeling the Shape Evolution of Selective Area Grown Zn3P2 Nanoislands

Anna Fontcuberta i Morral, Elias Zsolt Stutz, Jean-Baptiste Leran, Mahdi Zamani, Simon Robert Escobar Steinvall, Rajrupa Paul, Vladimir Dubrovskii

Selective area growth of zinc phosphide (Zn3P2) on InP provides a pathway to high-quality semiconductor nanostructures and textured thin films made of earth-abundant elements. In the precoalescence stage, Zn3P2 emerges in the form of nanoislands undergoing ...

AMER CHEMICAL SOC2021

Afficher plus