English
Related papers

Related papers: The Johnson homomorphism, embedding calculus and g…

200 papers

Johnson has defined a surjective homomorphism from the Torelli subgroup of the mapping class group of the surface of genus $g$ with one boundary component to $\wedge^3 H$, the third exterior product of the homology of the surface. Morita…

Geometric Topology · Mathematics 2007-08-30 Joan S. Birman , Tara E. Brendle , Nathan Broaddus

We extend each higher Johnson homomorphism to a crossed homomorphism from the automorphism group of a finite-rank free group to a finite-rank abelian group. We also extend each Morita homomorphism to a crossed homomorphism from the mapping…

Geometric Topology · Mathematics 2014-01-28 Matthew B. Day

We study the homomorphism induced in homology by a closed correspondence between topological spaces, using projections from the graph of the correspondence to its domain and codomain. We provide assumptions under which the homomorphism…

Algebraic Topology · Mathematics 2023-10-10 Shaun Harker , Hiroshi Kokubu , Konstantin Mischaikow , Paweł Pilarczyk

We generalize Kauffman's famous formula defining the Jones polynomial of an oriented link in 3-space from his bracket and the writhe of an oriented diagram. Our generalization is an epimorphism between skein modules of tangles in compact…

Geometric Topology · Mathematics 2021-03-11 Uwe Kaiser

A description of the algebra of outer derivations of a group algebra of a finitely presented discrete group is given in terms of the Cayley complex of the groupoid of the adjoint action of the group. This task is a smooth version of…

Algebraic Topology · Mathematics 2021-04-20 A. A. Arutyunov , A. S. Mishchenko

We construct a family of countexamples to a conjecture of Galvin [5], which stated that for any $n$-vertex, $d$-regular graph $G$ and any graph $H$ (possibly with loops), \[\hom(G,H) \leq \max\left\lbrace\hom(K_{d,d}, H)^{\frac{n}{2d}},…

Combinatorics · Mathematics 2017-03-09 Luke Sernau

We examine ordered graphs, defined as graphs with linearly ordered vertices, from the perspective of homomorphisms (and colorings) and their complexities. We demonstrate the corresponding computational and parameterized complexities, along…

Computational Complexity · Computer Science 2025-12-01 Michal Čertík , Andreas Emil Feldmann , Jaroslav Nešetřil , Paweł Rzążewski

We present a new 2-variable generalization of the Jones polynomial that can be defined through the skein relation of the Jones polynomial. The well-definedness of this new generalization is proved both algebraically and diagrammatically as…

Geometric Topology · Mathematics 2018-11-09 Dimos Goundaroulis , Sofia Lambropoulou

We begin with a review of Tutte's homotopy theory, which concerns the structure of certain graph associated to a matroid (together with some extra data). Concretely, Tutte's path theorem asserts that this graph is connected, and his…

Combinatorics · Mathematics 2026-01-21 Matthew Baker , Tong Jin , Oliver Lorscheid

This paper studies thresholds in random generalized Johnson graphs for containing large cycles, i.e. cycles of variable length growing with the size of the graph. Thresholds are obtained for different growth rates.

Combinatorics · Mathematics 2021-02-09 Vladislav Kozhevnikov , Andrey Raigorodskii , Maksim Zhukovskii

Given an arrangement of hyperplanes in $\P^n$, possibly with non-normal crossings, we give a vanishing lemma for the cohomology of the sheaf of $q$-forms with logarithmic poles along our arrangement. We give a basis for the ideal $\cal J$…

alg-geom · Mathematics 2008-02-03 Herbert Kanarek

The Johnson graph $J(n, i)$ is defined as the graph whose vertex set is the set of all $i$-element subsets of $\{1, . . ., n \}$, and two vertices are adjacent whenever the cardinality of their intersection is equal to $i$-1. In Ramras and…

Combinatorics · Mathematics 2017-10-17 S. Morteza Mirafzal

Correspondence homomorphisms are both a generalization of standard homomorphisms and a generalization of correspondence colourings. For a fixed target graph $H$, the problem is to decide whether an input graph $G$, with each edge labeled by…

Discrete Mathematics · Computer Science 2018-03-30 Tomas Feder , Pavol Hell

Arone and Turchin defined graph-complexes computing the rational homotopy of the spaces of long embeddings. The graph-complexes split into a direct sum by the number of loops in graphs. In this paper we compute the homology of its two-loop…

Algebraic Topology · Mathematics 2013-10-08 Jim Conant , Jean Costello , Victor Tourtchine , Patrick Weed

A few steps are made towards representation theory of embeddability among uncountable graphs. A monotone class of graphs is defined by forbidding countable subgraphs, related to the graph's end-structure. Using a combinatorial theorem of…

Logic · Mathematics 2016-09-06 Menachem Kojman

The degree $d$ part of the cokernel $\mathsf C_d$ of the Johnson homomorphism decomposes into irreducible $\mathrm{SP}$-modules indexed by partitions of $d-2r$ for $r\geq 0$: $$\mathsf C_d\cong \mathsf C_d(d)\oplus \mathsf…

Quantum Algebra · Mathematics 2016-10-18 James Conant

Some sorts of generalized morphisms are defined from very basic mathematical objects such as sets, functions, and partial functions. A wide range of mathematical notions such as continuous functions between topological spaces, ring…

Rings and Algebras · Mathematics 2024-07-24 Gang Hu

We introduce a new topological invariant of complex line arrangements in the complex projective plane, derived from the interaction between their complement and the boundary of a regular neighbourhood. The motivation is to identify Zariski…

Geometric Topology · Mathematics 2026-05-29 Adrien Rodau

The monography considers the problem of constructing a Hamiltonian cycle in a complete graph. A rule for constructing a Hamiltonian cycle based on isometric cycles of a graph is established. An algorithm for constructing a Hamiltonian cycle…

Combinatorics · Mathematics 2024-09-19 Sergey Kurapov , Maxim Davidovsky , Svetlana Polyuga

Graph embedding based on random-walks supports effective solutions for many graph-related downstream tasks. However, the abundance of embedding literature has made it increasingly difficult to compare existing methods and to identify…

Machine Learning · Computer Science 2021-10-26 Zexi Huang , Arlei Silva , Ambuj Singh