中文
相关论文

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

200 篇论文

We define the notions of a free fusion of structures and a weakly stationary independence relation. We apply these notions to prove simplicity for the automorphism groups of order and tournament expansions of homogeneous structures like the…

群论 · 数学 2021-04-13 Filippo Calderoni , Aleksandra Kwiatkowska , Katrin Tent

The first-order theory of the automorphism group of an infinite resplendent model in a finite language is undecidable.

逻辑 · 数学 2011-12-20 James H. Schmerl

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…

逻辑 · 数学 2017-10-23 Shichang Song

We consider finitary approximations of the (embedding) Ramsey property. Using a class of homogeneous reducts of random ordered hypergraphs, we prove that these properties form a strict hierarchy. We also show that every class of finite…

组合数学 · 数学 2023-07-28 Nadav Meir , Aris Papadopoulos

We present and investigate an extension of the classical random graph to a general class of inhomogeneous random graph models, where vertices come in different types, and the probability of realizing an edge depends on the types of its…

统计力学 · 物理学 2009-11-07 Bo Soderberg

Paraorthomodular posets are bounded partially ordered set with an antitone involution induced by quantum structures arising from the logico-algebraic approach to quantum mechanics. The aim of the present work is starting a systematic…

逻辑 · 数学 2020-11-26 Ivan Chajda , Davide Fazio , Helmut Länger , Antonio Ledda , Jan Paseka

In this survey, we describe recent progress on asymptotic properties of various automorphic orbits in free groups. In particular, we address the problem of counting potentially positive elements of a given length. We also discuss complexity…

群论 · 数学 2025-10-09 Vladimir Shpilrain

In aperiodic order, non-periodic but "ordered" objects such as tilings, Delone sets, functions and measures are investigated. In this article we depict the common structure of these objects by using the general framework of abstract pattern…

度量几何 · 数学 2018-11-13 Yasushi Nagai

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.

群论 · 数学 2020-09-08 Yibei Li

The monography examines the problem of constructing a group of automorphisms of a graph. A graph automorphism is a mapping of a set of vertices onto itself that preserves adjacency. The set of such automorphisms forms a vertex group of a…

历史与综述 · 数学 2024-07-18 Sergey Kurapov , Maxim Davidovsky

We give strengthened versions of the Herwig-Lascar and Hodkinson-Otto extension theorems for partial automorphisms of finite structures. Such strengthenings yield several combinatorial and group-theoretic consequences for homogeneous…

逻辑 · 数学 2019-04-17 Daoud Siniora , Sławomir Solecki

The complement of an arrangement A of a finite number of affine hyperplanes in complex n-space has the structure of a poset of spaces indexed by the intersection poset, L(A). The space corresponding to G in L(A) is homotopy equivalent to…

代数拓扑 · 数学 2016-02-25 Michael W. Davis

By using a lattice characterization of continuous projections defined on a topological vector space E arising from a dual pair, we determine the automorphism group of their orthomodular poset Proj(E) by means of automorphisms and…

环与代数 · 数学 2007-05-23 Georges Chevalier

We discuss applications of exact structures and relative homological algebra to the study of invariants of multiparameter persistence modules. This paper is mostly expository, but does contain a pair of novel results. Over finite posets,…

代数拓扑 · 数学 2025-01-07 Benjamin Blanchette , Thomas Brüstle , Eric J. Hanson

The aim of this short note is to develop a (co)homology theory for topological spaces together with the specialisation preorder. A known way to construct such a (co)homology is to define a partial order on the topological space starting…

代数拓扑 · 数学 2020-04-23 Manuel Norman

Trinomial hypersurfaces form a natural class of affine algebraic varieties closely connected with varieties admitting a torus action of complexity one. We investigate orbits of the automorphism group on these hypersurfaces. We prove that…

代数几何 · 数学 2022-05-06 Sergey Gaifullin , Georgiy Shirinkin

In order to understand the structure of the "typical" element of an automorphism group, one has to study how large the conjugacy classes of the group are. For the case when typical is meant in the sense of Baire category, Truss proved that…

We study upper bounds on the order of automorphisms of non-singular curves $X$ satisfying at least one of the following hypothesis: 1) $X$ is an $m$-sheeted covering of exactly one non-singular curve of genus $\gamma$, where $m$ is prime;…

alg-geom · 数学 2015-06-30 Fernando Torres

We show that the conjugacy class of every pair of automoprhisms of the random poset is meager. This answers a question of Truss; see also Kuske-Truss. EDIT. Work in progress, at the moment there is a gap in the proof of Theorem 2.

逻辑 · 数学 2023-05-02 Aleksandra Kwiatkowska , Aristotelis Panagiotopoulos

This thesis investigates the central role of homomorphism problems (structure-preserving maps) in two complementary domains: database querying over finite, graph-shaped data, and constraint solving over (potentially infinite) structures.…

计算机科学中的逻辑 · 计算机科学 2025-10-10 Rémi Morvan