中文
相关论文

相关论文: The structure of generic automorphisms of the rand…

200 篇论文

We study endomorphisms of a free group of finite rank by means of their action on specific sets of elements. In particular, we prove that every endomorphism of the free group of rank 2 which preserves an automorphic orbit (i.e., acts ``like…

群论 · 数学 2008-02-03 Vladimir Shpilrain

Let M be the generic poset, defined as the Fra\"iss\'e limit of the class of finite posets. We show that every countably infinite poset A can be embedded with coinfinite image into M so that each automorphism of the image of A extends…

逻辑 · 数学 2025-08-19 Aleksandra Kwiatkowska , Rob Sullivan , Jeroen Winkel

Algorithmic decidability is established for two order-theoretic properties of downward closed subsets defined by finitely many obstructions in two infinite posets. The properties under consideration are: (a) being atomic, i.e. not being…

组合数学 · 数学 2020-12-23 Matthew McDevitt , Nik Ruskuc

We classify finite posets with a particular sorting property, generalizing a result for rectangular arrays. Each poset is covered by two sets of disjoint saturated chains such that, for any original labeling, after sorting the labels along…

组合数学 · 数学 2007-05-23 Bridget Eileen Tenner

From a group action on a space, define a variant of the configuration space by insisting that no two points inhabit the same orbit. When the action is almost free, this "orbit configuration space" is the complement of an arrangement of…

组合数学 · 数学 2021-01-26 Christin Bibby , Nir Gadish

This article studies a large, general class of orthogonal polytopes which we may call "generic orthotopes". These objects emerged from a desire to represent a Coxeter complex by an orthogonal polytope that is particularly nice with respect…

组合数学 · 数学 2022-10-24 David Richter

In the course of classifying the homogeneous permutations, Cameron introduced the viewpoint of permutations as structures in a language of two linear orders, and this structural viewpoint is taken up here. The majority of this thesis is…

逻辑 · 数学 2018-05-14 Samuel Braunfeld

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…

组合数学 · 数学 2020-02-13 Claude Laflamme , Maurice Pouzet , Norbert Sauer , Robert Woodrow

We investigate characterizations of the Galois connection sInv-Aut between sets of finitary relations on a base set A and their automorphisms. In particular, for A=omega_1, we construct a countable set R of relations that is closed under…

逻辑 · 数学 2007-05-23 Ferdinand Börner , Martin Goldstern , Saharon Shelah

A poset P is called reversible if every order preserving bijective self map of P is an order automorphism. P is called hereditarily reversible if every subposet of P is reversible. We give a complete characterization of hereditarily…

组合数学 · 数学 2013-05-23 Michał Kukieła

Ramsey theory looks for regularities in large objects. Model theory studies algebraic structures as models of theories. The structural Ramsey theory combines these two fields and is concerned with Ramsey-type questions about certain…

组合数学 · 数学 2018-05-22 Matěj Konečný

Every clone of functions comes naturally equipped with a topology---the topology of pointwise convergence. A clone $\mathfrak{C}$ is said to have automatic homeomorphicity with respect to a class $\mathcal{C}$ of clones, if every…

逻辑 · 数学 2017-04-04 Christian Pech , Maja Pech

The class of generic structures among those consisting of the measure algebra of a probability space equipped with an automorphism is axiomatizable by positive sentences interpreted using an approximate semantics. The separable generic…

逻辑 · 数学 2007-05-23 Alexander Berenstein , C. Ward Henson

Generalized orthomodular posets were introduced recently by D. Fazio, A. Ledda and the first author of the present paper in order to establish a useful tool for studying the logic of quantum mechanics. They investigated structural…

逻辑 · 数学 2020-09-14 Ivan Chajda , Helmut Länger

The paper is intended to be a survey on some topics within the framework of automorphisms of a relatively free groups of infinite rank. We discuss such properties as tameness, primitivity, small index, Bergman property, and so on.

群论 · 数学 2018-06-11 V. Roman'kov

We study the minor relation for algebra homomorphims in finitely generated quasivarieties that admit a logarithmic natural duality. We characterize the minor homomorphism posets of finite algebras in terms of disjoint unions of dual…

组合数学 · 数学 2022-03-14 Wolfgang Poiger , Bruno Teheux

We discuss some finite homogeneous structures, addressing the question of universality of their automorphism groups. We also study the existence of so-called Kat\v{e}tov functors in finite categories of embeddings or homomorphisms.

逻辑 · 数学 2020-04-29 Wiesław Kubiś , Boriša Kuzeljević

We show that the only random orderings of finite graphs that are invariant under isomorphism and induced subgraph are the uniform random orderings. We show how this implies the unique ergodicity of the automorphism group of the random…

动力系统 · 数学 2018-09-10 Omer Angel , Alexander S. Kechris , Russell Lyons

For a finite group G of Lie type and a prime p, we compare the automorphism groups of the fusion and linking systems of G at p with the automorphism group of G itself. When p is the defining characteristic of G, they are all isomorphic,…

群论 · 数学 2016-01-19 Carles Broto , Jesper M. Møller , Bob Oliver

A countable poset is ultrahomogeneous if every isomorphism between its finite subposets can be extended to an automorphism. The groups $\operatorname{Aut}(A)$ of such posets $A$ have a natural topology in which $\operatorname{Aut}(A)$ are…

群论 · 数学 2019-05-16 Szymon Głąb , Przemysław Gordinowicz , Filip Strobin