English
Related papers

Related papers: Realizing convex codes with axis-parallel boxes

200 papers

Convex neural codes are combinatorial structures describing the intersection pattern of a collection of convex sets. Inductively pierced codes are a particularly nice subclass of neural codes introduced in the information visualization…

Combinatorics · Mathematics 2019-07-01 Caitlin Lienkaemper

The Gaussian Correlation Conjecture states that for any two symmetric, convex sets in n-dimensional space and for any centered, Gaussian measure on that space, the measure of the intersection is greater than or equal to the product of the…

Probability · Mathematics 2016-09-06 Gideon Schechtman , Thomas Schlumprecht , Joel Zinn

This article is a fundamental study in computable analysis. In the framework of Type-2 effectivity, TTE, we investigate computability aspects on finite and infinite products of effective topological spaces. For obtaining uniform results we…

Logic in Computer Science · Computer Science 2015-07-01 Robert Rettinger , Klaus Weihrauch

In a recent paper, Carrell and Goulden found a combinatorial identity of the Bernstein operators that they then used to prove Bernstein's Theorem. We show that this identity is a straightforward consequence of the classical result. We also…

Combinatorics · Mathematics 2020-09-08 J. T. Hird , Naihuan Jing , Ernest Stitzinger

In three-dimensional Euclidean geometry, the scalar product produces a number associated to two vectors, while the vector product computes a vector perpendicular to them. These are key tools of physics, chemistry and engineering and…

Metric Geometry · Mathematics 2021-08-17 Gennady A Notowidigdo , Norman J Wildberger

Families of codes such as group codes, constacyclic and skew cyclic codes, some of which independently suggested in the literature, turn out to be special instances of the general family of crossed product codes. Hamming-metric is a main…

Rings and Algebras · Mathematics 2018-11-06 Yuval Ginosar , Aviram Rochas Moreno

A set $A$ in a finite dimensional Euclidean space is \emph{monovex} if for every two points $x,y \in A$ there is a continuous path within the set that connects $x$ and $y$ and is monotone (nonincreasing or nondecreasing) in each coordinate.…

General Topology · Mathematics 2016-09-29 Lev Buhovsky , Eilon Solan , Omri Nisan Solan

Given two convex polytopes, the join, the cartesian product and the direct sum of them are well understood. In this paper we extend these three kinds of products to abstract polytopes and introduce a new product, called the topological…

Combinatorics · Mathematics 2016-03-14 Ian Gleason , Isabel Hubard

Toric codes are obtained by evaluating rational functions of a nonsingular toric variety at the algebraic torus. One can extend toric codes to the so called generalized toric codes. This extension consists on evaluating elements of an…

Information Theory · Computer Science 2010-02-25 Diego Ruano

We lay the combinatorial foundations for [ShSt:340] by setting up and proving the essential properties of the coding apparatus for singular cardinals. We also prove another result concerning the coding apparatus for inaccessible cardinals.

Logic · Mathematics 2016-09-06 Saharon Shelah , Lee Stanley

Several results concerning pairs of polynomially convex sets whose union is not even rationally convex are given. It is shown that there is no restriction on how two spaces can be embedded in some $\C^N$ so as to be polynomially convex but…

Complex Variables · Mathematics 2021-08-23 Alexander J. Izzo

Under $\mathrm{ZF}$, we show that the statement that every subset of every $\mathbb{R}$-vector space has a maximal convex subset is equivalent to the Axiom of Choice. We also study the strength of the same statement restricted to some…

Logic · Mathematics 2026-03-18 Yasuo Yoshinobu

This paper extends the Kadison duality between compact convex sets and function systems to the setting of partial convexity. A partially convex set is a set that is convex in a designated set of convex variables when the others are held…

Functional Analysis · Mathematics 2026-05-06 Tea Štrekelj

We study the possible dimension vectors of indecomposable parabolic bundles on the projective line, and use our answer to solve the problem of characterizing those collections of conjugacy classes of n by n matrices for which one can find…

Algebraic Geometry · Mathematics 2007-05-23 William Crawley-Boevey

Previous work on convexity of neural codes has produced codes that are open-convex but not closed-convex -- or vice-versa. However, why a code is one but not the other, and how to detect such discrepancies are open questions. We tackle…

Combinatorics · Mathematics 2022-08-30 Patrick Chan , Katherine Johnston , Joseph Lent , Alexander Ruys de Perez , Anne Shiu

The paper studies a general scheme for constructing metrics on a product of metric spaces by means of a family of continuous convex functions. This construction includes the conventional $p$-metrics and generates metrics that are…

Metric Geometry · Mathematics 2026-01-23 Doan Huu Hieu , Vo Minh Tam , Nguyen Duy Cuong

In this paper we develop a theory of convexity for a free Abelian group M (the lattice of integer points), which we call theory of discrete convexity. We characterize those subsets X of the group M that could be call "convex". One property…

Combinatorics · Mathematics 2007-05-23 V. I. Danilov , G. A. Koshevoy

Optical orthogonal codes (OOCs) are sets of $(0,1)$-sequences with good auto- and cross-correlation properties. They were originally introduced for use in multi-access communication, particularly in the setting of optical CDMA…

Combinatorics · Mathematics 2025-01-15 Sophie Huczynska , Siaw-Lynn Ng

For infinite products of compact spaces, Tychonoff's theorem asserts that their product is compact, in the product topology. Tychonoff's theorem is shown to be equivalent to the axiom of choice. In this paper, we show that any countable…

General Mathematics · Mathematics 2021-11-05 Garimella Sagar , Duggirala Ravi

Order types are a well known abstraction of combinatorial properties of a point set. By Mn\"ev's universality theorem for each semi-algebraic set $V$ there is an order type with a realization space that is \emph{stably equivalent} to $V$.…

Computational Geometry · Computer Science 2018-01-19 Udo Hoffmann , Keno Merckx