English
Related papers

Related papers: Shuffles on Coxeter groups

200 papers

We provide an explicit description of the recurrent configurations of the sandpile model on a family of graphs $\widehat{G}_{\mu,\nu}$, which we call clique-independent graphs, indexed by two compositions $\mu$ and $\nu$. Moreover, we…

In their work on `Coxeter-like complexes', Babson and Reiner introduced a simplicial complex $\Delta_T$ associated to each tree $T$ on $n$ nodes, generalizing chessboard complexes and type A Coxeter complexes. They conjectured that…

Combinatorics · Mathematics 2008-09-16 Patricia Hersh

In this paper, we prove that the quantum toroidal algebra of gl_n is isomorphic to the double shuffle algebra of Feigin and Odesskii for the cyclic quiver. The shuffle algebra viewpoint will allow us to prove a factorization formula for the…

Representation Theory · Mathematics 2020-06-03 Andrei Neguţ

The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at…

Combinatorics · Mathematics 2008-10-31 Robert G. Donnelly , Kimmo Eriksson

Recently, Diaconis, Ram and I created Markov chains out of the coproduct-then-product operator on combinatorial Hopf algebras. These chains model the breaking and recombining of combinatorial objects. Our motivating example was the…

Combinatorics · Mathematics 2015-03-31 C. Y. Amy Pang

Inspired by the Stochastic processes described by the Feller Coupling and Chinese Restaurant Processes, we create four different bijections from words in the set $[1]\times [2] \times\cdot \times[n]$ to $S_n$. We then compose these maps…

Combinatorics · Mathematics 2022-07-19 William Chang

We introduce quasi-homomorphisms of cluster algebras, a flexible notion of a map between cluster algebras of the same type (but with different coefficients). The definition is given in terms of seed orbits, the smallest equivalence classes…

Rings and Algebras · Mathematics 2016-01-18 Chris Fraser

We apply operad theory to enumerative combinatorics in order to count the number of shuffles between series-parallel posets and chains. We work with three types of shuffles, two of them noncommutative, for example a left deck-divider…

Combinatorics · Mathematics 2025-03-05 Khushdil Ahmad , Eric Rubiel Dolores-Cuenca , Khurram Shabbir

We study Markov chains which model genome rearrangements. These models are useful for studying the equilibrium distribution of chromosomal lengths, and are used in methods for estimating genomic distances. The primary Markov chain studied…

Probability · Mathematics 2007-10-25 Nayantara Bhatnagar , Pietro Caputo , Prasad Tetali , Eric Vigoda

Using the concept of mixable shuffles, we formulate explicitly the quantum quasi-shuffle product, as well as the subalgebra generated by primitive elements of the quantum quasi-shuffle bialgebra. We construct a braided coalgebra structure…

Quantum Algebra · Mathematics 2016-12-22 Run-Qiang Jian

We study the cluster category of a canonical algebra A in terms of the hereditary category of coherent sheaves over the corresponding weighted projective line X. As an application we determine the automorphism group of the cluster category…

Representation Theory · Mathematics 2020-09-28 Michael Barot , Dirk Kussin , Helmut Lenzing

The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at…

Combinatorics · Mathematics 2007-10-02 Robert G. Donnelly

Real physical systems with reflective and rotational symmetries such as viruses, fullerenes and quasicrystals have recently been modeled successfully in terms of three-dimensional (affine) Coxeter groups. Motivated by this progress, we…

Mathematical Physics · Physics 2016-07-13 Pierre-Philippe Dechant

In each step of the overlapping cycles shuffle on $n$ cards, a fair coin is flipped which determines whether the $m$th card or the $n$th card is moved to the top of the deck. Angel, Peres, and Wilson showed the following interesting fact:…

Probability · Mathematics 2024-04-09 Olena Blumberg , Ben Morris , Hans Oberschelp

In this paper we show that for m>n the set of cobordism classes of maps from m-sphere to n-sphere is trivial. The determination of the cobordism homotopy groups of spheres admits applications to the covers for spheres.

Algebraic Topology · Mathematics 2018-06-26 Oleg R. Musin , Jie Wu

We study iteration maps of recurrence relations arising from mutation periodic quivers of arbitrary period. Combining tools from cluster algebra theory and (pre)symplectic geometry, we show that these cluster iteration maps can be reduced…

Symplectic Geometry · Mathematics 2013-07-02 Inês Cruz , M. Esmeralda Sousa-Dias

In this paper we survey the theory of random walks on buildings and associated groups of Lie type and Kac-Moody groups. We begin with an introduction to the theory of Coxeter systems and buildings, taking a largely combinatorial…

Probability · Mathematics 2018-03-30 J. Parkinson

Associated to a convex integral polygon $N$ is a cluster integrable system $\mathcal X_N$ constructed from the dimer model. We compute the group $G_N$ of symmetries of $\mathcal X_N$, called the (2-2) cluster modular group, showing that it…

Combinatorics · Mathematics 2021-11-16 Terrence George , Giovanni Inchiostro

In the 1990s, J.H. Conway published a combinatorial-geometric method for analyzing integer-valued binary quadratic forms (BQFs). Using a visualization he named the "topograph," Conway revisited the reduction of BQFs and the solution of…

Number Theory · Mathematics 2019-01-23 Suzana Milea , Christopher Shelley , Martin H. Weissman

For a quiver with non-degenerate potential, we study the associated stability scattering diagram and how it changes under mutations. We show that under mutations the stability scattering diagram behaves like the cluster scattering diagram…

Representation Theory · Mathematics 2019-10-31 Lang Mou