Partially ordered generalized patterns and their combinatorial interpretation

Burstein, Alexander and Kitaev, Sergey (2005) Partially ordered generalized patterns and their combinatorial interpretation. In: The Third International Conference on Permutation Patterns, 2005-03-07 - 2005-03-11, University of Florida.

Abstract

This paper is a continuation of the study of partially ordered generalized patterns (POGPs) considered in [6, 7, 8]. We provide two general approaches: one to obtain connections between restricted permutations and other combinatorial structures, and one to treat the avoidance problems for words in case of segmented patterns. The former approach is related to coding combinatorial objects in terms of restricted permutations. We provide several examples of relations of our objects to other combinatorial structures, such as labeled graphs, walks, binary vectors, and others. Also, we show how restricted permutations are related to Cartesian products of certain objects.

• 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(Other)
  ID code:	49991
  Dates:	Date Event March 2005 Published
  Subjects:	Science > Mathematics > Electronic computers. Computer science
  Department:	Faculty of Science > Computer and Information Sciences
  Depositing user:	Pure Administrator
  Date deposited:	23 Oct 2014 13:27
  Last modified:	09 Apr 2024 06:02
  Related URLs:	Event
  URI:	https://strathprints.strath.ac.uk/id/eprint/49991