The Eigenvalues of Hyperoctahedral Descent Operators and Applications to Card-Shuffling
We extend an algebra of Mantaci and Reutenauer, acting on the free associative algebra, to a vector space of operators acting on all graded connected Hopf algebras. These operators are convolution products of certain involutions, which we view as hyperoctahedral variants of Patras's descent ope...
Saved in:
| Published in: | The Electronic journal of combinatorics Vol. 29; no. 1 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
25-02-2022
|
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | We extend an algebra of Mantaci and Reutenauer, acting on the free associative algebra, to a vector space of operators acting on all graded connected Hopf algebras. These operators are convolution products of certain involutions, which we view as hyperoctahedral variants of Patras's descent operators. We obtain the eigenvalues and multiplicities of all our new operators, as well as a basis of eigenvectors for a subclass akin to Adams operations. We outline how to apply this eigendata to study Markov chains, and examine in detail the case of card-shuffles with flips or rotations. |
|---|---|
| AbstractList | We extend an algebra of Mantaci and Reutenauer, acting on the free associative algebra, to a vector space of operators acting on all graded connected Hopf algebras. These operators are convolution products of certain involutions, which we view as hyperoctahedral variants of Patras's descent operators. We obtain the eigenvalues and multiplicities of all our new operators, as well as a basis of eigenvectors for a subclass akin to Adams operations. We outline how to apply this eigendata to study Markov chains, and examine in detail the case of card-shuffles with flips or rotations. |
| Author | Pang, C. Y. Amy |
| Author_xml | – sequence: 1 givenname: C. Y. Amy surname: Pang fullname: Pang, C. Y. Amy |
| BookMark | eNpNkEFPwyAYhomZidvU38DJWxVKofS41OlMluzgjMeGwsdag9AAM9m_10wPnp43z-E9PAs088EDQreU3LO6ZOKBElHLCzSnpK4L2ZRi9m9foUVKH4TQsmn4HL3vB8Dr8QD-S7kjJBws3pwmiEFnNYCJyuFHSBp8xrsfrXKICStv8Gqa3KhVHoNPOAfcqmiK1-ForRv94RpdWuUS3Pxxid6e1vt2U2x3zy_talvokvNcKCNrQyTVWgrgQEtmpamo0Ew2pJdgGg59zwTvOa80UZwKygQTFZheGhBsie5-f3UMKUWw3RTHTxVPHSXdOUd3zsG-AemVVAg |
| CitedBy_id | crossref_primary_10_5802_alco_346 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.37236/10678 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1077-8926 |
| ExternalDocumentID | 10_37236_10678 |
| GroupedDBID | -~9 29G 2WC 5GY 5VS AAFWJ AAYXX ACGFO ACIPV ADBBV AENEX AFPKN ALMA_UNASSIGNED_HOLDINGS BCNDV CITATION E3Z EBS EJD FRP GROUPED_DOAJ H13 KWQ M~E OK1 P2P REM RNS TR2 XSB |
| ID | FETCH-LOGICAL-c255t-ad87d081cc86e5e123f8d416c3890b8ed95ebb365b554c0a516136364edb8de63 |
| ISSN | 1077-8926 |
| IngestDate | Thu Nov 21 22:17:52 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c255t-ad87d081cc86e5e123f8d416c3890b8ed95ebb365b554c0a516136364edb8de63 |
| OpenAccessLink | https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i1p32/pdf |
| ParticipantIDs | crossref_primary_10_37236_10678 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-02-25 |
| PublicationDateYYYYMMDD | 2022-02-25 |
| PublicationDate_xml | – month: 02 year: 2022 text: 2022-02-25 day: 25 |
| PublicationDecade | 2020 |
| PublicationTitle | The Electronic journal of combinatorics |
| PublicationYear | 2022 |
| SSID | ssj0012995 |
| Score | 2.3335714 |
| Snippet | We extend an algebra of Mantaci and Reutenauer, acting on the free associative algebra, to a vector space of operators acting on all graded connected Hopf... |
| SourceID | crossref |
| SourceType | Aggregation Database |
| Title | The Eigenvalues of Hyperoctahedral Descent Operators and Applications to Card-Shuffling |
| Volume | 29 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1JTwIxFG4EL3owrnG3B29kEGfptEcCY7y4JGDUE5kuE2IMEBkO_ntfF4ZCTNSDl4Y0FGb6tX3fe22_h9BlkoehiCkJwPiDg8KUCDgM44DlRStPWtcF4yZ00UvvX2g3i7N5Nnvw-qu6f0Ua6gBrfXP2D2hXPwoV8BkwhxJQh_LXuGdaYlPLeFtF2dtPrQYuynyopL6P37USTo2HiTKb7Famue1tZWtG2tHHaXvDWVG8z83bm_cXi_Q5nvgEvBB42rkRHqnI-qMLSXeajddmo-2uULhIAzip-uZ24i2OrRQsGguddPU3dW5FdTEMb-SsLtRRGkY2aEBsBp9lJewVC1WdGwSPxbQcmHY1tB7C8lI50m7vCAxsYk-a2iezGaVMuyvTzqMgHpfob6Mt5wTgtkVvB62p0S7avKsUdKd76Bk6GXs44nGBV3DEDkdc4YgBR-zjiMsxXsZxHz3dZP3ObeCSYAQCvL0yyCVNJcwjIShRiQKiUVAJLFoA02xxqiRLFOcRSTgQQwHzCyh8RCISK8mpVCQ6QPXReKQOEVZcUEWYnn8qTuOYp0moaMoYTNEoFPQIXcz7ZTCxWieD5R4__vEbJ2hjMXROUb38mKkzVJvK2blB6QsfjERC |
| link.rule.ids | 315,782,786,866,27933,27934 |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=The+Eigenvalues+of+Hyperoctahedral+Descent+Operators+and+Applications+to+Card-Shuffling&rft.jtitle=The+Electronic+journal+of+combinatorics&rft.au=Pang%2C+C.+Y.+Amy&rft.date=2022-02-25&rft.issn=1077-8926&rft.eissn=1077-8926&rft.volume=29&rft.issue=1&rft_id=info:doi/10.37236%2F10678&rft.externalDBID=n%2Fa&rft.externalDocID=10_37236_10678 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1077-8926&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1077-8926&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1077-8926&client=summon |