Page 1 Next

Displaying 1 – 20 of 60

Showing per page

Edge-Transitivity of Cayley Graphs Generated by Transpositions

Ashwin Ganesan (2016)

Discussiones Mathematicae Graph Theory

Let S be a set of transpositions generating the symmetric group Sn (n ≥ 5). The transposition graph of S is defined to be the graph with vertex set {1, . . . , n}, and with vertices i and j being adjacent in T(S) whenever (i, j) ∈ S. In the present note, it is proved that two transposition graphs are isomorphic if and only if the corresponding two Cayley graphs are isomorphic. It is also proved that the transposition graph T(S) is edge-transitive if and only if the Cayley graph Cay(Sn, S) is edge-transitive....

Foncteurs de division et structure de I 2 Λ n dans la catégorie

Aurélien Djament (2007)

Annales de l’institut Fourier

Nous démontrons que dans la catégorie des foncteurs entre espaces vectoriels sur 𝔽 2 , le produit tensoriel entre le second foncteur injectif standard non constant V 𝔽 2 ( V * ) 2 et un foncteur puissance extérieure est artinien. Seul était antérieurement connu le caractère artinien de cet injectif ; notre résultat constitue une étape pour l’étude du troisième foncteur injectif standard non constant de  .Nous utilisons le foncteur de division par le foncteur identité et des considérations issues de la théorie...

Landau’s function for one million billions

Marc Deléglise, Jean-Louis Nicolas, Paul Zimmermann (2008)

Journal de Théorie des Nombres de Bordeaux

Let 𝔖 n denote the symmetric group with n letters, and g ( n ) the maximal order of an element of 𝔖 n . If the standard factorization of M into primes is M = q 1 α 1 q 2 α 2 ... q k α k , we define ( M ) to be q 1 α 1 + q 2 α 2 + ... + q k α k ; one century ago, E. Landau proved that g ( n ) = max ( M ) n M and that, when n goes to infinity, log g ( n ) n log ( n ) .There exists a basic algorithm to compute g ( n ) for 1 n N ; its running time is 𝒪 N 3 / 2 / log N and the needed memory is 𝒪 ( N ) ; it allows computing g ( n ) up to, say, one million. We describe an algorithm to calculate g ( n ) for n up to 10 15 . The main idea is to use the so-called -superchampion...

Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux

Claude Le Conte de Poly-Barbut (1990)

Mathématiques et Sciences Humaines

Deux codages sont utilisés sur l’ensemble des permutations ou ordres totaux sur un ensemble fini à n éléments et à chacun de ces codages est associé un produit direct d’ordres totaux. On démontre que le diagramme du treillis permutoèdre (ou ordre de Bruhat faible sur le groupe symétrique S n ) est intersection des diagrammes des deux produits directs de n - 1 ordres totaux à 2 , 3 , . . . , n éléments.

Currently displaying 1 – 20 of 60

Page 1 Next