Source author record

M. Pouzet

M. Pouzet appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CO math.GN math.LO

Catalog footprint

What is connected

4works

3topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

Preservation of discrete structures. A metric point of view

In the early 80's, Alain Quilliot presented an approach of ordered sets and graphs in terms of metric spaces, where instead of positive real numbers, the values of the distance are elements of an ordered monoid equipped with an involution. This point of view was further developed in a series of papers by Jawhari, Misane, Pouzet, Rosenberg and Kabil. Some results are currently published by Rosenberg, Kabil and Pouzet, Bandelt, Pouzet and Saïdane, Khamsi and Pouzet. Special aspects were developed by the authors of the present paper. A survey on generalized metric spaces is in print. In this paper, we review briefly the salient aspects of the theory of generalized metric spaces, then we illustrate the properties of the preservation, by operations, of sets of relations, notably binary relations, and particularly equivalence relations.

preprint2016arXiv

On homogeneous ultrametric spaces

A metric space M is homogeneous if every isometry between finite subsets extends to a surjective isometry defined on the whole space. We show that if M is an ultrametric space, it suffices that isometries defined on singletons extend, i.e that the group of isometries of M acts transitively. We derive this fact from a result expressing that the arity of the group of isometries of an ultrametric space is at most 2. An illustration of this result with the notion of spectral homogeneity is given. With this, we show that the Cauchy completion of a homogeneous ultrametric space is homogeneous. We present several constructions of homogeneous ultrametric spaces, particularly the countable homogeneous ultrametric space, universal for rational distances, and its Cauchy completion. From a general embeddability result, we prove that every ultrametric space is embeddable into a homogeneous ultrametric space with the same set of distances values and we also derive three embeddability results due respectively to F. Delon, A. Lemin and V. Lemin, and V. Fevinberg. Looking at ultrametric spaces as 2-structures, we observe that the nerve of an ultrametric space is the tree of its robust modules.

preprint2014arXiv

Equimorphy -- The Case of Chains

Two structures are said to be equimorphic if each embeds in the other. Such structures cannot be expected to be isomorphic, and in this paper we investigate the special case of linear orders, here also called chains. In particular we provide structure results for chains having less than continuum any isomorphism classes of equimorphic chains. We deduce as a corollary that any chain has either a single isomorphism class of equimorphic chains or infinitely many.

preprint2014arXiv

Partitions and Indivisibility Properties of Countable Dimensional Vector Spaces

We investigate infinite versions of vector and affine space partition results, and thus obtain examples and a counterexample for a partition problem for relational structures. In particular we provide two (related) examples of an age indivisible relational structure which is not weakly indivisible.