Paper «Varieties and covarieties of languages (extended abstract)» published in Electron. Notes Theor. Comput. Sci.

The following paper has been published.

El siguiente artículo ha sido publicado.

El següent article ha sigut publicat.

Jan Rutten, Adolfo Ballester-Bolinches, Enric Cosme-Llópez

Varieties and covarieties of languages (extended abstract)

Electron. Notes Theor. Comput. Sci., 298, 7-28 (2013)

http://dx.doi.org/10.1016/j.entcs.2013.09.005

Abstract: Because of the isomorphism (X × A) → X =∼ X → (A → X), the transition structure of a deterministic automaton with state set X and with inputs from an alphabet A can be viewed both as an algebra and as a coalgebra. This algebra-coalgebra duality goes back to Arbib and Manes, who formulated it as a duality between reachability and observability, and is ultimately based on Kalman’s duality in systems theory between controllability and observability. Recently, it was used to give a new proof of Brzozowski’s minimization algorithm for deterministic automata. Here we will use the algebra-coalgebra duality of automata as a common perspective for the study of both varieties and covarieties, which are classes of automata and languages defined by equations and coequations, respectively. We make a first connection with Eilenberg’s definition of varieties of languages, which is based on the classical, algebraic notion of varieties of (transition) monoids.
Keywords:
Automata, variety, covariety, equation, coequation, algebra, coalgebra.

Paper «Groups with every subgroup ascendant-by-finite» published in Cent. Eur. J. Math.

The following paper has been published.

El siguiente artículo ha sido publicado.

El següent article ha sigut publicat.

Sergio Camp-Mora

Groups with every subgroup ascendant-by-finite

Cent. Eur. J. Math., 11(12), 2182-2185 (2013)

http://dx.doi.org/10.2478/s11533-013-0312-y

Abstract: A subgroup H of a group G is called ascendant-by-finite in G if there exists a subgroup K of H such that K is ascendant in G and the index of K in H is finite. It is proved that a locally finite group with every subgroup ascendant-by-finite is locally nilpotent-by-finite. As a consequence, it is shown that the Gruenberg radical has finite index in the whole group.

MSC:  20F19, 20F22, 20F50
Keywords: Ascendant subgroup, Locally nilpotent, Radical, Locally finite group

Xarrada de divulgació professor Jean-Éric Pin/Charla de divulgación profesor Jean-Éric Pin

CONFERÈNCIA DE DIVULGACIÓ

Lloc: Saló de graus Facultat de Ciències Matemàtiques

Dijous 7 de novembre, 13 hores

Títol: Todo lo que querías saber sobre autómatas y nunca te atreviste
a preguntar
Conferenciant: Jean-Éric Pin

Resum: En aquesta xarrada, adreçada a estudiants de grau i postgrau de
matemàtiques i informàtica, es presentarà una introducció a la teoria
d’autòmats i llenguatges formals. Aquesta teoria té la seua aplicació
en àmbits com el de la lingüística, el modelat, els analitzadors
lèxics, l’enginyeria automàtica, l’especificació i verificació formal
i la lògica, entre d’altres.

La xarrada serà impartida en anglès, acompanyada d’una presentació en
castellà.

Jean-Éric Pin és director de recerca del LIAFA (Laboratoire
d’Informatique Algorithmique: Fondements et Applications, unitat mixta
de recerca del CNRS i Université Paris Diderot, Paris 7). És expert en
teoria d’autòmats i de llenguatges formals, així com en semigrups i
topologia profinita. Les seues contribucions en aquestes àrees han
sigut molt destacades. És autor de diversos llibres d’investigació
(«Variétés de langages formels», «Semigroups, Algorithms, Automata and
Languages», «Infinite words», entre d’altres) i del programa «Semigroupe»
de càlcul amb semigrups. També és autor de 145 articles de recerca en
revistes científiques i actes de congressos. Ha dirigit 22 tesis
doctorals i ha sigut investigador principal de diversos projectes
internacionals de recerca. Recentment ha coŀlaborat amb Adolfo
Ballester Bolinches (Departament d’Àlgebra) i altres membres del seu
equip de recerca.

Més informació:
http://www.liafa.jussieu.fr/~jep/

 

CONFERENCIA DE DIVULGACIÓN

Salón de grados Facultat de Ciències Matemàtiques

Jueves 7 de noviembre, 13 horas
Título: Todo lo que querías saber sobre autómatas y nunca te atreviste
a preguntar
Conferenciante: Jean-Éric Pin

Resumen: En esta charla, dirigida a estudiantes de grado y posgrado de
matemáticas e informática, se presentará una introducción a la teoría
de autómatas y lenguajes formales. Esta teoría tiene su aplicación en
ámbitos como el de la lingüística, el modelado, los analizadores
léxicos, la ingeniería automática, la especificación y verificación
formal y la lógica, entre otros.

La charla será impartida en inglés, acompañada de una presentación en
castellano.

Jean-Éric Pin es director de investigación del LIAFA (Laboratoire
d’Informatique Algorithmique: Fondements et Applications, unidad mixta
de investigación del CNRS y Université Paris Diderot, Paris 7). 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. Recientemente ha
colaborado con Adolfo Ballester Bolinches (Departament d’Àlgebra) y
otros miembros de su equipo de investigación.

Más información:
http://www.liafa.jussieu.fr/~jep/

 

 

Paper «Finite solvable groups in which semi-normality is a transitive relation» published in Beitr. Algebra Geom.

The following paper has been published.

El siguiente artículo ha sido publicado.

El següent article ha sigut publicat.

A. Ballester-Bolinches, J. C. Beidleman, A. D. Feldman, H. Heineken, M. F. Ragland

Finite solvable groups in which semi-normality is a transitive relation

Beitr. Algebra Geom., 54(2), 549-558 (2013)

http://dx.doi.org/10.1016/j.jalgebra.2013.08.042

Abstract: A subgroup H of a finite group G is said to be seminormal in G if every Sylow p-subgroup of G, p a prime, with (|H|, p) = 1 normalizes H. A group G is called an SNT-group if seminormality is a transitive relation in G. Properties of solvable SNT-groups are studied. For example, subgroups of solvable SNT-groups are SNT-groups.
MSC: 20D05, 20D10, 20F16
Keywords: Finite groups, S-permutability, S-semipermutability, seminormal.