English
Related papers

Related papers: Hilbert basis in the face-centered cubic grid -- m…

200 papers

Maximal sets of mutually unbiased bases are useful throughout quantum physics, both in a foundational context and for applications. To date, it remains unknown if complete sets of mutually unbiased bases exist in Hilbert spaces of…

Quantum Physics · Physics 2026-04-09 Daniel McNulty , Stefan Weigert

Cylindrical algebraic decomposition (CAD) is an important tool for working with polynomial systems, particularly quantifier elimination. However, it has complexity doubly exponential in the number of variables. The base algorithm can be…

Symbolic Computation · Computer Science 2016-10-03 Matthew England , James H. Davenport

We study the closed convex hull of various collections of Hilbert functions. Working over a standard graded polynomial ring with modules that are generated in degree zero, we describe the supporting hyperplanes and extreme rays for the…

Commutative Algebra · Mathematics 2016-05-27 Mats Boij , Gregory G. Smith

This is the first in a series of papers giving a proof of the Kepler conjecture, which asserts that the density of a packing of congruent spheres in three dimensions is never greater than $\pi/\sqrt{18}\approx 0.74048...$. This is the…

Metric Geometry · Mathematics 2007-05-23 Thomas C. Hales

Clustering categorical distributions in the finite-dimensional probability simplex is a fundamental task met in many applications dealing with normalized histograms. Traditionally, the differential-geometric structures of the probability…

Machine Learning · Computer Science 2021-11-22 Frank Nielsen , Ke Sun

Multiview geometry is the study of two-dimensional images of three-dimensional scenes, a foundational subject in computer vision. We determine a universal Groebner basis for the multiview ideal of n generic cameras. As the cameras move, the…

Algebraic Geometry · Mathematics 2019-08-15 Chris Aholt , Bernd Sturmfels , Rekha Thomas

A cycle double cover (CDC) of an undirected graph is a collection of the graph's cycles such that every edge of the graph belongs to exactly two cycles. We describe a constructive method for generating all the cubic graphs that have a 6-CDC…

Discrete Mathematics · Computer Science 2009-04-17 Rodrigo S. C. Leao , Valmir C. Barbosa

Let G (V, E) be a simple graph with vertex set V and edge set E. A generalized cycle is a subgraph such that any vertex degree is even. A simple cycle (briefly in a cycle) is a connected subgraph such that every vertex has degree 2. A basis…

Discrete Mathematics · Computer Science 2016-11-23 Heping Jiang

We give a general formula of the bias of root numbers for Hilbert modular newforms of cubic level. Explicit calculation is given when the base field is $\mathbb{Q}, \mathbb{Q}(\sqrt{2}), \mathbb{Q}(\sqrt{5})$ and the level is the cube of…

Number Theory · Mathematics 2022-05-31 Zhilin Luo , Qinghua Pi , Han Wu

We suggest a geometrical framework to discuss periodic layered structures in the unit disk. The band gaps appear when the point representing the system approaches the unit circle. We show that the trace of the matrix describing the basic…

Optics · Physics 2009-11-10 Alberto G. Barriuso , Juan J. Monzon , Luis L. Sanchez-Soto

A chiral polyhedron has a geometric symmetry group with two orbits on the flags, such that adjacent flags are in distinct orbits. Part I of the paper described the discrete chiral polyhedra in ordinary Euclidean 3-space with finite skew…

Metric Geometry · Mathematics 2007-05-23 Egon Schulte

A cycle basis in an undirected graph is a minimal set of simple cycles whose symmetric differences include all Eulerian subgraphs of the given graph. We define a rooted cycle basis to be a cycle basis in which all cycles contain a specified…

Data Structures and Algorithms · Computer Science 2015-04-21 David Eppstein , J. Michael McCarthy , Brian E. Parrish

An orthogonal product basis (OPB) of a finite-dimensional Hilbert space $H=H_1\otimes H_2\otimes\cdots\otimes H_n$ is an orthonormal basis of $H$ consisting of product vectors $x_1\otimes x_2\otimes\cdots\otimes x_n$. We show that the…

Quantum Physics · Physics 2017-09-06 Lin Chen , Dragomir Z Djokovic

We define the counting of holomorphic cylinders in log Calabi-Yau surfaces. Although we start with a complex log Calabi-Yau surface, the counting is achieved by applying methods from non-archimedean geometry. This gives rise to new…

Algebraic Geometry · Mathematics 2016-08-24 Tony Yue Yu

The role of discrete (or point-group) symmetries in alpha-cluster nuclei is discussed in the framework of the algebraic cluster model which describes the relative motion of the alpha-particles. Particular attention is paid to the discrete…

Nuclear Theory · Physics 2016-06-22 Roelof Bijker

Continuous frames over a Hilbert space have a rich and sophisticated structure that can be represented in the form of a fiber bundle. The fiber bundle structure reveals the central importance of Parseval frames and the extent to which…

Functional Analysis · Mathematics 2015-12-15 Devanshu Agrawal , Jeff Knisley

In this paper we consider the number of Hamilton cycles in planar cubic graphs of high cyclic edge-connectivity, answering two questions raised by Chia and Thomassen ("On the number of longest and almost longest cycles in cubic graphs", Ars…

Combinatorics · Mathematics 2019-02-15 Irene Pivotto , Gordon Royle

We present a proof that the hyperbolic plane cannot be isometrically immersed in Euclidean $3$-space by a $C^\infty$ map. Ideas from many topics in (essentially) undergraduate mathematics are applied; the use of moving frames and connection…

Differential Geometry · Mathematics 2021-11-11 William D. Dunbar

Given any finite set of nonnegative integers, there exists a closed convex set whose facial dimension signature coincides with this set of integers, that is, the dimensions of its nonempty faces comprise exactly this set of integers. In…

Optimization and Control · Mathematics 2024-08-26 Vera Roshchina , Levent Tunçel

We study the curvature of a smooth algebraic surface $X\subset \mathbb R^3$ of degree $d$ from the point of view of algebraic geometry. More precisely, we consider umbilical points and points of critical curvature. We prove that the number…

Algebraic Geometry · Mathematics 2024-07-19 Paul Breiding , Kristian Ranestad , Madeleine Weinstein