◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

François Gonze

4 papers hereh-index 484 citations15 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author4

Across the 4 of 4 papers where every author was matched, so the position is known.

fields
  • cs.FL4

identity via Semantic Scholar / OpenAlex

activity
20142018
most citedOn the Synchronizing Probability Function and the Triple Rendezvous Time for Synchronizing Automata

2 citations · 2 across the 4 of their papers we have counts for

collaborators

4 papers

cs.FL2018

On Completely Reachable Automata and Subset Reachability

François Gonze, Raphaël M. Jungers

This article focuses on subset reachability in synchronizing automata. First, we provide families of synchronizing automata with subsets which cannot be reached with short words. T…

cs.FL2017

On the interplay between Babai and Cerny's conjectures

François Gonze, Vladimir Gusev, Balázs Gerencsér +2

Motivated by the Babai conjecture and the Cerny conjecture, we study the reset thresholds of automata with the transition monoid equal to the full monoid of transformations of the…

cs.FL2014

A Note on a Recent Attempt to Improve the Pin-Frankl Bound

François Gonze, Raphaël M. Jungers, A. N. Trahtman

We provide a counterexample to a lemma used in a recent tentative improvement of the the Pin-Frankl bound for synchronizing automata. This example naturally leads us to formulate a…

cs.FL2014★ 2 cited

On the Synchronizing Probability Function and the Triple Rendezvous Time for Synchronizing Automata

François Gonze, Raphaël M. Jungers

Cerny's conjecture is a longstanding open problem in automata theory. We study two different concepts, which allow to approach it from a new angle. The first one is the triple rend…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.