English
Related papers

Related papers: Discrete strip-concave functions, Gelfand-Tsetlin …

200 papers

In discrete convex analysis, various convexity concepts are considered for discrete functions such as separable convexity, L-convexity, M-convexity, integral convexity, and multimodularity. These concepts of discrete convex functions are…

Combinatorics · Mathematics 2023-02-06 Satoko Moriguchi , Kazuo Murota

In the present paper, we propose a new discrete surface theory on 3-valent embedded graphs in the 3-dimensional Euclidean space which are not necessarily discretization or approximation of smooth surfaces. The Gauss curvature and the mean…

Differential Geometry · Mathematics 2016-01-28 Motoko Kotani , Hisashi Naito , Toshiaki Omori

The g-convexity of functions on manifolds is a generalization of the convexity of functions on Rn. It plays an essential role in both differential geometry and non-convex optimization theory. This paper is concerned with g-convex smooth…

Differential Geometry · Mathematics 2024-09-24 Yu Wang , Ke Ye

Non-convex functions that yet satisfy a condition of uniform convexity for non-close points can arise in discrete constructions. We prove that this sort of discrete uniform convexity is inherited by the convex envelope, which is the key to…

Functional Analysis · Mathematics 2021-05-12 Guillaume Grelier , Matías Raja

In \cite{G3}, Glickenstein introduced the discrete conformal structures on polyhedral surfaces in an axiomatic approach from Riemannian geometry perspective. Glickenstein's discrete conformal structures include Thurston's circle packings,…

Differential Geometry · Mathematics 2023-09-04 Xu Xu

We study the mixed-integer epigraph of a special class of convex functions with non-convex indicator constraints, which are often used to impose logical constraints on the support of the solutions. The class of functions we consider are…

Optimization and Control · Mathematics 2023-09-19 Shaoning Han , Andrés Gómez

In this technical note we give a purely geometric understanding of discrete torsion, as an analogue of orbifold Wilson lines for two-form tensor field potentials. In order to introduce discrete torsion in this context, we describe gerbes…

High Energy Physics - Theory · Physics 2007-05-23 Eric R. Sharpe

While exploring desirable properties of hash functions in cryptography, the author was led to investigate three notions of functions with scattering or "diffusive" properties, where the functions map between binary strings of fixed finite…

Information Theory · Computer Science 2021-02-10 Samer Seraj

We establish a connection between two previously unrelated topics: a particular discrete version of conformal geometry for triangulated surfaces, and the geometry of ideal polyhedra in hyperbolic three-space. Two triangulated surfaces are…

Geometric Topology · Mathematics 2015-09-02 Alexander Bobenko , Ulrich Pinkall , Boris Springborn

We present a discrete theory for modeling developable surfaces as quadrilateral meshes satisfying simple angle constraints. The basis of our model is a lesser known characterization of developable surfaces as manifolds that can be…

Graphics · Computer Science 2017-07-27 Michael Rabinovich , Tim Hoffmann , Olga Sorkine-Hornung

The paper proves a result on the convergence of discrete conformal maps to the Riemann mappings for Jordan domains. It is a counterpart of Rodin-Sullivan's theorem on convergence of circle packing mappings to the Riemann mapping in the new…

Geometric Topology · Mathematics 2022-08-17 Feng Luo , Jian Sun , Tianqi Wu

The Dehn function measures the area of minimal discs that fill closed curves in a space; it is an important invariant in analysis, geometry, and geometric group theory. There are several equivalent ways to define the Dehn function, varying…

Metric Geometry · Mathematics 2016-08-02 Alexander Lytchak , Stefan Wenger , Robert Young

We introduce new families of cylindric symmetric functions as subcoalgebras in the ring of symmetric functions $\Lambda$ (viewed as a Hopf algebra) which have non-negative structure constants. Combinatorially these cylindric symmetric…

Combinatorics · Mathematics 2019-07-05 Christian Korff , David Palazzo

In this pedagogical paper we review the discrete symmetries of the Dirac equation using elementary tools, but in a comparative order: the usual 3 + 1 dimensional case and the 2 + 1 dimensional case. Motivated by new applications of the 2d…

Other Condensed Matter · Physics 2015-03-25 Emerson Sadurní , Eladio Rivera-Mociños , Alfonso Rosado

We investigate stripe patterns formation far from threshold using a combination of topological, analytic, and numerical methods. We first give a definition of the mathematical structure of `multi-valued' phase functions that are needed for…

Mathematical Physics · Physics 2022-04-12 Shankar C. Venkataramani

This study focuses on convex functions and their generalized. Thus, we start this study by giving the definition of convex functions and some of their properties and discussing a simple geometric property. Then we generalize E-convex…

Classical Analysis and ODEs · Mathematics 2017-04-27 Adem Kilicman , Wedad Saleh

A discretisation of differential geometry using the Whitney forms of algebraic topology is consistently extended via the introduction of a pairing on the space of chains. This pairing of chains enables us to give a definition of the…

High Energy Physics - Theory · Physics 2007-05-23 Vivien de Beauce , Siddhartha Sen

For a function defined on a convex set in a Euclidean space, midpoint convexity is the property requiring that the value of the function at the midpoint of any line segment is not greater than the average of its values at the endpoints of…

Metric Geometry · Mathematics 2019-05-20 Satoko Moriguchi , Kazuo Murota , Akihisa Tamura , Fabio Tardella

This paper presents necessary, sufficient, and equivalent conditions for the spherical convexity of non-homogeneous quadratic functions. In addition to motivating this study and identifying useful criteria for determining whether such…

Optimization and Control · Mathematics 2025-02-12 R. Bolton , S. Z. Németh

We analyze matrix convex functions of a fixed order defined on a real interval by differential methods as opposed to the characterization in terms of divided differences given by Kraus. We obtain for each order conditions for matrix…

Operator Algebras · Mathematics 2007-05-23 Frank Hansen , Jun Tomiyama