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...
Guardado en:
Autores principales: | , , |
---|---|
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 |