English
Related papers

Related papers: Noncommutative symmetric functions

200 papers

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

Optimization and Control · Mathematics 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

The paper studies complementary choice functions, i.e. monotonic and consistent choice functions. Such choice functions were introduced and used in the work \cite{RY} for investigation of matchings with complementary contracts. Three…

Combinatorics · Mathematics 2022-09-15 Vladimir Danilov

We introduce the Hopf algebra of quasi-symmetric functions with semigroup exponents generalizing the Hopf algebra QSym of quasi-symmetric functions. As a special case we obtain the Hopf algebra WCQSym of weak composition quasi-symmetric…

Combinatorics · Mathematics 2019-01-10 Li Guo , Jean-Yves Thibon , Houyi Yu

We introduce a new family of symmetric multivariate polynomials, whose coefficients are meromorphic functions of two parameters $(q,t)$ and polynomial in a further two parameters $(u,v)$. We evaluate these polynomials explicitly as a matrix…

Mathematical Physics · Physics 2017-04-05 Alexandr Garbali , Jan de Gier , Michael Wheeler

We consider the multivariate generating series $F_P$ of $P$-partitions in infinitely many variables $x_1, x_2 , \dots$. For some family of ranked posets $P$, it is natural to consider an analog $N_P$ with two infinite alphabets. When we…

Combinatorics · Mathematics 2015-10-13 Jean-Christophe Aval , Valentin Féray , Jean-Christophe Novelli , Jean-Yves Thibon

The machinery of noncommutative Schur functions provides a general tool for obtaining Schur expansions for combinatorially defined symmetric functions. We extend this approach to a wider class of symmetric functions, explore its strengths…

Combinatorics · Mathematics 2016-07-12 Jonah Blasiak , Sergey Fomin

Noncommutative rational functions appeared in many contexts in system theory and control, from the theory of finite automata and formal languages to robust control and LMIs. We survey the construction of noncommutative rational functions,…

Rings and Algebras · Mathematics 2015-03-13 Dmitry S. Kaliuzhnyi-Verbovetskyi , Victor Vinnikov

We construct examples of nonnegative harmonic functions on certain graded graphs: the Young lattice and its generalizations. Such functions first emerged in harmonic analysis on the infinite symmetric group. Our method relies on…

Combinatorics · Mathematics 2016-09-07 Alexei Borodin , Grigori Olshanski

This is a first of our papers devoted to "noncommutative topology and graph theory". Its origin is the paper math.QA/0002238 by I. Gelfand, V. Retakh, and R.L. Wilson where a new class of noncommutative algebras $Q_n$ was introduced. The…

Quantum Algebra · Mathematics 2007-05-23 Israel Gelfand , Sergei Gelfand , Vladimir Retakh

A physically more adequate definition of a quaternionic holomorphic (H-holomorphic) function of one quaternionic variable compared to known ones and a quaternionic generalization of Cauchy-Riemann's equations are presented. At that a class…

Complex Variables · Mathematics 2024-02-14 Michael Parfenov

We reconsider differential geometry from the point of view of the quantum theory of non-relativistic spinning particles, which provides examples of supersymmetric quantum mechanics. This enables us to encode geometrical structure in…

High Energy Physics - Theory · Physics 2016-09-06 J. Froehlich , O. Grandjean , A. Recknagel

We define an equivalence relation on integer compositions and show that two ribbon Schur functions are identical if and only if their defining compositions are equivalent in this sense. This equivalence is completely determined by means of…

Combinatorics · Mathematics 2007-06-20 Louis J. Billera , Hugh Thomas , Stephanie van Willigenburg

This paper presents a non-commutative generalization of the Pfaffian which we call a quasi-Pfaffian. This novel concept arises from solving linear systems with non-commutative skew-symmetric coefficients. A new non-commutative integrable…

Mathematical Physics · Physics 2025-11-26 Claire Gilson , Shi-Hao Li , Guo-Fu Yu

The main purpose of this paper is to describe various phenomena and certain constructions arising in the process of studying derived noncommutative schemes. Derived noncommutative schemes are defined as differential graded categories of a…

Algebraic Geometry · Mathematics 2019-07-18 Dmitri Orlov

We develop a quasisymmetric analogue of the combinatorial theory of Schubert polynomials and the associated divided difference operators. Our counterparts are "forest polynomials", and a new family of linear operators, whose theory of…

Combinatorics · Mathematics 2026-02-03 Philippe Nadeau , Hunter Spink , Vasu Tewari

We define a new pair of dual bases that generalize the immaculate and dual immaculate bases to the colored algebras $QSym_A$ and $NSym_A$. The colored dual immaculate functions are defined combinatorially via tableaux, and we present…

Combinatorics · Mathematics 2024-06-04 Spencer Daugherty

In this work, we study the concept of self-overlapping permutations, which is related to the larger study of consecutive patterns in permutations. We show that this concept admits a simple and clear geometrical meaning, and prove that a…

Combinatorics · Mathematics 2025-03-20 Sergey Kirgizov , Khaydar Nurligareev

We discuss three distinct topics of independent interest; one in enumerative combinatorics, one in symmetric function theory, and one in algebraic geometry. The topic in enumerative combinatorics concerns a q-analog of a generalization of…

Combinatorics · Mathematics 2012-07-09 John Shareshian , Michelle L. Wachs

We introduce new polynomial invariants of a finite-dimensional semisimple and cosemisimple Hopf algebra A over a field by using the braiding structures of A. We investigate basic properties of the polynomial invariants including stability…

Quantum Algebra · Mathematics 2009-07-02 Michihisa Wakui

Polynomials are common algebraic structures, which are often used to approximate functions including probability distributions. This paper proposes to directly define polynomial distributions in order to describe stochastic properties of…

Information Theory · Computer Science 2022-12-12 Yue Yu , Pavel Loskot