A new inequality related to the Diaconis-Graham inequalities and a new characterisation of the dihedral group

Petros Hadjicostas, Chris Monico

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

We prove an inequality between three measures of disorder on the symmetric group on n elements. This inequality has been inspired by the well-known Diaconis-Graham inequalities. We also discuss when the inequality is satisfied as equality, and how often this happens. In the case n is odd, the number of permutations that satisfy the equality is a simple function of the Lucas numbers. In addition, we show that a quantity involved in the new inequality (which is a function of the three measures of disorder) can be used to give a new characterization of the dihedral group.

Original languageEnglish
Pages (from-to)226-245
Number of pages20
JournalAustralasian Journal of Combinatorics
Volume63
Issue number2
StatePublished - Sep 21 2015

Fingerprint Dive into the research topics of 'A new inequality related to the Diaconis-Graham inequalities and a new characterisation of the dihedral group'. Together they form a unique fingerprint.

  • Cite this