English
Related papers

Related papers: The Redei-Berge function in noncommuting variables

200 papers

In a series of recent talks Richard Stanley introduced a symmetric function associated to digraphs called the Redei-Berge symmetric function. This symmetric function enumerates descent sets of permutations corresponding to digraphs. We show…

Combinatorics · Mathematics 2024-03-25 Vladimir Grujić , Tanja Stojadinović

Stanley associated with a graph G a symmetric function X_G which reduces to G's chromatic polynomial under a certain specialization of variables. He then proved various theorems generalizing results about the chromatic polynomial, as well…

Combinatorics · Mathematics 2007-05-23 David D. Gebhard , Bruce E. Sagan

Let $D=\left( V,A\right) $ be a digraph with $n$ vertices, where each arc $a\in A$ is a pair $\left( u,v\right) $ of two vertices. We study the \emph{Redei--Berge symmetric function} $U_{D}$, defined as the quasisymmetric function% \[ \sum…

Combinatorics · Mathematics 2023-07-13 Darij Grinberg , Richard P. Stanley

We introduce a ring of noncommutative shifted symmetric functions based on an integer-indexed sequence of shift parameters. Using generating series and quasideterminants, this multiparameter approach produces deformations of the ring of…

Rings and Algebras · Mathematics 2023-05-04 Robert Laugwitz , Vladimir Retakh

The question of classifying when two skew Schur functions are equal is a substantial open problem, which remains unsolved for over a century. In 2022, Aliniaeifard, Li and van Willigenburg introduced skew Schur functions in noncommuting…

Combinatorics · Mathematics 2025-02-05 Emma Yu Jin , Stephanie van Willigenburg

In 1995 Stanley introduced a generalization of the chromatic polynomial of a graph $G$, called the chromatic symmetric function, $X_G$, which was generalized to noncommuting variables, $Y_G$, by Gebhard-Sagan in 2001. Recently there has…

Combinatorics · Mathematics 2019-12-17 Samantha Dahlberg , Stephanie van Willigenburg

For any variable number, a non-stationary Ruijsenaars function was recently introduced as a natural generalization of an explicitly known asymptotically free solution of the trigonometric Ruijsenaars model, and it was conjectured that this…

Mathematical Physics · Physics 2020-10-22 Edwin Langmann , Masatoshi Noumi , Junichi Shiraishi

Consider the algebra Q<<x_1,x_2,...>> of formal power series in countably many noncommuting variables over the rationals. The subalgebra Pi(x_1,x_2,...) of symmetric functions in noncommuting variables consists of all elements invariant…

Combinatorics · Mathematics 2007-05-23 Mercedes H. Rosas , Bruce E. Sagan

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

This short note introduces a simple symmetric contraction property for functionals. This property clearly characterizes Dirichlet forms in the linear case. We show that it also characterizes Dirichlet forms in the non-linear case.…

Functional Analysis · Mathematics 2025-06-09 Simon Puchert

In 2004, Rosas and Sagan developed the theory of symmetric functions in noncommuting variables, achieving results analogous to classical symmetric functions. On the other hand, in 2004, Desrosiers, Lapointe and Mathieu introduced the theory…

Combinatorics · Mathematics 2024-11-25 Diego Arcis , Camilo González , Sebastián Márquez

We present the basic elements of a generalization of symmetric function theory involving functions of commuting and anticommuting (Grassmannian) variables. These new functions, called symmetric functions in superspace, are invariant under…

Combinatorics · Mathematics 2012-08-13 Patrick Desrosiers , Luc Lapointe , Pierre Mathieu

We introduce new zeta functions related to an endomorphism $\phi$ of a discrete group $\Gamma$. They are of two types: counting numbers of fixed ($\rho\sim \rho\circ\phi^n$) irreducible representations for iterations of $\phi$ from an…

Group Theory · Mathematics 2018-04-11 Alexander Fel'shtyn , Evgenij Troitsky , Malwina Ziętek

For essentially bounded functions on a (closed) compact Riemannian manifold, the noncommutative residue and the Dixmier trace formulation of the noncommutative integral are shown to equate to a multiple of the Lebesgue integral. The…

Functional Analysis · Mathematics 2010-07-13 Steven Lord , Denis Potapov , Fedor Sukochev

In this expository note, we explain the so-called Van den Bergh functor, which enables the formalization of the Kontsevich-Rosenberg principle, whereby a structure on an associative algebra has geometric meaning if it induces standard…

Representation Theory · Mathematics 2017-08-10 David Fernández

We revisit the R\'{e}dei-Berge symmetric function $\mathcal{U}_D$ for digraphs $D$, a specialization of Chow's path-cycle symmetric function. Through the lens of matrix algebra, we consolidate and expand on the work of Chow, Grinberg and…

Combinatorics · Mathematics 2025-10-27 John Irving , Mohamed Omar

In Selk and Gertheiss (2022) a nonparametric prediction method for models with multiple functional and categorical covariates is introduced. The dependent variable can be categorical (binary or multi-class) or continuous, thus both…

Statistics Theory · Mathematics 2023-04-04 Leonie Selk

The Bregman divergence (Bregman distance, Bregman measure of distance) is a certain useful substitute for a distance, obtained from a well-chosen function (the "Bregman function"). Bregman functions and divergences have been extensively…

Optimization and Control · Mathematics 2019-04-10 Daniel Reem , Simeon Reich , Alvaro De Pierro

We mainly establish a monotonicity property between some special Riemann sums of a convex function $f$ on $[a,b]$, which in particular yields that $\frac{b-a}{n+1}\sum_{i=0}^n f\left(a+i\frac{b-a}{n}\right)$ is decreasing while…

Classical Analysis and ODEs · Mathematics 2014-10-07 Jamal Rooin , Hossein Dehghan

We present a way of introducing joint distibution function and its marginal distribution functions for non-compatible observables. Each such marginal distribution function has the property of commutativity. Models based on this approach can…

Quantum Physics · Physics 2007-05-23 Oľga Nánásiová , Andrei Yu. Khrennikov
‹ Prev 1 2 3 10 Next ›