English
Related papers

Related papers: RSK and Quantum Symmetric Functions: A Combinatori…

200 papers

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Artificial Intelligence · Computer Science 2009-09-25 T. Hogg

We show that the geometric lifting of the RSK correspondence introduced by A.N. Kirillov (2001) is volume preserving with respect to a natural product measure on its domain, and that the integrand in Givental's integral formula for…

Probability · Mathematics 2021-03-30 Neil O'Connell , Timo Seppäläinen , Nikos Zygouras

In O'Connell-Pei(2013) a q-weighted version of the Robinson-Schensted algorithm was introduced. In this paper we show that this algorithm has a symmetry property analogous to the well known symmetry property of the normal Robinson-Schensted…

Combinatorics · Mathematics 2013-06-12 Yuchen Pei

We propose that geometric quantization of symplectic manifolds is the arrow part of a functor, whose object part is deformation quantization of Poisson manifolds. The `quantization commutes with reduction' conjecture of Guillemin and…

Mathematical Physics · Physics 2007-05-23 N. P. Landsman

We study the class $\mathcal C$ of symmetric functions whose coefficients in the Schur basis can be described by generating functions for sets of tableaux with fixed shape. Included in this class are the Hall-Littlewood polynomials,…

Combinatorics · Mathematics 2011-06-09 Jason Bandlow , Jennifer Morse

We have shown previously that functionally fitted Runge-Kutta (FRK) methods can be studied using a convenient collocation framework. Here, we extend that framework to functionally fitted Runge-Kutta-Nystr\"om (FRKN) methods, shedding…

Numerical Analysis · Mathematics 2014-10-17 N. S. Hoang , R. B. Sidje

We investigate Robinson-Schensted-Knuth algorithm (RSK) and Sch\"utzenberger's jeu de taquin in the infinite setup. We show that the recording tableau in RSK defines an isomorphism of the following two dynamical systems: (i) a sequence of…

Combinatorics · Mathematics 2016-09-02 Piotr Śniady

A method of quantum tomography of arbitrary spin particle states is developed on the basis of the root approach. It is shown that the set of mutually complementary distributions of angular momentum projections can be naturally described by…

Quantum Physics · Physics 2016-09-08 Yu. I. Bogdanov

The nucleon spectral function in infinite nuclear matter is calculated in a quantum transport theoretical approach. Exploiting the known relation between collision rates and correlation functions the spectral function is derived…

Nuclear Theory · Physics 2009-11-06 J. Lehr , M. Effenberger , H. Lenske , S. Leupold , U. Mosel

The tensor powers of the vector representation associated to an infinite rank quantum group decompose into irreducible components with multiplicities independant of the infinite root system considered. Although the irreducible modules…

Combinatorics · Mathematics 2007-05-23 Cedric Lecouvey

We solve the problem of resonance statistics in systems with broken time-reversal invariance by deriving the joint probability density of all resonances in the framework of a random matrix approach and calculating explicitly all n-point…

Condensed Matter · Physics 2009-10-31 Yan V. Fyodorov , B. A. Khoruzhenko

Combinatorial aspects of multivariate diagonal invariants of the symmetric group are studied. As a consequence it is proved the existence of a multivariate extension of the classical Robinson-Schensted correspondence. Further byproduct are…

Combinatorics · Mathematics 2008-07-01 Fabrizio Caselli

We study asymptotic properties of sequences of partitions ($\sigma$\nobreakdash-algebras) in spaces with Bernoulli measures associated with the Robinson--Schensted--Knuth correspondence.

Combinatorics · Mathematics 2021-01-18 A. Vershik , N. Tsilevich

We explore some probabilistic applications arising in connections with $K$-theoretic symmetric functions. For instance, we determine certain corner distributions of random lozenge tilings and plane partitions. We also introduce some…

Combinatorics · Mathematics 2021-03-05 Damir Yeliussizov

This paper aims to implement and evaluate the performance of quantum computing on solving combinatorial optimization problems arising from the operations of the power grid. To this end, we construct a novel mixed integer conic programming…

Systems and Control · Electrical Eng. & Systems 2022-08-17 Phuong Ngo , Christan Thomas , Hieu Nguyen , Abdullah Eroglu , Konstantinos Oikonomou

Quantum transport for different systems is investigated by developing the Kubo formula on a basis of orthogonal polynomials. Results on quantum Hall systems are presented with particular attention to metal insulator transitions and new…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 S. Roche

The Stanley-Stembridge conjecture associates a symmetric function to each natural unit interval order $\mathcal P$. In this paper, we define relations \`a la Knuth on the symmetric group for each $\mathcal P$ and conjecture that the…

Combinatorics · Mathematics 2020-05-15 Dongkwan Kim , Pavlo Pylyavskyy

Functions are a fundamental object in mathematics, with countless applications to different fields, and are usually classified based on certain properties, given their domains and images. An important property of a real-valued function is…

Quantum Physics · Physics 2024-09-06 Nhat A. Nghiem , Tzu-Chieh Wei

Using the irreducible tensor-operator technique, we establish the relation between different forms of spin tomograms. Quantizer and dequantizer operators are presented in simple explicit forms and are specified for the low-spin states. The…

Quantum Physics · Physics 2009-08-30 S. N. Filippov , V. I. Man'ko

We study quantum mechanics in the stochastic formulation, using the functional integral approach. The noise term enters the classical action as a local contribution of anticommuting fields. The partition function is not invariant under…

High Energy Physics - Lattice · Physics 2013-11-15 S. Nicolis