English
Related papers

Related papers: Klein polyhedra and lattices with positive norm mi…

200 papers

We generalize Ehrhart's idea of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n+1 rational vertices, we use its description as the intersection of n+1 halfspaces,…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

A Littlewood polynomial is a single-variable polynomial all of whose coefficients lie in $\{ \pm 1\}$. We establish the leading term asymptotics of the number of reciprocal or skew-reciprocal Littlewood polynomials with square discriminant.…

Number Theory · Mathematics 2025-06-11 David Hokken

The K-partitioning problem consists of partitioning the vertices of a graph in K sets so as to minimize a function of the edge weights. We introduce a linear mixed integer formulation with edge variables and representative variables. We…

Optimization and Control · Mathematics 2014-11-25 Zacharie Ales , Arnaud Knippel , Alexandre Pauchet

Let $A \in Z^{m \times n}$, $rank(A) = n$, $b \in Z^m$, and $P$ be an $n$-dimensional polyhedron, induced by the system $A x \leq b$. It is a known fact that if $F$ is a $k$-face of $P$, then there exist at least $n-k$ linearly independent…

Discrete Mathematics · Computer Science 2022-11-09 D. V. Gribanov , D. S. Malyshev , I. A. Shumilov

Abstract polytopes generalize the face lattice of convex polytopes. A polytope is semiregular if its facets are regular and its automorphism group acts transitively on its vertices. In this paper we construct semiregular, facet-transitive…

Combinatorics · Mathematics 2025-12-17 Elías Mochán

In this paper, we consider polynomials associated with faces and internal quadrilaterals of a cuboctahedron and classify them under the requirement that they are consistent. These polynomials give rise to a system of partial difference…

Exactly Solvable and Integrable Systems · Physics 2020-11-23 Nalini Joshi , Nobutaka Nakazono

Semidefinite programming optimises a linear objective function over a spectrahedron, and is one of the major advances of mathematical optimisation. Spectrahedra are described by linear pencils, which are linear matrix polynomials with…

Rings and Algebras · Mathematics 2019-10-08 Ben Lawrence

We study properties of convex hulls of (co)adjoint orbits of compact groups, with applications to invariant theory and tensor product decompositions. The notion of partial convex hulls is introduced and applied to define two numerical…

Representation Theory · Mathematics 2024-02-22 Valdemar V. Tsanov

We prove that finitely generated higher dimensional Kleinian groups with small critical exponent are always convex-cocompact. Along the way, we also prove some geometric properties for any complete pinched negatively curved manifold with…

Differential Geometry · Mathematics 2023-09-06 Beibei Liu , Shi Wang

A lattice is called well-rounded if its minimal vectors span the corresponding Euclidean space. In this paper we completely describe well-rounded full-rank sublattices of ${\mathbb Z}^2$, as well as their determinant and minima sets. We…

Number Theory · Mathematics 2008-08-18 Lenny Fukshansky

This work is devoted to the proof of the statement about the existence of palindromic continued fractions in an arbitrary dimension. In addition, it is proved the criterion that an algebraic continued fraction has proper cyclic palindromic…

Number Theory · Mathematics 2022-04-08 Ibragim A. Tlyustangelov

A Lorenz hull is the convex hull of the range of an $n$-dimensional vector of finite signed measures defined on a common measurable space. We show that the set of $n$-dimensional Lorenz hulls is endowed with a natural product that is…

Dynamical Systems · Mathematics 2023-09-19 John Steinberger , Zhe Zhang

The hamiltonian circuit polytope is the convex hull of feasible solutions for the circuit constraint, which provides a succinct formulation of the traveling salesman and other sequencing problems. We study the polytope by establishing its…

Combinatorics · Mathematics 2018-12-07 Latife Genc-Kaya , J. N. Hooker

We define a new class of orthogonal polyhedra, called orthogrids, that can be unfolded without overlap with constant refinement of the gridded surface.

Computational Geometry · Computer Science 2013-10-18 Mirela Damian , Erik Demaine , Robin Flatland

We prove two results about transforming any convex polyhedron, modeled as a linkage L of its edges. First, if we subdivide each edge of L in half, then L can be continuously flattened into a plane. Second, if L is equilateral and we again…

Computational Geometry · Computer Science 2024-12-20 Erik D. Demaine , Martin L. Demaine , Markus Hecher , Rebecca Lin , Victor H. Luo , Chie Nara

Ilse Fischer and the second author introduced in [Algebr. Comb. 7 (2024), no. 5, 1319-1345] a two parameter family of polynomials defined as sums over totally symmetric plane partitions and connected to alternating sign matrices and…

Combinatorics · Mathematics 2026-05-07 Julia Hörmayer , Florian Schreier-Aigner

In this paper we develop in detail the geometric constructions that lead to many uniqueness results for the determination of polyhedral sets, typically scatterers, by a finite minimal number of measurements. We highlight how unique…

Analysis of PDEs · Mathematics 2023-10-10 Luca Rondi

Let V be a semialgebraic set parameterized by quadratic polynomials over a quadratic set T. This paper studies semidefinite representation of its convex hull by projections of spectrahedra (defined by linear matrix inequalities). When T is…

Optimization and Control · Mathematics 2011-10-13 Jiawang Nie

While faces of a polytope form a well structured lattice, in which faces of each possible dimension are present, this is not true for general compact convex sets. We address the question of what dimensional patterns are possible for the…

Metric Geometry · Mathematics 2017-03-23 Vera Roshchina , Tian Sang , David Yost

The convex hull peeling of a point set consists in taking the convex hull, then removing the extreme points and iterating that procedure until no point remains. The boundary of each hull is called a layer. Following on from [15], we study…

Probability · Mathematics 2024-10-10 Pierre Calka , Gauthier Quilan