A spectral approach to pattern-avoiding permutations

Ehrenborg, Richard and Kitaev, Sergey and Perry, Peter (2006) A spectral approach to pattern-avoiding permutations. In: 18th International Conference on Formal Power Series & Algebraic Combinatorics, 2006-06-19 - 2006-06-23, University of California, San Diego.

Abstract

We study the number of permutations in the symmetric group on n elements that avoid consecutive patterns S. We show that the spectrum of an associated integral operator on the space L2[0, 1]m determines the asymptotic behavior of such permutations. Moreover, using an operator version of the classical Frobenius-Perron theorem due to Kre˘ın and Rutman, we prove asymptotic results for large classes of patterns S. This extends previously known results of Elizalde.

ORCID iDs

Kitaev, Sergey ORCID: https://orcid.org/0000-0003-3324-1647

• Share and Export
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• Item metadata

  Item type:	Conference or Workshop Item(Paper)
  ID code:	49993
  Dates:	Date Event June 2006 Published
  Subjects:	Science > Mathematics
  Department:	Faculty of Science > Computer and Information Sciences
  Depositing user:	Pure Administrator
  Date deposited:	23 Oct 2014 14:08
  Last modified:	11 Nov 2024 16:42
  Related URLs:	Event
  URI:	https://strathprints.strath.ac.uk/id/eprint/49993