English
Related papers

Related papers: Symmetric and Quasi-Symmetric Functions associated…

200 papers

We consider minimization problems with bisubmodular objective functions. We propose valid inequalities, namely the poly-bimatroid inequalities, and provide a complete linear description of the convex hull of the epigraph of a bisubmodular…

Optimization and Control · Mathematics 2020-09-30 Qimeng Yu , Simge Kucukyavuz

We introduce and study natural generalisations of the Hermite and Laguerre polynomials in the ring of symmetric functions as eigenfunctions of infinite-dimensional analogues of partial differential operators of Calogero-Moser-Sutherland…

Quantum Algebra · Mathematics 2012-08-13 Patrick Desrosiers , Martin Hallnäs

We derive the relation between the Hilbert space of certain geometries under the Bohr-Sommerfeld quantization and the perturbative prepotentials for the supersymmetric five-dimensional SU(N) gauge theories with massive fundamental matters…

High Energy Physics - Theory · Physics 2008-11-26 Yui Noma

The paper develops applications of symmetric orbit functions, known from irreducible representations of simple Lie groups, in numerical analysis. It is shown that these functions have remarkable properties which yield to cubature formulas,…

Classical Analysis and ODEs · Mathematics 2016-07-15 Jiří Hrivnák , Lenka Motlochová , Jiří Patera

This article is a survey of matroid theory aimed at algebraic geometers. Matroids are combinatorial abstractions of linear subspaces and hyperplane arrangements. Not all matroids come from linear subspaces; those that do are said to be…

Algebraic Geometry · Mathematics 2014-09-12 Eric Katz

We study, in a global uniform manner, the quotient of the ring of polynomials in l sets of n variables, by the ideal generated by diagonal quasi-invariant polynomials for general permutation groups W=G(r,n). We show that, for each such…

Combinatorics · Mathematics 2011-10-17 Jean-Christophe Aval , François Bergeron

A {\em connectivity function on} a set $E$ is a function $\lambda:2^E\rightarrow \mathbb R$ such that $\lambda(\emptyset)=0$, that $\lambda(X)=\lambda(E-X)$ for all $X\subseteq E$ and that $\lambda(X\cap Y)+\lambda(X\cup Y)\leq…

Combinatorics · Mathematics 2016-05-06 Susan Jowett , Songbao Mo , Geoff Whittle

Given a subgroup $\mathcal{H}$ of a product of finite groups $\mathcal{G} = \displaystyle\prod^n_{i=1} \Gamma_i$ and $b>1,$ we define a polymatroid $P(\mathcal{H},b).$ If all of the $\Gamma_i$ are isomorphic to $\mathbb{Z}/p\mathbb{Z},$ $p$…

Combinatorics · Mathematics 2024-02-28 Ed Swartz , Prairie Wentworth-Nice , Alexander Xue

Let X=G/P be a complex flag manifold and E->X be a G-homogeneous holomorphic vector bundle. Fix a U-invariant Kaehler metric on X with U in G maximal compact. We study the sheaf of nearly holomorphic sections and show that the space of…

Representation Theory · Mathematics 2014-04-10 Benjamin Schwarz

In this paper we introduce and study the notion of plurisubharmonic functions in calibrated geometry. These functions generalize the classical plurisubharmonic functions from complex geometry and enjoy many of their important properties.…

Complex Variables · Mathematics 2018-02-22 F. Reese Harvey , H. Blaine Lawson,

We define a new basis of quasisymmetric functions, the row-strict dual immaculate functions, as the generating function of a particular set of tableaux. We establish that this definition gives a function that can also be obtained by…

Combinatorics · Mathematics 2025-09-09 Elizabeth Niese , Sheila Sundaram , Stephanie van Willigenburg , Julianne Vega , Shiyun Wang

Partition functions of certain classes of "spin glass" models in statistical physics show strong connections to combinatorial graph invariants. Also known as homomorphism functions they allow for the representation of many such invariants,…

Computational Complexity · Computer Science 2010-04-08 Marc Thurley

The aim of this work is to extend the study of super-coinvariant polynomials, to the case of the generalized symmetric group $G_{n,m}$, defined as the wreath product $C_m\wr\S_n$ of the symmetric group by the cyclic group. We define a…

Combinatorics · Mathematics 2007-11-07 Jean-Christophe Aval

We introduce and study a generalization $s_{(\mu|\lambda)}$ of the Schur functions called the almost symmetric Schur functions. These functions simultaneously generalize the finite variable key polynomials and the infinite variable Schur…

Combinatorics · Mathematics 2024-05-03 Milo Bechtloff Weising

Let X be a closed subscheme and let HF(X,-) and hp(X,-) denote, respectively, the Hilbert function and the Hilbert polynomial of X. We say that X has bipolynomial Hilbert function if HF(X,d)=min{hp(P^n,d),hp(X,d)} for every non-negative…

Algebraic Geometry · Mathematics 2009-10-20 E. Carlini , M. V. Catalisano , A. V. Geramita

We show that there is a largely unexplored class of functions (positive polymatroids) that can define proper discrete metrics over pairs of binary vectors and that are fairly tractable to optimize over. By exploiting submodularity, we are…

Data Structures and Algorithms · Computer Science 2015-11-09 Jennifer Gillenwater , Rishabh Iyer , Bethany Lusch , Rahul Kidambi , Jeff Bilmes

The main purpose of this paper is to compute all irreducible spherical functions on $G={SL}(2,{\mathbb C})$ of arbitrary type $\delta\in \hat K$, where $K={SU}(2)$. This is accomplished by associating to a spherical function $\Phi$ on $G$ a…

Representation Theory · Mathematics 2007-05-23 F. A. Grunbaum , I. Pacharoni , J. Tirao

Submodular functions describe a variety of discrete problems in machine learning, signal processing, and computer vision. However, minimizing submodular functions poses a number of algorithmic challenges. Recent work introduced an…

Optimization and Control · Mathematics 2014-11-06 Robert Nishihara , Stefanie Jegelka , Michael I. Jordan

The present paper investigates properties of quasi-stable ideals and of Borel-fixed ideals in a polynomial ring $k[x_0,\dots,x_n]$, in order to design two algorithms: the first one takes as input $n$ and an admissible Hilbert polynomial…

Commutative Algebra · Mathematics 2015-03-20 Cristina Bertone

This note is devoted to the study of the links between the Hilbert function of a subscheme X of the projective space, and its geometric properties. We will assume that X is arithmetically Cohen-Macaulay, which allows us to characterize its…

Algebraic Geometry · Mathematics 2007-05-23 Fabre Bruno