Hoffbeck, E. and Moerdijk, I. (2018) Shuffles of trees. European Journal of Combinatorics , 71. pp. 55-72. ISSN 0195-6698
Abstract
We discuss a notion of shuffle for trees which extends the usual notion of a shuffle for two natural numbers. We give several equivalent descriptions, and prove some algebraic and combinatorial properties. In addition, we characterize shuffles in terms of open sets in a topological space associated to a pair of trees. Our notion of shuffle is motivated by the theory of operads and occurs in the theory of dendroidal sets, but our presentation is independent and entirely selfcontained.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2018 Elsevier Ltd. This is an author produced version of a paper subsequently published in European Journal of Combinatorics. Uploaded in accordance with the publisher's self-archiving policy. Article available under the terms of the CC-BY-NC-ND licence (https://creativecommons.org/licenses/by-nc-nd/4.0/) |
Keywords: | math.CO; math.CO; math.AT |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Science (Sheffield) > School of Mathematics and Statistics (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 02 May 2018 11:40 |
Last Modified: | 10 Mar 2019 01:38 |
Published Version: | https://doi.org/10.1016/j.ejc.2018.02.035 |
Status: | Published |
Publisher: | Elsevier |
Refereed: | Yes |
Identification Number: | 10.1016/j.ejc.2018.02.035 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:129857 |