Related papers: Shuffle Invariance of the Super-RSK Algorithm
We develop several combinatorial models that are useful in the study of the $SL_n$-variety $\mathcal{X}$ of complete quadrics. Barred permutations parameterize the fixed points of the action of a maximal torus $T$ of $SL_n$, while…
We present a single-quench protocol that generates unitary $k$-designs with minimal control. A system first evolves under a random Hamiltonian $H_1$; at a switch time $t_s \geq t_{\mathrm{Th}}$ (the Thouless time), it is quenched to an…
We prove that an ultradistribution is rotation invariant if and only if it coincides with its spherical mean. For it, we study the problem of spherical representations of ultradistributions on $\mathbb{R}^{n}$. Our results apply to both the…
This article studies a Newton-like method already used by several authors but which has not been thouroughly studied yet. We call it the robust-variance scoring (RVS) algorithm because the main version of the algorithm that we consider…
We propose a randomized second-order method for optimization known as the Newton Sketch: it is based on performing an approximate Newton step using a randomly projected or sub-sampled Hessian. For self-concordant functions, we prove that…
This work considers the computation of controllable cut-and-paste groups $\mathrm{SKK}^{\xi}_n$ of manifolds with tangential structure $\xi:B_n\to BO_n$. To this end, we apply the work of Galatius-Madsen-Tillman-Weiss, Genauer and…
We consider the algebra of Hecke correspondences (elementary transformations at a single point) acting on the algebraic K-theory groups of the moduli spaces of stable sheaves on a smooth projective surface S. We derive quadratic relations…
In this paper we introduce a new geometric flow with rotational invariance and prove that, under this kind of flow, an arbitrary smooth closed contractible hypersurface in the Euclidean space Rn+1 (n, 1) converges to Sn in the C1-topology…
Denote by $K_p(n,k)$ the random subgraph of the usual Kneser graph $K(n,k)$ in which edges appear independently, each with probability $p$. Answering a question of Bollob\'as, Narayanan, and Raigorodskii,we show that there is a fixed $p<1$…
Recently, the supersymmetry method was extended from Gaussian ensembles to arbitrary unitarily invariant matrix ensembles by generalizing the Hubbard-Stratonovich transformation. Here, we complete this extension by including arbitrary…
Suppose $A \in \mathbb{R}^{n \times n}$ is invertible and we are looking for the solution of $Ax = b$. Given an initial guess $x_1 \in \mathbb{R}$, we show that by reflecting through hyperplanes generated by the rows of $A$, we can generate…
In this article, we investigate the spectral behavior of random features kernel matrices of the type ${\bf K} = \mathbb{E}_{{\bf w}} \left[\sigma\left({\bf w}^{\sf T}{\bf x}_i\right)\sigma\left({\bf w}^{\sf T}{\bf…
We introduce a new class of large structured random matrices characterized by four fundamental properties which we discuss. We prove that this class is stable under matrix-valued and pointwise non-linear operations. We then formulate an…
A method is developed to construct the solutions of one and many variable, linear differential equations of arbitrary order. Using this, the $N$-particle Sutherland model, with pair-wise inverse sine-square interactions among the particles,…
Developing on a recent work on localized bubbles of ordinary relativistic fluids, we study the comparatively richer leading order surface physics of relativistic superfluids, coupled to an arbitrary stationary background metric and gauge…
A (t,s)-rack is a rack structure defined on a module over the ring $\ddot\Lambda=\mathbb{Z}[t^{\pm 1},s]/(s^2-(1-t)s)$. We identify necessary and sufficient conditions for two $(t,s)$-racks to be isomorphic. We define enhancements of the…
A pile-scramble shuffle is one of the most effective shuffles in card-based cryptography. Indeed, many card-based protocols are constructed from pile-scramble shuffles. This article aims to study the power of pile-scramble shuffles. In…
We present an experimental investigation of intense turbulence generated by a class of low-blockage space-filling fractal square grids. We confirm the existence of a protacted production region followed by a decaying region, as first…
The Separating Hyperplane theorem is a fundamental result in Convex Geometry with myriad applications. Our first result, Random Separating Hyperplane Theorem (RSH), is a strengthening of this for polytopes. $\rsh$ asserts that if the…
In this paper we construct explicit Lagrangian formulation for the massive spin-2 supermultiplets with N = k supersymmetries k = 1,2,3,4. Such multiplets contain 2k particles with spin-3/2, so there must exist N = 2k local supersymmetries…