English
Related papers

Related papers: Riffles, ruffles, and the turning algebra

200 papers

We give an explicit description of the Lie algebra of derivations for a class of infinite dimensional algebras which are given by \'etale descent. The algebras under consideration are twisted forms of central algebras over rings, and…

Rings and Algebras · Mathematics 2009-01-30 Arturo Pianzola

We study the joint distribution of descents and sign for elements of the symmetric group and the hyperoctahedral group (Coxeter groups of types $A$ and $B$). For both groups, this has an application to riffle shuffling: for large decks of…

Combinatorics · Mathematics 2021-02-05 Jason Fulman , Gene B. Kim , Sangchul Lee , T. Kyle Petersen

A natural family of quantized matrix algebras is introduced. It includes the two best studied such. Located inside ${\s U}_q(A_{2n-1})$, it consists of quadratic algebras with the same Hilbert series as polynomials in $n^2$ variables. We…

Quantum Algebra · Mathematics 2007-05-23 Hans Plesner Jakobsen , Hechun Zhang

The symplectic blob algebra $b_n$ ($n \in \mathbb{N}$) is a finite dimensional algebra defined by a multiplication rule on a basis of certain diagrams. The rank $r(n)$ of $b_n$ is not known in general, but $r(n)/n$ grows unboundedly with…

Representation Theory · Mathematics 2018-08-14 Richard Green , Paul Martin , Alison Parker

Splint is a decomposition of root system into union of root systems. Splint of root system for simple Lie algebra appears naturally in studies of (regular) embeddings of reductive subalgebras. Splint can be used to construct branching…

Representation Theory · Mathematics 2015-11-11 Vladimir Lyakhovsky , Anton Nazarov , Polina Kakin

We study \'etale descent of derivations of algebras with values in a module. The algebras under consideration are twisted forms of algebras over rings, and apply to all classes of algebras, notably associative and Lie algebras, such as the…

Rings and Algebras · Mathematics 2013-12-17 Erhard Neher , Arturo Pianzola

We explore the question concerning the number of distinct resonant algebras depending on the generator content, which consists of the Lorentz generator, translation, and new additional Lorentz-like and translation-like generators. Such…

High Energy Physics - Theory · Physics 2020-06-23 Remigiusz Durka , Kamil Grela

The card-cyclic-to-random shuffle is the card shuffle where the $n$ cards are labeled $1,\ldots,n$ according to their starting positions. Then the cards are mixed by first picking card $1$ from the deck and reinserting it at a uniformly…

Probability · Mathematics 2015-09-29 Johan Jonasson

This paper is about the following question: How many riffle shuffles mix a deck of card for games such as blackjack and bridge? An object that comes up in answering this question is the descent polynomial associated with pairs of decks,…

Probability · Mathematics 2007-05-23 Mark Conger , D. Viswanath

Given a central simple algebra with involution over an arbitrary field, \'etale subalgebras contained in the space of symmetric elements are investigated. The method emphasizes the similarities between the various types of involutions and…

K-Theory and Homology · Mathematics 2017-10-20 Karim Johannes Becher , Nicolas Grenier-Boley , Jean-Pierre Tignol

We consider new types of perfect shuffles wherein a deck is split in half, one half of the deck is "reversed", and then the cards are interlaced. Flip shuffles are when the reversal comes from flipping the half over so that we also need to…

Combinatorics · Mathematics 2014-12-31 Steve Butler , Persi Diaconis , Ron Graham

We introduce a new class of algebras, which we call cluster-tilted. They are by definition the endomorphism algebras of tilting objects in a cluster category. We show that their representation theory is very close to the representation…

Representation Theory · Mathematics 2020-12-21 Aslak Bakke Buan , Bethany Marsh , Idun Reiten

Let $S$ be an upper cluster algebra, which is a subalgebra of $R$. Suppose that there is some cluster variable $x_e$ such that ${R}_{{x}_e} = S[{x}_e^{\pm 1}]$. We try to understand under which conditions ${R}$ is an upper cluster algebra,…

Commutative Algebra · Mathematics 2017-07-18 Jiarui Fei , Jerzy Weyman

We study how many riffle shuffles are required to mix n cards if only certain features of the deck are of interest, e.g. suits disregarded or only the colors of interest. For these features, the number of shuffles drops from 3/2 log_2(n) to…

Probability · Mathematics 2020-03-05 Sami Assaf , Persi Diaconis , K. Soundararajan

Representing distributions over permutations can be a daunting task due to the fact that the number of permutations of $n$ objects scales factorially in $n$. One recent way that has been used to reduce storage complexity has been to exploit…

Machine Learning · Computer Science 2010-06-08 Jonathan Huang , Carlos Guestrin

A twisting system is one of the major tools to study graded algebras, however, it is often difficult to construct a (non-algebraic) twisting system if a graded algebra is given by generators and relations. In this paper, we show that a…

Rings and Algebras · Mathematics 2022-05-03 Masaki Matsuno

Shuffle algebras are monoids for an unconvential monoidal category structure on graded vector spaces. We present two homological results on shuffle algebras with monomial relations, and use them to prove exact and asymptotic results on…

Combinatorics · Mathematics 2017-02-16 Vladimir Dotsenko , Anton Khoroshkin

Splints of root system of simple lie algebras appears naturally on studies of embedding of reductive subalgebras. A splint can be used to construct a branching rules as implementation of this idea simplifies calculation of branching…

Representation Theory · Mathematics 2017-07-21 Rudra Narayan Padhan , K. C. Pati

This paper studies statistics of riffle shuffles by relating them to random word statistics with the use of inverse shuffles. Asymptotic normality of the number of descents and inversions in riffle shuffles with convergence rates of order…

Combinatorics · Mathematics 2013-03-12 Umit Islak

This is the second in a series of papers which give an explicit description of the reconstruction algebra as a quiver with relations; these algebras arise naturally as geometric generalizations of preprojective algebras of extended Dynkin…

Rings and Algebras · Mathematics 2012-02-10 M. Wemyss