English
Related papers

Related papers: Inequalities for free multi-braid arrangements

200 papers

Variable-length codes are the bases of the free submonoids of a free monoid. There are some important longstanding open questions about the structure of finite maximal codes. In this paper we discuss this conjectures and their relations…

Formal Languages and Automata Theory · Computer Science 2016-11-15 Clelia De Felice

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…

Computational Complexity · Computer Science 2017-07-27 Sang-Ki Ko , Igor Potapov

Let $(\mathscr{A},m)$ be a free multiarrangement, and let $\mathscr{E}$ be an extension of $(\mathscr{A},m)$. It is well known that if $\mathscr{A}$ is the Coxeter arrangement of type $A_2$, then a free extension of $(\mathscr{A},m)$ always…

Combinatorics · Mathematics 2025-06-04 Torsten Hoge , Shota Maehara , Sven Wiesner

Garside's results and the existense of the greedy normal form for braids are shown to be true for the singular braid monoid. An analogue of the presentation of J. S. Birman, K. H. Ko and S. J. Lee for the braid group is also obtained for…

Group Theory · Mathematics 2012-02-20 V. V. Vershinin

We exhibit a particular free subarrangement of a certain restriction of the Weyl arrangement of type $E_7$ and use it to give an affirmative answer to a recent conjecture by T.~Abe on the nature of additionally free and stair-free…

Combinatorics · Mathematics 2019-03-06 Torsten Hoge , Gerhard Roehrle

We provide a classification result on nearly free arrangements of lines in the complex projective plane with nodes and triple points.

Algebraic Geometry · Mathematics 2022-02-01 Jakub Kabat

We give presentations, in terms of generators and relations, for the monoids of singular braids on closed surfaces. The proof of the validity of these presentations can also be applied to verify, in a new way, the presentations given by…

Geometric Topology · Mathematics 2007-05-23 Juan Gonzalez-Meneses

Cuntz and K\"uhne introduced the class of connected subgraph arrangements $A_G$, depending on a graph $G$, and classified all graphs $G$ such that the corresponding arrangement $A_G$ is free. We extend their result to the multiarrangement…

Combinatorics · Mathematics 2025-10-21 Paul Mücksch , Gerhard Roehrle , Sven Wiesner

In this note, we show that real line arrangements of type at most one, admitting only intersection points of multiplicity at most five, satisfy certain boundedness properties. In particular, we prove that a free real arrangement of $d$…

Algebraic Geometry · Mathematics 2026-02-06 Marek Janasz

In a recent paper, after introducing the notion of plus-one generated hyperplane arrangements, Takuro Abe has shown that if we add (resp. delete) a line to (resp. from) a free line arrangement, then the resulting line arrangement is either…

Algebraic Geometry · Mathematics 2023-11-07 Alexandru Dimca

Inverse braid monoid describes a structure on braids where the number of strings is not fixed. So, some strings of initial $n$ may be deleted. In the paper we show that many properties and objects based on braid groups may be extended to…

Group Theory · Mathematics 2012-02-20 Vladimir V. Vershinin

We investigate combinatorial bounds for the total Tjurina numbers of plane curve arrangements. Focusing on arrangements of lines and conics in $\mathbb{P}^2$ that admit only ordinary quasi-homogeneous singularities, we derive new structural…

Algebraic Geometry · Mathematics 2026-02-27 Piotr Pokora

The paper contains enumerative combinatorics for positive braids, square free braids, and simple braids, emphasizing connections with classical Fibonacci sequence. The simple subgraph of the Cayley graph of the braid group is analyzed in…

Combinatorics · Mathematics 2010-05-10 Rehana Ashraf , Barbu Berceanu , Ayesha Riasat

We generalize presentations of the fundamental group of discriminant complements and arrive at a class of presentations associated naturally with words in the free monoid of the alphabet $\sigma_1,\dots,\sigma_{n-1}$. Our study addresses…

Geometric Topology · Mathematics 2021-12-10 Sebastian Baader , Michael Lönne

In the category of free arrangements, inductively and recursively free arrangements are important. In particular, in the former, the conjecture by Terao asserting that freeness depends only on combinatorics holds true. A long standing…

Combinatorics · Mathematics 2014-07-02 Takuro Abe , Hiraku Kawanoue , Takeshi Nozawa

We determine all the multiplicity-free representations of the symmetric group. This project is motivated by a combinatorial problem involving systems of set-partitions with a specific pattern of intersection.

Representation Theory · Mathematics 2009-03-03 Chris Godsil , Karen Meagher

Suppose that W is a finite, unitary reflection group acting on the complex vector space V. Let A = A(W) be the associated hyperplane arrangement of W. Terao has shown that each such reflection arrangement A is free. There is the stronger…

Group Theory · Mathematics 2013-03-04 Torsten Hoge , Gerhard Roehrle

A central arrangement $\A$ of hyperplanes in an $\ell$-dimensional vector space $V$ is said to be {\it totally free} if a multiarrangement $(\A, m)$ is free for any multiplicity $ m : \A\to \Z_{> 0}$. It has been known that $\A$ is totally…

Commutative Algebra · Mathematics 2009-09-26 Takuro Abe , Hiroaki Terao , Masahiko Yoshinaga

The possibility of having discrete degrees of freedom at singularities associated to `conifolds with discrete torsion' is studied. We find that the field theory of D-brane probes near these singularities is identical to ordinary conifolds,…

High Energy Physics - Theory · Physics 2010-02-03 David Berenstein

We study a subset of square free positive braids and we give a few algebraic characterizations of them and one geometric characterization: the set of positive braids whose closures are unlinks. We describe canonical forms of these braids…

Geometric Topology · Mathematics 2010-04-01 Rehana Ashraf , Barbu Berceanu