中文
相关论文

相关论文: Still another approach to the braid ordering

200 篇论文

We present a new branch-and-bound type search method for mixed integer linear optimization problems based on the concept of offshoots (introduced in this paper). While similar to a classic branch-and-bound method, it allows for changing the…

最优化与控制 · 数学 2017-09-07 Philipp M. Christophel , Imre Pólik

The notion of a braided chord diagram is introduced and studied. An equivalence relation is given which identifies all braidings of a fixed chord diagram. It is shown that finite-type invariants are stratified by braid index for knots which…

几何拓扑 · 数学 2007-05-23 Joan S. Birman , Rolland Trapp

In this paper we investigate the decidability and complexity of problems related to braid composition. While all known problems for a class of braids with three strands, $B_3$, have polynomial time solutions we prove that a very natural…

计算复杂性 · 计算机科学 2017-07-27 Sang-Ki Ko , Igor Potapov

We study several natural decision problems in braid groups and Artin groups. We classify the Artin groups with decidable submonoid membership problem in terms of the non-existence of certain forbidden induced subgraphs of the defining…

群论 · 数学 2025-10-01 Robert D. Gray , Carl-Fredrik Nyberg-Brodda

We study a novel type of braid groups on a closed orientable surface $\Sigma$. These are fundamental groups of certain manifolds that are hybrids between symmetric products and configuration spaces of points on $\Sigma$; a class of examples…

几何拓扑 · 数学 2016-05-31 Marcel Bökstedt , Nuno M. Romão

We provide explicit and unified formulae for the normalized 3-cocycles on arbitrary finite abelian groups. As an application, we compute all the braided monoidal structures on linear Gr-categories.

范畴论 · 数学 2014-05-19 Hua-Lin Huang , Gongxiang Liu , Yu Ye

We give a complete classification of simple representations of the braid group B_3 with dimension $\leq 5$ over any algebraically closed f ield. In particular, we prove that a simple d-dimensional representation $\rho: B_3 \to GL(V)$ is…

表示论 · 数学 2007-05-23 Imre Tuba , Hans Wenzl

We give an upper bound for the dealternating number of a closed 3-braid. As applications, we determine the dealternating numbers, the alternation numbers and the Turaev genera of some closed positive 3-braids. We also show that there exist…

几何拓扑 · 数学 2008-12-10 Tetsuya Abe , Kengo Kishimoto

Global results are proved about the way in which Boyland's forcing partial order organizes a set of braid types: those of periodic orbits of Smale's horseshoe map for which the associated train track is a star. This is a special case of a…

动力系统 · 数学 2007-05-23 Andre de Carvalho , Toby Hall

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…

几何拓扑 · 数学 2021-01-11 Byung Hee An , Hyo Won Park

In this article, we study the irreducibility of representations of the singular braid group on $n$ strands, namely $SB_n$. Our first finding is the determination of the forms of all irreducible representations $\rho : SB_2 \to…

表示论 · 数学 2025-11-20 Mohamad N. Nasser

We characterize unitary representations of braid groups $B_n$ of degree linear in $n$ and finite images of such representations of degree exponential in $n$.

群论 · 数学 2016-01-20 Michael J. Larsen , Eric C. Rowell

We use the classical interpretation of the braid group $B_3$ as a central extension of the modular group $\text{PSL}_2\left(\mathbb{Z}\right)$ to establish new and fundamental properties of $B_3$ using the theory of continued fractions. In…

几何拓扑 · 数学 2020-08-06 Amitesh Datta

We prove that the pure braid groups on closed, orientable surfaces are bi-orderable, and that the pure braid groups on closed, non-orientable surfaces have generalized torsion, thus they are not bi-orderable.

几何拓扑 · 数学 2007-05-23 Juan Gonzalez-Meneses

For a general surface $M$ and an arbitrary braid $\alpha$ from the surface braid group $B_{n-1}(M)$ we study the system of equations $d_1\beta=\cdots=d_{n}\beta=\alpha, $ where operation $d_i$ is deleting of $i$-th strand. We obtain that if…

代数拓扑 · 数学 2013-12-11 Valery Bardakov , Vladimir Vershinin , Jie Wu

We derive a lower bound on the size of finite non-cyclic quotients of the braid group that is superexponential in the number of strands. We also derive a similar lower bound for nontrivial finite quotients of the commutator subgroup of the…

几何拓扑 · 数学 2019-12-12 Alice Chudnovsky , Kevin Kordek , Qiao Li , Caleb Partin

Let $M$ be the disk or a compact, connected surface without boundary different from the sphere $S^2$ and the real projective plane $\mathbb{R}P^2$, and let $N$ be a compact, connected surface (possibly with boundary). It is known that the…

几何拓扑 · 数学 2025-10-30 R. M. de A. Cruz

Periodic solutions of the planar $N$-body problem determine braids through the trajectory of $N$ bodies. Braid types can be used to classify periodic solutions. According to the Nielsen-Thurston classification of surface automorphisms,…

动力系统 · 数学 2022-04-05 Yuika Kajihara , Eiko Kin , Mitsuru Shibayama

We solve the isomorphism problem for braid groups on trees with $n = 4$ or 5 strands. We do so in three main steps, each of which is interesting in its own right. First, we establish some tools and terminology for dealing with computations…

群论 · 数学 2010-04-05 Lucas Sabalka

Given an elliptic fibration $\pi : M \to S^2$ with singular locus $\Delta \subseteq S^2$, let $\operatorname{Br}(\pi) < \operatorname{Mod}(S^2,\Delta)$ be the subgroup of the spherical braid group consisting of those braids that lift to a…

几何拓扑 · 数学 2025-09-19 Faye Jackson