We consider group orders and right-orders which are discrete, meaning there is a least element which is greater than the identity. We note that free groups cannot be given discrete orders, although they do have right-orders which are discrete. More generally, we give necessary and sufficient conditions that a given orderable group can be endowed with a discrete order. In particular, every orderable group G embeds in a discretely orderable group. We also consider conditions on right-orderable groups to be discretely right-orderable. Finally, we discuss a number of illustrative examples involving discrete orderability, including the Artin braid groups and Bergman's non-locally-indicable right orderable groups.
Let $K$ be a complete discretely valued field with residue field $k$ with $\mathrm{char}(k)\neq 2$. Assuming that the norm principle holds for extended Clifford groups $Ω(q)$ for every even dimensional non-degenerate quadratic form $q$ defined over any finite extension of $k$, we show that it holds for extended Clifford groups $Ω(Q)$ for every even dimensional non-degenerate quadratic form $Q$ defined over $K$.
A conjecture of Dicks and the author on rank of the intersection of factor-free subgroups in free products of groups is proved for the case of left ordered groups.
This is a translation from Russian of the article by A.A.Vinogradov: On the free product of ordered groups, Mat. Sb. (N.S.), 1949, Volume 25(67), Number 1, 163-168. The main result is that the free product of two ordered groups is orderable. Minor corrections were made and highlighted in footnotes.
It is a classical theorem that the free product of ordered groups is orderable. In this note we show that, using a method of G. Bergman, an ordering of the free product can be constructed in a functorial manner, in the category of ordered groups and order-preserving homomorphisms. With this functor interpreted as a tensor product this category becomes a tensor (or monoidal) category. Moreover, if $O(G)$ denotes the space of orderings of the group $G$ with the natural topology, then for fixed groups $F$ and $G$ our construction can be considered a function $O(F) \times O(G) \to O(F * G)$. We sh…
We construct total orders on the vertex set of an oriented tree. The orders are based only on up-down counts at the interior vertices and the edges along the unique geodesic from a given vertex to another. As an application, we provide a short proof (modulo Bass-Serre theory) of Vinogradov's result that the free product of left-orderable groups is left-orderable.
For a linearly ordered group $G$ let us define a subset $A\subseteq G$ to be a \emph{shift-set} if for any $x,y,z\in A$ with $y < x$ we get $x\cdot y^{-1}\cdot z\in A$. We describe the natural partial order and solutions of equations on the semigroup $\mathscr{B}(A)$ of shifts of positive cones of $A$. We study topologizations of the semigroup $\mathscr{B}(A)$. In particular, we show that for an arbitrary countable linearly ordered group $G$ and a non-empty shift-set $A$ of $G$ every Baire shift-continuous $T_1$-topology $τ$ on $\mathscr{B}(A)$ is discrete. Also we prove that for an arbitrary …
A regular ordered semigroup $S$ is called right inverse if every principal left ideal of $S$ is generated by an $\mathcal{R}$-unique ordered idempotent. Here we explore the theory of right inverse ordered semigroups. We show that a regular ordered semigroup is right inverse if and only if any two right inverses of an element $a\in S$ are $\mathcal{R}$-related. Furthermore, different characterizations of right Clifford, right group-like, group like ordered semigroups are done by right inverse ordered semigroups. Thus a foundation of right inverse semigroups has been developed.
A reduction $φ$ of an ordered group $(G,P)$ to another ordered group is an order homomorphism which maps each interval $[1,p]$ bijectively onto $[1, φ(p)]$. We show that if $(G,P)$ is weakly quasi-lattice ordered and reduces to an amenable ordered group, then there is a gauge-invariant uniqueness theorem for $P$-graph algebras. We also consider the class of ordered groups which reduce to an amenable ordered group, and show this class contains all amenable ordered groups and is closed under direct products, free products, and hereditary subgroups.
Finitely generated lattice-ordered groups with soluble word problem
William W. Boone和Graham Higman证明了一个有限生成群有可解的字问题当且仅当它能嵌入一个单群，而这个单群又能嵌入一个群呈现的群。我们证明了格序群的一个精确类比：定理：一个n-生成格序群有可解字问题当且仅当它能嵌入一个单格序群，而这个简单格序群又能嵌入一个n-表示格序群.证明使用置换群和用于证明格-序群类似的Higman嵌入定理的思想。
Locally solid Riesz spaces have been widely investigated in the past several decades; but locally solid topological lattice-ordered groups seem to be largely unexplored. The paper is an attempt to initiate a relatively systematic study of locally solid topological lattice-ordered groups. We give both Robert-Namioka-type characterization and Fremlin-type characterization of locally solid topological lattice-ordered groups. In particular, we show that a group topology on a lattice-ordered group is locally solid if and only if it is generated by a family of translation-invariant lattice pseudomet…
Recently, G. A. Freiman, M. Herzog, P. Longobardi, M. Maj proved two `structure theorems' for ordered groups \cite{FHLM}. We give elementary proof of these two theorems.
We investigate the structure of the monoid of endomorphisms of the ordered set $(\mathbb{Q},{\leq})$ of rational numbers. We show that for any countable linearly ordered set $Ω$, there are uncountably many maximal subgroups of $\operatorname{End}(\mathbb{Q},{\leq})$ isomorphic to the automorphism group of $Ω$. We characterise those subsets $X$ of $\mathbb{Q}$ that arise as a retract in $(\mathbb{Q},{\leq})$ in terms of topological information concerning $X$. Finally, we establish that a countable group arises as the automorphism group of a countable linearly ordered set, and hence as a maximal…
We give group analogs of two important theorems of real algebra concerning convex valuations, one of which is the Baer-Krull theorem. We do this by using quasi-orders, which gives a uniform approach to valued and ordered groups. We also recover the classical Baer-Krull theorem from its group analog.
We apply results proved in [Li19] to the linear order expansions of non-trivial free homogeneous structures and the universal n-linear order for $n\geq 2$, and prove the simplicity of their automorphism groups.
We consider a finite, connected and simple graph $Γ$ that admits a vertex-transitive group of automorphisms $G$. Under the assumption that, for all $x \in V(Γ)$, the local action $G_x^{Γ(x)}$ is the action of $\mathrm{Sym}(n)$ on ordered pairs, we show that the group $G_x^{[3]}$, the pointwise stabiliser of a ball of radius three around $x$, is trivial.
This article is a contribution to the following problem: does there exist a Polish non-archimedean group (equivalently: automorphism group of a Fraisse limit) that is extremely amenable, and has ample generics. As Fraisse limits whose automorphism groups are extremely amenable must be ordered, i.e., equipped with a linear ordering, we focus on ordered Fraisse limits. We prove that automorphism groups of the universal ordered boron tree, and the universal ordered poset have a comeager conjugacy class but no comeager $2$-dimensional diagonal conjugacy class. We also provide general conditions im…
This paper gives necessary and sufficient conditions that the free product with amalgamation of circularly-ordered groups admit a circular ordering extending the given orderings of the factors. Our result follows from establishing a categorical framework that allows the problem to be restated in terms of amalgamating certain left-ordered central extensions, where we are able to apply work of Bludov and Glass.
Unbounded entailment relations, introduced by Paul Lorenzen (1951), are a slight variant of a notion which plays a fundamental rôle in logic (see Scott 1974) and in algebra (see Lombardi and Quitté 2015). We call systems of ideals their single-conclusion counterpart. If they preserve the order of a commutative ordered monoid G and are equivariant w.r.t. its law, we call them equivariant systems of ideals for G: they describe all morphisms from G to meet-semilattice-ordered monoids generated by (the image of) G. Taking an article by Lorenzen (1953) as a starting point, we also describe all morp…
Kopczyński (ICALP 2006) conjectured that prefix-independent half-positional winning conditions are closed under finite unions. We refute this conjecture over finite arenas. For that, we introduce a new class of prefix-independent bi-positional winning conditions called energy conditions over totally ordered groups. We give an example of two such conditions whose union is not half-positional. We also conjecture that every prefix-independent bi-positional winning condition coincides with some energy condition over a totally ordered group on periodic sequences.
We prove several new results on the structure of the subgroup generated by a small doubling subset of an ordered group, abelian or not. We obtain precise results generalizing Freiman's 3k-3 and 3k-2 theorems in the integers and several further generalizations.
We establish, generalizing Di Nola and Lettieri's categorical equivalence, a Morita-equivalence between the theory of lattice-ordered abelian groups and that of perfect MV-algebras. Further, after observing that the two theories are not bi-interpretable in the classical sense, we identify, by considering appropriate topos-theoretic invariants on their common classifying topos, three levels of bi-intepretability holding for particular classes of formulas: irreducible formulas, geometric sentences and imaginaries. Lastly, by investigating the classifying topos of the theory of perfect MV-algebra…
