An Approach to the Herzog-Schönheim Conjecture Using Automata

Let G be a group and [Formula: see text],..., [Formula: see text] be subgroups of G of indices [Formula: see text] respectively. In 1974, M. Herzog and J. Schönheim conjectured that if [Formula: see text], [Formula: see text], is a coset partition of G, then [Formula: see text] cannot be distinct. I...

Descripción completa

Detalles Bibliográficos
Autor principal: Chouraqui, Fabienne
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7247885/
http://dx.doi.org/10.1007/978-3-030-48516-0_5
_version_ 1783538256281862144
author Chouraqui, Fabienne
author_facet Chouraqui, Fabienne
author_sort Chouraqui, Fabienne
collection PubMed
description Let G be a group and [Formula: see text],..., [Formula: see text] be subgroups of G of indices [Formula: see text] respectively. In 1974, M. Herzog and J. Schönheim conjectured that if [Formula: see text], [Formula: see text], is a coset partition of G, then [Formula: see text] cannot be distinct. In this paper, we present a new approach to the Herzog-Schönheim conjecture based on automata and present a translation of the conjecture as a problem on automata.
format Online
Article
Text
id pubmed-7247885
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72478852020-05-26 An Approach to the Herzog-Schönheim Conjecture Using Automata Chouraqui, Fabienne Developments in Language Theory Article Let G be a group and [Formula: see text],..., [Formula: see text] be subgroups of G of indices [Formula: see text] respectively. In 1974, M. Herzog and J. Schönheim conjectured that if [Formula: see text], [Formula: see text], is a coset partition of G, then [Formula: see text] cannot be distinct. In this paper, we present a new approach to the Herzog-Schönheim conjecture based on automata and present a translation of the conjecture as a problem on automata. 2020-05-26 /pmc/articles/PMC7247885/ http://dx.doi.org/10.1007/978-3-030-48516-0_5 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Chouraqui, Fabienne
An Approach to the Herzog-Schönheim Conjecture Using Automata
title An Approach to the Herzog-Schönheim Conjecture Using Automata
title_full An Approach to the Herzog-Schönheim Conjecture Using Automata
title_fullStr An Approach to the Herzog-Schönheim Conjecture Using Automata
title_full_unstemmed An Approach to the Herzog-Schönheim Conjecture Using Automata
title_short An Approach to the Herzog-Schönheim Conjecture Using Automata
title_sort approach to the herzog-schönheim conjecture using automata
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7247885/
http://dx.doi.org/10.1007/978-3-030-48516-0_5
work_keys_str_mv AT chouraquifabienne anapproachtotheherzogschonheimconjectureusingautomata
AT chouraquifabienne approachtotheherzogschonheimconjectureusingautomata

Ejemplares similares