English
Related papers

Related papers: Automated reasoning for proving non-orderability o…

200 papers

This article resolves several long-standing conjectures about Artin groups of euclidean type. In particular, we prove that every irreducible euclidean Artin group is a torsion-free centerless group with a decidable word problem and a…

Group Theory · Mathematics 2017-07-21 Jon McCammond , Robert Sulway

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…

Algebraic Geometry · Mathematics 2015-12-08 Giovanni Mongardi , Kévin Tari , Malte Wandel

Pecan is an automated theorem prover for reasoning about properties of Sturmian words, an important object in the field of combinatorics on words. It is capable of efficiently proving non-trivial mathematical theorems about all Sturmian…

Logic in Computer Science · Computer Science 2021-02-04 Reed Oei , Dun Ma , Christian Schulz , Philipp Hieronymi

We propose a new unified framework for Thompson-like groups using a well-known device called operads and category theory as language. We discuss examples of operad groups which have appeared in the literature before. As a first application,…

Group Theory · Mathematics 2015-07-06 Werner Thumann

Automatic verification deals with the validation by means of computers of correctness certificates. The related tools, usually called proof assistants or interactive provers, provide an interactive environment for the creation of formal…

Logic in Computer Science · Computer Science 2017-01-16 Andrea Asperti

We study notions such as finite presentability and coherence, for partially ordered abelian groups and vector spaces. Typical results are the following: (i) A partially ordered abelian group G is finitely presented if and only…

General Mathematics · Mathematics 2007-05-23 Jean-François Caillot , Friedrich Wehrung

After surveying classical results, we introduce a generalized notion of inference system to support structural recursion on non-well-founded data types. Besides axioms and inference rules with the usual meaning, a generalized inference…

Logic in Computer Science · Computer Science 2018-04-23 Francesco Dagnino

An argument used to show that certain varieties of nilpotent groups have instances of nontrivial dominions is considered, and generalized. The same is done with the argument used to show that there are nontrivial dominions in the variety of…

Group Theory · Mathematics 2007-05-23 Arturo Magidin

We present a general, constructive procedure to find the basis for tensors of arbitrary order subject to linear constraints by transforming the problem to that of finding the nullspace of a linear operator. The proposed method utilizes…

Mathematical Physics · Physics 2025-07-15 Ravi G. Patel , Reese E. Jones , D. Thomas Seidl , Brian N. Granzow , Jan N. Fuhg

Using fiber products, we construct bi-orderable groups from left-orderable groups. As an application, we show that bi-orderability is not a profinite property, answering a question of Piwek and Wykowski negatively. We also show that the…

Group Theory · Mathematics 2026-01-15 Wonyong Jang , Junseok Kim

We provide a pure algebraic version of the dynamical characterization of Conrad's property. This approach allows dealing with general group actions on totally ordered spaces. As an application, we give a new and somehow constructive proof…

Group Theory · Mathematics 2014-10-01 Adam Clay , Andrés Navas , Cristóbal Rivas

In this paper we present a proof system that operates on graphs instead of formulas. Starting from the well-known relationship between formulas and cographs, we drop the cograph-conditions and look at arbitrary undirected) graphs. This…

Logic in Computer Science · Computer Science 2023-06-22 Matteo Acclavio , Ross Horne , Lutz Straßburger

We prove the rational HK-conjecture for a large class of transformation groupoids in the case when the relevant action has torsion-free stabilizers. A revised version of the rational HK-conjecture in the case of (possibly) torsion…

K-Theory and Homology · Mathematics 2024-02-13 Robin J. Deeley , Rufus Willett

We prove a mean ergodic theorem for amenable discrete quantum groups. As an application, we prove a Wiener type theorem for continuous measures on compact metrizable groups.

Operator Algebras · Mathematics 2016-07-14 Huichi Huang

This paper presents a distributed agent-based automated theorem proving framework based on order-sorted first-order logic. Each agent in our framework has its own knowledge base, communicating to its neighboring agent(s) using…

Logic in Computer Science · Computer Science 2016-09-09 Dohan Kim

The paper explores known results related to the problem of identifying if a given program terminates on all inputs -- this is a simple generalization of the halting problem. We will see how this problem is related and the notion of proof…

Computational Complexity · Computer Science 2012-03-02 Rina Panigrahy

The article deals with profinite groups in which centralizers are virtually procyclic. Suppose that G is a profinite group such that the centralizer of every nontrivial element is virtually torsion-free while the centralizer of every…

Group Theory · Mathematics 2019-10-14 Pavel Shumyatsky , Pavel Zalesskii

The purpose of this article is prove that Thompson's group F is amenable. The methods developed will then be used to prove a generalization of Hindman's theorem for the free nonassociative binary system on one generator.

Group Theory · Mathematics 2012-10-02 Justin Tatch Moore

In this work we employ machine learning to understand structured mathematical data involving finite groups and derive a theorem about necessary properties of generators of finite simple groups. We create a database of all 2-generated…

Machine Learning · Computer Science 2024-04-16 Yang-Hui He , Vishnu Jejjala , Challenger Mishra , Em Sharnoff

In this paper some reflections on the concept of transition are presented: groupoids are introduced as models for the construction of a ``generalized logic'' whose basic statements involve pairs of propositions which can be conditioned. In…

Mathematical Physics · Physics 2023-08-02 Florio M. Ciaglia aand Fabio Di Cosmo