English
Related papers

Related papers: Convex Union Representability and Convex Codes

200 papers

Convex sets arising in a variety of applications are well-defined for every relevant dimension. Examples include the simplex and the spectraplex that correspond to probability distributions and to quantum states; combinatorial polytopes and…

Optimization and Control · Mathematics 2025-10-24 Eitan Levin , Venkat Chandrasekaran

There are different solution concepts for convex vector optimization problems (CVOPs) and a recent one, which is motivated from a set optimization point of view, consists of finitely many efficient solutions that generate polyhedral inner…

Optimization and Control · Mathematics 2019-05-28 Firdevs Ulus

We investigate combinatorial, topological and algebraic properties of certain classes of neural codes. We look into a conjecture that states if the minimal \textit{open convex} embedding dimension of a neural code is two then its minimal…

Geometric Topology · Mathematics 2023-09-21 Neha Gupta , Suhith K N

We prove that for any non-symmetric irreducible divisible convex set, the proximal limit set is the full projective boundary.

Metric Geometry · Mathematics 2021-06-15 Pierre-Louis Blayac

In this paper, we study nonmaximal representations of surface groups in PU(2,1). In genus large enough, we show the existence of convex-cocompact representations of non-maximal Toledo invariant admitting a unique equivariant minimal…

Differential Geometry · Mathematics 2026-03-02 Samuel Bronstein

In [HJLLZ24], we proposed a new conjecture on the structure of the unitary dual of connected reductive groups over non-Archimedean local fields of characteristic zero based on their Arthur representations and verified it for all the known…

Representation Theory · Mathematics 2025-05-26 Alexander Hazeltine , Dihua Jiang , Baiying Liu , Chi-Heng Lo , Qing Zhang

An open convex set in real projective space is called divisible if there exists a discrete group of projective automorphisms which acts co-compactly. There are many examples of such sets and a theorem of Benoist implies that many of these…

Differential Geometry · Mathematics 2013-08-20 Andrew M. Zimmer

We provide sufficient conditions as to when a boundary component of a cocompact convex set in a CAT(0)-space is contractible. We then use this to study when the limit set of a quasi-convex, codimension one subgroup of a negatively curved…

Geometric Topology · Mathematics 2023-06-26 Corey Bregman , Merlin Incerti-Medici

A well-known conjecture of Simon (1994) states that any pure $d$-dimensional shellable complex on $n$ vertices can be extended to $\Delta_{n-1}^{(d)}$, the $d$-skeleton of the $(n-1)$-dimensional simplex, by attaching one facet at a time…

Combinatorics · Mathematics 2026-01-13 Rhea Ghosal , Melody Han , Benjamin Keller , Scarlett Kerr , Justin Liu , SuHo Oh , Ryan Tang , Chloe Weng

We study the set of normalized multi-lengths for representations of closed surface groups and free groups into $(\mathrm{PSL}_2\mathbf{R})^d$ whose projections to $\mathrm{PSL}_2\mathbf{R}$ are all convex cocompact. These multi-lengths…

Geometric Topology · Mathematics 2026-04-23 Jeffrey Danciger , François Guéritaud , Fanny Kassel

We show that a smooth bounded domain in $\mathbb{C}^n$ admitting partial pseudoconvex exhaustion remains partial pseudoconvex. The main ingredient of the proof is based on a new characterization of hyper-$q$-convex domains. Furthermore, we…

Complex Variables · Mathematics 2025-04-29 Jinjin Hu , Xujun Zhang

This paper concerns the characterisation of second order marginals for random sets in a discrete setting. Under the instance of unit covariances, this problem possesses a combinatorial symmetry, exploited jointly in the companion paper to…

Probability · Mathematics 2013-01-21 Raphael Lachieze-Rey

A generic algorithm is developed to reduce the problem of obtaining linear and nonlinear entanglement witnesses of a given quantum system, to convex optimization problem. This approach is completely general and can be applied for the…

Quantum Physics · Physics 2009-11-13 M. A. Jafarizadeh , K. Aghayar , A. Heshmati

Adapting a result of Bazhenov, Kalimullin, and Yamaleev, we show that if a Turing degree $\textbf{d}$ is the degree of categoricity of a computable structure $\mathcal{M}$ and is not the strong degree of categoricity of any computable…

Logic · Mathematics 2026-01-19 Joey Lakerdas-Gayle

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

The main result is that, for any projective compact analytic subset A of dimension q>0 in a reduced complex space X, there is a neighborhood U of A such that, for any covering space Z of X in which the lifting B of A has no noncompact…

Complex Variables · Mathematics 2007-05-23 Michael Fraboni , Terrence Napier

Convex relaxations are a key component of training and certifying provably safe neural networks. However, despite substantial progress, a wide and poorly understood accuracy gap to standard networks remains, raising the question of whether…

Machine Learning · Computer Science 2023-11-08 Maximilian Baader , Mark Niklas Müller , Yuhao Mao , Martin Vechev

We consider the irreducible representations each of dimension 2 of the necklace braid group $\mathcal{NB}_n$ ($n=2,3,4$). We then consider the tensor product of the representations of $\mathcal{NB}_n$ ($n=2,3,4$) and determine necessary and…

Group Theory · Mathematics 2020-10-27 Taher I. Mayassi , Mohammad N. Abdulrahim

Let C be a real nonsingular affine curve of genus one, embedded in affine n-space, whose set of real points is compact. For any polynomial f which is nonnegative on C(R), we prove that there exist polynomials f_i with f \equiv \sum_i f_i^2…

Algebraic Geometry · Mathematics 2010-03-25 Claus Scheiderer

We study finite foldable cubical complexes of nonpositive curvature (in the sense of A.D. Alexandrov). We show that such a complex X admits a graph of spaces decomposition. It is also shown that when dim X=3, X contains a closed rank one…

Metric Geometry · Mathematics 2014-10-01 Xiangdong Xie