Mahir Bilen CAN, Lex E. RENNER

6464

Bruhat-Chevalley order on the rook monoid

The rook monoid Rn is the finite monoid whose elements are the 0-1 matrices with at most one nonzero entry in each row and column. The group of invertible elements of Rn is isomorphic to the symmetric group Sn. The natural extension to Rn of the Bruhat-Chevalley ordering on the symmetric group is defined in [1]. In this paper, we find an efficient, combinatorial description of the Bruhat-Chevalley ordering on Rn. We also give a useful, combinatorial formula for the length function on Rn.

Anahtar Kelimeler:

Rook monoid, Deodhar ordering, Bruhat-Chevalley ordering, Borel orbits

Bruhat-Chevalley order on the rook monoid

The rook monoid Rn is the finite monoid whose elements are the 0-1 matrices with at most one nonzero entry in each row and column. The group of invertible elements of Rn is isomorphic to the symmetric group Sn. The natural extension to Rn of the Bruhat-Chevalley ordering on the symmetric group is defined in [1]. In this paper, we find an efficient, combinatorial description of the Bruhat-Chevalley ordering on Rn. We also give a useful, combinatorial formula for the length function on Rn.

Keywords:

Rook monoid, Deodhar ordering, Bruhat-Chevalley ordering, Borel orbits,

Turkish Journal of Mathematics-Cover

ISSN: 1300-0098
Yayın Aralığı: 6
Yayıncı: TÜBİTAK

Arşiv

Sayıdaki Diğer Makaleler

An identity between the m-spotty weight enumerators of a linear code and its dual

Weight and nonlinearity of Boolean functions

Lavinia Corina CİUNGU

Essential normality for certain weighted composition operators on the Hardy space H2

Flat surfaces in the Minkowski space $Bbb{E}_{1}^{3}$ with pointwise 1-type Gauss map

Emel ÇOŞKUN, UĞUR DURSUN

Structure theory of central simple $Bbb{Z}_d$-graded algebras

Yosum KURTULMAZ, Cemal KOÇ

Extensions and s-comparability of exchange rings

p-Rank and p-groups in algebraic groups

Structure theory of central simple Zd-graded algebras

Cemal KOÇ, Yosum KURTULMAZ

Multiplication modules with Krull dimension

Mahmood BEHBOODİ, Maryam MOLAKARİMİ

Bruhat-Chevalley order on the rook monoid

Mahir Bilen CAN, Lex E. RENNER