SearcharxivSearch

arXiv subjects

Shichang Song

Publications and source records attributed to Shichang Song.

4 recordsLinked to original sources

Borel completeness of the class of countable Steiner triple systems

We show that the isomorphism relation for countable Steiner triple systems is Borel complete, that is, the isomorphism relation for arbitrary countable structures is Borel reducible to that for countable Steiner triple systems. To prove it, we construct a faithful Borel reduction from countable graphs to countable Steiner triple systems, that is, a Borel assignment $\theta$ that associates every countable graph $G$ with a countable Steiner triple system $\theta(G)$ so that $G\cong G'$ if and only if $\theta(G)\cong\theta(G')$. Moreover, $\theta$ preserves automorphisms which means that $\mathrm{Aut}(G)\cong\mathrm{Aut}(\theta(G))$.

math.LO

Model theory of convolution algebras

This paper deals with the model theory of convolution algebras $(L^1(G),*)$ for locally compact groups $G$, seen as Banach lattices equipped with the convolution product $*$. We first prove transfer principles for elementary equivalence and elementary embeddings when the underlying group $G$ is discrete, namely, $(\ell^1(G),*) \equiv (\ell^1(H),*)$ implies $G \equiv H$, while the converse holds when $G$ and $H$ are $\omega$-saturated (likewise for elementary substructures). Without $\omega$-saturation, the converse fails. Although pure Banach lattices are model-theoretically tame, our results imply that adding convolution yields wild behavior. For example, we prove that if $G$ is any locally compact, non-discrete group, then the formula $d(x,x*y)$ is unstable with respect to $\mathrm{Th}(L^1(G),*)$. Moreover, we show that if $G$ is discrete and contains a particular configuration of amenable subgroups, then the formula $d(x*y,z)\mathbin{\dot{-}}\frac{1}{2}$ witnesses $\mathrm{TP}_2$ with respect to $\mathrm{Th}(\ell^1(G),*)$. As a consequence, if $G$ contains an infinite abelian subgroup, then $\mathrm{Th}(\ell^{1}(G),*)$ has $\mathrm{TP}_{2}$. We prove similar results in the locally compact non-discrete setting using the notion of an approximate identity. Finally, we prove a `continuous-by-discrete' approximation theorem. Namely, convolution algebras of connected abelian Lie groups admit metric embeddings into ultraproducts of convolution algebras over finite abelian groups.

math.LO

A New Proof of the Weyl-von Neumann-Berg Theorem

We give a new proof of the Weyl-von Neumann-Berg theorem. Our proof improves Halmos' proof in 1972 by observing the fact that every compact set in the complex plane is the continuous image of a compact set in the real line.

math.FA

Hall universal group has ample generic automorphisms

We show that the automorphism group of Philip Hall's universal locally finite group has ample generics,that is, it admits comeager diagonal conjugacy classes in all dimensions.Consequently, it has the small index property, is not the union of a countable chain of non-open subgroups, and has the automatic continuity property. Also, we discuss some algebraic and topological properties of the automorphism group of Hall universal group. For example, we show that every generic automorphism of Hall universal group is conjugate to all of its powers, and hence has roots of all orders.

math.LO