中文
相关论文

相关论文: Shuffle Invariance of the Super-RSK Algorithm

200 篇论文

English title: Eigenvalues of Symmetrized Shuffling Operators The random-to-random shuffling operator explains, for example, the evolution of a deck of cards subject to the following random process: draw a card randomly from the deck and…

组合数学 · 数学 2019-12-18 Nadia Lafrenière

Part I of this series (arXiv:2602.09029) develops a sharp Gaussian (LAN/GDP) limit theory for neighboring shuffle experiments when the local randomizer is fixed and has full support bounded away from zero. The present paper characterizes…

统计理论 · 数学 2026-03-12 Alex Shvets

We investigate Lie symmetry algebra of the Benney-Roskes/Zakharov-Rubenchik systems. The invariance algebra turns out to be infinite-dimensional. We also find several exact solutions of periodic, line-soliton and stationary types.

可精确求解与可积系统 · 物理学 2021-09-21 Şeyma Gönül , Cihangir Özemir

We present experimental results for Rayleigh-Benard convection with rotation about a vertical axis at dimensionless rotation rates in the range 0 to 250 and upto 20% above the onset. Critical Rayleigh numbers and wavenumbers agree with…

patt-sol · 物理学 2009-10-31 Kapil M. S. Bajaj , Jun Liu , Brian Naberhuis , Guenter Ahlers

This work constructs Jonson-Lindenstrauss embeddings with best accuracy, as measured by variance, mean-squared error and exponential concentration of the length distortion. Lower bounds for any data and embedding dimensions are determined,…

机器学习 · 计算机科学 2021-01-05 Maciej Skorski

Variational inequalities have gained significant attention in machine learning and optimization research. While stochastic methods for solving these problems typically assume independent data sampling, we investigate an alternative approach…

最优化与控制 · 数学 2025-10-22 Daniil Medyakov , Gleb Molodtsov , Grigoriy Evseev , Egor Petrov , Aleksandr Beznosikov

In this article the construction of a stationary random knot is proposed. The corresponding smooth random curve has no self-intersections in deterministic moments of time and changes its topological type at random moments.

概率论 · 数学 2023-03-17 Andrey A. Dorogovtsev

Using the complete orthonormal basis sets of nonrelativistic and quasirelativistic orbitals introduced by the author in previous papers for particles with arbitrary spin the new analytical relations for the -component relativistic tensor…

化学物理 · 物理学 2007-12-27 I. I. Guseinov

A triangle $T^{(r)}$ in an $r$-uniform hypergraph is a set of $r+1$ edges such that $r$ of them share a common $(r-1)$-set of vertices and the last edge contains the remaining vertex from each of the first $r$ edges. Our main result is that…

组合数学 · 数学 2014-07-29 Tom Bohman , Dhruv Mubayi , Michael Picollelli

Based on sketching techniques, we propose two randomized algorithms for tensor ring (TR) decomposition. Specifically, by defining new tensor products and investigating their properties, we apply the Kronecker sub-sampled randomized Fourier…

数值分析 · 数学 2022-09-14 Yajie Yu , Hanyu Li

Algebraic realizations of supersymmetry through SU(m,n) type superalgebras are developed. We show their applications to a bilocal quark-antiquark or a quark-diquark systems. A new scheme based on SU(6/1) is fully exploited and the bilocal…

高能物理 - 理论 · 物理学 2007-05-23 Sultan Catto

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…

组合数学 · 数学 2013-03-12 Umit Islak

A model is discussed where all operators are constructed from a quantum scalar field whose energy spectrum takes on all real values. The Schr\"odinger picture wave function depends upon space and time coordinates for each particle, as well…

量子物理 · 物理学 2015-06-11 Philip Pearle

We analyze the convergence rates of stochastic gradient algorithms for smooth finite-sum minimax optimization and show that, for many such algorithms, sampling the data points without replacement leads to faster convergence compared to…

最优化与控制 · 数学 2022-10-11 Aniket Das , Bernhard Schölkopf , Michael Muehlebach

We study the shape of the Young diagram \lambda associated via the Robinson-Schensted-Knuth algorithm to a random permutation in S_n such that the length of the longest decreasing subsequence is not bigger than a fixed number d; in other…

组合数学 · 数学 2007-05-23 Piotr Sniady

We study recursive regularized learning algorithms in the reproducing kernel Hilbert space (RKHS) with non-stationary online data streams. We introduce the concept of random Tikhonov regularization path and decompose the tracking error of…

机器学习 · 计算机科学 2025-10-24 Xiwei Zhang , Yan Chen , Tao Li

A $k$-uniform hypergraph with $n$ vertices is an $(n,k,\ell)$-omitting system if it does not contain two edges whose intersection has size exactly $\ell$. If in addition it does not contain two edges whose intersection has size greater than…

组合数学 · 数学 2021-01-13 Tom Bohman , Xizhi Liu , Dhruv Mubayi

Through dualities on representations on tensor powers and symmetric powers respectively, the partition algebra and multiset partition algebra have been used to study long-standing questions in the representation theory of the symmetric…

表示论 · 数学 2023-08-15 Alexander Wilson

Consider a sequence X_1, X_2,... of i.i.d. uniform random variables taking values in the alphabet set {1,2,...,d}. A k-superpattern is a realization of X_1,...,X_t that contains, as an embedded subsequence, each of the non-order-isomorphic…

概率论 · 数学 2013-02-20 Anant Godbole , Martha Liendo

We construct all independent local scalar monomials in the Riemann tensor at arbitrary dimension, for the special regime of static, spherically symmetric geometries. Compared to general spaces, their number is significantly reduced: the…

广义相对论与量子宇宙学 · 物理学 2008-11-26 S. Deser , A. V. Ryzhov