An operator on ascent sequences |
| |
Authors: | Changtian Ying Jiong Yu |
| |
Institution: | 1. College of Information Science and Technology, Xinjiang University, Urumqi, 830046, Xinjiang, China 2. College of Software, Xinjiang University, Urumqi, 830046, Xinjiang, China
|
| |
Abstract: | We solve two problems about ascent sequences: how to get the ascent sequence of the reflection of A with respect to its antidiagonal for a matrix A ∈ Int n and its ascent sequences, and how to determine the ascent sequence of A+B for k×k matrices A ∈ Int n and B ∈ Int m . We give the other definition of ascent sequence and get M-sequence. For the first question, we define M-sequence of A and rewrite the ascent sequences as another form. We build the bijection between M-sequences and ascent sequences and prove that our bijection is well-defined. For the second question, we define an operation on M-sequences. On the basis of the operation and the bijections, we get the ascent sequences of the sum of two matrices. |
| |
Keywords: | ascent sequences bijection antidiagonal upper triangular matrices addition of two matrices |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
|