oru.sePublikationer
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Combinatorial Properties of Permutation Tableaux
Department of Mathematics, Howard University, Washington, USA.
Department of Mathematical Sciences, Chalmers University of Technology, Göteborg; Department of Mathematical Sciences, Chalmers University of Technology, Göteborg.ORCID iD: 0000-0002-6444-7878
2008 (English)In: 20th International Conference on Formal Power Series and Algebraic Combinatorics: FPSAC'08, Nancy, France: Discrete Mathematics and Theoretical Computer Science (DMTCS) , 2008, 625-40 p.Conference paper, (Refereed)
Abstract [en]

We give another construction of a permutation tableau from its corresponding permutation and construct a permutation-preserving bijection between 1-hinge and 0-hinge tableaux. We also consider certain alignment and crossing statistics on permutation tableaux that are known to be equidistributed via a complicated map to permutations that translates those to occurrences of certain patterns. We give two direct maps on tableaux that proves the equidistribution of those statistics by exchanging some statistics and preserving the rest. Finally, we enumerate some sets of permutations that are restricted both by pattern avoidance and by certain parameters of their associated permutation tableaux.

Place, publisher, year, edition, pages
Nancy, France: Discrete Mathematics and Theoretical Computer Science (DMTCS) , 2008. 625-40 p.
National Category
Mathematics
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:oru:diva-41690Scopus ID: 2-s2.0-84860479887OAI: oai:DiVA.org:oru-41690DiVA: diva2:780936
Conference
20th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'08, Valparaiso, Chile, 23-27 June, 2008
Available from: 2015-01-15 Created: 2015-01-15 Last updated: 2015-09-30Bibliographically approved

Open Access in DiVA

fulltext(294 kB)68 downloads
File information
File name FULLTEXT01.pdfFile size 294 kBChecksum SHA-512
49c4451f5ddbd2827d0c205dcbe66a7f394d412b5c7f98c5437c03f9e137975219ea4a271ff32fc98a9e21e0926b9b88e958139cd500f321a1ecabd07a52f6a8
Type fulltextMimetype application/pdf

Scopus

Search in DiVA

By author/editor
Eriksen, Niklas
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 68 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 269 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf