Person:766115: Difference between revisions

From MaRDI portal
Person:766115
Created automatically from import231006081045
 
m AuthorDisambiguator moved page Jean-Camille Birget to Jean-Camille Birget: Duplicate
 
(No difference)

Latest revision as of 02:32, 9 December 2023

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
Some properties of Higman-Thompson monoids and digital circuitsN/APaper

Research outcomes over time

This page was built for person: Jean-Camille Birget