English
Related papers

Related papers: Polyominoes with nearly convex columns: A model wi…

200 papers

Given a set S endowed with a convexity structure, a hemispace is a convex subset of S which has convex complement. We recall that R^n_{max} is a semimodule over the max-plus semifield. A convexity structure of current interest is provided…

Metric Geometry · Mathematics 2014-02-13 Daniel Ehrmann , Zach Higgins , Viorel Nitica

The probability content of a convex polyhedron with a multivariate normal distribution can be regarded as a real analytic function. We give a system of linear partial differential equations with polynomial coefficients for the function and…

Classical Analysis and ODEs · Mathematics 2015-07-31 Tamio Koyama

Many uncertainty sets encountered in control systems analysis and design can be expressed in terms of semialgebraic sets, that is as the intersection of sets described by means of polynomial inequalities. Important examples are for instance…

Optimization and Control · Mathematics 2015-09-15 Fabrizio Dabbene , Didier Henrion , Constantino Lagoa

In geometric, algebraic, and topological combinatorics, the unimodality of combinatorial generating polynomials is frequently studied. Unimodality follows when the polynomial is (real) stable, a property often deduced via the theory of…

Combinatorics · Mathematics 2020-06-26 Max Hlavacek , Liam Solus

In this paper we study finite monoids M such that the group algebras over a domain R for all Schutzenberger groups of M are cell algebras. We show that for any such M the monoid algebra A over R has a standard cell algebra structure. Using…

Rings and Algebras · Mathematics 2015-05-26 Robert D. May

It is natural to study octonion Hilbert spaces as the recently swift development of the theory of quaternion Hilbert spaces. In order to do this, it is important to study first its algebraic structure, namely, octonion modules. In this…

Rings and Algebras · Mathematics 2019-11-22 Qinghai Huo , Yong Li , Guangbin Ren

Optimizing and certifying the positivity of polynomials are fundamental primitives across mathematics and engineering applications, from dynamical systems to operations research. However, solving these problems in practice requires large…

Machine Learning · Computer Science 2023-12-05 Hannah Lawrence , Mitchell Tong Harris

A class of real functions, which is the generalization of a family of convex functions, is introduced; in this connection, we have defined $X$-convex, strictly $X$-convex, quasi-$X$-convex, strictly quasi-$X$-convex, and semi-strictly…

Optimization and Control · Mathematics 2022-08-16 Musavvir Ali , Ehtesham Akhter

In this paper, we prove that the closure of a bounded pseudoconvex domain, which is spirallike with respect to a globally asymptotic stable holomorphic vector field, is polynomially convex. We also provide a necessary and sufficient…

Complex Variables · Mathematics 2023-07-12 Sanjoy Chatterjee , Sushil Gorai

We examine emergent properties of 2D supramolecular networks, using enumeration of configurations formed by interacting dominoes on square lattices as a simple model system. Possible ground states are identified using a convex hull…

Soft Condensed Matter · Physics 2017-02-08 Joel Nicholls , Gareth P. Alexander , David Quigley

Let R=K[M] be a normal affine monoid algbera over a field K.Up to isomorphism the conic ideals are exactly the direct summands ofthe extension R^{1/n} of R. We show that the classes of the conic divisorial ideals can be identified with the…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns

Semidefinite programs (SDPs) -- some of the most useful and versatile optimization problems of the last few decades -- are often pathological: the optimal values of the primal and dual problems may differ and may not be attained. Such SDPs…

Optimization and Control · Mathematics 2019-10-23 Gabor Pataki

This paper concerns matrix "convex" functions of (free) noncommuting variables, $x = (x_1, \ldots, x_g)$. Helton and McCullough showed that a polynomial in $x$ which is matrix convex is of degree two or less. We prove a more general result:…

Functional Analysis · Mathematics 2015-01-27 J. William Helton , J. E. Pascoe , Ryan Tully-Doyle , Victor Vinnikov

We show that any directed colimit of acessible categories and accessible full embeddings is accessible and, assuming the existence of arbitrarily large strongly compact cardinals, any directed colimit of acessible categories and accessible…

Category Theory · Mathematics 2013-09-17 R. Pare , J. Rosicky

We prove a representation theorem for totally ordered idempotent monoids via a nested sum construction. Using this representation theorem we obtain a characterization of the subdirectly irreducible members of the variety of semilinear…

Rings and Algebras · Mathematics 2026-02-16 Simon Santschi

The matrix completion problem has been studied broadly under many underlying conditions. The problem has been explored under adaptive or non-adaptive, exact or estimation, single-phase or multi-phase, and many other categories. In most of…

Machine Learning · Computer Science 2022-05-10 Ilqar Ramazanli

The problem of matrix completion and decomposition in the cone of positive semidefinite (PSD) matrices is a well-understood problem, with many important applications in areas such as linear algebra, optimization, and control theory. This…

Optimization and Control · Mathematics 2025-07-28 Ding Zhang , Axel Ringh , Li Qiu

We prove some extension theorems for analytic objects, in particular sections of a coherent sheaf, defined in semi q-coronae of a complex space. Semi q-coronae are domains whose boundary is the union of a Levi flat part, a q-pseudoconvex…

Complex Variables · Mathematics 2007-05-23 Alberto Saracco , Giuseppe Tomassini

The Restricted Invertibility problem is the problem of selecting the largest subset of columns of a given matrix $X$, while keeping the smallest singular value of the extracted submatrix above a certain threshold. In this paper, we address…

Probability · Mathematics 2015-12-07 Stephane Chretien

Let X be an algebraic variety with an action of an algebraic group G. Suppose X has a full exceptional collection of sheaves, and these sheaves are invariant under the action of the group. We construct a semiorthogonal decomposition of…

Algebraic Geometry · Mathematics 2015-05-13 Alexei Elagin