English
Related papers

Related papers: Rack shadows and their invariants

200 papers

A "signed graph" is a graph $\Gamma$ where the edges are assigned sign labels, either "$+$" or "$-$". The sign of a cycle is the product of the signs of its edges. Let $\mathrm{SpecC}(\Gamma)$ denote the list of lengths of cycles in…

Combinatorics · Mathematics 2021-06-21 Alex Schaefer , Thomas Zaslavsky

We define an invariant of welded virtual knots from each finite crossed module by considering crossed module invariants of ribbon knotted surfaces which are naturally associated with them. We elucidate that the invariants obtained are non…

Geometric Topology · Mathematics 2017-05-23 Louis H. Kauffman , João Faria Martins

We introduce virtual tribrackets, an algebraic structure for coloring regions in the planar complement of an oriented virtual knot or link diagram. We use these structures to define counting invariants of virtual knots and links and provide…

Geometric Topology · Mathematics 2018-12-07 Sam Nelson , Shane Pico

This article provides the second part of the research initiated in arXiv:2411.17381, where we introduced and investigated so called periodicity shadows, which are special skew-symmetric matrices related to symmetric algebras with periodic…

Representation Theory · Mathematics 2024-12-05 Jerzy Białkowski , Adam Skowyrski

Recently, contrastive learning has risen to be a promising approach for large-scale self-supervised learning. However, theoretical understanding of how it works is still unclear. In this paper, we propose a new guarantee on the downstream…

Machine Learning · Computer Science 2022-05-30 Yifei Wang , Qi Zhang , Yisen Wang , Jiansheng Yang , Zhouchen Lin

Racks and quandles are rich algebraic structures that are strong enough to classify knots. Here we develop several fundamental categorical aspects of the theories of racks and quandles and their relation to the theory of permutations. In…

Geometric Topology · Mathematics 2018-04-30 Markus Szymik

We introduce birack brackets, skein invariants of birack-colored framed classical and virtual knots and links with values in a commutative unital ring. The multiset of birack bracket values over the homset from a framed link's fundamental…

Geometric Topology · Mathematics 2026-02-09 Sam Nelson , Haoqi Tom Tang

Shadow removal improves the visual quality and legibility of digital copies of documents. However, document shadow removal remains an unresolved subject. Traditional techniques rely on heuristics that vary from situation to situation. Given…

Computer Vision and Pattern Recognition · Computer Science 2023-05-23 Xuhang Chen , Xiaodong Cun , Chi-Man Pun , Shuqiang Wang

By using the cohomology theory of quandles, quandle cocycle invariants and shadow quandle cocycle invariants are defined for oriented links and surface-links via broken surface diagrams. By using symmetric quandles, symmetric quandle…

Geometric Topology · Mathematics 2015-02-06 Seiichi Kamada , Jieon Kim , Sang Youl Lee

Edge casing is a well-known method to improve the readability of drawings of non-planar graphs. A cased drawing orders the edges of each edge crossing and interrupts the lower edge in an appropriate neighborhood of the crossing. Certain…

Data Structures and Algorithms · Computer Science 2009-07-09 David Eppstein , Marc van Kreveld , Elena Mumford , Bettina Speckmann

The slope variety of a graph is an algebraic set whose points correspond to drawings of a graph. A complement-reducible graph (or cograph) is a graph without an induced four-vertex path. We construct a bijection between the zeroes of the…

Combinatorics · Mathematics 2010-10-13 Tom Enkosky

New sufficient conditions and necessary conditions are developed for two skew diagrams to give rise to the same skew Schur function. The sufficient conditions come from a variety of new operations related to ribbons (also known as border…

Combinatorics · Mathematics 2014-01-30 Victor Reiner , Kristin M. Shaw , Stephanie van Willigenburg

In the Drury-Arveson space, we consider the subspace of functions whose Taylor coefficients are supported in the complement of a set $Y\subset\mathbb{N}^d$ with the property that $Y+e_j\subset Y$ for all $j=1,\dots,d$. This is an easy…

Complex Variables · Mathematics 2023-04-18 Nicola Arcozzi , Matteo Levi

We inductively define layers of colorings of knot and knotted surface diagrams using ternary quasigroups. Homological invariants from such systems of colorings use shorter differentials and of higher degree than the standard homology…

Geometric Topology · Mathematics 2019-03-27 Maciej Niebrzydowski

Efficiently learning expectation values of unknown quantum states via classical shadows has become an important primitive in both theoretical and experimental aspects of quantum computation. Typically, classical shadow protocols involve…

Quantum Physics · Physics 2026-05-08 Rebecca Chang , Maureen Krumtünger , Martin Larocca , Maxwell West

Shadows, formed by the occlusion of light, play an essential role in visual perception and directly influence scene understanding, image quality, and visual realism. This paper presents a unified survey and benchmark of deep-learning-based…

Computer Vision and Pattern Recognition · Computer Science 2026-03-16 Xiaowei Hu , Zhenghao Xing , Tianyu Wang , Chi-Wing Fu , Pheng-Ann Heng

We define an algorithm k which takes a connected graph G on a totally ordered vertex set and returns an increasing tree R (which is not necessarily a subtree of G). We characterize the set of graphs G such that k(G)=R. Because this set has…

Combinatorics · Mathematics 2007-05-23 Gus Wiseman

In this paper we give an overview of the graph invariants queue number and stack number (the latter also called the page number or book thickness). Due to their similarity, it has been studied for a long time, whether one of them is bounded…

Discrete Mathematics · Computer Science 2023-05-18 Adam Straka

We construct elements of the third quandle homology groups of knot quandles, which are called the shadow fundamental classes. They play the same roles for the shadow quandle cocycle invariants of knots as the fundamental classes of knot…

Geometric Topology · Mathematics 2009-06-04 Yasto Kimura

An approach to find a weak form of shadowing is developed. We consider homeomorphisms of a compact metric space. It is proved that every pseudotrajectory with sufficiently small errors contains at least one subsequence that can be shadowed…

Dynamical Systems · Mathematics 2016-07-12 Danila Cherkashin , Sergey Kryzhevich
‹ Prev 1 4 5 6 7 8 10 Next ›