Related papers: A note on the structure of V(6) maps
In this paper, we study the Reconstruction Conjecture for finite simple graphs. Let $\Gamma$ and $\Gamma'$ be finite simple graphs with at least three vertices such that there exists a bijective map $f:V(\Gamma) \rightarrow V(\Gamma')$ and…
Every rotationless outer automorphism of a finite rank free group is represented by a particularly useful relative train track map called a CT. The main result of this paper is that the constructions of CTs can be made algorithmic. A key…
We develop a general theory of "bisets": sets with two commuting group actions. They naturally encode topological correspondences. Just as van Kampen's theorem decomposes into a graph of groups the fundamental group of a space given with a…
By a result of Gersten and Short finite presentations satisfying the usual non-metric small cancellation conditions present biautomatic groups. We show that in the case in which all pieces have length one, a generalization of the C(3)-T(6)…
The mapping class group of a non-exceptional oriented surface of finite type admits a biautomatic structure.
A basic result in the theory of holomorphic functions of several complex variables is the following special case of the work of H. Cartan on the sheaf cohomology on Stein domains ([10], or see [14] or [16] for more modern treatments).
In this paper, we show that contraction operations preserve the homology of $n$D generalized maps, under some conditions. Removal and contraction operations are used to propose an efficient algorithm that compute homology generators of $n$D…
The purpose of this short note was to outline the current status, then in 2011, of some research programs aiming at a categorification of parts of A.Connes' non-commutative geometry and to provide an outlook on some possible subsequent…
In this paper, we construct a new homology theory for semi-groups satisfying the self distributivity axiom or the idempotency axiom. Next, we consider the geometric realization corresponding to the homology theory. We continue with the…
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.…
In this paper, we explain the importance of finite decomposition semigroups and present two theorems related to their structure.
We extend a few recent results of G\'{o}rnicki (2011) asserting that the set of fixed points of an asymptotically regular mapping is a retract of its domain. In particular, we prove that in some cases the resulting retraction is H\"{o}lder…
The goal of this paper is to refine some aspects of the cohomological study of Bruhat-Tits subgroups. It aims to complement the work done in the 1987 article. As an application, we obtain a result "\`a la Grothendieck-Serre" for Bruhat-Tits…
The purpose of this note is to give a number of open problems on matching theory and their relation to the well-known results in this area. We also give a linear analogue of the acyclic matchings.
This document is the first iteration of an attempt to collate information about small-rank groups of Lie type over small fields, and their representation theory over the defining field. This information is important in the author's work on…
The (.)_reg construction was introduced in order to make an arbitrary semigroup S divide a regular semigroup (S)_reg which shares some important properties with S (e.g., finiteness, subgroups, torsion bounds, J-order structure). We show…
We correct an error in the second part of Theorem 3 of our original paper (arXiv:1512.07161).
This is the expanded version of my talk at the workshop "Groups of Automorphisms in Birational and Affine Geometry", October 29--November 3, 2012, Levico Terme, Italy. The first section is focused on Jordan groups in abstract setting, the…
The present article investigates Sp(3) structures on 14-dimensional Riemannian manifolds, a continuation of the recent study of manifolds modeled on rank two symmetric spaces (here: SU(6)/Sp(3)). We derive topological criteria for the…
We introduce a graph decomposition which exists for all simple, connected graphs $G=(V,E)$. The decomposition $V = A \cup B \cup C$ is such that each vertex in $A$ has more neighbors in $B$ than in $A$ and vice versa. $C$ is `balanced':…