English
Related papers

Related papers: Obstructions to combinatorial formulas for plethys…

200 papers

We consider a number of combinatorial problems in which rational generating functions may be obtained, whose denominators have factors with certain singularities. Specifically, there exist points near which one of the factors is asymptotic…

Combinatorics · Mathematics 2011-08-12 Yuliy Baryshnikov , Robin Pemantle

Two emergent properties in aggregation theory are investigated, namely horizontal maxitivity and comonotonic maxitivity (as well as their dual counterparts) which are commonly defined by means of certain functional equations. We completely…

Functional Analysis · Mathematics 2009-10-27 Miguel Couceiro , Jean-Luc Marichal

We show that the set of real polynomials in two variables that are sums of three squares of rational functions is dense in the set of those that are positive semidefinite. We also prove that the set of real surfaces in P^3 whose function…

Algebraic Geometry · Mathematics 2019-02-20 Olivier Benoist

Let $\rho$ be a metric on the set $X=\{1,2,\dots,n+1\}$. Consider the $n$-dimensional polytope of functions $f:X\rightarrow \mathbb{R}$, which satisfy the conditions $f(n+1)=0$, $|f(x)-f(y)|\leq \rho(x,y)$. The question on classifying…

Combinatorics · Mathematics 2016-08-25 J. Gordon , F. Petrov

In this paper we consider an aggregation model f: X1 x ... x Xn --> Y for arbitrary sets X1, ..., Xn and a finite distributive lattice Y, factorizable as f(x1, ..., xn) = p(u1(x1), ..., un(xn)), where p is an n-variable lattice polynomial…

Rings and Algebras · Mathematics 2011-10-11 Miguel Couceiro , Tamás Waldhauser

In this paper, we mainly consider a combinatoric explanation for block Pfaffians in terms of non-intersecting paths, as a generalization of results obtained by Stembridge. As applications, we demonstrate how are generating functions of…

Combinatorics · Mathematics 2024-04-02 Zong-Jun Yao , Shi-Hao Li

Inequalities among symmetric polynomial functions are fundamental questions in mathematics and have various applications in science and engineering. This paper investigates a beautiful and inspiring conjecture, proposed by Cuttler, Greene…

Combinatorics · Mathematics 2025-05-14 Jia Xu , Yong Yao

We give an elementary introduction to some recent polyhedral techniques for understanding and solving systems of multivariate polynomial equations. We provide numerous concrete examples and illustrations, and assume no background in…

Algebraic Geometry · Mathematics 2025-10-20 J. Maurice Rojas

The lattice diameter of a bounded set $S \subset \mathbb{R}^d$ measures the maximal number of lattice points in a segment whose endpoints are lattice points in $S$. Such a segment is called a lattice diameter segment of $S$. This simple…

Combinatorics · Mathematics 2025-08-29 Anouk E. Brose , Jesús A. De Loera , Gyivan Lopez-Campos , Antonio J. Torres

A $q$-rank function is a real-valued function defined on the subspace lattice that is non-negative, upper bounded by the dimension function, non-drecreasing, and satisfies the submodularity law. Each such function corresponds to the rank…

Combinatorics · Mathematics 2025-05-27 Gianira N. Alfarano , Sebastian Degen

We show that the quotient associated to a quasi-Hamiltonian space has a symplectic structure even when 1 is not a regular value of the momentum map: it is a disjoint union of symplectic manifolds of possibly different dimensions, which…

Symplectic Geometry · Mathematics 2017-08-23 Florent Schaffhauser

A function $f\colon\mathbb R\to\mathbb R$ is called \emph{$k$-monotone} if it is $(k-2)$-times differentiable and its $(k-2)$nd derivative is convex. A point set $P\subset\mathbb R^2$ is \emph{$k$-monotone interpolable} if it lies on a…

Computational Geometry · Computer Science 2015-09-14 Josef Cibulka , Jiří Matoušek , Pavel Paták

We give a new characterization of the peak subalgebra of the algebra of quasisymmetric functions and use this to construct a new basis for this subalgebra. As an application of these results we obtain a combinatorial formula for the…

Combinatorics · Mathematics 2014-07-01 Francesco Brenti , Fabrizio Caselli

The cross covariogram g_{K,L} of two convex sets K, L in R^n is the function which associates to each x in R^n the volume of the intersection of K with L+x. The problem of determining the sets from their covariogram is relevant in…

Metric Geometry · Mathematics 2010-03-10 Gabriele Bianchi

By applying an integral representation for $q^{k^{2}}$ we systematically derive a large number of new Fourier and Mellin transform pairs and establish new integral representations for a variety of $q$-functions and polynomials that…

Classical Analysis and ODEs · Mathematics 2016-05-10 Mourad E. H. Ismail , Ruiming Zhang

We observe that a large part of the volume of a hyperbolic polyhedron is taken by a tubular neighbourhood of its boundary, and use this to give a new proof for the finiteness of arithmetic maximal reflection groups following a recent work…

Geometric Topology · Mathematics 2022-09-08 Jean Raimbault

For fixed compact connected Lie groups H \subseteq G, we provide a polynomial time algorithm to compute the multiplicity of a given irreducible representation of H in the restriction of an irreducible representation of G. Our algorithm is…

Computational Complexity · Computer Science 2012-10-31 Matthias Christandl , Brent Doran , Michael Walter

In the present paper, new classes of wavelet functions are presented in the framework of Clifford analysis. Firstly, some classes of orthogonal polynomials are provided based on 2-parameters weight functions. Such classes englobe the well…

Classical Analysis and ODEs · Mathematics 2017-04-13 Sabrine Arfaoui , Anouar Ben Mabrouk

A function g, with domain the natural numbers, is a quasi-polynomial if there exists a period m and polynomials p_0,p_1,...,p_{m-1} such that g(t)=p_i(t) for t=i mod m. Quasi-polynomials classically -- and "reasonably" -- appear in Ehrhart…

Combinatorics · Mathematics 2014-03-04 Kevin Woods

Skew orthogonal polynomials arise in the calculation of the $n$-point distribution function for the eigenvalues of ensembles of random matrices with orthogonal or symplectic symmetry. In particular, the distribution functions are completely…

solv-int · Physics 2015-06-26 M. Adler , P. J. Forrester , T. Nagao , P. van Moerbeke