Archivo por meses: octubre 2013

Visita profesor Jean-Éric Pin

Posted on por

Foto de Jean-Éric PinEl profesor Jean-Éric Pin, director de investigaciones del LIAFA (CRNS-Université Paris Diderot, Paris 7) visitará el Departament d’Àlgebra de la Universitat de València entre el 4 y el 11 de noviembre de 2013. Es experto en teoría de autómatas y de lenguajes formales, así como en semigrupos y topología profinita. Sus contribuciones en estas áreas han sido muy destacadas. Es autor de varios libros de investigación («Variétés de langages formels», «Semigroups, Algorithms, Automata and Languages», «Infinite words», entre otros) y del programa «Semigroupe» de cálculo con semigrupos. También es autor de 145 artículos de investigación en revistas científicas y actas de congresos. Ha dirigido 22 tesis doctorales y ha sido investigador principal de diversos proyectos internacionales de investigación. En la actualidad es miembro de nuestro equipo de investigación.

 

 

Paper «Groups whose primary subgroups are normal sensitive» to appear in Monatsh. Math.

Posted on por

The following paper is now available on line. We will announce the publication details.

El siguiente artículo está disponible en línea. Anunciaremos los detalles bibliográficos.

El següent article està disponible en línia. N’anunciarem els detalls bibliogràfics.

Adolfo Ballester-Bolinches, Leonid A. Kurdachenko, Javier Otal, Tatiana Pedraza

Groups whose primary subgroups are normal sensitive

Monats. Math.

http://dx.doi.org/10.1007/s00605-013-0566-2

Abstract: A subgroup H of a group G is said to be normal sensitive in G if for every normal subgroup N of H, N = H ∩ N^G . In this paper we study locally finite groups whose p-subgroups are normal sensitive. We show the connection between these groups and groups in which Sylow permutability is transitive.

Keywords: Locally finite group, Normal sensitivity, Primary subgroup, PST-group, T-group

Mathematics Subject Classification (2000):  20E07, 20E15, 20F22, 20F50

Article sobre el cub de Rubik/Artículo sobre el cubo de Rubik

Posted on por

Revista de Investigación «Pensamiento Matemático»Al volum 3, número 2 de la Revista de Investigación «Pensamiento Matemático» podreu trobar l’article de Ramon Esteban i Romero «Las matemáticas del cubo de Rubik» (PDF/DJVU).

En el volumen 3, número 2 de la Revista de Investigación «Pensamiento Matemático» podréis encontrar el artículo de Ramón Esteban Romero «Las matemáticas del cubo de Rubik» (PDF/DJVU).

 

Paper «Regular languages and partial commutations» published in Inform. and Comput.

Posted on por

The following paper has been published.

El siguiente artículo ha sido publicado.

El següent article ha sigut publicat.

Antonio Cano, Giovanna Guaiana, Jean-Éric Pin

Regular languages and partial commutations

Inform. and Comput., 230, 79-96 (2013)

http://dx.doi.org/10.1016/j.ic.2013.07.003

Abstract

The closure of a regular language under a [partial] commutation I has been extensively studied. We present new advances on two problems of this area: (1) When is the closure of a regular language under [partial] commutation still regular? (2) Are there any robust classes of languages closed under [partial] commutation? We show that the class Pol(G) of polynomials of group languages is closed under commutation, and under partial commutation when the complement of I in A2 is a transitive relation. We also give a sufficient graph theoretic condition on I to ensure that the closure of a language of Pol(G ) under I-commutation is regular. We exhibit a very robust class of languages W which is closed under commutation. This class contains Pol(G), is decidable and can be defined as the largest positive variety of languages not containing (ab )∗. It is also closed under intersection, union, shuffle, concatenation, quotients, length-decreasing morphisms and inverses of morphisms. If I is transitive, we show that the closure of a language of W under I-commutation is regular. The proofs are nontrivial and combine several advanced techniques, including combinatorial Ramsey type arguments, algebraic properties of the syntactic monoid, finiteness conditions on semigroups and properties of insertion systems.

Keywords: regular language, partial commutation, trace language, shuffle, variety of languages