Related papers: Majorization and Inequalities among Complete Homog…
We give a new characterization of the space of functions of bounded variation in terms of a pointwise inequality connected to the maximal function of a measure. The characterization is new even in Euclidean spaces and it holds also in…
Submodular function optimization has numerous applications in machine learning and data analysis, including data summarization which aims to identify a concise and diverse set of data points from a large dataset. It is important to…
We study graded symmetric algebras, which are the symmetric monoids in the monoidal category of vector spaces graded by a group. We show that a finite dimensional graded semisimple algebra is graded symmetric. The center of a symmetric…
The aim of this paper is to introduce several notions of homogenization in various classes of weighted means, which include quasiarithmetic and semideviation means. In general, the homogenization is an operator which attaches a homogeneous…
The algebra of symmetric functions contains several interesting families of symmetric functions indexed by integer partitions or skew partitions. Given a sequence $\{u_n\}$ of symmetric functions taken from one of these families such that…
For a large class of variational problems we prove that minimizers are symmetric whenever they are $C^1$.
Motivared by Carleman's proof of the isoperimetric inequality in the plane, we study some sharp integral inequalities for harmonic functions on the upper halfspace. We also derive the regularity for nonnegative solutions of the associated…
We extend the definitions of complexity measures of functions to domains such as the symmetric group. The complexity measures we consider include degree, approximate degree, decision tree complexity, sensitivity, block sensitivity, and a…
We study functional inequality of the form $$|T(f,h)-T(f,g)T(g,h)| \leq F(f,g)F(g,h) -F(f,h)$$ where $T$ is a complex-valued functional and $F$ is a real-valued map. Motivation for our studies comes from some generalizations of Gr\"uss…
Magnitude is a numerical invariant of enriched categories, including in particular metric spaces as $[0,\infty)$-enriched categories. We show that in many cases magnitude can be categorified to a homology theory for enriched categories,…
Machine learning (ML) models have difficulty generalizing when the number of training class instances are numerically imbalanced. The problem of generalization in the face of data imbalance has largely been attributed to the lack of…
This paper considers the radii functionals (circumradius, inradius, and diameter) as well as the Minkowski asymmetry for general (possibly non-symmetric) gauge bodies. A generalization of the concentricity inequality (which states that the…
We investigate homogeneity in the special Colombeau algebra. It is shown that strongly scaling invariant functions on the d-dimensional space are simply the constants. On the pierced space, strongly homogeneous functions admit tempered…
The Sum-of-Squares (SoS) hierarchy is a powerful framework for polynomial optimization and proof complexity, offering tight semidefinite relaxations that capture many classical algorithms. Despite its broad applicability, several works have…
In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions. We then use this to determine precisely when any scalar multiple of a skew Schur function is the chromatic symmetric…
We study the characterisation of efficient and non-efficient families of Grover's algorithms according to the majorization principle. We develop a geometrical interpretation based on the parameters that appears on these algorithms. Using…
In this paper, for $\alpha\in(0,\infty)\setminus\{1\}$, $p>0$ and positive semidefinite matrices $A$ and $B$, we consider the quasi-extension $\mathcal{M}_{\alpha,p}(A,B):=\mathcal{M}_\alpha(A^p,B^p)^{1/p}$ of several $\alpha$-weighted…
We study matrix inequalities involving partial traces for positive semidefinite block matrices. First of all, we present a new method to prove a celebrated result of Choi [Linear Algebra Appl. 516 (2017)]. Our method also allows us to prove…
We establish an explicit quasi-isomophism of complexes, which is homogeneous in graded situation, from a given Cech complex of modules of generalized fractions.
We establish a set of relations between several quite diverse types of weighted inequalities involving various integral operators and fairly general quasinorm-like functionals which we call sub-monotone. The main result enables one to solve…