English
Related papers

Related papers: Riffles, ruffles, and the turning algebra

200 papers

We develop a version of cluster algebra extending the ring of Laurent polynomials by adding Grassmann variables. These algebras can be described in terms of `extended quivers' which are oriented hypergraphs. We describe mutations of such…

Combinatorics · Mathematics 2019-02-28 Valentin Ovsienko , Michael Shapiro

Large matrices arise in many machine learning and data analysis applications, including as representations of datasets, graphs, model weights, and first and second-order derivatives. Randomized Numerical Linear Algebra (RandNLA) is an area…

Machine Learning · Computer Science 2024-06-21 Michał Dereziński , Michael W. Mahoney

Type A affine shuffles are compared with riffle shuffles followed by a cut. Although these probability measures on the symmetric group S_n are different, they both satisfy a convolution property. Strong evidence is given that when the…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

An axial algebra is a commutative non-associative algebra generated by axes, that is, primitive, semisimple idempotents whose eigenvectors multiply according to a certain fusion law. The Griess algebra, whose automorphism group is the…

Rings and Algebras · Mathematics 2020-09-25 Sanhan Khasraw , Justin McInroy , Sergey Shpectorov

We enumerate several classes of pattern-avoiding rectangulations. We establish new bijective links with pattern-avoiding permutations, prove that their generating functions are algebraic, and confirm several conjectures by Merino and…

Discrete Mathematics · Computer Science 2024-04-02 Andrei Asinowski , Cyril Banderier

A function on the state space of a Markov chain is a "lumping" if observing only the function values gives a Markov chain. We give very general conditions for lumpings of a large class of algebraically-defined Markov chains, which include…

Combinatorics · Mathematics 2018-06-19 C. Y. Amy Pang

We construct a new class of symmetric algebras of tame representation type that are also the endomorphism algebras of cluster tilting objects in 2-Calabi-Yau triangulated categories, hence all their non-projective indecomposable modules are…

Representation Theory · Mathematics 2019-03-12 Sefi Ladkani

We study the triangular subalgebras of UHF algebras which provide new examples of algebras with the Dirichlet property and the Ando property. This in turn allows us to describe the semicrossed product by an isometric automorphism. We also…

Operator Algebras · Mathematics 2013-01-25 Christopher Ramsey

In this article, we introduce the notion of cluster automorphism of a given cluster algebra as a $\ZZ$-automorphism of the cluster algebra that sends a cluster to another and commutes with mutations. We study the group of cluster…

Representation Theory · Mathematics 2014-02-26 Ibrahim Assem , Ralf Schiffler , Vasilisa Shramchenko

Scaled Boolean algebras are a category of mathematical objects that arose from attempts to understand why the conventional rules of probability should hold when probabilities are construed, not as frequencies or proportions or the like, but…

Probability · Mathematics 2009-09-29 Michael Hardy

We study the representation theory of three towers of algebras which are related to the symmetric groups and their Hecke algebras. The first one is constructed as the algebras generated simultaneously by the elementary transpositions and…

Representation Theory · Mathematics 2007-05-23 Florent Hivert , Nicolas M. Thiéry

A cluster tilted algebra is known to be gentle if and only if it is cluster tilted of Dynkin type $\bbA$ or Euclidean type $\tilde{\bbA}$. We classify all finite dimensional algebras which are derived equivalent to gentle cluster tilted…

Representation Theory · Mathematics 2010-11-22 Grzegorz Bobinski , Aslak Bakke Buan

We introduce a new type of card shuffle called one-sided transpositions. 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 random walk on the symmetric…

Probability · Mathematics 2020-06-23 Michael E. Bate , Stephen B. Connor , Oliver Matheau-Raven

A construction of the quantum affine algebra $U_q(g)$ is given in two steps. We explain how to obtain the algebra from its positive Borel subalgebra $U_q(b^+)$, using a construction similar to Drinfeld's quantum double. Then we show how the…

Quantum Algebra · Mathematics 2007-05-23 Pascal Grosse

Using representation theoretic work on the Whitehouse module, a formula is obtained for the cycle structure of a riffle shuffle followed by a cut. This result will be merged with the paper [F6].

Combinatorics · Mathematics 2007-05-23 Jason Fulman

We give a concise introduction to (discrete) algebras arising from \'etale groupoids, (aka Steinberg algebras) and describe their close relationship with groupoid C*-algebras. Their connection to partial group rings via inverse semigroups…

Rings and Algebras · Mathematics 2019-01-08 Lisa Orloff Clark , Roozbeh Hazrat

Theory of representations of universal algebra is a natural development of the theory of universal algebra. Morphism of the representation is the map that conserve the structure of the representation. Exploring of morphisms of the…

General Mathematics · Mathematics 2015-02-10 Aleks Kleyn

Connes and Kreimer have discovered a Hopf algebra structure behind renormalization of Feynman integrals. We generalize the Hopf algebra to the case of ribbon graphs, i.e. to the case of theories with matrix fields. The Hopf algebra is…

High Energy Physics - Theory · Physics 2009-11-07 Dmitry Malyshev

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

A digraph is attached to any evolution algebra. This graph leads to some new purely algebraic results on this class of algebras and allows for some new natural proofs of known results. Nilpotency of an evolution algebra will be proved to be…

Rings and Algebras · Mathematics 2013-12-18 Alberto Elduque , Alicia Labra