Your language?
Aug, 2018
Sun Mon Tue Wed Thu Fri Sat
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

Graph や hypergraph からできる arrangement

グラフ 部分 グラフ にな ている グラフ Γ えられると , i 頂点 j 頂点 ばれているときに x i = x j という えることにより , braid arrangement subarrangement ができる Orlik Terao [ OT92 ] § 2.4 てある

  • graphic arrangement

また hypergraph からは subspace arrangement ができる Miller Wakefield [ MW12 ] など

  • hypergraphic arrangement

Flow polynomial やより Tutte polynomial をその graph associate した arrangement characteristic polynomial すことも えられている Chen [ Che ] などである

Gain graph という がある ラベル けされた graph があるが , その のときは affinographic arrangement という hyperplane arrangement がで きる

  • integral gain graph する affinographic arrangement

Berthome, Cordovil, Forge, Ventos, Zaslavsky [ BCF + 09 ] では , そのような arrangement として Catalan arrangement, Shi arrangement , Linial arrangement 調 べられている

Hopkins Perkinson [ HP ] , グラフ G とその 頂点 きさの A から bigraphic arrangement という hyperplane arrangement している Parking function あるらしい

グラフ indepent set とその したものは , Kirchhoff によ 気回 研究 している そこから された hyperplane arrangement Bob Lutz [ Lut ] により Kirchhoff arrangement ばれ 調 べられている

  • Kirchhoff arrangement

Braid arrangement ( ) configuration space したものも えられ ている

Toric arrangement する もある Develin, Macauley, Reiner [ DMR16 ] など

  • toric graphic arrangement

References