Source author record

Norbert Sauer

Norbert Sauer 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.LO math.MG math.DS math.FA math.GR

Catalog footprint

What is connected

8works

6topics

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.

preprint2021arXiv

Distinguishing number of Urysohn metric spaces

The distinguishing number of a structure is the smallest size of a partition of its elements so that only the trivial automorphism of the structure preserves each cell of the partition. We show that for any countable subset of the positive real numbers, the corresponding countable homogeneous Urysohn metric space, when it exists, has distinguishing number 2 or the distinguishing number is infinite. While it is known that a sufficiently large finite primitive structure has distinguishing number 2, unless its automorphism group is the full symmetric group or alternating group, the infinite case is open and these countable Urysohn metric spaces provide further confirmation toward the conjecture that all primitive homogeneous countably infinite structures have distinguishing number 2 or else the distinguishing number is infinite.

preprint2020arXiv

Colouring homogeneous structures

A relational structure is indivisible if for every partition of its set of elements into two parts there exists an embedding of the structure into one of the parts of the partition. A relational structure is homogeneous if every embedding of a finite induced substructure to a finite induced substructure extends to an automorphism. This article establishes a necessary and sufficient condition for Henson type, see [4], homogeneous structures to be indivisible.

preprint2020arXiv

The poset of copies for automorphism groups of countable relational structures

Let $\mathrm{G}$ be a subgroup of the symmetric group $\mathfrak S(U)$ of all permutations of a countable set $U$. Let $\overline{\mathrm{G}}$ be the topological closure of $\mathrm{G}$ in the function topology on $U^U$. We initiate the study of the poset $\overline{\mathrm{G}}[U]:=\{f[U]\mid f\in \overline{\mathrm{G}}\}$ of images of the functions in $\overline{\mathrm{G}}$, being ordered under inclusion. This set $\overline{\mathrm{G}}[U]$ of subsets of the set $U$ will be called the \emph{poset of copies for} the group $\mathrm{G}$. A denomination being justified by the fact that for every subgroup $\mathrm{G}$ of the symmetric group $\mathfrak S(U)$ there exists a homogeneous relational structure $R$ on $U$ such that $\overline G$ is the set of embeddings of the homogeneous structure $R$ into itself and $\overline{\mathrm{G}}[U]$ is the set of copies of $R$ in $R$ and that the set of bijections $\overline G\cap \mathfrak S(U)$ of $U$ to $U$ forms the group of automorphisms of $\mathrm{R}$.

preprint2016arXiv

Invariant subsets of scattered trees. An application to the tree alternative property of Bonato and Tardif

A tree is scattered if no subdivision of the complete binary tree is a subtree. Building on results of Halin, Polat and Sabidussi, we identify four types of subtrees of a scattered tree and a function of the tree into the integers at least one of which is preserved by every embedding. With this result and a result of Tyomkyn, we prove that the tree alternative property conjecture of Bonato and Tardif holds for scattered trees and a conjecture of Tyomkin holds for locally finite scattered trees.

preprint2014arXiv

Rainbow Ramsey simple structures

A relational structure $\mathrm{R}$ is {\em rainbow Ramsey} if for every finite induced substructure $\mathrm{C}$ of $\mathrm{R}$ and every colouring of the copies of $\mathrm{C}$ with countably many colours, such that each colour is used at most $k$ times for a fixed $k$, there exists a copy $\mathrm{R}^\ast$ of $\mathrm{R}$ so that the copies of $\mathrm{C}$ in $\mathrm{R^\ast}$ use each colour at most once. We show that certain ultrahomogenous binary relational structures, for example the Rado graph, are rainbow Ramsey. Via compactness this then implies that for all finite graphs $\mathrm{B}$ and $\mathrm{C}$ and $k \in ω$, there exists a graph $\mathrm{A}$ so that for every colouring of the copies of $\mathrm{C}$ in $\mathrm{A}$ such that each colour is used at most $k$ times, there exists a copy $\mathrm{B}^\ast$ of $\mathrm{B}$ in $\mathrm{A}$ so that the copies of $\mathrm{C}$ in $\mathrm{B^\ast}$ use each colour at most once.

preprint2012arXiv

Oscillation of Urysohn type spaces

A metric space $\mathrm{M}=(M;\de)$ is {\em homogeneous} if for every isometry $α$ of a finite subspace of $\mathrm{M}$ to a subspace of $\mathrm{M}$ there exists an isometry of $\mathrm{M}$ onto $\mathrm{M}$ extending $α$. The metric space $\mathrm{M}$ is {\em universal} if it isometrically embeds every finite metric space $\mathrm{F}$ with $\dist(\mathrm{F})\subseteq \dist(\mathrm{M})$. ($\dist(\mathrm{M})$ being the set of distances between points of $\mathrm{M}$.) A metric space $\mathrm{M}$ is {\em oscillation stable} if for every $ε>0$ and every uniformly continuous and bounded function $f: M\to \Re$ there exists an isometric copy $\mathrm{M}^\ast=(M^\ast; \de)$ of $\mathrm{M}$ in $\mathrm{M}$ for which: \[ \sup\{|f(x)-f(y)| \mid x,y\in M^\ast\}<ε. \] Every bounded, uncountable, separable, complete, homogeneous, universal metric space $\mathrm{M}=(M;\de)$ is oscillation stable. (Theorem thm:finabstr.)

preprint2011arXiv

Distance sets of universal and Urysohn metric spaces

A metric space $\mathrm{M}=(M;\de)$ is {\em homogeneous} if for every isometry $f$ of a finite subspace of $\mathrm{M}$ to a subspace of $\mathrm{M}$ there exists an isometry of $\mathrm{M}$ onto $\mathrm{M}$ extending $f$. A metric space $\boldsymbol{U}$ is an {\em Urysohn} metric space if it is homogeneous and separable and complete and if it isometrically embeds every separable metric space $\mathrm{M}$ with $\dist(\mathrm{M})\subseteq \dist(\boldsymbol{U})$. (With $\dist(\mathrm{M})$ being the set of distances between points in $\mathrm{M}$.) The main results are: (1) A characterization of the sets $\dist(\boldsymbol{U})$ for Urysohn metric spaces $\boldsymbol{U}$. (2) If $R$ is the distance set of an Urysohn metric space and $\mathrm{M}$ and $\mathrm{N}$ are two metric spaces, of any cardinality with distances in $R$, then they amalgamate disjointly to a metric space with distances in $R$. (3) The completion of a homogeneous separable metric space $\mathrm{M}$ which embeds isometrically every finite metric space $\mathrm{F}$ with $\dist(\mathrm{F})\subseteq \dist(\mathrm{M})$ is homogeneous.

preprint2010arXiv

Partitions of metric spaces with finite distance sets

A metric space $\mathrm{M}=(M,\de)$ is {\em indivisible} if for every colouring $χ: M\to 2$ there exists $i\in 2$ and a copy $\mathrm{N}=(N, \de)$ of $\mathrm{M}$ in $\mathrm{M}$ so that $χ(x)=i$ for all $x\in N$. The metric space $\mathrm{M}$ is {\em homogeneus} if for every isometry $α$ of a finite subspace of $\mathrm{M}$ to a subspace of $\mathrm{M}$ there exists an isometry of $\mathrm{M}$ onto $\mathrm{M}$ extending $α$. A homogeneous metric space $\mathrm{U}$ with set of distances $\mathcal{D}$ is an Urysohn metric space if every finite metric space with set of distances a subset of $\mathcal{D}$ has an isometry into $\mathrm{U}$. The main result of this paper states that all countable Urysohn metric spaces with a finite set of distances are indivisible.