中文
相关论文

相关论文: Automaticity of non-positively curved $k$-fold tri…

200 篇论文

We prove that any Artin group of large type is shortlex automatic with respect to its standard generating set, and that the set of all geodesic words over the same generating set satisfies the Falsification by Fellow-Traveller Property…

群论 · 数学 2014-02-26 Derek F Holt , Sarah Rees

It is known that the automorphism group of any projective K3 surface is finitely generated [24]. In this paper, we consider a certain kind of K3 surfaces with Picard number 3 whose automorphism groups are isomorphic to congruence subgroups…

代数几何 · 数学 2023-08-15 Kenji Hashimoto , Kwangwoo Lee

We propose a new generalisation of Cayley automatic groups, varying the time complexity of computing multiplication, and language complexity of the normal form representatives. We first consider groups which have normal form language in the…

群论 · 数学 2021-08-18 Dmitry Berdinsky , Murray Elder , Prohrak Kruengthomya

We classify K3 surfaces with non-symplectic automorphism of order 16 in full generality. We show that the fixed locus contains only rational curves and points and we completely classify the seven possible configurations. If the…

代数几何 · 数学 2014-09-23 Dima Al Tabbaa , Alessandra Sarti , Shingo Taki

We prove that a subset of a virtually free group is rational if and only if the language of geodesic words representing its elements (in any generating set) is rational and that the language of geodesics representing conjugates of elements…

群论 · 数学 2024-11-21 André Carvalho , Pedro V. Silva

Groups with the falsification by fellow traveler property are known to have solvable word problem, but they are not known to be automatic or to have finite convergent rewriting systems. In this paper, we show that these groups admit a…

群论 · 数学 2022-12-07 Ash DeClerk

We provide an algorithm to solve the word problem in all fundamental groups of closed 3-manifolds; in particular, we show that these groups are autostackable. This provides a common framework for a solution to the word problem in any closed…

群论 · 数学 2017-12-14 Mark Brittenham , Susan Hermiller , Tim Susse

We classify non symplectic prime order automorphisms and all finite order symplectic automorphism groups of generalised Kummer fourfolds using lattice theory and recent results on ample cones and monodromy groups. We study various geometric…

代数几何 · 数学 2015-12-08 Giovanni Mongardi , Kévin Tari , Malte Wandel

Let A be a finite alphabet and let L contained in (A*)^n be an n-variable language over A. We say that L is regular if it is the language accepted by a synchronous n-tape finite state automaton, it is quasi-regular if it is accepted by an…

逻辑 · 数学 2010-10-18 Maria Monks

Let $k\ge 2$. We prove that the characteristic sequence of a regular language over a $k$-letter alphabet is $k$-automatic. More generally, if $t\ge 2$ and $t,k$ are multiplicatively dependent, we show that the characteristic sequence of a…

形式语言与自动机理论 · 计算机科学 2018-07-24 Michel Rigo , Robert Underwood

We describe the (minimal) tree-graded structure of asymptotic cones of non-geometric graph manifold groups, and as a consequence we show that all said asymptotic cones are bilipschitz equivalent. Combining this with geometrization and other…

群论 · 数学 2011-09-23 Alessandro Sisto

A well known conjecture asserts that a cubic fourfold X is rational if it has a cohomologically associated K3 surface. G.Ouchi proved that if X admits a finite group G of symplectic automorphisms, whose order is different from 2, then X has…

代数几何 · 数学 2025-09-09 Claudio Pedrini

We explicitly determine the automorphism groups of all self-similar trees (a.k.a. trees with finitely many cone types). We show that any such automorphism group is a direct limit of certain finite products of finite symmetric groups, which…

群论 · 数学 2023-12-07 Tobias Hartnick , Merlin Incerti-Medici

It was proved by Tien-Cuong Dinh and me that there is a smooth complex projective surface whose automorphism group is discrete and not finitely generated. In this paper, we will show that there is a smooth projective surface, birational to…

代数几何 · 数学 2020-08-25 Keiji Oguiso

In this paper we introduce the concept of a Cayley graph automatic group (CGA group or graph automatic group, for short) which generalizes the standard notion of an automatic group. Like the usual automatic groups graph automatic ones enjoy…

群论 · 数学 2011-08-12 Olga Kharlampovich , Bakhadyr Khoussainov , Alexei Miasnikov

$\omega$-clones are multi-sorted structures that naturally emerge as algebras for infinite trees, just as $\omega$-semigroups are convenient algebras for infinite words. In the algebraic theory of languages, one hopes that a language is…

形式语言与自动机理论 · 计算机科学 2023-06-22 Mikołaj Bojańczyk , Bartek Klin

This is a systematic exposition of recent results which completely describe the group of automorphisms and the group of autoequivalences of generic analytic K3 surfaces. These groups, hard to determine in the algebraic case, admit a good…

代数几何 · 数学 2009-11-13 Emanuele Macri , Paolo Stellari

We show that groups presented by inverse-closed finite convergent length-reducing rewriting systems are characterised by a striking geometric property: their Cayley graphs are geodetic and side-lengths of non-degenerate triangles are…

群论 · 数学 2021-08-31 Murray Elder , Adam Piggott

This thesis is devoted to the study of abelian automorphism groups of surfaces and $3$-folds of general type over complex number field $\Bbb C$. We obtain a linear bound in $K^3$ for abelian automorphism groups of $3$-folds of general type…

alg-geom · 数学 2008-02-03 Jin-Xing Cai

We show that there exists no left order on the free product of two nontrivial, finitely generated, left-orderable groups such that the corresponding positive cone is represented by a regular language. Since there are orders on free groups…

群论 · 数学 2017-11-16 Susan Hermiller , Zoran Sunic