English
Related papers

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

200 papers

Representation theory and the theory of symmetric functions have played a central role in Random Matrix Theory in the computation of quantities such as joint moments of traces and joint moments of characteristic polynomials of matrices…

Mathematical Physics · Physics 2025-04-18 Bhargavi Jonnadula , Jonathan P. Keating , Francesco Mezzadri

A proportionally modular affine semigroup is the set of nonnegative integer solutions of a modular Diophantine inequality $f_1x_1+\cdots +f_nx_n \mod b \le g_1x_1+\cdots +g_nx_n$ where $g_1,\dots,g_n,$ $f_1,\ldots ,f_n\in \mathbb{Z}$ and…

Commutative Algebra · Mathematics 2019-06-05 J. D. Díaz-Ramírez , J. I. García-García , A. Sánchez-R. -Navarro , A. Vigneron-Tenorio

We consider partition functions on the $N\times N$ square lattice with the local Boltzmann weights given by the $R$-matrix of the $U_{t}(\widehat{sl}(n+1|m))$ quantum algebra. We identify boundary states such that the square lattice can be…

Mathematical Physics · Physics 2024-10-17 Alexandr Garbali , Ajeeth Gunna

We study sorting of permutations by random swaps if each comparison gives the wrong result with some fixed probability $p<1/2$. We use this process as prototype for the behaviour of randomized, comparison-based optimization heuristics in…

Neural and Evolutionary Computing · Computer Science 2018-03-14 Tomáš Gavenčiak , Barbara Geissmann , Johannes Lengler

Given a mixed Hodge module and a meromorphic function f on a complex manifold, we associate to these data a filtration (the irregular Hodge filtration) on the exponentially twisted holonomic module, which extends the construction of…

Algebraic Geometry · Mathematics 2020-05-26 Claude Sabbah , Jeng-Daw Yu

This paper continues the analysis of the pattern-avoiding sorting machines recently introduced by Cerbai, Claesson and Ferrari [CCF]. These devices consist of two stacks, through which a permutation is passed in order to sort it, where the…

Combinatorics · Mathematics 2020-06-11 Giulio Cerbai , Anders Claesson , Luca Ferrari , Einar Steingrímsson

We consider quivers/skew-symmetric matrices under the action of mutation (in the cluster algebra sense). We classify those which are isomorphic to their own mutation via a cycle permuting all the vertices, and give families of quivers which…

Combinatorics · Mathematics 2020-12-21 Allan P. Fordy , Bethany Marsh

In observational studies designed to estimate the effects of interventions or exposures, such as cigarette smoking, it is desirable to try to control background differences between the treated group (e.g., current smokers) and the control…

Statistics Theory · Mathematics 2007-06-13 Donald B. Rubin , Elizabeth A. Stuart

We prove sharpness of the phase transition for the random-cluster model with $q \geq 1$ on graphs of the form $\mathcal{S} := \mathcal{G} \times S$, where $\mathcal{G}$ is a planar lattice with mild symmetry assumptions, and $S$ a finite…

Probability · Mathematics 2021-12-17 Ioan Manolescu , Aran Raoufi

Let $g_1, \dots , g_M$ be additive functions for which there exist nonconstant polynomials $G_1, \dots , G_M$ satisfying $g_i(p) = G_i(p)$ for all primes $p$ and all $i \in \{1, \dots , M\}$. Under fairly general and nearly optimal…

Number Theory · Mathematics 2024-01-03 Akash Singha Roy

In recent work, we considered the frequencies of patterns of consecutive primes $\pmod{q}$ and numerically found biases toward certain patterns and against others. We made a conjecture explaining these biases, the dominant factor in which…

Number Theory · Mathematics 2017-09-20 Robert J. Lemke Oliver , Kannan Soundararajan

The shuffle product has a connection with several useful permutation statistics such as descent and peak, and corresponds to the multiplication operation in the corresponding descent and peak algebras. In their recent work, Gessel and…

Combinatorics · Mathematics 2024-03-19 Ezgi Kantarcı Oğuz

Chen's lemma on iterated integrals implies that certain identities involving multiple integrals, such as the de Bruijn and Wick formulas, amount to combinatorial identities for Pfaffians and hafnians in shuffle algebras. We provide direct…

Combinatorics · Mathematics 2013-02-12 J. -G. Luque , J. -Y. Thibon

This paper concerns the enumeration of isomorphism classes of modules of a polynomial algebra in several variables over a finite field. This is the same as the classification of commuting tuples of matrices over a finite field up to…

Commutative Algebra · Mathematics 2021-09-29 Uday Bhaskar Sharma

We provide a sufficient geometric condition for $\mathbb{R}^n$ to be countably $(\mu,m)$ rectifiable of class $\mathscr{C}^{1,\alpha}$ (using the terminology of Federer), where $\mu$ is a Radon measure having positive lower density and…

Classical Analysis and ODEs · Mathematics 2018-04-26 Sławomir Kolasiński

We compute the almost sure Hausdorff dimension of random self-affine sponges in $\mathbb{R}^d$ without imposing any separation conditions. In this context, randomness arises from the matrices in the defining semigroup, which are random yet…

Dynamical Systems · Mathematics 2025-05-08 Balázs Bárány , Antti Käenmäki , Michał Rams

This is the first of two parts of a project devoted to a geometric interpretation of the Deligne-Terasoma approach to regularized double shuffle relations. The central fact of this approach is the isomorphism between vanishing cycles of…

Algebraic Geometry · Mathematics 2024-12-23 Nikita Markarian

Recursive partitioning is the core of several statistical methods including CART, random forest, and boosted trees. Despite the popularity of tree based methods, to date, there did not exist methods for combining multiple trees into a…

Data Structures and Algorithms · Computer Science 2016-03-18 Sean Skwerer , Heping Zhang

Let $m, n$ be positive integers such that $m>1$ divides $n$. In this paper, we introduce a special class of piecewise-affine permutations of the finite set $[1, n]:=\{1, \ldots, n\}$ with the property that the reduction $\pmod m$ of $m$…

Number Theory · Mathematics 2020-03-13 Lucas Reis , Sávio Ribas

We consider discrete-time switching systems composed of a finite family of affine sub-dynamics. First, we recall existing results and present further analysis on the stability problem, the existence and characterization of compact…

Systems and Control · Electrical Eng. & Systems 2021-09-24 Matteo Della Rossa , Zheming Wang , Lucas N. Egidio , Raphaël M. Jungers