Unimodality of Bruhat intervals

87
Unimodality of Bruhat intervals Gaston Burrull The University of Sydney December 7, 2021 65th Annual Meeting of the AustMS

Transcript of Unimodality of Bruhat intervals

Page 1: Unimodality of Bruhat intervals

Unimodality of Bruhat intervals

Gaston Burrull

The University of Sydney

December 7, 2021

65th Annual Meeting of the AustMS

Page 2: Unimodality of Bruhat intervals

Plan

▶ Overview about unimodality and top-heaviness

▶ The Top-Heavy Conjecture

▶ The affine Weyl group

▶ Towards unimodality

Page 3: Unimodality of Bruhat intervals

Plan

▶ Overview about unimodality and top-heaviness

▶ The Top-Heavy Conjecture

▶ The affine Weyl group

▶ Towards unimodality

Page 4: Unimodality of Bruhat intervals

Plan

▶ Overview about unimodality and top-heaviness

▶ The Top-Heavy Conjecture

▶ The affine Weyl group

▶ Towards unimodality

Page 5: Unimodality of Bruhat intervals

Plan

▶ Overview about unimodality and top-heaviness

▶ The Top-Heavy Conjecture

▶ The affine Weyl group

▶ Towards unimodality

Page 6: Unimodality of Bruhat intervals

Introduction

Let us take look at the following graph.

By removing a vertex we obtain smaller subgraphs.

Page 7: Unimodality of Bruhat intervals

Introduction

Let us take look at the following graph.

By removing a vertex we obtain smaller subgraphs.

Page 8: Unimodality of Bruhat intervals

Introduction

Let us take look at the following graph.

By removing a vertex we obtain smaller subgraphs.

Page 9: Unimodality of Bruhat intervals

Introduction

Let us take look at the following graph.

By removing a vertex we obtain smaller subgraphs.

Page 10: Unimodality of Bruhat intervals

Introduction

Let us take look at the following graph.

By removing a vertex we obtain smaller subgraphs.

Page 11: Unimodality of Bruhat intervals

Introduction

Let us take look at the following graph.

By removing a vertex we obtain smaller subgraphs.

Page 12: Unimodality of Bruhat intervals

Introduction

Let us take look at the following graph.

By removing a vertex we obtain smaller subgraphs.

Page 13: Unimodality of Bruhat intervals

Introduction

Let us take look at the following graph.

By removing a vertex we obtain smaller subgraphs.

Page 14: Unimodality of Bruhat intervals

Introduction

We observe a “unimodal” and “top-heavy” behaviour

Page 15: Unimodality of Bruhat intervals

Introduction

Unimodal and top-heavy behaviours also appear in partitions

Page 16: Unimodality of Bruhat intervals

The Top-Heavy Conjecture

Top-Heavy Conjecture (Dowling and Wilson, 1974) (forvector spaces). Let V be a vector space and E a finite set ofvectors which span V .

For i ≤ dim(V ), let

bi = ♯

{i-dimensional subspaces of V

which are spanned by vectors of E

}.

Then

bi ≤ bn−i , for all i ≤ dim(V )

2.

Page 17: Unimodality of Bruhat intervals

The Top-Heavy Conjecture

Top-Heavy Conjecture (Dowling and Wilson, 1974) (forvector spaces). Let V be a vector space and E a finite set ofvectors which span V . For i ≤ dim(V ), let

bi = ♯

{i-dimensional subspaces of V

which are spanned by vectors of E

}.

Then

bi ≤ bn−i , for all i ≤ dim(V )

2.

Page 18: Unimodality of Bruhat intervals

The Top-Heavy Conjecture

Top-Heavy Conjecture (Dowling and Wilson, 1974) (forvector spaces). Let V be a vector space and E a finite set ofvectors which span V . For i ≤ dim(V ), let

bi = ♯

{i-dimensional subspaces of V

which are spanned by vectors of E

}.

Then

bi ≤ bn−i , for all i ≤ dim(V )

2.

Page 19: Unimodality of Bruhat intervals

The Top-Heavy Conjecture: An example

Let V = R3 and

E =

100

,

000

,

001

,

111

.

Then we have b0 = 1, b1 = 4, b2 = 6, and b3 = 1.

Note1 = b0 ≤ b3 = 1,

and4 = b1 ≤ b2 = 6.

Page 20: Unimodality of Bruhat intervals

The Top-Heavy Conjecture: An example

Let V = R3 and

E =

100

,

000

,

001

,

111

.

Then we have b0 = 1, b1 = 4, b2 = 6, and b3 = 1.

Note1 = b0 ≤ b3 = 1,

and4 = b1 ≤ b2 = 6.

Page 21: Unimodality of Bruhat intervals

The Top-Heavy Conjecture: An example

Let V = R3 and

E =

100

,

000

,

001

,

111

.

Then we have b0 = 1, b1 = 4, b2 = 6, and b3 = 1.

Note1 = b0 ≤ b3 = 1,

and4 = b1 ≤ b2 = 6.

Page 22: Unimodality of Bruhat intervals

The Top-Heavy Conjecture

A matroid is a structure that generalizes the notion of linearindependent sets.

It borrows and abstracts notions from graphtheory, linear algebra, and number theory.

Top-Heavy Conjecture (Dowling and Wilson, 1974). Let Mbe matroid. For i ≤ rank(M), let bi be the number of elements ofM of rank i . Then

bi ≤ bn−i , for all i ≤ rank(V )

2.

This was recently proved (Braden, Huh, Matherine, Proudfood,and Wang, 2020).

Page 23: Unimodality of Bruhat intervals

The Top-Heavy Conjecture

A matroid is a structure that generalizes the notion of linearindependent sets. It borrows and abstracts notions from graphtheory, linear algebra, and number theory.

Top-Heavy Conjecture (Dowling and Wilson, 1974). Let Mbe matroid. For i ≤ rank(M), let bi be the number of elements ofM of rank i . Then

bi ≤ bn−i , for all i ≤ rank(V )

2.

This was recently proved (Braden, Huh, Matherine, Proudfood,and Wang, 2020).

Page 24: Unimodality of Bruhat intervals

The Top-Heavy Conjecture

A matroid is a structure that generalizes the notion of linearindependent sets. It borrows and abstracts notions from graphtheory, linear algebra, and number theory.

Top-Heavy Conjecture (Dowling and Wilson, 1974). Let Mbe matroid. For i ≤ rank(M), let bi be the number of elements ofM of rank i .

Then

bi ≤ bn−i , for all i ≤ rank(V )

2.

This was recently proved (Braden, Huh, Matherine, Proudfood,and Wang, 2020).

Page 25: Unimodality of Bruhat intervals

The Top-Heavy Conjecture

A matroid is a structure that generalizes the notion of linearindependent sets. It borrows and abstracts notions from graphtheory, linear algebra, and number theory.

Top-Heavy Conjecture (Dowling and Wilson, 1974). Let Mbe matroid. For i ≤ rank(M), let bi be the number of elements ofM of rank i . Then

bi ≤ bn−i , for all i ≤ rank(V )

2.

This was recently proved (Braden, Huh, Matherine, Proudfood,and Wang, 2020).

Page 26: Unimodality of Bruhat intervals

The Top-Heavy Conjecture

A matroid is a structure that generalizes the notion of linearindependent sets. It borrows and abstracts notions from graphtheory, linear algebra, and number theory.

Top-Heavy Conjecture (Dowling and Wilson, 1974). Let Mbe matroid. For i ≤ rank(M), let bi be the number of elements ofM of rank i . Then

bi ≤ bn−i , for all i ≤ rank(V )

2.

This was recently proved (Braden, Huh, Matherine, Proudfood,and Wang, 2020).

Page 27: Unimodality of Bruhat intervals

The affine Weyl group

Let V be a m-dimensional Euclidean vector space with innerproduct (−,−).

A root system Φ is a spanning set of vectors of V with goodproperties, the two main ones are:

▶ The only scalar multiples of a root α ∈ Φ that belong to Φare α itself and −α.

▶ For every root α ∈ Φ, the set Φ is closed under reflection sαthrough the hyperplane perpendicular to α.

Page 28: Unimodality of Bruhat intervals

The affine Weyl group

Let V be a m-dimensional Euclidean vector space with innerproduct (−,−).

A root system Φ is a spanning set of vectors of V with goodproperties, the two main ones are:

▶ The only scalar multiples of a root α ∈ Φ that belong to Φare α itself and −α.

▶ For every root α ∈ Φ, the set Φ is closed under reflection sαthrough the hyperplane perpendicular to α.

Page 29: Unimodality of Bruhat intervals

The affine Weyl group

Let V be a m-dimensional Euclidean vector space with innerproduct (−,−).

A root system Φ is a spanning set of vectors of V with goodproperties, the two main ones are:

▶ The only scalar multiples of a root α ∈ Φ that belong to Φare α itself and −α.

▶ For every root α ∈ Φ, the set Φ is closed under reflection sαthrough the hyperplane perpendicular to α.

Page 30: Unimodality of Bruhat intervals

The affine Weyl group

Let V be a m-dimensional Euclidean vector space with innerproduct (−,−).

A root system Φ is a spanning set of vectors of V with goodproperties, the two main ones are:

▶ The only scalar multiples of a root α ∈ Φ that belong to Φare α itself and −α.

▶ For every root α ∈ Φ, the set Φ is closed under reflection sαthrough the hyperplane perpendicular to α.

Page 31: Unimodality of Bruhat intervals

Example: Type A2

An example of a root system of rank 2 is the following

Page 32: Unimodality of Bruhat intervals

Example: Type A2

An example of a root system of rank 2 is the following

Page 33: Unimodality of Bruhat intervals

The affine Weyl group

Let α ∈ Φ ⊂ V be a root.

We define the dual root α∨ ∈ V ∗ of αby

⟨α∨, λ⟩ = 2(α, λ)

(α, α),

for every λ ∈ V .

By following simple rules on the root system one can choose asubset Φ+ of positive roots of Φ.

We define the dominant chamber C+ of V by

C+ = {v ∈ V | ⟨α∨, v⟩ > 0 for every α ∈ Φ+}.

Page 34: Unimodality of Bruhat intervals

The affine Weyl group

Let α ∈ Φ ⊂ V be a root. We define the dual root α∨ ∈ V ∗ of αby

⟨α∨, λ⟩ = 2(α, λ)

(α, α),

for every λ ∈ V .

By following simple rules on the root system one can choose asubset Φ+ of positive roots of Φ.

We define the dominant chamber C+ of V by

C+ = {v ∈ V | ⟨α∨, v⟩ > 0 for every α ∈ Φ+}.

Page 35: Unimodality of Bruhat intervals

The affine Weyl group

Let α ∈ Φ ⊂ V be a root. We define the dual root α∨ ∈ V ∗ of αby

⟨α∨, λ⟩ = 2(α, λ)

(α, α),

for every λ ∈ V .

By following simple rules on the root system one can choose asubset Φ+ of positive roots of Φ.

We define the dominant chamber C+ of V by

C+ = {v ∈ V | ⟨α∨, v⟩ > 0 for every α ∈ Φ+}.

Page 36: Unimodality of Bruhat intervals

The affine Weyl group

Let α ∈ Φ ⊂ V be a root. We define the dual root α∨ ∈ V ∗ of αby

⟨α∨, λ⟩ = 2(α, λ)

(α, α),

for every λ ∈ V .

By following simple rules on the root system one can choose asubset Φ+ of positive roots of Φ.

We define the dominant chamber C+ of V by

C+ = {v ∈ V | ⟨α∨, v⟩ > 0 for every α ∈ Φ+}.

Page 37: Unimodality of Bruhat intervals

The affine Weyl group

Let α ∈ Φ ⊂ V be a root. We define the dual root α∨ ∈ V ∗ of αby

⟨α∨, λ⟩ = 2(α, λ)

(α, α),

for every λ ∈ V .

By following simple rules on the root system one can choose asubset Φ+ of positive roots of Φ.

We define the dominant chamber C+ of V by

C+ = {v ∈ V | ⟨α∨, v⟩ > 0 for every α ∈ Φ+}.

Page 38: Unimodality of Bruhat intervals

The affine Weyl group

Let us denote by Aff(V ) the group of all rigid motions on V .

TheWeyl group Wf associated with Φ is the subgroup of Aff(V )generated by all the sα where α ∈ Φ.

The affine Weyl group W associated with Φ is the subgroup ofAff(V ) generated by all sα,d for α ∈ Φ and d ∈ Z, where

sα,d(µ) = µ− ⟨α∨, µ⟩α+ dα

is the reflection with respect to the affine hyperplane Hα,d given by

Hα∨,m = {v ∈ V | ⟨α∨, v⟩ = m}.

Page 39: Unimodality of Bruhat intervals

The affine Weyl group

Let us denote by Aff(V ) the group of all rigid motions on V . TheWeyl group Wf associated with Φ is the subgroup of Aff(V )generated by all the sα where α ∈ Φ.

The affine Weyl group W associated with Φ is the subgroup ofAff(V ) generated by all sα,d for α ∈ Φ and d ∈ Z, where

sα,d(µ) = µ− ⟨α∨, µ⟩α+ dα

is the reflection with respect to the affine hyperplane Hα,d given by

Hα∨,m = {v ∈ V | ⟨α∨, v⟩ = m}.

Page 40: Unimodality of Bruhat intervals

The affine Weyl group

Let us denote by Aff(V ) the group of all rigid motions on V . TheWeyl group Wf associated with Φ is the subgroup of Aff(V )generated by all the sα where α ∈ Φ.

The affine Weyl group W associated with Φ is the subgroup ofAff(V ) generated by all sα,d for α ∈ Φ and d ∈ Z

, where

sα,d(µ) = µ− ⟨α∨, µ⟩α+ dα

is the reflection with respect to the affine hyperplane Hα,d given by

Hα∨,m = {v ∈ V | ⟨α∨, v⟩ = m}.

Page 41: Unimodality of Bruhat intervals

The affine Weyl group

Let us denote by Aff(V ) the group of all rigid motions on V . TheWeyl group Wf associated with Φ is the subgroup of Aff(V )generated by all the sα where α ∈ Φ.

The affine Weyl group W associated with Φ is the subgroup ofAff(V ) generated by all sα,d for α ∈ Φ and d ∈ Z, where

sα,d(µ) = µ− ⟨α∨, µ⟩α+ dα

is the reflection with respect to the affine hyperplane Hα,d given by

Hα∨,m = {v ∈ V | ⟨α∨, v⟩ = m}.

Page 42: Unimodality of Bruhat intervals

The affine Weyl group

Let us denote by Aff(V ) the group of all rigid motions on V . TheWeyl group Wf associated with Φ is the subgroup of Aff(V )generated by all the sα where α ∈ Φ.

The affine Weyl group W associated with Φ is the subgroup ofAff(V ) generated by all sα,d for α ∈ Φ and d ∈ Z, where

sα,d(µ) = µ− ⟨α∨, µ⟩α+ dα

is the reflection with respect to the affine hyperplane Hα,d given by

Hα∨,m = {v ∈ V | ⟨α∨, v⟩ = m}.

Page 43: Unimodality of Bruhat intervals

The affine Weyl group

Let us denote by Aff(V ) the group of all rigid motions on V . TheWeyl group Wf associated with Φ is the subgroup of Aff(V )generated by all the sα where α ∈ Φ.

The affine Weyl group W associated with Φ is the subgroup ofAff(V ) generated by all sα,d for α ∈ Φ and d ∈ Z, where

sα,d(µ) = µ− ⟨α∨, µ⟩α+ dα

is the reflection with respect to the affine hyperplane Hα,d given by

Hα∨,m = {v ∈ V | ⟨α∨, v⟩ = m}.

Page 44: Unimodality of Bruhat intervals

The affine Weyl group

Equivalently, the affine Weyl group W associated with Φ is thesemidirect product Wf ⋉ ZΦ.

The elements of W will berepresented by pairs (λ,w) where λ ∈ ZΦ and w ∈ Wf .The groupmultiplication is given by

(λ,w) · (λ′,w ′) = (λ+ wλ′,w · w ′).

The group ZΦ is a lattice and its called the root lattice.

Page 45: Unimodality of Bruhat intervals

The affine Weyl group

Equivalently, the affine Weyl group W associated with Φ is thesemidirect product Wf ⋉ ZΦ. The elements of W will berepresented by pairs (λ,w) where λ ∈ ZΦ and w ∈ Wf .

The groupmultiplication is given by

(λ,w) · (λ′,w ′) = (λ+ wλ′,w · w ′).

The group ZΦ is a lattice and its called the root lattice.

Page 46: Unimodality of Bruhat intervals

The affine Weyl group

Equivalently, the affine Weyl group W associated with Φ is thesemidirect product Wf ⋉ ZΦ. The elements of W will berepresented by pairs (λ,w) where λ ∈ ZΦ and w ∈ Wf .The groupmultiplication is given by

(λ,w) · (λ′,w ′) = (λ+ wλ′,w · w ′).

The group ZΦ is a lattice and its called the root lattice.

Page 47: Unimodality of Bruhat intervals

The affine Weyl group

Equivalently, the affine Weyl group W associated with Φ is thesemidirect product Wf ⋉ ZΦ. The elements of W will berepresented by pairs (λ,w) where λ ∈ ZΦ and w ∈ Wf .The groupmultiplication is given by

(λ,w) · (λ′,w ′) = (λ+ wλ′,w · w ′).

The group ZΦ is a lattice and its called the root lattice.

Page 48: Unimodality of Bruhat intervals

Example: Type A2

Let us see the root system from before

In this case the finite Weyl group

Wf = ⟨sα, sβ : s2α = s2β = id, (sαsβ)3 = id⟩

is isomorphic to the symmetric group S3 = Sym({1, 2, 3})consisting of 6 elements.

Page 49: Unimodality of Bruhat intervals

Example: Type A2

Let us see the root system from before

In this case the finite Weyl group

Wf = ⟨sα, sβ : s2α = s2β = id, (sαsβ)3 = id⟩

is isomorphic to the symmetric group S3 = Sym({1, 2, 3})consisting of 6 elements.

Page 50: Unimodality of Bruhat intervals

Example: Type A2

Let us see the root system from before

In this case the finite Weyl group

Wf = ⟨sα, sβ : s2α = s2β = id, (sαsβ)3 = id⟩

is isomorphic to the symmetric group S3 = Sym({1, 2, 3})consisting of 6 elements.

Page 51: Unimodality of Bruhat intervals

Example: Type A2

Let us add all the affine hyperplanes corresponding to sα,d forα ∈ Φ and d ∈ Z.

Page 52: Unimodality of Bruhat intervals

Example: Type A2

Let us add all the affine hyperplanes corresponding to sα,d forα ∈ Φ and d ∈ Z.

The points in the root lattice ZΦ are the orange circles in thepicture.

Page 53: Unimodality of Bruhat intervals

Example: Type A2

Let us add all the affine hyperplanes corresponding to sα,d forα ∈ Φ and d ∈ Z.

The points in the root lattice ZΦ are the orange circles in thepicture.

Page 54: Unimodality of Bruhat intervals

The affine Weyl group

Consider A the set of alcoves of V with respect to W

, which is theset of connected components of

V∖⋃

{Hα∨ , d : α ∈ Φ and d ∈ Z} .

Let A+ ∈ A be the fundamental alcove: The unique alcovecontained in C+ whose closure contains the origin. There is abijection

W → Aw 7→ wA+.

Page 55: Unimodality of Bruhat intervals

The affine Weyl group

Consider A the set of alcoves of V with respect to W , which is theset of connected components of

V∖⋃

{Hα∨ , d : α ∈ Φ and d ∈ Z} .

Let A+ ∈ A be the fundamental alcove: The unique alcovecontained in C+ whose closure contains the origin. There is abijection

W → Aw 7→ wA+.

Page 56: Unimodality of Bruhat intervals

The affine Weyl group

Consider A the set of alcoves of V with respect to W , which is theset of connected components of

V∖⋃

{Hα∨ , d : α ∈ Φ and d ∈ Z} .

Let A+ ∈ A be the fundamental alcove:

The unique alcovecontained in C+ whose closure contains the origin. There is abijection

W → Aw 7→ wA+.

Page 57: Unimodality of Bruhat intervals

The affine Weyl group

Consider A the set of alcoves of V with respect to W , which is theset of connected components of

V∖⋃

{Hα∨ , d : α ∈ Φ and d ∈ Z} .

Let A+ ∈ A be the fundamental alcove: The unique alcovecontained in C+ whose closure contains the origin.

There is abijection

W → Aw 7→ wA+.

Page 58: Unimodality of Bruhat intervals

The affine Weyl group

Consider A the set of alcoves of V with respect to W , which is theset of connected components of

V∖⋃

{Hα∨ , d : α ∈ Φ and d ∈ Z} .

Let A+ ∈ A be the fundamental alcove: The unique alcovecontained in C+ whose closure contains the origin. There is abijection

W → Aw 7→ wA+.

Page 59: Unimodality of Bruhat intervals

Towards unimodality

Let us define a length function ℓ : W → N. Given by:

ℓ(w) = ♯

{Hyperplanes separating the alcove wA+

from the alcove A+

}.

An alcove A is called dominant if it is contained in C+

Let us consider fW = Wf \W the set of minimal length rightWf -coset representatives of W . The set of dominant alcoves is inbijection with fW .

There is also a partial order in W called the Bruhat order, it isgenerated by the relation

tx < x

where t is a reflection with respect to an hyperplane in W , and thealcoves txA+ and A+ lie in the same side of such hyperplane.

Page 60: Unimodality of Bruhat intervals

Towards unimodality

Let us define a length function ℓ : W → N. Given by:

ℓ(w) = ♯

{Hyperplanes separating the alcove wA+

from the alcove A+

}.

An alcove A is called dominant if it is contained in C+

Let us consider fW = Wf \W the set of minimal length rightWf -coset representatives of W . The set of dominant alcoves is inbijection with fW .

There is also a partial order in W called the Bruhat order, it isgenerated by the relation

tx < x

where t is a reflection with respect to an hyperplane in W , and thealcoves txA+ and A+ lie in the same side of such hyperplane.

Page 61: Unimodality of Bruhat intervals

Towards unimodality

Let us define a length function ℓ : W → N. Given by:

ℓ(w) = ♯

{Hyperplanes separating the alcove wA+

from the alcove A+

}.

An alcove A is called dominant if it is contained in C+

Let us consider fW = Wf \W the set of minimal length rightWf -coset representatives of W . The set of dominant alcoves is inbijection with fW .

There is also a partial order in W called the Bruhat order, it isgenerated by the relation

tx < x

where t is a reflection with respect to an hyperplane in W , and thealcoves txA+ and A+ lie in the same side of such hyperplane.

Page 62: Unimodality of Bruhat intervals

Towards unimodality

Let us define a length function ℓ : W → N. Given by:

ℓ(w) = ♯

{Hyperplanes separating the alcove wA+

from the alcove A+

}.

An alcove A is called dominant if it is contained in C+

Let us consider fW = Wf \W the set of minimal length rightWf -coset representatives of W .

The set of dominant alcoves is inbijection with fW .

There is also a partial order in W called the Bruhat order, it isgenerated by the relation

tx < x

where t is a reflection with respect to an hyperplane in W , and thealcoves txA+ and A+ lie in the same side of such hyperplane.

Page 63: Unimodality of Bruhat intervals

Towards unimodality

Let us define a length function ℓ : W → N. Given by:

ℓ(w) = ♯

{Hyperplanes separating the alcove wA+

from the alcove A+

}.

An alcove A is called dominant if it is contained in C+

Let us consider fW = Wf \W the set of minimal length rightWf -coset representatives of W . The set of dominant alcoves is inbijection with fW .

There is also a partial order in W called the Bruhat order, it isgenerated by the relation

tx < x

where t is a reflection with respect to an hyperplane in W , and thealcoves txA+ and A+ lie in the same side of such hyperplane.

Page 64: Unimodality of Bruhat intervals

Towards unimodality

Let us define a length function ℓ : W → N. Given by:

ℓ(w) = ♯

{Hyperplanes separating the alcove wA+

from the alcove A+

}.

An alcove A is called dominant if it is contained in C+

Let us consider fW = Wf \W the set of minimal length rightWf -coset representatives of W . The set of dominant alcoves is inbijection with fW .

There is also a partial order in W called the Bruhat order,

it isgenerated by the relation

tx < x

where t is a reflection with respect to an hyperplane in W , and thealcoves txA+ and A+ lie in the same side of such hyperplane.

Page 65: Unimodality of Bruhat intervals

Towards unimodality

Let us define a length function ℓ : W → N. Given by:

ℓ(w) = ♯

{Hyperplanes separating the alcove wA+

from the alcove A+

}.

An alcove A is called dominant if it is contained in C+

Let us consider fW = Wf \W the set of minimal length rightWf -coset representatives of W . The set of dominant alcoves is inbijection with fW .

There is also a partial order in W called the Bruhat order, it isgenerated by the relation

tx < x

where t is a reflection with respect to an hyperplane in W , and thealcoves txA+ and A+ lie in the same side of such hyperplane.

Page 66: Unimodality of Bruhat intervals

Towards unimodality

Let us define a length function ℓ : W → N. Given by:

ℓ(w) = ♯

{Hyperplanes separating the alcove wA+

from the alcove A+

}.

An alcove A is called dominant if it is contained in C+

Let us consider fW = Wf \W the set of minimal length rightWf -coset representatives of W . The set of dominant alcoves is inbijection with fW .

There is also a partial order in W called the Bruhat order, it isgenerated by the relation

tx < x

where t is a reflection with respect to an hyperplane in W , and thealcoves txA+ and A+ lie in the same side of such hyperplane.

Page 67: Unimodality of Bruhat intervals

Example: Type A2

Page 68: Unimodality of Bruhat intervals

Towards unimodality

The Poincare polynomial of an interval [id,w ] ⊂ fW is given by

P([id,w ]) =∑y≤w

qℓ(y) =∑

fiqi .

An open question is. Are the Poincare polynomials for theintervals [id,w ] ⊂ fW unimodal?

A similar question for the whole group W is false in type A. Acounterexample comes from an element in the associated Schubertvariety X = Gr4(C12), where the corresponding Betti numbersb2i = fi (which count the number of cells of dimension 2i in X ) are

1,1,2,3,5,6,9,11,15,17,21,23,27,28,31,30,31,27,24,18,14,8,5,2,1.

Page 69: Unimodality of Bruhat intervals

Towards unimodality

The Poincare polynomial of an interval [id,w ] ⊂ fW is given by

P([id,w ]) =∑y≤w

qℓ(y) =∑

fiqi .

An open question is. Are the Poincare polynomials for theintervals [id,w ] ⊂ fW unimodal?

A similar question for the whole group W is false in type A. Acounterexample comes from an element in the associated Schubertvariety X = Gr4(C12), where the corresponding Betti numbersb2i = fi (which count the number of cells of dimension 2i in X ) are

1,1,2,3,5,6,9,11,15,17,21,23,27,28,31,30,31,27,24,18,14,8,5,2,1.

Page 70: Unimodality of Bruhat intervals

Towards unimodality

The Poincare polynomial of an interval [id,w ] ⊂ fW is given by

P([id,w ]) =∑y≤w

qℓ(y) =∑

fiqi .

An open question is. Are the Poincare polynomials for theintervals [id,w ] ⊂ fW unimodal?

A similar question for the whole group W is false in type A. Acounterexample comes from an element in the associated Schubertvariety X = Gr4(C12), where the corresponding Betti numbersb2i = fi (which count the number of cells of dimension 2i in X ) are

1,1,2,3,5,6,9,11,15,17,21,23,27,28,31,30,31,27,24,18,14,8,5,2,1.

Page 71: Unimodality of Bruhat intervals

Towards unimodality

The Poincare polynomial of an interval [id,w ] ⊂ fW is given by

P([id,w ]) =∑y≤w

qℓ(y) =∑

fiqi .

An open question is. Are the Poincare polynomials for theintervals [id,w ] ⊂ fW unimodal?

A similar question for the whole group W is false in type A. Acounterexample comes from an element in the associated Schubertvariety X = Gr4(C12)

, where the corresponding Betti numbersb2i = fi (which count the number of cells of dimension 2i in X ) are

1,1,2,3,5,6,9,11,15,17,21,23,27,28,31,30,31,27,24,18,14,8,5,2,1.

Page 72: Unimodality of Bruhat intervals

Towards unimodality

The Poincare polynomial of an interval [id,w ] ⊂ fW is given by

P([id,w ]) =∑y≤w

qℓ(y) =∑

fiqi .

An open question is. Are the Poincare polynomials for theintervals [id,w ] ⊂ fW unimodal?

A similar question for the whole group W is false in type A. Acounterexample comes from an element in the associated Schubertvariety X = Gr4(C12), where the corresponding Betti numbersb2i = fi (which count the number of cells of dimension 2i in X ) are

1,1,2,3,5,6,9,11,15,17,21,23,27,28,31,30,31,27,24,18,14,8,5,2,1.

Page 73: Unimodality of Bruhat intervals

Towards unimodality

For [id,w ] ⊂ fW

P([id,w ]) =∑y≤w

qℓ(y) =∑

fiqi .

We know a partial results for W , and fW : The Poincarepolynomial is top-heavy, and it is unimodal in the first half.

Theorem (Bjorner and Ekhedal, 2009). The Betti numbersb2i for a “good stratified” variety X satisfy:

b2ℓ(w)−i ≤ b2ℓ(w)+i , for i ≤ n,

bi ≤ bi+2j , for 0 ≤ j ≤ n − i .

Page 74: Unimodality of Bruhat intervals

Towards unimodality

For [id,w ] ⊂ fW

P([id,w ]) =∑y≤w

qℓ(y) =∑

fiqi .

We know a partial results for W , and fW : The Poincarepolynomial is top-heavy, and it is unimodal in the first half.

Theorem (Bjorner and Ekhedal, 2009). The Betti numbersb2i for a “good stratified” variety X satisfy:

b2ℓ(w)−i ≤ b2ℓ(w)+i , for i ≤ n,

bi ≤ bi+2j , for 0 ≤ j ≤ n − i .

Page 75: Unimodality of Bruhat intervals

Towards unimodality

For [id,w ] ⊂ fW

P([id,w ]) =∑y≤w

qℓ(y) =∑

fiqi .

We know a partial results for W , and fW : The Poincarepolynomial is top-heavy, and it is unimodal in the first half.

Theorem (Bjorner and Ekhedal, 2009). The Betti numbersb2i for a “good stratified” variety X satisfy:

b2ℓ(w)−i ≤ b2ℓ(w)+i , for i ≤ n,

bi ≤ bi+2j , for 0 ≤ j ≤ n − i .

Page 76: Unimodality of Bruhat intervals

Towards unimodality

For [id,w ] ⊂ fW

P([id,w ]) =∑y≤w

qℓ(y) =∑

fiqi .

A direct corollary of the previous theorem (by taking fi = b2i ) is:

fi ≤ fj , for i ≤ j ≤ ℓ(w)/2,

fi ≤ fℓ(w)−i , for i < ℓ(w)/2.

Page 77: Unimodality of Bruhat intervals

Towards unimodality

For [id,w ] ⊂ fW

P([id,w ]) =∑y≤w

qℓ(y) =∑

fiqi .

A direct corollary of the previous theorem (by taking fi = b2i ) is:

fi ≤ fj , for i ≤ j ≤ ℓ(w)/2,

fi ≤ fℓ(w)−i , for i < ℓ(w)/2.

Page 78: Unimodality of Bruhat intervals

Example: Type A2

The Poincare polynomial for [id,w ] in the picture

is1 + q + 2q2 + 2q3 + 3q4 + 3q5 + 4q6 + 2q7 + q8

Page 79: Unimodality of Bruhat intervals

Example: Type A2

The Poincare polynomial for [id,w ] in the picture

is1 + q + 2q2 + 2q3 + 3q4 + 3q5 + 4q6 + 2q7 + q8

Page 80: Unimodality of Bruhat intervals

Example: Type A2

The Poincare polynomial for [id,w ] in the picture

is1 + q + 2q2 + 2q3 + 3q4 + 3q5 + 4q6 + 2q7 + q8

Page 81: Unimodality of Bruhat intervals

Example: Type A2

In bar graphics.

1 + q + 2q2 + 2q3 + 3q4 + 3q5 + 4q6 + 2q7 + q8

Page 82: Unimodality of Bruhat intervals

Example: Type A2

In bar graphics.

1 + q + 2q2 + 2q3 + 3q4 + 3q5 + 4q6 + 2q7 + q8

Page 83: Unimodality of Bruhat intervals

Example: Type F4

The Poincare polynomial for the dominant lattice interval [0, 2ρ].

Page 84: Unimodality of Bruhat intervals

Example: Type F4

The Poincare polynomial for the dominant lattice interval [0, 2ρ].

Page 85: Unimodality of Bruhat intervals

Example: Type F4

The Poincare polynomial for the interval [id, (2ρ, id)] ⊂ fW .

Page 86: Unimodality of Bruhat intervals

Example: Type F4

The Poincare polynomial for the interval [id, (2ρ, id)] ⊂ fW .

Page 87: Unimodality of Bruhat intervals

The End

Thank you!