The zrank conjecture and restricted Cauchy matrices

Guo Guang Yan, Arthur L B Yang, Jin Zhou

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The rank of a skew partition λ/μ, denoted rank(λ/μ), is the smallest number r such that λ/μ is a disjoint union of r border strips. Let sλ/μ(1t) denote the skew Schur function sλ/μ evaluated at x1 = ⋯ = xt = 1, xi = 0 for i > t. The zrank of λ/μ, denoted zrank(λ/μ), is the exponent of the largest power of t dividing sλ/μ(1t). Stanley conjectured that rank(λ/μ) = zrank(λ/μ). We show the equivalence between the validity of the zrank conjecture and the nonsingularity of restricted Cauchy matrices. In support of Stanley's conjecture we give affirmative answers for some special cases.

Original languageEnglish (US)
Pages (from-to)371-385
Number of pages15
JournalLinear Algebra and Its Applications
Volume411
Issue number1-3
DOIs
StatePublished - Dec 1 2005
Externally publishedYes

Fingerprint

Cauchy Matrix
Skew
Nonsingularity
Schur Functions
Strip
Disjoint
Union
Exponent
Partition
Equivalence
Denote

Keywords

  • Border strip decomposition
  • Interval sets
  • Outside decomposition
  • Rank
  • Reduced code
  • Restricted Cauchy matrix
  • Snakes
  • Zrank

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis

Cite this

The zrank conjecture and restricted Cauchy matrices. / Yan, Guo Guang; Yang, Arthur L B; Zhou, Jin.

In: Linear Algebra and Its Applications, Vol. 411, No. 1-3, 01.12.2005, p. 371-385.

Research output: Contribution to journalArticle

Yan, Guo Guang ; Yang, Arthur L B ; Zhou, Jin. / The zrank conjecture and restricted Cauchy matrices. In: Linear Algebra and Its Applications. 2005 ; Vol. 411, No. 1-3. pp. 371-385.
@article{c913043701394c33942322fba0b89e33,
title = "The zrank conjecture and restricted Cauchy matrices",
abstract = "The rank of a skew partition λ/μ, denoted rank(λ/μ), is the smallest number r such that λ/μ is a disjoint union of r border strips. Let sλ/μ(1t) denote the skew Schur function sλ/μ evaluated at x1 = ⋯ = xt = 1, xi = 0 for i > t. The zrank of λ/μ, denoted zrank(λ/μ), is the exponent of the largest power of t dividing sλ/μ(1t). Stanley conjectured that rank(λ/μ) = zrank(λ/μ). We show the equivalence between the validity of the zrank conjecture and the nonsingularity of restricted Cauchy matrices. In support of Stanley's conjecture we give affirmative answers for some special cases.",
keywords = "Border strip decomposition, Interval sets, Outside decomposition, Rank, Reduced code, Restricted Cauchy matrix, Snakes, Zrank",
author = "Yan, {Guo Guang} and Yang, {Arthur L B} and Jin Zhou",
year = "2005",
month = "12",
day = "1",
doi = "10.1016/j.laa.2005.04.023",
language = "English (US)",
volume = "411",
pages = "371--385",
journal = "Linear Algebra and Its Applications",
issn = "0024-3795",
publisher = "Elsevier Inc.",
number = "1-3",

}

TY - JOUR

T1 - The zrank conjecture and restricted Cauchy matrices

AU - Yan, Guo Guang

AU - Yang, Arthur L B

AU - Zhou, Jin

PY - 2005/12/1

Y1 - 2005/12/1

N2 - The rank of a skew partition λ/μ, denoted rank(λ/μ), is the smallest number r such that λ/μ is a disjoint union of r border strips. Let sλ/μ(1t) denote the skew Schur function sλ/μ evaluated at x1 = ⋯ = xt = 1, xi = 0 for i > t. The zrank of λ/μ, denoted zrank(λ/μ), is the exponent of the largest power of t dividing sλ/μ(1t). Stanley conjectured that rank(λ/μ) = zrank(λ/μ). We show the equivalence between the validity of the zrank conjecture and the nonsingularity of restricted Cauchy matrices. In support of Stanley's conjecture we give affirmative answers for some special cases.

AB - The rank of a skew partition λ/μ, denoted rank(λ/μ), is the smallest number r such that λ/μ is a disjoint union of r border strips. Let sλ/μ(1t) denote the skew Schur function sλ/μ evaluated at x1 = ⋯ = xt = 1, xi = 0 for i > t. The zrank of λ/μ, denoted zrank(λ/μ), is the exponent of the largest power of t dividing sλ/μ(1t). Stanley conjectured that rank(λ/μ) = zrank(λ/μ). We show the equivalence between the validity of the zrank conjecture and the nonsingularity of restricted Cauchy matrices. In support of Stanley's conjecture we give affirmative answers for some special cases.

KW - Border strip decomposition

KW - Interval sets

KW - Outside decomposition

KW - Rank

KW - Reduced code

KW - Restricted Cauchy matrix

KW - Snakes

KW - Zrank

UR - http://www.scopus.com/inward/record.url?scp=27644585927&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=27644585927&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2005.04.023

DO - 10.1016/j.laa.2005.04.023

M3 - Article

AN - SCOPUS:27644585927

VL - 411

SP - 371

EP - 385

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

IS - 1-3

ER -