Jean-Camille Birget

From MaRDI portal
Person:766115

Available identifiers

zbMath Open birget.jean-camilleMaRDI QIDQ766115

List of research outcomes

PublicationDate of PublicationType
The symmetric Post Correspondence Problem, and errata for the freeness problem for matrix semigroups2022-08-31Paper
On the complexity of the word problem of the R. Thompson group V2022-03-16Paper
Evaluation problems for the Thompson group and the Brin-Thompson group, and their relation to the word problem2021-11-16Paper
New embeddings between the Higman-Thompson groups2020-09-03Paper
A monoid version of the Brin-Higman-Thompson groups2020-06-27Paper
The word problem of the Brin-Higman-Thompson groups2020-06-26Paper
The word problem of the Brin-Thompson group is \textsf{coNP}-complete2020-03-24Paper
The state complexity of \(\overline{\varSigma ^*\overline{L}}\) and its connection with temporal logic2019-06-20Paper
PSPACE-completeness of certain algorithmic problems on the subgroups of free groups2019-04-29Paper
Global local covers2019-04-02Paper
Inverse monoids associated with the complexity class NP2019-03-11Paper
Polynomial-time right-ideal morphisms and congruences2018-10-10Paper
Infinitely generated semigroups and polynomial complexity2016-07-15Paper
Semigroups and one-way functions2015-04-21Paper
A Wavelet-Based Almost-Sure Uniform Approximation of Fractional Brownian Motion with a Parallel Algorithm2014-05-14Paper
Monoids that map onto the Thompson-Higman groups2012-03-23Paper
Bernoulli measure on strings, and Thompson-Higman monoids.2012-03-23Paper
ON THE CIRCUIT-SIZE OF INVERSES2012-03-13Paper
THE THOMPSON–HIGMAN MONOIDS Mk,i: THE ${\mathcal J}$-ORDER, THE ${\mathcal D}$-RELATION, AND THEIR COMPLEXITY2011-05-03Paper
THE ${\mathcal R}$- AND ${\mathcal L}$-ORDERS OF THE THOMPSON–HIGMAN MONOID Mk, 1 AND THEIR COMPLEXITY2010-08-11Paper
Deviation bounds for wavelet shrinkage2008-12-21Paper
One-way permutations, computational asymmetry and distortion.2008-12-12Paper
Monoid generalizations of the Richard Thompson groups.2008-12-02Paper
FACTORIZATIONS OF THE THOMPSON–HIGMAN GROUPS, AND CIRCUIT COMPLEXITY2008-08-26Paper
Two-letter group codes that preserve aperiodicity of inverse finite automata.2008-04-03Paper
https://portal.mardi4nfdi.de/entity/Q34214712007-02-13Paper
CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS2006-05-29Paper
THE GROUPS OF RICHARD THOMPSON AND COMPLEXITY2005-03-18Paper
FUNCTIONS ON GROUPS AND COMPUTATIONAL COMPLEXITY2004-11-01Paper
Isoperimetric and isodiametric functions of groups2003-10-05Paper
Isoperimetric functions of groups and computational complexity of the word problem2003-10-05Paper
A complete rewrite system and normal forms for \((S)_{\text{reg}}\)2002-12-01Paper
Infinite string rewrite systems and complexity2002-04-29Paper
Approximation of some NP-hard optimization problems by finite machines, in probability2001-08-20Paper
ON THE WORD PROBLEM FOR TENSOR PRODUCTS AND AMALGAMS OF MONOIDS2000-11-07Paper
\texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata2000-08-21Paper
Reductions and functors from problems to word problems2000-06-04Paper
Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem1997-09-15Paper
Two-way automata and length-preserving homomorphisms1996-05-27Paper
https://portal.mardi4nfdi.de/entity/Q42712141995-04-23Paper
Formal languages defined by uniform substitutions1994-09-25Paper
Partial orders on words, minimal elements of regular languages, and state complexity1994-05-18Paper
The word problem of inverse monoids presented by one idempotent relator1994-03-27Paper
State-complexity of finite-state devices, state compressibility and incompressibility1993-08-22Paper
Intersection and union of regular languages and state complexity1993-01-17Paper
Positional simulation of two-way automata: Proof of a conjecture of R. Kannan and generalizations1993-01-17Paper
Circuits over monoids: A fault model, and a trade-off between testability and circuit delay1993-01-05Paper
https://portal.mardi4nfdi.de/entity/Q32122951992-01-01Paper
ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS1992-01-01Paper
STRICT LOCAL TESTABILITY OF THE FINITE CONTROL OF TWO-WAY AUTOMATA AND OF REGULAR PICTURE DESCRIPTION LANGUAGES1991-01-01Paper
Semigroups whose idempotents form a subsemigroup1990-01-01Paper
Two-way automaton computations1990-01-01Paper
Concatenation of inputs in a two-way automaton1989-01-01Paper
Group theory via global semigroup theory1989-01-01Paper
The synthesis theorem for finite regular semigroups, and its generalization1988-01-01Paper
Stability and J-depth of expansions1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37590451987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36779331985-01-01Paper
Almost finite expansions of arbitrary semigroups1984-01-01Paper
Iteration of expansions. Unambiguous semigroups1984-01-01Paper
Arbitrary vs. regular semigroups1984-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jean-Camille Birget