Caracterisation des classes de (≤ 3)-hypomorphie a l'aide d'interdits

G. Lopez a démontré la(≤6)-reconstructibilitédes relationsbi-naires finies (1972) (voir [1] et [2]) résolvant ainsi un probleme de Roland Fraissé (voir[3]). Sa preuve repose sur la notion de classe de difference. Depuis, la notion de classe de difference est un outil ma-jeur dans bien des...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Hagendorf,Jean Guillaume, Lopez,Gerard, Rauzy,Claire
Lenguaje:English
Publicado: Universidad Católica del Norte, Departamento de Matemáticas 2013
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172013000200001
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:scielo:S0716-09172013000200001
record_format dspace
spelling oai:scielo:S0716-091720130002000012013-06-26Caracterisation des classes de (≤ 3)-hypomorphie a l'aide d'interditsHagendorf,Jean GuillaumeLopez,GerardRauzy,Claire Relation Binaire Graphe Reconstruction Difference Hypomorphie Pavage Interdit Drapeau G. Lopez a démontré la(≤6)-reconstructibilitédes relationsbi-naires finies (1972) (voir [1] et [2]) résolvant ainsi un probleme de Roland Fraissé (voir[3]). Sa preuve repose sur la notion de classe de difference. Depuis, la notion de classe de difference est un outil ma-jeur dans bien des travaux en reconstruction et demi-reconstruction notammenten[4], [5] et [6]etpermet dedefinir la notion de classe d'hypomorphie. La caracterisation des classes de (≤k)-hypomorphie finies, pour k≥6, a été obtenue par Hagendorf et Lopez en 1994 (voir [4]). La caracterisation des classes de (≤4)-hypomorphie finies a ete obtenue par G. Lopez et C. Rauzy (1992) (voir [6]). Ensuite, celle des classes de (≤5)-hypomorphie finies a etetrouvee par Y. Boudabbous (2000) (voir [7]). Dans cet article nous obtenons une caracterisation, par interdits, des classes de (≤3)-hypomorphie finies, puis infinies dans un prochain article. Ces deux articles sont resumes en [8]. La reconstruction infinie a ete en particulier etudiee en [4], [9] et [11]. D'autres utilisations des classes de difference ou des liens avec elles se trouvent par exemple dans [12] a [21].info:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.32 n.2 20132013-05-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172013000200001en10.4067/S0716-09172013000200001
institution Scielo Chile
collection Scielo Chile
language English
topic Relation
Binaire
Graphe
Reconstruction
Difference
Hypomorphie
Pavage
Interdit
Drapeau
spellingShingle Relation
Binaire
Graphe
Reconstruction
Difference
Hypomorphie
Pavage
Interdit
Drapeau
Hagendorf,Jean Guillaume
Lopez,Gerard
Rauzy,Claire
Caracterisation des classes de (≤ 3)-hypomorphie a l'aide d'interdits
description G. Lopez a démontré la(≤6)-reconstructibilitédes relationsbi-naires finies (1972) (voir [1] et [2]) résolvant ainsi un probleme de Roland Fraissé (voir[3]). Sa preuve repose sur la notion de classe de difference. Depuis, la notion de classe de difference est un outil ma-jeur dans bien des travaux en reconstruction et demi-reconstruction notammenten[4], [5] et [6]etpermet dedefinir la notion de classe d'hypomorphie. La caracterisation des classes de (≤k)-hypomorphie finies, pour k≥6, a été obtenue par Hagendorf et Lopez en 1994 (voir [4]). La caracterisation des classes de (≤4)-hypomorphie finies a ete obtenue par G. Lopez et C. Rauzy (1992) (voir [6]). Ensuite, celle des classes de (≤5)-hypomorphie finies a etetrouvee par Y. Boudabbous (2000) (voir [7]). Dans cet article nous obtenons une caracterisation, par interdits, des classes de (≤3)-hypomorphie finies, puis infinies dans un prochain article. Ces deux articles sont resumes en [8]. La reconstruction infinie a ete en particulier etudiee en [4], [9] et [11]. D'autres utilisations des classes de difference ou des liens avec elles se trouvent par exemple dans [12] a [21].
author Hagendorf,Jean Guillaume
Lopez,Gerard
Rauzy,Claire
author_facet Hagendorf,Jean Guillaume
Lopez,Gerard
Rauzy,Claire
author_sort Hagendorf,Jean Guillaume
title Caracterisation des classes de (≤ 3)-hypomorphie a l'aide d'interdits
title_short Caracterisation des classes de (≤ 3)-hypomorphie a l'aide d'interdits
title_full Caracterisation des classes de (≤ 3)-hypomorphie a l'aide d'interdits
title_fullStr Caracterisation des classes de (≤ 3)-hypomorphie a l'aide d'interdits
title_full_unstemmed Caracterisation des classes de (≤ 3)-hypomorphie a l'aide d'interdits
title_sort caracterisation des classes de (≤ 3)-hypomorphie a l'aide d'interdits
publisher Universidad Católica del Norte, Departamento de Matemáticas
publishDate 2013
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172013000200001
work_keys_str_mv AT hagendorfjeanguillaume caracterisationdesclassesde88043hypomorphiealaidedinterdits
AT lopezgerard caracterisationdesclassesde88043hypomorphiealaidedinterdits
AT rauzyclaire caracterisationdesclassesde88043hypomorphiealaidedinterdits
_version_ 1718439788909953024