-
Study of Combinatorial Objects - Applications to Bioinformatics
This thesis considers classes of combinatorial objects that model data in bioinformatics. We have studied two methods of mutation of genes within the genome:... -
Study of Combinatorial Objects : Applications to Bioinformatics
This thesis considers classes of combinatorial objects that model data in bioinformatics. We have studied two methods of mutation of genes within the genome :... -
From bounded T-systems to 1-safe T-systemsup to language equivalence
We show that every finite and bounded marked graph or T-system has a 1-safe labelled version with an identical language. -
Randomized Permutations in a Coarse Grained Parallel Environment
We show how to distribute data at random (not to be confounded with permutation routing) in a coarse grained parallel environment with $p$ processors. Previously known... -
Réseaux réarrangeables à commutateurs à lamelles
Ce document présente trois méthodes de construction de réseaux réarrangeables avec la technologie des lamelles à bouton-poussoir, brevetée par Alcatel. Le but... -
The algebraic combinatorics of snakes
International audience -
On types of growth for graph-different permutations
International audience -
Forest-like permutations
International audience -
The singular locus of a Schubert variety
The singular locus of a Schubert variety Xμ in the flag variety for GLn(C) is the union of Schubert varieties Xν, where ν runs over a set Sg(μ) of permutations in Sn.... -
On the combinatorics of suffix arrays
International audience -
Randomized parcellation based inference.
International audience -
Quelques algorithmes entre le monde des graphes et les nuages de points.
Quelques algorithmes entre le monde des graphes et les nuages de points. -
A characterization for all interval doubling schemes of the lattice of permut...
International audience -
Permutations avoiding an increasing number of length-increasing forbidden sub...
International audience -
A permutations representation that knows what "Eulerian" means
International audience -
Avoiding maximal parabolic subgroups of S_k
International audience -
Some equinumerous pattern-avoiding classes of permutations
International audience -
Common intervals in permutations
International audience -
The first descent in samples of geometric random variables and permutations
International audience
