English
Related papers

Related papers: Affine shuffles, shuffles with cuts, the Whitehous…

200 papers

We analyze loop-induced group-like symmetries in theories where fields are labeled by basis elements of a fusion algebra constructed from the conjugacy classes of finite groups. Although the fusion rules for conjugacy classes are in general…

High Energy Physics - Theory · Physics 2026-03-17 Jun Dong , Tatsuo Kobayashi , Shuhei Miyamoto , Ryusei Nishida , Hajime Otsuka

A deck of $n$ cards are shuffled by repeatedly taking off the top card, flipping it with probability $1/2$, and inserting it back into the deck at a random position. This process can be considered as a Markov chain on the group $B_n$ of…

Combinatorics · Mathematics 2023-03-15 Fumihiko Nakano , Taizo Sadahiro , Tetsuya Sakurai

We study the convergence rate of the median estimator for affine matrix scrambled digital nets applied to integrands over the unit hypercube $[0, 1]^s$. By taking the median of $(2r-1)$ independent randomized quasi-Monte Carlo (RQMC)…

Numerical Analysis · Mathematics 2025-05-06 Yang Liu

We classify affine varieties with an action of a connected, reductive algebraic group such that the group is isomorphic to an open orbit in the variety. This is accomplished by associating a set of one-parameter subgroups of the group to…

Algebraic Geometry · Mathematics 2010-12-20 David Murphy

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

Flip-sort is a natural sorting procedure which raises fascinating combinatorial questions. It finds its roots in the seminal work of Knuth on stack-based sorting algorithms and leads to many links with permutation patterns. We present…

Combinatorics · Mathematics 2023-06-22 Andrei Asinowski , Cyril Banderier , Benjamin Hackl

The purpose of this note is to establish convergence of random walks on the moduli space of Abelian differentials on compact Riemann surfaces in two different modes: convergence of the $n$-step distributions from almost every starting point…

Dynamical Systems · Mathematics 2024-05-02 Roland Prohaska

We prove that random-cluster models with q larger than 1 on a variety of planar lattices have a sharp phase transition, that is that there exists some parameter p_c below which the model exhibits exponential decay and above which there…

Probability · Mathematics 2021-12-17 Hugo Duminil-Copin , Ioan Manolescu

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

In this paper, we look at the problem of determining the composition factors for the affine graded Hecke algebra via the computation of Kazhdan-Lusztig type polynomials. We review the algorithms of \cite{L1,L2}, and use them in particular…

Representation Theory · Mathematics 2008-01-11 Dan Ciubotaru

Affine iterations of the form x(n+1) = Ax(n) + b converge, using real arithmetic, if the spectral radius of the matrix A is less than 1. However, substituting interval arithmetic to real arithmetic may lead to divergence of these…

Numerical Analysis · Mathematics 2022-01-04 Nathalie Revol

We describe a probabilistic (generative) view of affinity matrices along with inference algorithms for a subclass of problems associated with data clustering. This probabilistic view is helpful in understanding different models and…

Machine Learning · Computer Science 2012-12-12 Romer Rosales , Brendan J. Frey

In this paper we study random orderings of the integers with a certain invariance property. We describe all such orders in a simple way. We define and represent random shuffles of a countable set of labels and then give an interpretation of…

Probability · Mathematics 2007-05-23 Saul Jacka , Jon Warren

For any $d \geq 1$, random $\mathbb{Z}^d$ shifts of finite type (SFTs) were defined in previous work of the authors. For a parameter $\alpha \in [0,1]$, an alphabet $\mathcal{A}$, and a scale $n \in \mathbb{N}$, one obtains a distribution…

Dynamical Systems · Mathematics 2017-05-02 Kevin McGoff , Ronnie Pavlov

We consider a filtration on the cohomology of the structure sheaf indexed by (not necessarily reduced) divisors ``at infinity''. We show that the filtered pieces have transfers morphisms, fpqc descent, and are so called cube invariant. In…

Algebraic Geometry · Mathematics 2023-06-13 Shane Kelly , Hiroyasu Miyazaki

In statistical analysis, measuring a score of predictive performance is an important task. In many scientific fields, appropriate scores were tailored to tackle the problems at hand. A proper score is a popular tool to obtain statistically…

Statistics Theory · Mathematics 2013-05-14 Takafumi Kanamori , Hironori Fujisawa

In this thesis the properties of two kinds of non-uniform random recursive trees are studied. In the first model weights are assigned to each node, thus altering the attachment probabilities. We will call these trees weighted recursive…

Probability · Mathematics 2017-10-05 Ella Hiesmayr

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

We study combinatorial aspects of the Schubert calculus of the affine Grassmannian Gr associated with SL(n,C). Our main results are: 1) Pieri rules for the Schubert bases of H^*(Gr) and H_*(Gr), which expresses the product of a special…

Combinatorics · Mathematics 2008-11-23 Thomas Lam , Luc Lapointe , Jennifer Morse , Mark Shimozono

We use various combinatorial and probabilistic techniques to study growth rates for the probability that a random permutation from the Mallows distribution avoids consecutive patterns. The Mallows distribution behaves like a $q$-analogue of…

Combinatorics · Mathematics 2016-09-07 Harry Crane , Stephen DeSalvo , Sergi Elizalde