Journal of the London Mathematical Society Advance Access originally published online on May 22, 2009
Journal of the London Mathematical Society 2009 80(1):121-134; doi:10.1112/jlms/jdp019
| ||||||||||||||||||||||||||||||||||||||||||||||||
© 2009 London Mathematical Society
Signed-eliminable graphs and free multiplicities on the braid arrangement
Department of Mathematics
Kyoto University
Kitashirakawa-Oiwake-Cho
Sakyo-Ku
Kyoto 606-8502
Japan
Research Center for Information Security (RCIS)
National Institute of Advanced Industrial Science and Technology (AIST)
Akihabara-Daibiru Room 1003
1-18-13 Sotokanda
Chiyoda-ku
Tokyo 101-0021
Japan
k.nuida@aist.go.jp
Faculty of Integrated Media
Wakkanai Hokusei Gakuen University
Wakabadai 1-2290-28
Wakkanai
Hokkaido 097-0013
Japan
numata-y@wakhok.ac.jp
We define specific multiplicities on the braid arrangement by using signed graphs. To consider their freeness, we introduce the notion of signed-eliminable graphs as a generalization of Stanley's classification theory of free graphic arrangements by chordal graphs. This generalization gives us a complete classification of the free multiplicities defined above. As an application, we prove one direction of a conjecture of Athanasiadis on the characterization of the freeness of certain deformations of the braid arrangement in terms of directed graphs.
2000 Mathematics Subject Classification 32S22 (primary).
Received April 23, 2008; revised February 18, 2009; published online May 22, 2009.