Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Hopf algebra of perm ...
Conference paper

Hopf algebra of permutation pattern functions

Yannic Vargas ORCID (1)
(1) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2013
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Proceedings
DOI
10.46298/dmtcs.2446
License
https://about.hal.science/hal-authorisation-v1
Indicators
899
Views
1731
Downloads

Hopf algebra of permutation pattern functions

Yannic Vargas ORCID (1)
(1) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Abstract
We study permutation patterns from an algebraic combinatorics point of view. Using analogues of the classical shuffle and infiltration products for word, we define two new Hopf algebras of permutations related to the notion of permutation pattern. We show several remarkable properties of permutation patterns functions, as well their occurrence in other domains.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • Pattern permutation
  • shuffle
  • infiltration
  • bialgebra
  • Hopf algebra
  • representative function
Cited by

Source: OpenCitations

  • A Hopf algebra on (0,1)-matrices

    Mathematical Modelling and Control

    Authors : Sifan Song, Huilan Li ORCID

    Journal reference : Volume 5, 2025, pp. 193-201

    DOI : 10.3934/mmc.2025014

  • Unshuffling Permutations: Trivial Bijections and Compositions

    Lecture notes in computer science

    Authors : Guillaume Fertin ORCID, Samuele Giraudo ORCID, Sylvie Hamel ORCID, Stéphane Vialette ORCID

    Journal reference : Volume , 2019, pp. 242-261

    DOI : 10.1007/978-3-030-14812-6_15

  • Hopf dreams and diagonal harmonics

    arXiv (Cornell University)

    Authors : Nantel Bergeron ORCID, Cesar Ceballos ORCID, Vincent Pilaud ORCID

    Journal reference : Volume 105, 2022, pp. 1546-1600

    DOI : 10.1112/jlms.12541

  • Hopf Algebra of Labeled Simple Graphs

    Open Journal of Applied Sciences

    Authors : Jiaming Dong, Huilan Li ORCID

    Journal reference : Volume 13, 2023, pp. 120-135

    DOI : 10.4236/ojapps.2023.131011

  • Hopf algebra of labeled simple graphs arising from super-shuffle product

    Mathematical Modelling and Control

    Authors : Jiaming Dong, Huilan Li ORCID

    Journal reference : Volume 4, 2024, pp. 32-43

    DOI : 10.3934/mmc.2024004

  • The feasible region for consecutive patterns of permutations is a cycle polytope

    Algebraic Combinatorics

    Authors : Jacopo Borga ORCID, Raul Penaguiao ORCID

    Journal reference : Volume 3, 2020, pp. 1259-1281

    DOI : 10.5802/alco.135

  • Super-Shuffle Product and Cut-Box Coproduct on (0,1)-Matrices

    Open Journal of Applied Sciences

    Authors : Sifan Song, Huilan Li ORCID

    Journal reference : Volume 13, 2023, pp. 1326-1335

    DOI : 10.4236/ojapps.2023.138105

  • Pattern Hopf Algebras

    Annals of Combinatorics

    Authors : Raul Penaguiao ORCID

    Journal reference : Volume 26, 2022, pp. 405-451

    DOI : 10.1007/s00026-022-00578-3

  • Coupling Product on Permutations

    Journal of Applied Mathematics and Physics

    Authors : Yishuo Yang, Huilan Li ORCID

    Journal reference : Volume 12, 2024, pp. 4104-4111

    DOI : 10.4236/jamp.2024.1212251

  • The dimension of the feasible region of pattern densities

    Mathematical Proceedings of the Cambridge Philosophical Society

    Authors : FREDERIK GARBE ORCID, DANIEL KRÁL’ ORCID, ALEXANDRU MALEKSHAHIAN, RAUL PENAGUIAO ORCID

    Journal reference : Volume 178, 2025, pp. 1-14

    DOI : 10.1017/s0305004124000380

  • Algorithmic and algebraic aspects of unshuffling permutations

    Theoretical Computer Science

    Authors : Samuele Giraudo ORCID, Stéphane Vialette ORCID

    Journal reference : Volume 729, 2018, pp. 20-41

    DOI : 10.1016/j.tcs.2018.02.007

  • Weak stuffle algebras

    International Electronic Journal of Algebra

    Authors : Cecile MAMMEZ ORCID

    Journal reference : Volume 32, 2022, pp. 1-45

    DOI : 10.24330/ieja.1060709

  • Unshuffling Permutations

    Authors : Samuele Giraudo ORCID, Stéphane Vialette ORCID

    Journal reference : Volume , 2016, pp. 509-521

    DOI : 10.1007/978-3-662-49529-2_38

  • The dimension of the feasible region of pattern densities

    Oxford University Research Archive (ORA) (University of Oxford)

    Authors : Frederik Garbe ORCID, Daniel Kral ORCID, Alexandru Malekshahian, Raul Penaguiao ORCID

    Journal reference : Volume , 2023, pp. 471-477

    DOI : 10.5817/cz.muni.eurocomb23-065
Preview
Loading PDF preview...