Showing 1–17 of 17 results for author: Richter, C

Self-affinity of discs under glass-cut dissections

Authors: Christian Richter

Abstract: A topological disc is called $n$-self-affine if it has a dissection into $n$ affine images of itself. It is called $n$-gc-self-affine if the dissection is obtained by successive glass-cuts, which are cuts along segments splitting one disc into two. For every $n \ge 2$, we characterize all $n$-gc-self-affine discs. All such discs turn out to be either triangles or convex quadrangles. All triangles… ▽ More A topological disc is called $n$-self-affine if it has a dissection into $n$ affine images of itself. It is called $n$-gc-self-affine if the dissection is obtained by successive glass-cuts, which are cuts along segments splitting one disc into two. For every $n \ge 2$, we characterize all $n$-gc-self-affine discs. All such discs turn out to be either triangles or convex quadrangles. All triangles and trapezoids are $n$-gc-self-affine for every $n$. Non-trapezoidal quadrangles are not $n$-gc-self-affine for even $n$. They are $n$-gc-self-affine for every odd $n \ge 7$, and they are $n$-gc-self-affine for $n=5$ if they aren't affine kites. Only four one-parameter families of quadrangles turn out to be $3$-gc-self-affine. In addition, we show that every convex quadrangle is $n$-self-affine for all $n \ge 5$. △ Less

Submitted 17 April, 2024; originally announced April 2024.

Comments: 21 pages, 8 figures

MSC Class: 52C20; 05B45; 51N10; 52B45

Covering rectangles by few monotonous polyominoes

Authors: Christian Richter

Abstract: A monotonous polyomino is formed by all lattice unit squares met by the graph of some fixed monotonous continuous function $f:[a,b] \to \mathbb{R}$ with $f(k) \notin \mathbb{Z}$ whenever $k \in \mathbb{Z}$. Our main result says that the least cardinality of a covering of a lattice $(m \times n)$-rectangle by monotonous polyominoes is… ▽ More A monotonous polyomino is formed by all lattice unit squares met by the graph of some fixed monotonous continuous function $f:[a,b] \to \mathbb{R}$ with $f(k) \notin \mathbb{Z}$ whenever $k \in \mathbb{Z}$. Our main result says that the least cardinality of a covering of a lattice $(m \times n)$-rectangle by monotonous polyominoes is $\left\lceil \frac{2}{3}\left(m+n-\sqrt{m^2+n^2-mn}\right)\right\rceil$. The paper is motivated by a problem on arrangements of straight lines on chessboards. △ Less

Submitted 17 March, 2022; originally announced March 2022.

MSC Class: 52C15 (primary); 05B40; 05B50; 52B20 (secondary)

Fair partitions of the plane into incongruent pentagons

Authors: Dirk Frettlöh, Christian Richter

Abstract: Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex pentagons of the same area and the same perimeter. Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex pentagons of the same area and the same perimeter. △ Less

Submitted 3 February, 2022; originally announced February 2022.

Comments: 6 pages, 2 figures

MSC Class: 52C20

Coproximinality of linear subspaces in generalized Minkowski spaces

Authors: Thomas Jahn, Christian Richter

Abstract: We show that, for vector spaces in which distance measurement is performed using a gauge, the existence of best coapproximations in $1$-codimensional closed linear subspaces implies in dimensions $\geq 2$ that the gauge is a norm, and in dimensions $\geq 3$ that the gauge is even a Hilbert space norm. We also show that coproximinality of all closed subspaces of a fixed dimension implies coproximin… ▽ More We show that, for vector spaces in which distance measurement is performed using a gauge, the existence of best coapproximations in $1$-codimensional closed linear subspaces implies in dimensions $\geq 2$ that the gauge is a norm, and in dimensions $\geq 3$ that the gauge is even a Hilbert space norm. We also show that coproximinality of all closed subspaces of a fixed dimension implies coproximinality of all subspaces of all lower finite dimensions. △ Less

Submitted 14 January, 2021; originally announced January 2021.

Comments: 11 pages, 2 figures

The complete characterization of tangram pentagons

Authors: Sarah Sophie Pohl, Christian Richter

Abstract: The old Chinese puzzle tangram gives rise to serious mathematical problems when one asks for all tangram figures that satisfy particular geometric properties. All $13$ convex tangram figures are known since 1942. They include the only triangular and all six quadrangular tangram figures. The families of all $n$-gonal tangram figures with $n \ge 6$ are either infinite or empty. Here we characterize… ▽ More The old Chinese puzzle tangram gives rise to serious mathematical problems when one asks for all tangram figures that satisfy particular geometric properties. All $13$ convex tangram figures are known since 1942. They include the only triangular and all six quadrangular tangram figures. The families of all $n$-gonal tangram figures with $n \ge 6$ are either infinite or empty. Here we characterize all $53$ pentagonal tangram figures, including $51$ non-convex pentagons and $31$ pentagons whose vertices are not contained in the same orthogonal lattice. △ Less

Submitted 17 June, 2020; originally announced June 2020.

MSC Class: 52C20; 00A08; 05B45; 51M04

Incongruent equipartitions of the plane into quadrangles of equal perimeter

Authors: Dirk Frettlöh, Christian Richter

Abstract: Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex quadrangles of the same area and the same perimeter. As a byproduct we obtain vertex-to-vertex dissections of the plane by mutually incongruent triangles of unit area that are arbitrarily close to the periodic vertex-to-vertex tiling by equilateral triangles. Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex quadrangles of the same area and the same perimeter. As a byproduct we obtain vertex-to-vertex dissections of the plane by mutually incongruent triangles of unit area that are arbitrarily close to the periodic vertex-to-vertex tiling by equilateral triangles. △ Less

Submitted 1 April, 2020; originally announced April 2020.

Comments: 19 pages, 9 figures. arXiv admin note: text overlap with arXiv:1905.08144

MSC Class: 52C20

On the monotonicity of the isoperimetric quotient for parallel bodies

Authors: Christian Richter, Eugenia Saorín Gómez

Abstract: The isoperimetric quotient of the whole family of inner and outer parallel bodies of a convex body is shown to be decreasing in the parameter of definition of parallel bodies, along with a characterization of those convex bodies for which that quotient happens to be constant on some interval within its domain. This is obtained relative to arbitrary gauge bodies, having the classical Euclidean sett… ▽ More The isoperimetric quotient of the whole family of inner and outer parallel bodies of a convex body is shown to be decreasing in the parameter of definition of parallel bodies, along with a characterization of those convex bodies for which that quotient happens to be constant on some interval within its domain. This is obtained relative to arbitrary gauge bodies, having the classical Euclidean setting as a particular case. Similar results are established for different families of Wulff shapes that are closely related to parallel bodies. These give rise to solutions of isoperimetric-type problems. Furthermore, new results on the monotonicity of quotients of other quermassintegrals different from surface area and volume, for the family of parallel bodies, are obtained. △ Less

Submitted 31 March, 2020; originally announced March 2020.

MSC Class: 52A40 (primary); 52A20; 52A21; 52A38; 52A39; 52B60

Incongruent equipartitions of the plane

Authors: Dirk Frettlöh, Christian Richter

Abstract: R. Nandakumar asked whether there is a tiling of the plane by pairwise incongruent triangles of equal area and equal perimeter. Recently a negative answer was given by Kupavskii, Pach and Tardos. Still one may ask for weaker versions of the problem, or for the analogue of this problem for quadrangles, pentagons, or hexagons. Several answers were given by the first author in a previous paper. Here… ▽ More R. Nandakumar asked whether there is a tiling of the plane by pairwise incongruent triangles of equal area and equal perimeter. Recently a negative answer was given by Kupavskii, Pach and Tardos. Still one may ask for weaker versions of the problem, or for the analogue of this problem for quadrangles, pentagons, or hexagons. Several answers were given by the first author in a previous paper. Here we solve three further cases. In particular, our main result shows that there are vertex-to-vertex tilings by pairwise incongruent triangles of unit area and bounded perimeter. △ Less

Submitted 1 April, 2020; v1 submitted 20 May, 2019; originally announced May 2019.

Comments: 12 pages, 9 figures. European Journal of Combinatorics (in press)

MSC Class: 05B45; 52C20

Tilings of convex polygons by equilateral triangles of many different sizes

Authors: Christian Richter

Abstract: An equilateral triangle cannot be dissected into finitely many mutually incongruent equilateral triangles [Tutte 1948]. Therefore Tuza [Tuza 1991] asked for the largest number $s=s(n)$ such that there is a tiling of an equilateral triangle by $n$ equilateral triangles of $s(n)$ different sizes. We solve that problem completely and consider the analogous questions for dissections of convex $k$-gons… ▽ More An equilateral triangle cannot be dissected into finitely many mutually incongruent equilateral triangles [Tutte 1948]. Therefore Tuza [Tuza 1991] asked for the largest number $s=s(n)$ such that there is a tiling of an equilateral triangle by $n$ equilateral triangles of $s(n)$ different sizes. We solve that problem completely and consider the analogous questions for dissections of convex $k$-gons into equilateral triangles, $k=4,5,6$. Moreover, we discuss all these questions for the subclass of tilings such that no two tiles are translates of each other. △ Less

Submitted 25 March, 2019; originally announced March 2019.

MSC Class: 52C20

A Randomized Multivariate Matrix Pencil Method for Superresolution Microscopy

Authors: Martin Ehler, Stefan Kunis, Thomas Peter, Christian Richter

Abstract: The matrix pencil method is an eigenvalue based approach for the parameter identification of sparse exponential sums. We derive a reconstruction algorithm for multivariate exponential sums that is based on simultaneous diagonalization. Randomization is used and quantified to reduce the simultaneous diagonalization to the eigendecomposition of a single random matrix. To verify feasibility, the algo… ▽ More The matrix pencil method is an eigenvalue based approach for the parameter identification of sparse exponential sums. We derive a reconstruction algorithm for multivariate exponential sums that is based on simultaneous diagonalization. Randomization is used and quantified to reduce the simultaneous diagonalization to the eigendecomposition of a single random matrix. To verify feasibility, the algorithm is applied to synthetic and experimental fluorescence microscopy data. △ Less

Submitted 16 May, 2018; v1 submitted 7 May, 2018; originally announced May 2018.

MSC Class: 65T40; 42C15; 30E05; 65F30

Uniqueness of circumcenters in generalized Minkowski spaces

Authors: Bernardo González Merino, Thomas Jahn, Christian Richter

Abstract: In an $n$-dimensional normed space every bounded set has a unique circumball if and only if every set of cardinality two has a unique circumball and if and only if the unit ball of the space is strictly convex. When the symmetry of the norm is dropped, i.e., when the centrally symmetric unit ball is replaced by an arbitrary convex body, then the above three conditions are no longer equivalent. We… ▽ More In an $n$-dimensional normed space every bounded set has a unique circumball if and only if every set of cardinality two has a unique circumball and if and only if the unit ball of the space is strictly convex. When the symmetry of the norm is dropped, i.e., when the centrally symmetric unit ball is replaced by an arbitrary convex body, then the above three conditions are no longer equivalent. We show for the latter case that every bounded set has a unique circumball if and only if every set of cardinality at most $n$ has a unique circumball. We also give an equivalent condition in terms of the geometry of the unit ball. In similar terms we answer the following more general question for every $k \in \{0,\ldots,n-2\}$: When are the dimensions of the sets of all circumcenters of arbitrary bounded sets not larger than $k$? △ Less

Submitted 4 April, 2018; v1 submitted 28 March, 2018; originally announced March 2018.

Comments: v2: Added a reference after Theorem 6

MSC Class: Primary 52A20; Secondary 41A28; 41A52; 41A65; 52A21; 52A40

Tilings of convex sets by mutually incongruent equilateral triangles contain arbitrarily small tiles

Authors: Christian Richter, Melchior Wirth

Abstract: We show that every tiling of a convex set in the Euclidean plane $\mathbb{R}^2$ by equilateral triangles of mutually different sizes contains arbitrarily small tiles. The proof is purely elementary up to the discussion of one family of tilings of the full plane $\mathbb{R}^2$, which is based on a surprising connection to a random walk on a directed graph. We show that every tiling of a convex set in the Euclidean plane $\mathbb{R}^2$ by equilateral triangles of mutually different sizes contains arbitrarily small tiles. The proof is purely elementary up to the discussion of one family of tilings of the full plane $\mathbb{R}^2$, which is based on a surprising connection to a random walk on a directed graph. △ Less

Submitted 24 November, 2017; originally announced November 2017.

Comments: 11 pages, 8 figures

MSC Class: 52C20 (primary); 05C81; 51M20; 60J10 (secondary)

GPU Accelerated Explicit Time Integration Methods for Electro-Quasistatic Fields

Authors: Christian Richter, Sebastian Schöps, Markus Clemens

Abstract: Electro-quasistatic field problems involving nonlinear materials are commonly discretized in space using finite elements. In this paper, it is proposed to solve the resulting system of ordinary differential equations by an explicit Runge-Kutta-Chebyshev time-integration scheme. This mitigates the need for Newton-Raphson iterations, as they are necessary within fully implicit time integration schem… ▽ More Electro-quasistatic field problems involving nonlinear materials are commonly discretized in space using finite elements. In this paper, it is proposed to solve the resulting system of ordinary differential equations by an explicit Runge-Kutta-Chebyshev time-integration scheme. This mitigates the need for Newton-Raphson iterations, as they are necessary within fully implicit time integration schemes. However, the electro-quasistatic system of ordinary differential equations has a Laplace-type mass matrix such that parts of the explicit time-integration scheme remain implicit. An iterative solver with constant preconditioner is shown to efficiently solve the resulting multiple right-hand side problem. This approach allows an efficient parallel implementation on a system featuring multiple graphic processing units. △ Less

Submitted 30 December, 2016; originally announced December 2016.

Comments: 4 pages, 5 figures

MSC Class: 65M60; 78A30; 78M10; 65Y05 ACM Class: G.1.8

Journal ref: IEEE Trans. Magn., Volume: 53, Issue: 6, June 2017

Ball Convex Bodies in Minkowski Spaces

Authors: Thomas Jahn, Christian Richter, Horst Martini

Abstract: The notion of ball convexity, considered in finite dimensional real Banach spaces, is a natural and useful extension of usual convexity; one replaces intersections of half-spaces by suitable intersections of balls. A subset $S$ of a normed space is called ball convex if it coincides with its ball hull, which is obtained as intersection of all balls (of fixed radius) containing $S$. Ball convex set… ▽ More The notion of ball convexity, considered in finite dimensional real Banach spaces, is a natural and useful extension of usual convexity; one replaces intersections of half-spaces by suitable intersections of balls. A subset $S$ of a normed space is called ball convex if it coincides with its ball hull, which is obtained as intersection of all balls (of fixed radius) containing $S$. Ball convex sets are closely related to notions like ball polytopes, complete sets, bodies of constant width, and spindle convexity. We will study geometric properties of ball convex bodies in normed spaces, for example deriving separation theorems, characterizations of strictly convex norms, and an application to complete sets. Our main results refer to minimal representations of ball convex bodies in terms of their ball exposed faces, to representations of ball hulls of sets via unions of ball hulls of finite subsets, and to ball convexity of increasing unions of ball convex bodies. △ Less

Submitted 7 March, 2016; originally announced March 2016.

MSC Class: 46B20; 52A01; 52A20; 52A21; 52A35

Journal ref: Pacific J. Math. 289, no. 2 (2017) 287-316

Minsum Location Extended to Gauges and to Convex Sets

Authors: Thomas Jahn, Yaakov S. Kupitz, Horst Martini, Christian Richter

Abstract: One of the oldest and richest problems from continuous location science is the famous Fermat-Torricelli problem, asking for the unique point in Euclidean space that has minimal distance sum to n given (non-collinear) points. Many natural and interesting generalizations of this problem were investigated, e.g., by extending it to non-Euclidean spaces and modifying the used distance functions, or by… ▽ More One of the oldest and richest problems from continuous location science is the famous Fermat-Torricelli problem, asking for the unique point in Euclidean space that has minimal distance sum to n given (non-collinear) points. Many natural and interesting generalizations of this problem were investigated, e.g., by extending it to non-Euclidean spaces and modifying the used distance functions, or by generalizing the configuration of participating geometric objects. In the present paper, we extend the Fermat-Torricelli problem in a two-fold way: more general than for normed spaces, the unit balls of our spaces are compact convex sets having the origin as interior point (but without symmetry condition), and the n given objects can be general convex sets (instead of points). We combine these two viewpoints, and the presented sequence of new theorems follows in a comparing sense that of theorems known for normed spaces. Some of these results holding for normed spaces carry over to our more general setting, and others not. In addition, we present analogous results for related questions, like, e.g., for Heron's problem. And finally we derive a collection of results holding particularly for the Euclidean norm. △ Less

Submitted 14 October, 2014; originally announced October 2014.

Comments: submitted to Journal of Optimization Theory and Applications

MSC Class: 46A22; 46B20; 49K10; 49N15; 52A20; 52A21; 52A41; 90B85; 90C25; 90C46

Journal ref: J. Optim. Theory Appl. 166, no. 3 (2015) 711-746

Illuminating and covering convex bodies

Authors: Horst Martini, Christian Richter, Margarita Spirova

Abstract: Covering numbers of convex bodies based on homothetical copies and related illumination numbers are well-known in combinatorial geometry and, for example, related to Hadwiger's famous covering problem. Similar numbers can be defined by using proper translates instead of homothets, and even more related concepts make sense. On these lines we introduce some new covering and illumination numbers of c… ▽ More Covering numbers of convex bodies based on homothetical copies and related illumination numbers are well-known in combinatorial geometry and, for example, related to Hadwiger's famous covering problem. Similar numbers can be defined by using proper translates instead of homothets, and even more related concepts make sense. On these lines we introduce some new covering and illumination numbers of convex bodies, present their properties and compare them with each other as well as with already known numbers. Finally, some suggestive examples illustrate that these new illumination numbers are interesting and non-trivial. △ Less

Submitted 4 August, 2013; originally announced August 2013.

MSC Class: 52A20; 52A37; 52A40; 52C17

Deliverable navigation for multicriteria step and shoot IMRT treatment planning

Authors: David Craft, Christian Richter

Abstract: We consider Pareto surface based multi-criteria optimization for step and shoot IMRT planning. By analyzing two navigation algorithms, we show both theoretically and in practice that the number of plans needed to form convex combinations of plans during navigation can be kept small (much less than the theoretical maximum number needed in general, which is equal to the number of objectives for on-s… ▽ More We consider Pareto surface based multi-criteria optimization for step and shoot IMRT planning. By analyzing two navigation algorithms, we show both theoretically and in practice that the number of plans needed to form convex combinations of plans during navigation can be kept small (much less than the theoretical maximum number needed in general, which is equal to the number of objectives for on-surface Pareto navigation). Therefore a workable approach for directly deliverable navigation in this setting is to segment the underlying Pareto surface plans and then enforce the mild restriction that only a small number of these plans are active at any time during plan navigation, thus limiting the total number of segments used in the final plan. △ Less

Submitted 5 November, 2012; v1 submitted 13 August, 2012; originally announced August 2012.