English
Related papers

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

200 papers

Quantum computing has shown significant potential to address complex optimization problems; however, its application remains confined to specific problems at limited scales. Spatial regionalization remains largely unexplored in quantum…

Emerging Technologies · Computer Science 2025-07-29 Yunhan Chang , Amr Magdy , Federico M. Spedalieri , Ibrahim Sabek

The classical theory of symmetric functions has a central position in algebraic combinatorics, bridging aspects of representation theory, combinatorics, and enumerative geometry. More recently, this theory has been fruitfully extended to…

Combinatorics · Mathematics 2022-03-25 Oliver Pechenik , Dominic Searles

In this paper, we study Grothendieck polynomials from a combinatorial viewpoint. We introduce the factorial Grothendieck polynomials, analogues of the factorial Schur functions and present some of their properties, and use them to produce a…

Combinatorics · Mathematics 2010-12-14 Peter J. McNamara

Quantum transport properties are instrumental to understanding quantum coherent transport processes. Potential applications of quantum transport are widespread, in areas ranging from quantum information science to quantum engineering, and…

Quantum Physics · Physics 2016-12-04 L. Jin

The mathematical apparatus of quantum--mechanical angular momentum (re)coupling, developed originally to describe spectroscopic phenomena in atomic, molecular, optical and nuclear physics, is embedded in modern algebraic settings which…

Quantum Physics · Physics 2010-04-14 V. Aquilanti , A. C. P. Bitencourt , C. da S. Ferreira , A. Marzuoli , M. Ragni

Runge--Kutta (RK) methods are widely used techniques for solving a class of initial value problems. In this article, we introduce an adaptive multiquadratic (MQ) radial basis function (RBF)-based method to develop enhanced explicit RK…

Numerical Analysis · Mathematics 2025-07-08 Rajesh Yadav , Deepak Kumar Yadav , Alpesh Kumar

We consider certain scalar product of symmetric functions which is parameterized by a function $r$ and an integer $n$. One the one hand we have a fermionic representation of this scalar product. On the other hand we get a representation of…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 A. Yu. Orlov

The Macdonald symmetric functions are used to define measures on the set of all partitions of all integers. Probabilistic algorithms are given for growing partitions according to these measures. The case of Hall-Littlewood polynomials is…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

This dissertation investigates the geometric combinatorics of convex polytopes and connections to the behavior of the simplex method for linear programming. We focus our attention on transportation polytopes, which are sets of all tables of…

Combinatorics · Mathematics 2010-06-15 Edward D. Kim

Schubert polynomials were introduced in the context of the geometry of flag varieties. This paper investigates some of the connections not yet understood between several combinatorial structures for the construction of Schubert polynomials;…

Combinatorics · Mathematics 2007-05-23 Cristian Lenart

Combinatorial optimization problems have attracted much interest in the quantum computing community in the recent years as a potential testbed to showcase quantum advantage. In this paper, we show how to exploit multilevel carriers of…

Quantum Physics · Physics 2024-07-03 M. Garcia de Andoin , A. Bottarelli , S. Schmitt , I. Oregi , P. Hauke , M. Sanz

This paper proposes a novel class of block quasi-Newton methods for convex optimization which we call symmetric rank-$k$ (SR-$k$) methods. Each iteration of SR-$k$ incorporates the curvature information with~$k$ Hessian-vector products…

Optimization and Control · Mathematics 2024-07-25 Chengchang Liu , Cheng Chen , Luo Luo

We study the commutation relations and normal ordering between families of operators on symmetric functions. These operators can be naturally defined by the operations of multiplication, Kronecker product, and their adjoints. As…

Combinatorics · Mathematics 2020-04-14 Emmanuel Briand , Peter R. W. McNamara , Rosa Orellana , Mercedes Rosas

We call Krawtchouk-Griffiths systems, or KG-systems, systems of multivariate polynomials orthogonal with respect to corresponding multinomial distributions. The original Krawtchouk polynomials are orthogonal with respect to a binomial…

Representation Theory · Mathematics 2016-11-24 Philip Feinsilver

We propose Quantum Riemannian Hamiltonian Descent (QRHD), a quantum algorithm for continuous optimization on Riemannian manifolds that extends Quantum Hamiltonian Descent (QHD) by incorporating geometric structure of the parameter space via…

Quantum Physics · Physics 2026-03-31 Yoshihiko Abe , Ryo Nagai

A combinatorial construction is used to analyze the properties of polyhedral products and generalized moment-angle complexes with respect to certain operations on CW pairs including exponentiation. This allows for the construction of…

Algebraic Topology · Mathematics 2015-03-17 A. Bahri , M. Bendersky , F. R. Cohen , S. Gitler

We prove a limit shape theorem describing the asymptotic shape of bumping routes when the Robinson-Schensted algorithm is applied to a finite sequence of independent, identically distributed random variables with the uniform distribution…

Combinatorics · Mathematics 2015-11-25 Dan Romik , Piotr Śniady

We develop a method for the calculation of ballistic transport from first principles. The multiple scattering screened Korringa-Kohn-Rostoker (KKR) method is combined with a Green's function formulation of the Landauer approach for the…

Materials Science · Physics 2009-11-10 Ph. Mavropoulos , N. Papanikolaou , P. H. Dederichs

We adopt some basic ideas on quantum-theoretical modeling of tonal attraction and develop them further in an alternative direction. Fitting Gaussian Mixture Models (GMM) to the Krumhansl-Kessler (KK) probe tone profiles for static…

Neurons and Cognition · Quantitative Biology 2024-04-10 Peter beim Graben , Thomas Noll

Motivated by Stanley's conjecture on the multiplication of Jack symmetric functions, we prove a couple of identities showing that skew Jack symmetric functions are semi-invariant up to translation and rotation of a $\pi$ angle of the skew…

Combinatorics · Mathematics 2021-07-02 Paolo Bravi , Jacopo Gandini