English
Related papers

Related papers: Rack shadows and their invariants

200 papers

An important technique to explore a black-box machine learning (ML) model is called SHAP (SHapley Additive exPlanation). SHAP values decompose predictions into contributions of the features in a fair way. We will show that for a boosted…

Machine Learning · Statistics 2022-08-01 Michael Mayer

Deep neural networks are revolutionizing the way complex systems are developed. However, these automatically-generated networks are opaque to humans, making it difficult to reason about them and guarantee their correctness. Here, we propose…

Artificial Intelligence · Computer Science 2020-08-11 Yuval Jacoby , Clark Barrett , Guy Katz

We extend the single-perturbation approach (developed in our earlier publications for the case of a single map) to the analysis of the shadowing property for semigroups of endomorphisms. Our approach allows to give a constructive…

Dynamical Systems · Mathematics 2025-01-03 Michael Blank

Invariants withstand transformations and, therefore, represent the essence of objects or phenomena. In mathematics, transformations often constitute a group action. Since the 19th century, studying the structure of various types of…

Symbolic Computation · Computer Science 2024-12-19 Irina A. Kogan

We determine the Waring rank of the fundamental skew invariant of any complex reflection group whose highest degree is a regular number. This includes all irreducible real reflection groups.

Algebraic Geometry · Mathematics 2015-06-17 Zach Teitler , Alexander Woo

Rank-width is a width parameter of graphs describing whether it is possible to decompose a graph into a tree-like structure by `simple' cuts. This survey aims to summarize known algorithmic and structural results on rank-width of graphs.

Combinatorics · Mathematics 2018-05-16 Sang-il Oum

For a compact smooth manifold with corners (or finite CW-complex) $X$, we can prescribe a finite set of spin or spin$^h$ manifolds (possibly with boundary) mapping into it so that every real vector bundle over $X$ is determined, up to…

Algebraic Topology · Mathematics 2023-12-12 Jiahao Hu

Webs are planar graphs with boundary that describe morphisms in a diagrammatic representation category for $\mathfrak{sl}_k$. They are studied extensively by knot theorists because braiding maps provide a categorical way to express link…

Combinatorics · Mathematics 2020-06-18 Heather M. Russell , Julianna Tymoczko

A group invariant for links in thickened closed orientable surfaces is studied. Associated polynomial invariants are defined. The group detects nontriviality of a virtual link and determines its virtual genus.

Geometric Topology · Mathematics 2014-10-01 J. Scott Carter , Daniel S. Silver , Susan G. Williams

We explain a correspondence between some invariants in the dynamics of color exchange in a 2d coloring problem, which are polynomials of winding numbers, and linking numbers in 3d. One invariant is visualized as linking of lines on a…

Geometric Topology · Mathematics 2021-02-24 O. Cépas , P. M. Akhmetiev

We define counting and cocycle enhancement invariants of virtual knots using parity biquandles. These invariants are determined by pairs consisting of a biquandle 2-cocycle \phi^0 and a map \phi^1 with certain compatibility conditions…

Geometric Topology · Mathematics 2016-06-16 Aaron Kaestner , Sam Nelson , Leo Selker

Graph spectra are an important class of structural features on graphs that have shown promising results in enhancing Graph Neural Networks (GNNs). Despite their widespread practical use, the theoretical understanding of the power of…

Machine Learning · Computer Science 2025-03-04 Jingchu Gai , Yiheng Du , Bohang Zhang , Haggai Maron , Liwei Wang

In this paper, we present a framework to represent mock 3D objects and scenes, which are not 3D but appear 3D. In our framework, each mock-3D object is represented using 2D non-conservative vector fields and thickness information that are…

Graphics · Computer Science 2024-01-02 Ergun Akleman , Youyou Wang , Ozgur Gonen

It is well known that the category of Gray-categories does not admit a monoidal biclosed structure that models weak higher-dimensional transformations. In this paper, the first of a series on the topic, we describe several skew monoidal…

Category Theory · Mathematics 2023-11-10 John Bourke , Gabriele Lobbia

In this paper, we consider the problem of invariant set computation for black-box switched linear systems using merely a finite set of observations of system trajectories. In particular, this paper focuses on polyhedral invariant sets. We…

Systems and Control · Electrical Eng. & Systems 2020-12-18 Zheming Wang , Raphaël M. Jungers

We consider the classical problem of a position of n-dimensional manifold M in R^{n+2}. We show that we can define the fundamental (n+1)-cycle and the shadow fundamental (n+2)-cycle for a fundamental quandle of a knotting M to R^{n+2}. In…

Geometric Topology · Mathematics 2013-10-14 Jozef H. Przytycki , Witold Rosicki

We extend the rack algebra Z[X] defined by Andruskiewitsch and Grana to the case of biracks, enabling a notion of birack modules. We use these birack modules to define an enhancement of the birack counting invariant generalizing the birack…

Geometric Topology · Mathematics 2012-12-14 Regina Bauernschmidt , Sam Nelson

The additive closedness in the subset of an additive group is termed as r-value. The nature of closedness in different subsets of fixed size is observed as a spectrum of r-values. We enumerate r-values of subsets in finite fields of…

Combinatorics · Mathematics 2025-06-26 Nithish Kumar R , Vadiraja Bhatta G. R. , Prasanna Poojary

In this paper, we discuss the (co)homology theory of biquandles, derived biquandle cocycle invariants for oriented surface-links using broken surface diagrams and how to compute the biquandle cocycle invariants from marked graph diagrams.…

Geometric Topology · Mathematics 2018-03-09 Seiichi Kamada , Akio Kawauchi , Jieon Kim , Sang Youl Lee

In this study of the Reidemeister moves within the classical knot theory, we focus on hard diagrams of knots and links, categorizing them as either rigid or shaky based on their adaptability to certain moves. We establish that every link…

Geometric Topology · Mathematics 2025-10-14 Michal Jablonowski