Graph homomorphism numbers embed graphs for classification.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Finite subgraphs in flip graphs ensure unique surface embeddings.
New algorithms sample random graph homomorphisms for network analysis.
Simple proof shows graph neural networks are versatile.
Study big mapping class groups and their co-Hopfian property, finding new examples and proving injective homomorphisms results.
When each data point is a large graph, graph statistics such as densities of certain subgraphs (motifs) can be used as feature vectors for machine learning. While intuitive, motif counts are expensive to compute and difficult to work with theoretically. Via graphon theory, we give an explicit quantitative bound for the…
It had been known since old times [MO, Da] that there exists a universal finite type invariant ("an expansion") Z^{old} for Knotted Trivalent Graphs (KTGs), and that it can be chosen to intertwine between some of the standard operations on KTGs and their chord-diagrammatic counterparts (so that relative to those operat…
The paper extends a knot invariant to graphs and connects it to homology cylinders.
The paper classifies dense conjugacy classes in mapping class groups of locally finite graphs.
Two references added and the introduction slightly expanded. We show that the tree-level part of a recent theory of invariants of 3-manifolds (due, independently, to Goussarov and Habiro) is essentially given by classical algebraic topology in terms of the Johnson homomorphism and Massey products, for arbitrary 3-manif…
A map from a circle to a graph splits if pre-image diameters are small.
Mixes higher-order simplicial complexes for data augmentation.
For S a compact connected oriented surface, we consider homology cylinders over S: these are homology cobordisms with an extra homological triviality condition. When considered up to Y_2-equivalence, which is a surgery equivalence relation arising from the Goussarov-Habiro theory, homology cylinders form an Abelian gro…
We study the chromatic number of the curve graph of a surface. We show that the chromatic number grows like k log k for the graph of separating curves on a surface of Euler characteristic -k. We also show that the graph of curves that represent a fixed non-zero homology class is uniquely t-colorable, where t denotes it…
Stable algebraic filters improve neural network performance.
Characterizes a general range decreasing group homomorphism.
An orientation is defined on a family of curve graphs on which the Torelli group acts. It is shown that the resulting signed stable length of an element of the Torelli group is a cohomology class. This cohomology class is half the dual of the contraction of the Johnson homomorphism, the socalled "Chillingworth class".
We extend certain homomorphisms defined on the higher Torelli subgroups of the mapping class group to crossed homomorphisms defined on the entire mapping class group. In particular, for every , we construct a crossed homomorphism which extends Morita's homomorphism to the entire mapping clas…
Two crossing homomorphisms on braid groups are shown to be equivalent.
The study classifies homomorphisms from mapping class groups using finite subgroups.
Study of Chebyshev-Frobenius homomorphism in 3-manifold skein modules.
Bestvina-Brady groups arise as kernels of length homomorphisms from right-angled Artin groups G_\G to the integers. Under some connectivity assumptions on the flag complex Δ_\G, we compute several algebraic invariants of such a group N_\G, directly from the underlying graph \G. As an application, we give examples of Be…
We show Péter Csorba's conjecture that the graph homomorphism complex Hom(C_5,K_{n+2}) is homeomorphic to a Stiefel manifold, the space of unit tangent vectors to the n-dimensional sphere. For this a general tool is developed that allows to replace the complexes Hom(G, K_n) by smaller complexes that are homeomorphic to…
We give a group theoretic characterization of geodesics with superlinear divergence in the Cayley graph of a right-angled Artin group A(G) with connected defining graph G. We use this to determine when two points in an asymptotic cone of A(G) are separated by a cut-point. As an application, we show that if G does not d…
New conditions for weighted composition operators in group homomorphisms.
Study homomorphisms from groups to 3-manifold fundamental groups.
New homomorphism from Khovanov homology for knot concordance.
Classifies homomorphisms from braid groups, proving their extensions to automorphisms.
Classifies homomorphisms between specific braid groups.
We introduce the notion of tight homomorphism into a locally compact group with nonvanishing bounded cohomology and study these homomorphisms in detail when the target is a Lie group of Hermitian type. Tight homomorphisms between Lie groups of Hermitian type give rise to tight totally geodesic maps of Hermitian symmetr…
A chord index homomorphism for knots in thickened surfaces is constructed.
Study classifies biharmonic and harmonic homomorphisms between specific Lie groups.
Paper surveys Johnson homomorphisms and related tools.
Study on Euler class and flux homomorphisms for non-orientable surfaces.
We examine functorial and homotopy properties of the exotic characteristic homomorphism in the category of Lie algebroids which was lastly obtained by the authors in [4]. This homomorphism depends on a triple (A,B,) where B A are regular Lie algebroids, both over the same regular foliated manifold (M,…
We define an infinite family of linearly independent, integer-valued smooth concordance homomorphisms. Our homomorphisms are explicitly computable and rely on local equivalence classes of knot Floer complexes over the ring . We compare our invariants to other concordance homomorphisms coming fr…
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 class group of once-bounded surface to a finite-rank abelian group. This improve…
A new homomorphism connects group actions on circles to Euler classes.
We consider bundle homomorphisms between tangent distributions and vector bundles of the same rank. We study the conditions for fundamental singularities when the bundle homomorphism is induced from a Morin map. When the tangent distribution is the contact structure, we characterize singularities of the bundle homomorp…
The paper disproves a conjecture about satellite maps not inducing homomorphisms.
We propose an approach to study non-Abelian Iwasawa theory, using the idea of Johnson homomorphisms in low dimensional topology. We introduce arithmetic analogues of Johnson homomorphisms/maps, called the p-Johnson homomorphisms/maps, associated to the Zassenhaus filtration of a pro-p Galois group over a Z_p-extension …
Satellite operations with winding number ≠ 1 are not homomorphisms.
Let be a finite group with symmetric generating set , and let be the doubling constant of the corresponding Cayley graph, where denotes an -ball in the word-metric with respect to . We show that the multiplicity of the th eigenvalue of the Laplacian on the Cayley…
Homomorphism from braid groups to Steinberg groups defined.
Johnson and Livingston have characterized peripheral structures in homomorphs of knot groups. We extend their approach to the case of links. The main result is an algebraic characterization of all possible peripheral structures in certain homomorphic images of link groups.
The paper studies symmetries in quandles and their relative versions.
We study the outer automorphism group of a right-angled Artin group with finite defining graph . We construct a subnormal series for such that each consecutive quotient is either finite, free-abelian, , or a Fouxe-Rabinovitch group. The last two types act respectively on a symmetri…
If phi: G-->G' is a surjective homomorphism, we prove that the twisted Alexander polynomial of G is divisible by the twisted Alexander polynomial of G'. As an application, we show non-existence of surjective homomorphism between certain knot groups.