20.04.2014 Views

Proceedings of the 44th Symposium on Ring Theory and ...

Proceedings of the 44th Symposium on Ring Theory and ...

Proceedings of the 44th Symposium on Ring Theory and ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Propositi<strong>on</strong> 12 ([14, Propositi<strong>on</strong> 4.9]). Let I be a Borel fixed ideal generated in <strong>on</strong>e<br />

degree. Then Nagel-Reiner descripti<strong>on</strong> <str<strong>on</strong>g>of</str<strong>on</strong>g> a free resoluti<strong>on</strong> <str<strong>on</strong>g>of</str<strong>on</strong>g> Ĩ coincides with our ˜P • .<br />

We do not give a pro<str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> above propositi<strong>on</strong> here, but just remark that if I is<br />

generated in <strong>on</strong>e degree <str<strong>on</strong>g>the</str<strong>on</strong>g>n m ⟨i⟩ = b i (m) for all m ∈ G(I) <strong>and</strong> ˜P • becomes simpler.<br />

4. Relati<strong>on</strong> to Batzies-Welker <str<strong>on</strong>g>the</str<strong>on</strong>g>ory<br />

In [2], Batzies <strong>and</strong> Welker c<strong>on</strong>nected <str<strong>on</strong>g>the</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g>ory <str<strong>on</strong>g>of</str<strong>on</strong>g> cellular resoluti<strong>on</strong>s <str<strong>on</strong>g>of</str<strong>on</strong>g> m<strong>on</strong>omial<br />

ideals with Forman’s discrete Morse <str<strong>on</strong>g>the</str<strong>on</strong>g>ory ([8]).<br />

Definiti<strong>on</strong> 13. A m<strong>on</strong>omial ideal J is called shellable if <str<strong>on</strong>g>the</str<strong>on</strong>g>re is a total order ❁ <strong>on</strong> G(J)<br />

satisfying <str<strong>on</strong>g>the</str<strong>on</strong>g> following c<strong>on</strong>diti<strong>on</strong>.<br />

(∗) For ( any m, m ′ ) ∈ G(J) with m ❂ m ′ , <str<strong>on</strong>g>the</str<strong>on</strong>g>re is an m ′′ ∈ G(J) such that m ⊒ m ′′ ,<br />

deg lcm(m,m ′′ )<br />

= 1 <strong>and</strong> lcm(m, m ′′ ) divides lcm(m, m ′ ).<br />

m<br />

For a Borel fixed ideal I, let ❁ be <str<strong>on</strong>g>the</str<strong>on</strong>g> total order <strong>on</strong> G(Ĩ) = { ˜m | m ∈ G(I) } such that<br />

˜m ′ ❁ ˜m if <strong>and</strong> <strong>on</strong>ly if m ′ ≻ m in <str<strong>on</strong>g>the</str<strong>on</strong>g> lexicographic order <strong>on</strong> S with x 1 ≻ x 2 ≻ · · · ≻ x n .<br />

In <str<strong>on</strong>g>the</str<strong>on</strong>g> rest <str<strong>on</strong>g>of</str<strong>on</strong>g> this secti<strong>on</strong>, ❁ means this order.<br />

Lemma 14. The order ❁ makes Ĩ shellable.<br />

The following c<strong>on</strong>structi<strong>on</strong> is taken from [2, Theorems 3.2 <strong>and</strong> 4.3]. For <str<strong>on</strong>g>the</str<strong>on</strong>g> background<br />

<str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g>ir <str<strong>on</strong>g>the</str<strong>on</strong>g>ory, <str<strong>on</strong>g>the</str<strong>on</strong>g> reader is recommended to c<strong>on</strong>sult <str<strong>on</strong>g>the</str<strong>on</strong>g> original paper.<br />

For ∅ ̸= σ ⊂ G(Ĩ), let ˜m σ denote <str<strong>on</strong>g>the</str<strong>on</strong>g> largest element <str<strong>on</strong>g>of</str<strong>on</strong>g> σ with respect to <str<strong>on</strong>g>the</str<strong>on</strong>g> order ❁,<br />

<strong>and</strong> set lcm(σ) := lcm{ ˜m | ˜m ∈ σ }.<br />

Definiti<strong>on</strong> 15. We define a total order ≺ σ <strong>on</strong> G(Ĩ) as follows. Set<br />

N σ := { (˜m σ ) ⟨i⟩ | 1 ≤ i < ν(m σ ), (˜m σ ) ⟨i⟩ divides lcm(σ) }.<br />

For all ˜m ∈ N σ <strong>and</strong> ˜m ′ ∈ G(Ĩ) \ N σ, define ˜m ≺ σ ˜m ′ . The restricti<strong>on</strong> <str<strong>on</strong>g>of</str<strong>on</strong>g> ≺ σ to N σ is set to<br />

be ❁, <strong>and</strong> <str<strong>on</strong>g>the</str<strong>on</strong>g> same is true for <str<strong>on</strong>g>the</str<strong>on</strong>g> restricti<strong>on</strong> to G(Ĩ) \ N σ.<br />

Let X be <str<strong>on</strong>g>the</str<strong>on</strong>g> (#G(Ĩ) − 1)-simplex associated with 2G(Ĩ) (more precisely, 2 G(Ĩ) \ {∅}).<br />

Hence we freely identify σ ⊂ G(Ĩ) with <str<strong>on</strong>g>the</str<strong>on</strong>g> corresp<strong>on</strong>ding cell <str<strong>on</strong>g>of</str<strong>on</strong>g> <str<strong>on</strong>g>the</str<strong>on</strong>g> simplex X. Let<br />

G X be <str<strong>on</strong>g>the</str<strong>on</strong>g> directed graph defined as follows. The vertex set <str<strong>on</strong>g>of</str<strong>on</strong>g> G X is 2 G(Ĩ) \ {∅}. For<br />

∅ ̸= σ, σ ′ ⊂ G(Ĩ), <str<strong>on</strong>g>the</str<strong>on</strong>g>re is an arrow σ → σ′ if <strong>and</strong> <strong>on</strong>ly if σ ⊃ σ ′ <strong>and</strong> #σ = #σ ′ + 1. For<br />

σ = { ˜m 1 , ˜m 2 , . . . , ˜m k } with ˜m 1 ≺ σ ˜m 2 ≺ σ · · · ≺ σ ˜m k (= ˜m σ ) <strong>and</strong> l ∈ N with 1 ≤ l < k, set<br />

σ l := { ˜m k−l , ˜m k−l+1 , . . . , ˜m k } <strong>and</strong><br />

u(σ) := sup{ l | ∃˜m ∈ G(Ĩ) s.t. ˜m ≺ σ ˜m k−l <strong>and</strong> ˜m| lcm(σ l ) }.<br />

If u := u(σ) ≠ −∞, we can define ñ σ := min ≺σ { ˜m | ˜m divides lcm(σ u ) }. Let E X be <str<strong>on</strong>g>the</str<strong>on</strong>g><br />

set <str<strong>on</strong>g>of</str<strong>on</strong>g> edges <str<strong>on</strong>g>of</str<strong>on</strong>g> G X . We define a subset A <str<strong>on</strong>g>of</str<strong>on</strong>g> E X by<br />

A := { σ ∪ {ñ σ } → σ | u(σ) ≠ −∞, ñ σ ∉ σ }.<br />

It is easy to see that A is a matching, that is, every σ occurs in at most <strong>on</strong>e edges <str<strong>on</strong>g>of</str<strong>on</strong>g> A.<br />

We say ∅ ̸= σ ⊂ G(Ĩ) is critical, if it does not occurs in any edge <str<strong>on</strong>g>of</str<strong>on</strong>g> A.<br />

–149–

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!