Mahir Bilen CAN, Lex E. RENNER

7280

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

Structure theory of central simple Zd-graded algebras

Cemal KOÇ, Yosum KURTULMAZ

p-Rank and p-groups in algebraic groups

Bruhat-Chevalley order on the rook monoid

Mahir Bilen CAN, Lex E. RENNER

Weight and nonlinearity of Boolean functions

Lavinia Corina CİUNGU

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

Extensions and s-comparability of exchange rings

Results of generalized local cohomology modules of a-minimax modules

Essential normality for certain weighted composition operators on the Hardy space $H^{2}$

Mahsa FATEHİ, Bahram KHANI ROBATI

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

Yosum KURTULMAZ, Cemal KOÇ

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

Emel ÇOŞKUN, UĞUR DURSUN