Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

8162432 · May 202619922001200920172026
48 results for Polytope intersection

The article provides formulas for the number of terms in connected sums of sphere products associated with dual-neighborly polytopes.

problem Understanding the number of terms in the connected sums of sphere products associated with dual-neighborly polytopes.
method Combinatorial operations and formulas for the number of terms in the connected sums of sphere products.
result Formulas for the number of terms in the connected sums of sphere products associated with dual-neighborly polytopes.

A new algorithm speeds up elliptical slice sampling for truncated multivariate normals.

problem Efficiently sampling from truncated multivariate normal distributions with linear constraints.
method Adapting elliptical slice sampling to linearly truncated multivariate normals, with an algorithm for ellipse-polytope intersection in O(m log m) time.
result The algorithm enhances numerical stability, speeds up running time, and is easy to parallelize.

The paper provides conditions for realizing graphs and polytopes with specified edge lengths.

problem Proving the existence of planar embeddings or polyhedra with specified edge lengths.
method Practical sufficient conditions and software verification for non-self-intersecting perturbations of initial realizations.
result Existence of planar embeddings and polyhedra with specified edge lengths.

Real moment-angle manifolds of combinatorially equivalent simple polytopes are equivariantly diffeomorphic.

problem Uniqueness of smooth structures on real moment-angle manifolds.
method Arguments from calculus applied to results from complex moment-angle manifolds.
result Real moment-angle manifolds of combinatorially equivalent simple polytopes are equivariantly diffeomorphic.

We consider polyhedra and 4-polytopes in Minkowski spacetime - in particular, null polyhedra with zero volume, and 4-polytopes that have such polyhedra as their hyperfaces. We present the basic properties of several classes of null-faced 4-polytopes: 4-simplices, "tetrahedral diamonds" and 4-parallelotopes. We propose …

2012-12-12abs ↗pdf ↗

In this paper we shall illustrate that each polytopal moment-angle complex can be understood as the intersection of the minima of corresponding Siegel leaves and the unit sphere, with respect to the maximum norm. Consequently, an alternative proof of a rigidity theorem of Bosio and Meersseman is obtained; as piecewise …

2014-04-06abs ↗pdf ↗

Intersection norms are integer norms on the first homology group of a surface. In this article, we prove that there are some polytopes which are not dual unit balls of such norms. By the way, we investigate the set of collections of curves on ΣΣ2 whose complement is a disk.

2018-09-10abs ↗pdf ↗

Consider a Hamiltonian action of a compact Lie group on a compact symplectic manifold. A theorem of Kirwan's says that the image of the momentum mapping intersects the positive Weyl chamber in a convex polytope. I present a new proof of Kirwan's theorem, which gives explicit information on how the vertices of the polyt…

1994-08-15abs ↗pdf ↗

Average teaching complexity for locating target regions among halfspace intersections is Θ(d).

problem Teaching the location of a target region among intersections of halfspaces.
method Novel insights from computational geometry to count convex polytopes and faces.
result Average-case teaching complexity is Θ(d), contrasting with Θ(n) worst-case complexity.

Let PP be a (non necessarily convex) embedded polyhedron in R3\R^3, with its vertices on an ellipsoid. Suppose that the interior of PP can be decomposed into convex polytopes without adding any vertex. Then PP is infinitesimally rigid. More generally, let PP be a polyhedron bounding a domain which is the union of p…

2003-01-28abs ↗pdf ↗

To construct flexible nonlinear predictive distributions, the paper introduces a family of softplus function based regression models that convolve, stack, or combine both operations by convolving countably infinite stacked gamma distributions, whose scales depend on the covariates. Generalizing logistic regression that…

2016-08-23abs ↗pdf ↗

This is an extended example of the study of mirror symmetry via log schemes and the discrete Legendre transform on affine manifolds, introduced by myself and Bernd Siebert in "Mirror Symmetry via Logarithmic Degeneration Data I" (math.AG/0309070). In this paper, I consider the construction as it applies to the Batyrev-…

2004-06-09abs ↗pdf ↗

The study broadens the concept of cyclic polytopes to Veronese polytopes.

problem Extending the framework of cyclic polytopes to a broader class of polytopes.
method Described facial structure and combinatorial characterisation of facets via σ-parity alternating sequences.
result Established a bijective correspondence between combinatorial types of Veronese polytopes and partitions of finite sets.

This paper announces results on the behavior of some important algebraic and topological invariants --- Euler characteristic, arithmetic genus, and their intersection homology analogues; the signature, etc. --- and their associated characteristic classes, under morphisms of projective algebraic varieties. The formulas …

1994-01-01abs ↗pdf ↗

The paper studies deformation spaces of Coxeter truncation polytopes.

problem Understanding the geometric properties and deformations of Coxeter truncation polytopes.
method Analyzing Coxeter truncation polytopes and their deformation spaces.
result Description of deformation spaces for Coxeter truncation polytopes of dimension d4d \geqslant 4.

Given a finite collection P of convex n-polytopes in RP^n (n>1), we consider a real projective manifold M which is obtained by gluing together the polytopes in P along their facets in such a way that the union of any two adjacent polytopes sharing a common facet is convex. We prove that the real projective structure on…

2007-05-27abs ↗pdf ↗

Given a lattice L of R^n, a polytope D is called a Delaunay polytope in L if the set of its vertices is S\cap L where S is a sphere having no lattice points in its interior. D is called perfect if the only ellipsoid in R^n that contains S\cap L is exactly S. For a vector v of the Leech lattice Λ_{24} we define Λ_{24}(v…

2009-07-04abs ↗pdf ↗

Polytopic Matrix Factorization models data as latent vectors from a polytope, maximizing determinant for identifiability.

problem Data decomposition with semi-structured latent vectors and polytope constraints.
method Model input data as latent vectors from a polytope, using determinant maximization for identifiability.
result Identifiability condition for polytopes with specific symmetry restrictions.

The article studies factorization structures in geometry and their applications to cones and polytopes.

problem Understanding and characterizing factorization structures in geometry.
method Comprehensive study of factorization structures, including structure theory, construction of compatible polytopes and cones, and derivation of generalised Gale's evenness condition.
result Established generalised Vandermonde identities and found examples of Delzant and rational Delzant compatible polytopes.

New methods classify hyperbolic polytopes with up to 40 facets.

problem Classifying compact hyperbolic Coxeter polytopes with specific facet counts.
method New combinatorial method via point set order types.
result Proves existence of a compact hyperbolic Coxeter 29-polytope with at least 40 facets.

Proves necessity of at least log2(n) layers to compute maximum of n numbers.

problem Computing the maximum of n numbers with ReLU neural networks.
method Uses lattice polytopes and duality with Newton polytopes to prove depth lower bounds.
result Proves that log2(n) hidden layers are necessary and sufficient.

Efficiently projects points onto polytopes, especially useful in web-scale applications.

problem Efficiently projecting points onto polytopes in large-scale applications.
method Developed a vertex-oriented incremental algorithm for polytope projection, tailored for simplex and unit-box cut polytopes.
result Majority of projections lie on vertices of polytopes, leading to significant performance improvements.

We study the Newton polytopes of determinants of square matrices defined over rings of twisted Laurent polynomials. We prove that such Newton polytopes are single polytopes (rather than formal differences of two polytopes); this result can be seen as analogous to the fact that determinants of matrices over commutative …

2018-02-20abs ↗pdf ↗

Geometric constraints help classify hyperbolic polytopes.

problem Classifying reflective anisotropic Lorentzian lattices and cocompact arithmetic hyperbolic reflection groups.
method Established geometric constraints on compact Coxeter polytopes in hyperbolic spaces.
result Geometric constraints are useful for classifying hyperbolic polytopes.

New noncompact Coxeter polytopes found in various dimensions.

problem Classifying and constructing noncompact hyperbolic Coxeter polytopes.
method Maximal-cusp density and noncompact analog of Bogachev-Douba-Raimbault's argument.
result Infinitely many pairwise incommensurable noncompact Coxeter polytopes in dimensions 4-9.

The paper classifies compact hyperbolic Coxeter polytopes and improves upper bounds.

problem Classifying compact hyperbolic Coxeter polytopes and understanding their combinatorial properties.
method Study of imes0 imes_0-products of Lannér diagrams, proving superhyperbolic properties, and analyzing Lannér subdiagrams.
result Improved upper bounds on the dimension of compact hyperbolic Coxeter polytopes.

We investigate polyhedral 2k2k-manifolds as subcomplexes of the boundary complex of a regular polytope. We call such a subcomplex {\it kk-Hamiltonian} if it contains the full kk-skeleton of the polytope. Since the case of the cube is well known and since the case of a simplex was also previously studied (these are so…

2008-09-24abs ↗pdf ↗