English

Mixed-Mean Inequality for Submatrix

Combinatorics 2010-02-02 v1

Abstract

For a m×nm\times n matrix B=(bij)m×nB=(b_{ij})_{m\times n} with nonnegative entries bijb_{ij} and any k×lk\times l-submatrix BijB_{ij} of BB, let aBija_{B_{ij}} and gBijg_{B_{ij}} denote the arithmetic mean and geometric mean of elements of BijB_{ij} respectively. It is proved that if kk is an integer in (m2,m](\frac{m}{2}, m] and ll is an integer in (n2,n](\frac{n}{2}, n] respectively, then (i=k,j=lBijBaBij)1CmkCnl1CmkCnl(i=k,j=lBijBgBij),\Big(\prod_{i=k,j=l\atop B_{ij}\subset B}a_{B_{ij}}\Big)^{\frac{1}{C_m^k\cdot C_n^l}} \geq\frac{1}{C_m^k\cdot C_n^l}\Big(\sum_{i=k,j=l\atop B_{ij}\subset B}g_{B_{ij}}\Big), with equality if and only if bijb_{ij} is a constant for every i,ji,j.

Keywords

Cite

@article{arxiv.1002.0073,
  title  = {Mixed-Mean Inequality for Submatrix},
  author = {Lin Si and Suyun Zhao},
  journal= {arXiv preprint arXiv:1002.0073},
  year   = {2010}
}

Comments

6 pages

R2 v1 2026-06-21T14:41:32.189Z