Research
On-device research index

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.

168,982 papers · 148 categories

Trend · papers per month

12.5%25.0%37.5%50.0% · Jul 199319922001200920172026
48 results for minimal colorings

For a link with zero determinants, a Z-coloring is defined as a generalization of Fox coloring. We call a link having a diagram which admits a non-trivial Z-coloring a Z-colorable link. The minimal coloring number of a Z-colorable link is the minimal number of colors for non-trivial Z-colorings on diagrams of the link.…

2016-05-26abs ↗pdf ↗

The minimal coloring number of a Z\mathbb{Z}-colorable link is the minimal number of colors for non-trivial Z\mathbb{Z}-colorings on diagrams of the link. In this paper, we show that the minimal coloring number of any non-splittable Z\mathbb{Z}-colorable links is four. As an example, we consider the link obtained by…

2017-05-22abs ↗pdf ↗

If a knot has the Alexander polynomial not equal to 1, then it is linear nn-colorable. By means of such a coloring, such a knot is given an upper bound for the minimal quandle order, i.e., the minimal order of a quandle with which the knot is quandle colorable. For twist knots, we study the minimal quandle orders in d…

2011-10-18abs ↗pdf ↗

In this article we present the following new fact for prime p=11. For knots 6_2 and 7_2, mincol_{11} 6_2 = 5 = mincol_{11} 7_2, along with the following feature. There is a pair of diagrams, one for 6_2 and the other one for 7_2, each of them admitting only non-trivial 11-colorings using 5 colors, but neither of them a…

2013-08-28abs ↗pdf ↗

Factor complexity bφ(n)b_φ(n) for a vertex coloring φφ of a regular tree is the number of colored nn-balls up to color-preserving automorphisms. Sturmian colorings are colorings of minimal unbounded factor complexity bφ(n)=n+2b_φ(n) = n+2. In this article, we prove an induction algorithm for Sturmian colorings using colored ba…

2016-09-20abs ↗pdf ↗

In this paper we first investigate minimal sufficient sets of colors for p=11 and 13. For odd prime p and any p-colorable link L with non-zero determinant, we give alternative proofs of mincol_p L \geq 5 for p \geq 11 and mincol_p L \geq 6 for p \geq 17. We elaborate on equivalence classes of sets of distinct colors (o…

2015-01-11abs ↗pdf ↗

A link diagram is said to be lune-free if, when viewed as a 4-regular plane graph it does not have multiple edges between any pair of nodes. We prove that any colored link diagram is equivalent to a colored lune-free diagram with the same number of colors. Thus any colored link diagram with a minimum number of colors (…

2014-06-09abs ↗pdf ↗

The paper tackles fair correlation clustering with fairness constraints.

problem Minimizing disagreements while adhering to fairness constraints for clustering.
method Two variants of fairness constraints are considered: equal distribution and relative bounds. Approximation algorithms are developed for these constraints.
result Approximation algorithms for fair correlation clustering with theoretical guarantees and empirical validation.

Develops new methods to create imperceptible image changes that fool classifiers.

problem Improving the robustness of image classifiers by creating subtle changes undetectable to humans.
method Two methods: Edge-Aware and Color-Aware, designed to reduce detectability of image perturbations.
result Demonstrated that the new methods effectively cause misclassification and are computationally efficient.

Riemannian manifolds can be realized as leaf spaces of matchbox manifolds.

problem Realizing Riemannian manifolds as leaf spaces of matchbox manifolds.
method Graph coloring techniques to prove realization of manifolds as leaves.
result Any repetitive Riemannian manifold of bounded geometry can be realized as a leaf of a minimal Riemannian matchbox manifold without holonomy.

Let KS3K\subset S^3 be a Fox pp-colored knot and assume KK bounds a locally flat surface SB4S\subset B^4 over which the given pp-coloring extends. This coloring of SS induces a dihedral branched cover XS4X\to S^4. Its branching set is a closed surface embedded in S4S^4 locally flatly away from one singularity whose li…

2018-12-27abs ↗pdf ↗

New weight systems derived from a specific Lie algebra for knot invariants.

problem Constructing universal weight systems for knot invariants.
method Using a minimal Z22\mathbb{Z}_2^2-graded Lie algebra to create weight systems.
result Weight system derived from A1εA1_ε shows hybrid properties of sl(2)sl(2) and gl(11)gl(1|1).

We introduce stable equivalence classes of oriented links in orientable three-manifolds that are orientation II-bundles over closed but not necessarily orientable surfaces. We call these twisted links, and show that they subsume the virtual knots introduced by L. Kauffman, and the projective links introduced by Yu. Dr…

2006-08-10abs ↗pdf ↗

We reveal an intimate connection between the quantum knot invariant for torus knot T(s,t) and the character of the minimal model M(s,t), where s and t are relatively prime integers. We show that Kashaev's invariant, i.e., the N-colored Jones polynomial at the N-th root of unity, coincides with the Eichler integral of t…

2003-08-22abs ↗pdf ↗

Aicardi's invariant F(L)F(L) is extended to colored singular links using graphical calculus.

problem Constructing an invariant for colored classical and singular links.
method State-sum model using graphical calculus for oriented, colored, 4-valent planar graphs.
result Extends F(L)F(L) to colored singular links, showing it's stronger than HOMFLY-PT polynomial.

The paper finds minimum Dehn colors for knots and defines useful graphs for coloring.

problem Finding the minimum number of colors for Dehn colorings of knots.
method Analyzes Dehn colorings for knots and defines R\R-palette graphs.
result For Dehn pp-colorable knots, the minimum number of colors is at least log2pfloor+2\lfloor \log_2 p floor +2.

Study compact PL 4-manifolds with special handle decompositions.

problem Existence of special handlebody decompositions for simply-connected closed PL 4-manifolds.
method Investigate colored triangulations inducing handle decompositions without 1-handles or 1- and 3-handles.
result Detect a class of compact simply-connected PL 4-manifolds with empty or connected boundary that admit such decompositions.

We review some recent results in the generic rigidity theory of planar frameworks with forced symmetry, giving a uniform treatment to the topic. We also give new combinatorial characterizations of minimally rigid periodic frameworks with fixed-area fundamental domain and fixed-angle fundamental domain.

2012-03-04abs ↗pdf ↗

We prove that any 1111-colorable knot is presented by an 1111-colored diagram where exactly five colors of eleven are assigned to the arcs. The number five is the minimum for all non-trivially 1111-colored diagrams of the knot. We also prove a similar result for any 1111-colorable ribbon 22-knot.

2015-05-12abs ↗pdf ↗

This survey article discusses three aspects of knot colorings. Fox colorings are assignments of labels to arcs, Dehn colorings are assignments of labels to regions, and Alexander-Briggs colorings assign labels to vertices. The labels are found among the integers modulo n. The choice of n depends upon the knot. Each typ…

2013-01-23abs ↗pdf ↗

For each odd prime p, and for each non-split link admitting non-trivial p-colorings, we prove that the maximum number of Fox colors is p. We also prove that we can assemble a non-trivial p-coloring with any number of colors, from the minimum to the maximum number of colors. Furthermore, for any rational link, we prove …

2012-05-07abs ↗pdf ↗

For any link and for any modulus mm we introduce an equivalence relation on the set of non-trivial m-colorings of the link (an m-coloring has values in Z/mZ). Given a diagram of the link, the equivalence class of a non-trivial m-coloring is formed by each assignment of colors to the arcs of the diagram that is obtaine…

2012-08-05abs ↗pdf ↗

Study of quandle coloring quivers with dihedral quandles.

problem Link invariants and their enhancements using quandles.
method Introduced shadow quandle coloring quivers and cocycle quivers, studied equivalence with quandle coloring numbers and shadow quandle cocycle invariants.
result Equivalence of quandle coloring quivers with quandle coloring numbers and shadow quandle cocycle quivers with shadow quandle cocycle invariants for specific dihedral quandles.

New TQFT homologies help color graphs, potentially solving the four color theorem.

problem Graph coloring problem, especially the four color theorem.
method Topological quantum field theory (TQFT) to define homology theories.
result TQFT homologies can generate 4-face colorings of bridgeless planar graphs, offering a constructive approach to the four color theorem.

The ability to characterize the color content of natural imagery is an important application of image processing. The pixel by pixel coloring of images may be viewed naturally as points in color space, and the inherent structure and distribution of these points affords a quantization, through clustering, of the color i…

2012-02-20abs ↗pdf ↗

In this article we show that if a knot diagram admits a non-trivial coloring modulo 13 then there is an equivalent diagram which can be colored with 5 colors. Leaning on known results, this implies that the minimum number of colors modulo 13 is 5.

2015-08-30abs ↗pdf ↗

Gradient descent with error feedback performs better than vanilla when features are rare.

problem Improving communication complexity in distributed optimization with rare features.
method Gradient descent with greedy sparsification and error feedback for rare features.
result Communication complexity improves as features become more rare, potentially better than vanilla GD.

Paper extends Enami-Ozeki-Yamaguchi's work on planar quadrangulations.

problem Finding the maximum number of colors for proper anti-rainbow colorings on planar quadrangulations.
method Introducing half-monochromatic colorings for plane graphs with even polygonal faces and providing an upper bound in terms of the independence number.
result An upper bound on the maximum number of colors for half-monochromatic colorings is given in terms of the independence number.