Related papers: The Relaxation Normal Form of Braids is Regular
The graph matching problem is a significant special case of the Quadratic Assignment Problem, with extensive applications in pattern recognition, computer vision, protein alignments and related fields. As the problem is NP-hard, relaxation…
Given a system of equations in a "random" finitely generated subgroup of the braid group, we show how to find a small ordered list of elements in the subgroup, which contains a solution to the equations with a significant probability.…
A regular Poisson manifold can be described as a foliated space carrying a tangentially symplectic form. Examples of foliations are produced here that are not induced by any Poisson structure although all the basic obstructions vanish.
We consider the braid groups $\mathbf{B}_n(X)$ on finite simplicial complexes $X$, which are generalizations of those on both manifolds and graphs that have been studied already by many authors. We figure out the relationships between…
We study the theoretical and practical aspects of computing braids described by approximate descriptions of paths in the plane. Exact algorithms rely on the lexicographic ordering of the points in the plane, which is unstable under…
We discuss algebraic and combinatorial aspects of the Hamiltonian normal form theory. The main objective is to describe the normal form near a singular point purely in terms of the original Hamiltonian, avoiding the normalization procedure.…
In the present paper we prove decomposition formulae for the braided symmetric powers of simple modules over the quantized enveloping algebra $U_q(sl_2)$; natural quantum analogues of the classical symmetric powers of a module over a…
Configurations are necklaces with prescribed numbers of red and black beads. Among all possible configurations, the regular one plays an important role in many applications. In this paper, several aspects of regular configurations are…
Deep Neural Networks have achieved remarkable success relying on the developing high computation capability of GPUs and large-scale datasets with increasing network depth and width in image recognition, object detection and many other…
We show that any homologically non-trivial Dehn twist of a compact surface F with boundary is the lifting of a half-twist in the braid group B_n, with respect to a suitable branched covering p : F -> B^2. In particular, we allow the surface…
We establish a necessary and sufficient condition for a representation of a lattice ordered semigroup to be regular, in the sense that certain extensions are completely positive definite. This result generalizes a theorem due to Brehmer…
Choose any oriented link type X and closed braid representatives X[+], X[-] of X, where X[-] has minimal braid index among all closed braid representatives of X. The main result of this paper is a `Markov theorem without stabilization'. It…
Graph matching---aligning a pair of graphs to minimize their edge disagreements---has received wide-spread attention from both theoretical and applied communities over the past several decades, including combinatorics, computer vision, and…
Converting a parametric curve into the implicit form, which is called implicitization, has always been a popular but challenging problem in geometric modeling and related applications. However, the existing methods mostly suffer from the…
We study dynamics of area-preserving maps in a neighbourhood of an elliptic fixed point. We describe simplified normal forms for a fixed point of co-dimension 3. We also construct normal forms for a generic three-parameter family which…
We argue that the Quadratic Spinor Lagrangian approach allows us to approach the problem of forming a geometrical condensate of spinorial tetrads in a natural manner. This, along with considerations involving the discrete symmetries of…
A special class of braids, called woven, is introduced and it is shown that every conjugation class of the braid group contains woven braids. In consequence, links can be presented as plats or closures of woven braids. Restricting on knots,…
Matrices over the ring of formal power series are considered. Normal forms with respect to various sub-groups of the two-sided transformations are constructed. The construction is based on the special property of the action: it induces a…
A geometrical form of the supersymmetry conditions for D-branes on arbitrary type II supersymmetric backgrounds is derived, as well as the associated BPS bounds. The treatment is general and allows to consider, for instance, non-static…
We show that the identity component of the group of homeomorphisms that preserve all leaves of a R^d-tilable lamination is simple. Moreover, in the one dimensional case, we show that this group is uniformly perfect. We obtain a similar…