English
Related papers

Related papers: Parity functors

200 papers

We describe a method of encoding various types of link diagrams, including those with classical, flat, rigid, welded, and virtual crossings. We show that this method may be used to encode link diagrams, up to equivalence, in a notation…

Geometric Topology · Mathematics 2013-05-03 Chad Musick

The goal of this paper is to discuss the possibility of finding an algorithm that can give all distinct knots up to a desired complexity. Two such algorithms are presented, one based on projections on a plane, the other on closed…

q-alg · Mathematics 2008-02-03 Charilaos Aneziris

Matching is a method of the design of experiments. If we had an even number of patients and wanted to form pairs of patients such that their ages, for example, in each pair be as close as possible, we would use nonbipartite matching. Not…

Combinatorics · Mathematics 2018-05-02 Josef Bukac

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in order to facilitate the understanding and locating…

Discrete Mathematics · Computer Science 2015-03-12 Elisângela Silva Dias , Diane Castonguay , Mitre Costa Dourado

Let $q$ be an odd prime, $m$ a positive integer, and let $\Ga_m(q)$ be the group generated by two elements $x$ and $y$ subject to the relations $x^{2m}=y^{qm}=1$ and $x^2=y^q$; that is, $\Ga_m(q)$ is the free product of two cyclic groups of…

Group Theory · Mathematics 2008-12-23 Christian Krattenthaler , Thomas W. Müller

For classical links Ohyama proved an inequality involving the minimal crossing number and the braid index, then motivated from this Takeda showed an analogous inequality for virtual links. In this paper, we are interested in studying…

Geometric Topology · Mathematics 2025-11-05 Gustavo Cardoso , Oscar Ocampo

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

Given a graph G, we investigate the question of determining the parity of the number of homomorphisms from G to some other fixed graph H. We conjecture that this problem exhibits a complexity dichotomy, such that all parity graph…

Computational Complexity · Computer Science 2013-09-17 John Faben , Mark Jerrum

In this paper we formalize a combinatorial object for describing link diagrams called a Planar Diagram Code. PD-codes are used by the KnotTheory Mathematica package developed by Bar-Natan, et al. We present the set of PD-codes as a stand…

Geometric Topology · Mathematics 2013-09-16 Matt Mastin

In this work, the commutator of any two reasonable functions of several pairs of canonical conjugate operators is obtained as a sum of terms of partial derivatives of those functions (equations 9, 10 or 11). When applied to quantum…

Mathematical Physics · Physics 2024-07-23 Conrado Badenas

A knotted ribbon is one of physical aspect of a knot. A folded ribbon knot is a depiction of a knot obtained by folding a long and thin rectangular strip to become flat. The ribbonlength of a knot type can be defined as the minimum length…

Geometric Topology · Mathematics 2026-02-25 Hyoungjun Kim , Sungjong No , Hyungkee Yoo

A knot K is the resultant of a knot H if there exists a minimal crossing diagram D of K such that some crossings of D can be altered to produce H. K is fertile if every prime knot H with crossing number less than c(K) is a resultant of K. K…

Geometric Topology · Mathematics 2023-03-29 Andrew Ducharme

A criterion for comonadicity of the extension-of- scalars functor associated to an extension of (not necessarily commutative) rings is given. As an application of this criterion, some known results on the comonadicity of such functors are…

Quantum Algebra · Mathematics 2007-05-23 Bachuki Mesablishvili

There is a positive constant $c_1$ such that for any diagram $D$ representing the unknot, there is a sequence of at most $2^{c_1 n}$ Reidemeister moves that will convert it to a trivial knot diagram, $n$ is the number of crossings in $D$. A…

Geometric Topology · Mathematics 2007-05-23 Joel Hass , Jeffrey C. Lagarias

In a recent work, we introduced a parametric framework for obtaining obstruction characterizations of graph parameters with respect to a quasi-ordering $\leqslant$ on graphs. Towards this, we proposed the concepts of class obstruction,…

Discrete Mathematics · Computer Science 2026-05-04 Christophe Paul , Evangelos Protopapas , Dimitrios M. Thilikos

The object of this short note is to prove a theorem and present a conjecture for the number of even entries in the character table of the symmetric group.

Group Theory · Mathematics 2017-08-11 Alexander R. Miller

In the recently introduced model of fair partitioning of friends, there is a set of agents located on the vertices of an underlying graph that indicates the friendships between the agents. The task is to partition the graph into $k$…

Computer Science and Game Theory · Computer Science 2025-03-17 Argyrios Deligkas , Eduard Eiben , Stavros D. Ioannidis , Dušan Knop , Šimon Schierreich

The parity type of a Latin square is defined in terms of the numbers of even and odd rows and columns. It is related to an Alon-Tarsi-like conjecture that applies to Latin squares of odd order. Parity types are used to derive upper bounds…

Combinatorics · Mathematics 2013-04-17 Daniel Kotlar

The concept of parity check matrices of linear binary codes has been extended by Heden [9] to parity check systems of nonlinear binary codes. In the present paper we extend this concept to parity check systems of nonlinear codes over finite…

Information Theory · Computer Science 2016-04-26 Thomas Westerbäck

We establish a set of relations between several quite diverse types of weighted inequalities involving various integral operators and fairly general quasinorm-like functionals which we call sub-monotone. The main result enables one to solve…

Classical Analysis and ODEs · Mathematics 2025-03-13 Amiran Gogatishvili , Luboš Pick