scholarly journals Matroids of gain graphs in applied discrete geometry

2015 ◽  
Vol 367 (12) ◽  
pp. 8597-8641 ◽  
Author(s):  
Shin-ichi Tanigawa
Keyword(s):  
Discrete Geometry ◽  
Gain Graphs

Glossary of Signed and Gain Graphs

10.37236/31 ◽  
2002 ◽  
Vol 1000 ◽  
Author(s):  
Thomas Zaslavsky
Keyword(s):  
Gain Graphs

A glossary to accompany DS8.

scholarly journals Further steps on the reconstruction of convex polyominoes from orthogonal projections

2021 ◽  
Author(s):  
Paolo Dulio ◽  
Andrea Frosini ◽  
Simone Rinaldi ◽  
Lama Tarsissi ◽  
Laurent Vuillon
Keyword(s):  
Discrete Geometry ◽  
Convex Subset ◽  
Convex Sets ◽  
A Priori ◽  
Orthogonal Projections ◽  
Reconstruction Process ◽  
Combinatorial Properties ◽  
The Family ◽  
Discrete Counterpart ◽  
Interior Part

AbstractA remarkable family of discrete sets which has recently attracted the attention of the discrete geometry community is the family of convex polyominoes, that are the discrete counterpart of Euclidean convex sets, and combine the constraints of convexity and connectedness. In this paper we study the problem of their reconstruction from orthogonal projections, relying on the approach defined by Barcucci et al. (Theor Comput Sci 155(2):321–347, 1996). In particular, during the reconstruction process it may be necessary to expand a convex subset of the interior part of the polyomino, say the polyomino kernel, by adding points at specific positions of its contour, without losing its convexity. To reach this goal we consider convexity in terms of certain combinatorial properties of the boundary word encoding the polyomino. So, we first show some conditions that allow us to extend the kernel maintaining the convexity. Then, we provide examples where the addition of one or two points causes a loss of convexity, which can be restored by adding other points, whose number and positions cannot be determined a priori.

scholarly journals Volume decay and concentration of high-dimensional Euclidean balls – a PDE and variational perspective

Analysis ◽  
2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Siran Li
Keyword(s):  
Banach Space ◽  
Discrete Geometry ◽  
Thin Shell ◽  
Euclidean Geometry ◽  
Convex Geometry ◽  
Regularity Theory ◽  
Elliptic Partial Differential Equations ◽  
High Dimensional ◽  
Space Theory ◽  
Elementary Calculus

AbstractIt is a well-known fact – which can be shown by elementary calculus – that the volume of the unit ball in \mathbb{R}^{n} decays to zero and simultaneously gets concentrated on the thin shell near the boundary sphere as n\nearrow\infty. Many rigorous proofs and heuristic arguments are provided for this fact from different viewpoints, including Euclidean geometry, convex geometry, Banach space theory, combinatorics, probability, discrete geometry, etc. In this note, we give yet another two proofs via the regularity theory of elliptic partial differential equations and calculus of variations.

Sign in / Sign up

Export Citation Format

Share Document