English
Related papers

Related papers: New Invariants for Permutations, Orders and Graphs

200 papers

We recapture Kuperberg's numerical invariant of 3-manifolds associated to a semisimple and cosemisimple Hopf algebra through a `planar algebra construction'. A result of possibly independent interest, used during the proof, which relates…

Quantum Algebra · Mathematics 2007-05-23 Vijay Kodiyalam , V. S. Sunder

We consider graded representations of the algebra NC of noncommutative symmetric functions on the Z-linear span of a graded poset P. The matrix coefficients of such a representation give a Hopf morphism from a Hopf algebra HP generated by…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Stefan Mykytiuk , Frank Sottile , Stephanie van Willigenburg

We study the structure of various invariants of the symmetric powers of a smooth projective curve in terms of that of the Jacobian of the curve. We generalise the results of Macdonald and Collino to various invariants including the…

Algebraic Geometry · Mathematics 2021-09-27 Rahul Gupta

In this paper we will prove that there exists a covariant functor from the category of schemes to the category of graphs. This functor provides a combination between algebraic varieties and combinatorial graphs so that the invariants…

Algebraic Geometry · Mathematics 2009-07-06 Feng-Wen An

In prior joint work with Lewis, we developed a theory of enriched set-valued $P$-partitions to construct a $K$-theoretic generalization of the Hopf algebra of peak quasisymmetric functions. Here, we situate this object in a diagram of six…

Combinatorics · Mathematics 2024-10-31 Eric Marberg

In this article, we study Bohr-type inequalities involving a parameter or convex combinations for $K$-quasiconformal, sense-preserving harmonic mappings in $\mathbb{D}$, where the analytic part is subordinate to a convex function. Moreover,…

Complex Variables · Mathematics 2025-09-11 Molla Basir Ahamed , Taimur Rahman

Using the combinatorics of $\alpha$-unimodal sets, we establish two new results in the theory of quasisymmetric functions. First, we obtain the expansion of the fundamental basis into quasisymmetric power sums. Secondly, we prove that…

Combinatorics · Mathematics 2023-11-14 Per Alexandersson , Robin Sulzgruber

Simplicial arrangements are a special class of hyperplane arrangements, having the property that every chamber is a simplicial cone. It is known that the simpliciality property is preserved under taking restrictions. In this article we…

Combinatorics · Mathematics 2026-05-07 Sebastian Degen , Lisa Henetmayr , Magdaléna Mišinová , Paweł Pielasa , Florian Rieg

In the present paper, we introduce the concept of universal graph series. We then present four invariants of graphs and discuss some of their properties. In particular, one of these invariants is a generalization of the chromatic symmetric…

Combinatorics · Mathematics 2025-01-22 Tsuyoshi Miezaki , Akihiro Munemasa , Yusaku Nishimura , Tadashi Sakuma , Shuhei Tsujie

We ask the question whether for a given unitary representation $U$ the associated operator $\rho_{U}\in\operatorname{Mor}(U,U^{c\, c})$ has spectrum invariant under inversion -- in this case we say that $\rho_{U}$ has symmetric eigenvalues.…

Quantum Algebra · Mathematics 2018-05-08 Jacek Krajczok

In modular invariant models of flavor, observables must be modular invariant. The observables discussed so far in the literature are functions of the modulus $\tau$ and its conjugate, $\bar\tau$. We point out that certain combinations of…

High Energy Physics - Phenomenology · Physics 2024-01-11 Mu-Chun Chen , Xiang-Gan Liu , Xue-Qi Li , Omar Medina , Michael Ratz

In this paper, we study shifted Schur functions $S_\mu^\star$, as well as a new family of shifted symmetric functions $\mathfrak{K}_\mu$ linked to Kostka numbers. We prove that both are polynomials in multi-rectangular coordinates, with…

Combinatorics · Mathematics 2018-10-18 Per Alexandersson , Valentin Féray

In this paper we study the construction of holomorphic gauge invariant operators for general quiver gauge theories with flavour symmetries. Using a characterisation of the gauge invariants in terms of equivalence classes generated by…

High Energy Physics - Theory · Physics 2016-09-21 Paolo Mattioli , Sanjaye Ramgoolam

We study "holomorphic quadratic differentials" on graphs. We relate them to the reactive power in an LC circuit, and also to the chromatic polynomial of a graph. Specifically, we show that the chromatic polynomial $\chi$ of a graph $G$, at…

Combinatorics · Mathematics 2018-03-02 Richard Kenyon , Wai Yeung Lam

In this dissertation, we explore the structure of inversion graphs of permutations--a class of graphs that naturally arises by representing each permutation as a graph, where vertices correspond to entries and edges encode inversions.…

Combinatorics · Mathematics 2025-06-30 Sean Mandrick

We formulate many open questions regarding the Schur positivity of the effect of interesting operators on symmetric functions, and give supporting evidence for why one should expect such behavior.

Combinatorics · Mathematics 2017-04-06 François Bergeron

Let $L$ be one of the finite dimensional Lie algebras $W_n({\bf m}),$ $S_n({\bf m}),$ $ H_n({\bf m})$ of Cartan type over an algebraically closed field of prime characteristic $p>0.$ For an elements $F$ of the symmetrical algebra $S(L)$ we…

Rings and Algebras · Mathematics 2009-04-08 Leonid Bedratyuk

We prove that the Hilbert scheme of the plane in positive characteristic admits an invertible top differential form. This implies certain integrability properties of the symmetric powers of the plane. This allows to define a function on the…

Algebraic Geometry · Mathematics 2026-02-19 Avraham Aizenbud , Dmitry Gourevitch , David Kazhdan , Eitan Sayag

We introduce a new $P$ basis for the Hopf algebra of quasisymmetric functions that refine the symmetric powersum basis. Unlike the quasisymmetric power sums of types 1 and 2, our basis is defined combinatorially: its expansion in…

Combinatorics · Mathematics 2023-12-18 Anthony Lazzeroni

In this paper, we present some properties on chromatic polynomials of hypergraphs which do not hold for chromatic polynomials of graphs. We first show that chromatic polynomials of hypergraphs have all integers as their zeros and contain…

Combinatorics · Mathematics 2017-04-24 Ruixue Zhang , Fengming Dong