English
Related papers

Related papers: Discrete tomography: Magic numbers for $N$-fold sy…

200 papers

We report recent progress in the problem of distinguishing convex subsets of cyclotomic model sets $\varLambda$ by (discrete parallel) X-rays in prescribed $\varLambda$-directions. It turns out that for any of these model sets $\varLambda$…

Mathematical Physics · Physics 2013-05-08 Christian Huck

The problem of determining finite subsets of characteristic planar model sets (mathematical quasicrystals) $\varLambda$, called cyclotomic model sets, by parallel $X$-rays is considered. Here, an $X$-ray in direction $u$ of a finite subset…

Metric Geometry · Mathematics 2008-10-02 Christian Huck

We consider algebraic Delone sets $\varLambda$ in the Euclidean plane and address the problem of distinguishing convex subsets of $\varLambda$ by X-rays in prescribed $\varLambda$-directions, i.e., directions parallel to nonzero interpoint…

Metric Geometry · Mathematics 2013-05-08 Christian Huck , Michael Spiess

Assume that M is a compact n-dimensional manifold and that N is obtained by surgery along a k-dimensional sphere, k\le n-3. The smooth Yamabe invariants \sigma(M) and \sigma(N) satisfy \sigma(N)\ge min (\sigma(M),\Lambda) for \Lambda>0. We…

Geometric Topology · Mathematics 2015-01-28 Bernd Ammann , Mattias Dahl , Emmanuel Humbert

We address the problem of determining finite subsets of Delone sets $\varLambda\subset\R^d$ with long-range order by $X$-rays in prescribed $\varLambda$-directions, i.e., directions parallel to non-zero interpoint vectors of $\varLambda$.…

Metric Geometry · Mathematics 2013-05-08 Christian Huck

A graph of order $n$ is distance magic if it admits a bijective labeling of its vertices with integers from $1$ to $n$ such that each vertex has the same sum of the labels of its neighbors. In this paper we classify all distance magic…

Combinatorics · Mathematics 2024-06-21 Ksenija Rozman , Primož Šparl

Discrete tomography is a well-established method to investigate finite point sets, in particular finite subsets of periodic systems. Here, we start to develop an efficient approach for the treatment of finite subsets of mathematical…

Metric Geometry · Mathematics 2007-05-23 M. Baake , P. Gritzmann , C. Huck , B. Langfeld , K. Lord

We prove a surgery formula for the smooth Yamabe invariant $\sigma(M)$ of a compact manifold $M$. Assume that $N$ is obtained from $M$ by surgery of codimension at least 3. We prove the existence of a positive number $\Lambda_n$, depending…

Differential Geometry · Mathematics 2013-03-13 Bernd Ammann , Mattias Dahl , Emmanuel Humbert

We show that for each $n \geq 2$, the systoles of closed hyperbolic $n$-manifolds form a dense subset of $(0, +\infty)$. We also show that for any $n\geq 2$ and any Salem number $\lambda$, there is a closed arithmetic hyperbolic…

Geometric Topology · Mathematics 2024-11-13 Sami Douba , Junzhi Huang

Discrete tomography deals with the reconstruction of images from projections collected along a few given directions. Different approaches can be considered, according to different models. In this paper we adopt the grid model, where pixels…

Discrete Mathematics · Computer Science 2019-06-25 Paolo Dulio , Silvia M. C. Pagani

For a finite point set $P \subset \mathbb{R}^d$, denote by $\text{diam}(P)$ the ratio of the largest to the smallest distances between pairs of points in $P$. Let $c_{d, \alpha}(n)$ be the largest integer $c$ such that any $n$-point set $P…

Combinatorics · Mathematics 2025-01-30 Boris Bukh , Zichao Dong

We give a review of results on the minimum convex cover and maximum hidden set problems. In addition, we give some new results. First we show that it is NP-hard to determine whether a polygon has the same convex cover number as its hidden…

Computational Geometry · Computer Science 2026-04-30 Reilly Browne

The X-ray numbers of some classes of convex bodies are investigated. In particular, we give a proof of the X-ray Conjecture as well as of the Illumination Conjecture for almost smooth convex bodies of any dimension and for convex bodies of…

Metric Geometry · Mathematics 2011-09-29 Karoly Bezdek , Gyorgy Kiss

We prove that with high probability, a uniform sample of $n$ points in a convex domain in $\mathbb{R}^d$ can be rounded to points on a grid of step size proportional to $1/n^{d+1+\epsilon}$ without changing the underlying chirotope…

Computational Geometry · Computer Science 2020-01-23 Jean Cardinal , Ruy Fabila-Monroy , Carlos Hidalgo-Toscano

It is folklore particularly in numerical and computer sciences that, instead of solving some general problem f:A->B, additional structural information about the input x in A (that is any kind of promise that x belongs to a certain subset A'…

Computational Complexity · Computer Science 2009-09-02 Martin Ziegler

A magic labelling of a set system is a labelling of its points by distinct positive integers so that every set of the system has the same sum, the magic sum. Examples are magic squares (the sets are the rows, columns, and diagonals) and…

Combinatorics · Mathematics 2007-05-25 Matthias Beck , Thomas Zaslavsky

In this article we estimate the number of integers up to $X$ which can be represented by a positive-definite, binary integral quadratic form of discriminant which is small relative to $X$. This follows from understanding the vector of signs…

Number Theory · Mathematics 2016-11-01 Brandon Hanson , Robert C. Vaughan , Ruixiang Zhang

We take an approach toward counting the number of n for which the curves E_n: y^2=x^3-n^2x have 2-Selmer groups of a given size. This question was also discussed in a pair of Invent. Math. papers by Roger Heath-Brown. We discuss the…

Number Theory · Mathematics 2007-07-02 Robert C. Rhoades

Given two maps between smooth manifolds, the obstruction to removing their coincidences (via homotopies) is measured by minimum numbers. In order to determine them we introduce and study an infinite hierarchy of Nielsen numbers N_i, i = 0,…

Algebraic Topology · Mathematics 2014-10-01 Ulrich Koschorke

A numerical semigroup is called cyclotomic if its corresponding numerical semigroup polynomial $P_S(x)=(1-x)\sum_{s\in S}x^s$ is expressable as the product of cyclotomic polynomials. Ciolan, Garc\'ia-S\'anchez, and Moree conjectured that…

Combinatorics · Mathematics 2017-07-07 Mehtaab Sawhney , David Stoner
‹ Prev 1 2 3 10 Next ›