English
Related papers

Related papers: Open problems on k-orbit polytopes

200 papers

We provide a framework for abstract reconstruction problems using the $K$-theory of categories with covering families, which we then apply to reformulate the edge reconstruction conjecture in graph theory. Along the way, we state some…

K-Theory and Homology · Mathematics 2025-06-17 Maxine E. Calle , Julian J. Gould

We show how to solve computationally a combinatorial problem about the possible number of roots orthogonal to a vector of given length in $E_8$. We show that the moduli space of K3 surfaces with polarisation of degree 2d is also of general…

Algebraic Geometry · Mathematics 2010-08-31 A. Peterson , G. K. Sankaran

Motivated by the fact that not all nonconvex optimization problems are difficult to solve, we survey in this paper three widely-used ways to reveal the hidden convex structure for different classes of nonconvex optimization problems.…

Optimization and Control · Mathematics 2019-03-01 Yong Xia

In this paper we adopt an alternative, analytical approach to Arnol'd problem \cite{A1} about the existence of closed and embedded $K$-magnetic geodesics in the round $2$-sphere $\mathbb S^2$, where $K: \mathbb S^2 \rightarrow \mathbb R$ is…

Mathematical Physics · Physics 2021-03-31 Roberta Musina , Fabio Zuddas

The classical quadratic formula and some of its lesser known variants for solving the quadratic equation are reviewed. Then, a new formula for the roots of a quadratic polynomial is presented.

History and Overview · Mathematics 2019-08-06 Norbert Hungerbühler

We discuss an experimental approach to open problems in toric geometry: are smooth projective toric varieties (i) projectively normal and (ii) defined by degree 2 equations? We discuss the creation of lattice polytopes defining smooth toric…

Algebraic Geometry · Mathematics 2013-01-29 Winfried Bruns

We give an optical physicist view of the problem of the trajectories in a polygonal billiard using only basic facts of Optics and the theory of functions of a complex variable. This approach allow us to stablish a certain correspondence…

General Mathematics · Mathematics 2015-07-24 Eduardo Díaz-Miguel

Let f(z) be a rational function of degree at least 2 with coefficients in a number field K, and assume that the second iterate f^2(z) of f(z) is not a polynomial. The second author previously proved that for any b in K, the forward orbit…

Number Theory · Mathematics 2011-05-30 Liang-Chung Hsia , Joseph H. Silverman

We study the complexity of computing the projection of an arbitrary $d$-polytope along $k$ orthogonal vectors for various input and output forms. We show that if $d$ and $k$ are part of the input (i.e. not a constant) and we are interested…

Computational Complexity · Computer Science 2012-11-26 Hans Raj Tiwary

We discuss the geometry of orbit closures and the asymptotic behavior of Kronecker coefficients in the context of the Geometric Complexity Theory program to prove a variant of Valiant's algebraic analog of the P not equal to NP conjecture.…

Computational Complexity · Computer Science 2011-01-10 Peter Buergisser , J. M. Landsberg , Laurent Manivel , Jerzy Weyman

Lattice polytope representation of natural numbers is introduced based on the fundamental theorem of arithmetic. The combinatorial and geometric properties of the polytopes are studied using Polymake and Qhull software. The volume of the…

General Mathematics · Mathematics 2020-03-23 Ya-Ping Lu , Shu-Fang Deng

By analogy with algebraic geometry, we define a category of non-linear sheaves (quasi-coherent homotopy-sheaves of topological spaces) on projective toric varieties and prove a splitting result for its algebraic K-theory, generalising…

K-Theory and Homology · Mathematics 2010-07-30 Thomas Huettemann

We survey recent progress on efficient algorithms for approximately diagonalizing a square complex matrix in the models of rational (variable precision) and finite (floating point) arithmetic. This question has been studied across several…

Symbolic Computation · Computer Science 2023-05-19 Nikhil Srivastava

There are (at least) two reasons to study random polytopes. The first is to understand the combinatorics and geometry of random polytopes especially as compared to other classes of polytopes, and the second is to analyze average-case…

Probability · Mathematics 2019-05-02 Andrew Newman

This paper is a survey of recent advances as well as open problems in the study of face numbers of centrally symmetric simplicial polytopes and spheres. The topics discussed range from neighborliness of centrally symmetric polytopes and the…

Combinatorics · Mathematics 2017-11-28 Isabella Novik

We develop the theory of multiple polylogarithms from analytic, Hodge and motivic point of view. Define the category of mixed Tate motives over a ring of integers in a number field. Describe explicitly the multiple polylogarithm Hopf…

Algebraic Geometry · Mathematics 2007-05-23 A. B. Goncharov

We investigate necessary conditions for the existence of projections of polytopes that preserve full k-skeleta. More precisely, given the combinatorics of a polytope and the dimension e of the target space, what are obstructions to the…

Metric Geometry · Mathematics 2013-01-21 Thilo Rörig , Raman Sanyal

This paper is a continuation of our previous work in which we defined the notion of a polytope complex and its $K$-theory. In this paper we produce formulas for the delooping of a simplicial polytope complex and the cofiber of a morphism of…

Algebraic Topology · Mathematics 2011-02-22 Inna Zakharevich

In the classical setting, a convex polytope is said to be semiregular if its facets are regular and its symmetry group is transitive on vertices. This paper studies semiregular abstract polytopes, which have abstract regular facets, still…

Combinatorics · Mathematics 2012-01-27 B. Monson , Egon Schulte

We discuss twisted cohomology, not just for ordinary cohomology but also for $K$-theory and other exceptional cohomology theories, and discuss several of the applications of these in mathematical physics. Our list of applications is by no…

Algebraic Topology · Mathematics 2024-01-09 Jonathan Rosenberg