A note on a recent attempt to improve the Pin-Frankl bound

François Gonze; Raphäel M. Jungers; Avraham N. Trahtman

A note on a recent attempt to improve the Pin-Frankl bound

François Gonze, Raphäel M. Jungers, Avraham N. Trahtman

Department of Mathematics

Université catholique de Louvain

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Abstract

We provide a counterexample to a lemma used in a recent tentative improvement of the Pin-Frankl bound for synchronizing automata. This example naturally leads us to formulate an open question, whose answer could fix the line of the proof, and improve the bound.

Original language	English
Pages (from-to)	307-308
Number of pages	2
Journal	Discrete Mathematics and Theoretical Computer Science
Volume	17
Issue number	1
State	Published - 2015

Bibliographical note

Publisher Copyright:
© 2015 Discrete Mathematics and Theoretical Computer Science (DMTCS).

Keywords

Automata
Synchronization
Černý's conjecture

Cite this

@article{1b94684ef58e47c58b76caef11876967,

title = "A note on a recent attempt to improve the Pin-Frankl bound",

abstract = "We provide a counterexample to a lemma used in a recent tentative improvement of the Pin-Frankl bound for synchronizing automata. This example naturally leads us to formulate an open question, whose answer could fix the line of the proof, and improve the bound.",

keywords = "Automata, Synchronization, {\v C}ern{\'y}'s conjecture",

author = "Fran{\c c}ois Gonze and Jungers, {Raph{\"a}el M.} and Trahtman, {Avraham N.}",

note = "Publisher Copyright: {\textcopyright} 2015 Discrete Mathematics and Theoretical Computer Science (DMTCS).",

year = "2015",

language = "אנגלית",

volume = "17",

pages = "307--308",

journal = "Discrete Mathematics and Theoretical Computer Science",

issn = "1462-7264",

publisher = "Maison de l'informatique et des mathematiques discretes",

number = "1",

}

TY - JOUR

T1 - A note on a recent attempt to improve the Pin-Frankl bound

AU - Gonze, François

AU - Jungers, Raphäel M.

AU - Trahtman, Avraham N.

PY - 2015

Y1 - 2015

N2 - We provide a counterexample to a lemma used in a recent tentative improvement of the Pin-Frankl bound for synchronizing automata. This example naturally leads us to formulate an open question, whose answer could fix the line of the proof, and improve the bound.

AB - We provide a counterexample to a lemma used in a recent tentative improvement of the Pin-Frankl bound for synchronizing automata. This example naturally leads us to formulate an open question, whose answer could fix the line of the proof, and improve the bound.

KW - Automata

KW - Synchronization

KW - Černý's conjecture

UR - http://www.scopus.com/inward/record.url?scp=84928399683&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

SN - 1462-7264

VL - 17

SP - 307

EP - 308

JO - Discrete Mathematics and Theoretical Computer Science

JF - Discrete Mathematics and Theoretical Computer Science

IS - 1

ER -

A note on a recent attempt to improve the Pin-Frankl bound

Abstract

Bibliographical note

Keywords

Other files and links

Fingerprint

Cite this