English
Related papers

Related papers: Shuffles on Coxeter groups

200 papers

Choreographies describe possible sequences of interactions among a set of agents. We aim to join two lines of research on choreographies: the use of the shuffle on trajectories operator to design more expressive choreographic languages, and…

Formal Languages and Automata Theory · Computer Science 2023-11-14 Luc Edixhoven

We define and study coisotropic structures on morphisms of commutative dg algebras in the context of shifted Poisson geometry, i.e. $P_n$-algebras. Roughly speaking, a coisotropic morphism is given by a $P_{n+1}$-algebra acting on a…

Algebraic Geometry · Mathematics 2018-10-03 Valerio Melani , Pavel Safronov

The collection of reflecting hyperplanes of a finite Coxeter group is called a reflection arrangement and it appears in many subareas of combinatorics and representation theory. We focus on the problem of counting regions of reflection…

Combinatorics · Mathematics 2023-09-01 Priyavrat Deshpande , Krishna Menon

Cluster algebras have recently become an important player in mathematics and physics. In this work, we investigate them through the lens of modern data science, specifically with techniques from network science and machine learning. Network…

Combinatorics · Mathematics 2024-02-26 Pierre-Philippe Dechant , Yang-Hui He , Elli Heyes , Edward Hirst

This is an investigation of the role of shuffling and concatenating in the theory of graph drawing. A simple syntactic description of these and related operations is proved complete in the context of finite partial orders, as general as…

Logic · Mathematics 2012-11-01 K. Dosen , Z. Petric

We give shuffle algebra realization of positive part of quantum affine superalgebra $U_{v}(\widehat{\mathfrak{D}}(2,1;\theta))$ associated to any simple root systems. We also determine the shuffle algebra associated to…

Quantum Algebra · Mathematics 2021-01-18 Boris Feigin , Yue Hu

In this article, we study the shuffle quadri-algebra H. We prove the existence of some relations between quadri-algebra laws which constitute shuffle product, the concatenation product and the deconcatenation coproduct. We also show that…

Combinatorics · Mathematics 2018-10-17 Mohamed Belhaj Mohamed , Dominique Manchon

In this paper we construct the action of Ding-Iohara and shuffle algebras in the sum of localized equivariant K-groups of Hilbert schemes of points on C^2. We show that commutative elements K_i of shuffle algebra act through vertex…

Representation Theory · Mathematics 2019-02-12 Boris Feigin , Alexander Tsymbaliuk

We consider the billiard dynamics in a strip-like set that is tessellated by countably many translated copies of the same polygon. A random configuration of semidispersing scatterers is placed in each copy. The ensemble of dynamical systems…

Dynamical Systems · Mathematics 2010-11-22 Giampaolo Cristadoro , Marco Lenci , Marcello Seri

The purpose of this paper is to give an explicit formula for the number of non-isomorphic cluster-tilted algebras of type $A_n$, by counting the mutation class of any quiver with underlying graph $A_n$. It will also follow that if $T$ and…

Representation Theory · Mathematics 2008-04-16 Hermund André Torkildsen

In 2003, Fomin and Zelevinsky obtained Cartan-Killing type classification of all cluster algebras of finite type, i.e. cluster algebras having only finitely many distinct cluster variables. A wider class of cluster algebras is formed by…

Combinatorics · Mathematics 2019-10-25 Anna Felikson , Michael Shapiro , Pavel Tumarkin

We prove in this paper a Borel-Weil-Bott type theorem for the coHochschild homology of a quantum shuffle algebra associated with quantum group datum taking coefficients in some well-chosen bicomodules, which can be looked as an analogue of…

Quantum Algebra · Mathematics 2012-08-30 Xin Fang

Here we provide three new presentations of Coxeter groups type $A$, $B$, and $D$ using prefix reversals (pancake flips) as generators. We prove these presentations are of their respective groups by using Tietze transformations on the…

Group Theory · Mathematics 2020-10-27 Saúl A. Blanco , Charles Buehrle

This paper is inspired by the PQ penny flip game. It employs group-theoretic concepts to study the original game and also its possible extensions. We show that the PQ penny flip game can be associated with the dihedral group $D_{8}$. We…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

Unbiased shuffling algorithms, such as the Fisher-Yates shuffle, are often used for shuffle play in media players. These algorithms treat all items being shuffled equally regardless of how similar the items are to each other. While this may…

Social and Information Networks · Computer Science 2020-06-18 Kevin Su

Juggling patterns can be described by a sequence of cards which keep track of the relative order of the balls at each step. This interpretation has many algebraic and combinatorial properties, with connections to Stirling numbers, Dyck…

Combinatorics · Mathematics 2015-04-08 Steve Butler , Fan Chung , Jay Cummings , Ron Graham

Consider the interchange process on a connected graph $G=(V,E)$ on $n$ vertices. I.e.\ shuffle a deck of cards by first placing one card at each vertex of $G$ in a fixed order and then at each tick of the clock, picking an edge uniformly at…

Probability · Mathematics 2012-10-26 Johan Jonasson

We consider nonlinear recurrences generated from the iteration of maps that arise from cluster algebras. More precisely, starting from a skew-symmetric integer matrix, or its corresponding quiver, one can define a set of mutation…

Exactly Solvable and Integrable Systems · Physics 2011-09-23 Allan P. Fordy , Andrew Hone

Using the theory of covering groups of Schur we prove that the two Nichols algebras associated to the conjugacy class of transpositions in S_n are equivalent by twist and hence they have the same Hilbert series. These algebras appear in the…

Quantum Algebra · Mathematics 2012-09-11 L. Vendramin

The primary interest of this paper is to discuss the role of twisting cochains in the theory of characteristic classes. We begin with the homological description of monodromy map, associated with a connection on a trivial bundle over a…

K-Theory and Homology · Mathematics 2010-01-22 G. I. Sharygin