English
Related papers

Related papers: Cyclic shuffle-compatibility via cyclic shuffle al…

200 papers

Quasisymmetric functions in superspace were introduced as a natural extension of classical quasisymmetric functions involving both commuting and anticommuting variables. In this paper, we first provide a characterization of the algebra of…

Combinatorics · Mathematics 2026-04-09 Diego Arcis , Camilo González , Sebastián Márquez

We present a proof of the compositional shuffle conjecture, which generalizes the famous shuffle conjecture for the character of the diagonal coinvariant algebra. We first formulate the combinatorial side of the conjecture in terms of…

Representation Theory · Mathematics 2018-12-11 Erik Carlsson , Anton Mellit

For a commutative algebra the shuffle product is a morphism of complexes. We generalize this result to the quantum shuffle product, associated to a class of non-commutative algebras (for example all the Hopf algebras). As a first…

Quantum Algebra · Mathematics 2007-05-23 Cyrille Ospel

Li et al. in [Inf. Process. Lett. 77 (2001) 35--41] proposed the shuffle cube $SQ_{n}$ as an attractive interconnection network topology for massive parallel and distributed systems. By far, symmetric properties of the shuffle cube remains…

Combinatorics · Mathematics 2024-10-22 Huazhong Lü , Kai Deng , Xiaomei Yang

Given a locally finite graded set A and a commutative, associative operation on A that adds degrees, we construct a commutative multiplication * on the set of noncommutative polynomials in A which we call a quasi-shuffle product; it can be…

Quantum Algebra · Mathematics 2007-05-23 Michael E. Hoffman

A nonrelativistic proof of the spin-statistics theorem is given in terms of the field operators satisfying commutation and anticommutation relations, which are introduced here in the coordinate space as a means to build the permutation…

Quantum Physics · Physics 2025-12-16 Takafumi Kita

We define a new family of noncommutative generalizations of cluster algebras called polygonal cluster algebras. These algebras generalize the noncommutative surfaces of Berenstein-Retakh, and are inspired by the emerging theory of…

Representation Theory · Mathematics 2024-10-14 Zachary Greenberg , Dani Kaufman , Merik Niemeyer , Anna Wienhard

Elizalde constructed a bijection $\phi$ from the cyclic permutations $\pi\in S_{n+1}$ to the symmetric group $S_n$ satisfying $\operatorname{Des}(\pi)\cap \{1,2,\ldots,n-1\}=\operatorname{Des}(\phi(\pi))$. We give a corresponding result on…

Combinatorics · Mathematics 2025-08-05 Kevin Liu

This is the first of two parts of a project devoted to a geometric interpretation of the Deligne-Terasoma approach to regularized double shuffle relations. The central fact of this approach is the isomorphism between vanishing cycles of…

Algebraic Geometry · Mathematics 2024-12-23 Nikita Markarian

The shuffle conjecture of Haglund et al. expresses the symmetric function $\nabla e_n$ as a sum over labeled Dyck paths. Here $\nabla$ is an operator on symmetric functions defined in terms of its diagonal action on the basis of modified…

Combinatorics · Mathematics 2025-09-30 Jonah Blasiak , Mark Haiman , Jennifer Morse , Anna Pun , George H. Seelinger

Cylindric skew Schur functions, a generalization of skew Schur functions, are closely related to the famous problem finding a combinatorial formula for the 3-point Gromov-Witten invariants of Grassmannian. In this paper, we prove cylindric…

Combinatorics · Mathematics 2017-06-15 Seung Jin Lee

In this thesis we introduce a new type of card shuffle called the one-sided transposition shuffle. At each step a card is chosen uniformly from the pack and then transposed with another card chosen uniformly from below it. This defines a…

Probability · Mathematics 2020-12-10 Oliver Matheau-Raven

Permutation $\sigma$ appears in permutation $\pi$ if there exists a subsequence of $\pi$ that is order-isomorphic to $\sigma$. The natural question is to check if $\sigma$ appears in $\pi$, and if so count the number of occurrences. We know…

Data Structures and Algorithms · Computer Science 2020-10-02 Bartłomiej Dudek , Paweł Gawrychowski

Recently a new basis for the Hopf algebra of quasisymmetric functions $QSym$, called quasisymmetric Schur functions, has been introduced by Haglund, Luoto, Mason, van Willigenburg. In this paper we extend the definition of quasisymmetric…

Combinatorics · Mathematics 2012-07-24 Christine Bessenrodt , Kurt Luoto , Stephanie van Willigenburg

The periodic (ordinal) patterns of a map are the permutations realized by the relative order of the points in its periodic orbits. We give a combinatorial characterization of the periodic patterns of an arbitrary signed shift, in terms of…

Combinatorics · Mathematics 2013-05-01 Kassie Archer , Sergi Elizalde

Pseudo equality algebras were initially introduced by Jenei and $\rm K\acute{o}r\acute{o}di$ as a possible algebraic semantic for fuzzy type theory, and they have been revised by Dvure\v{c}enskij and Zahiri under the name of JK-algebras. In…

Logic · Mathematics 2016-04-21 Lavinia Corina Ciungu

The ring of symmetric functions occupies a central place in algebraic combinatorics, with a particularly notable role in Schubert calculus, where the standard cell decompositions of Grassmannians yield the celebrated family of Schur…

Algebraic Topology · Mathematics 2023-07-20 Oliver Pechenik , Matthew Satriano

We introduce several statistics on ordered partitions of sets, that is, set partitions where the blocks are permuted arbitrarily. The distribution of these statistics is closely related to the q-Stirling numbers of the second kind. Some of…

Combinatorics · Mathematics 2019-04-26 Einar Steingrimsson

Computations with integro-differential operators are often carried out in an associative algebra with unit, and they are essentially non-commutative computations. By adjoining a cocommutative co-product, one can have those operators perform…

Symbolic Computation · Computer Science 2018-06-21 Van Chiên Bui , Gérard H. E. Duchamp , Quoc Hoan Ngô , Vincel Hoang Ngoc Minh , Christophe Tollu

We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation sigma = sigma_1sigma_2...sigma_n defined as the set of indices…

Combinatorics · Mathematics 2008-04-14 Denis Chebikin
‹ Prev 1 4 5 6 7 8 10 Next ›