English
Related papers

Related papers: On the characteristic of integral point sets in $\…

200 papers

The Euler characteristic of a finite category is defined and shown to be compatible with Euler characteristics of other types of object, including orbifolds. A formula for the cardinality of the colimit of a diagram of sets is proved,…

Category Theory · Mathematics 2010-02-04 Tom Leinster

Optimal solutions of combinatorial optimization problems can be sensitive to changes in the cost of one or more elements of the ground set E. Single and set tolerances measure the supremum / infimum possible change such that the current…

Discrete Mathematics · Computer Science 2024-09-30 Gerold Jäger , Marcel Turkensteen

The fixed-point theory and its applications to various areas of science are well known. In this paper we present some existence and uniqueness theorems for fixed circles of self-mappings on metric spaces with geometric interpretation. We…

Metric Geometry · Mathematics 2025-06-03 Nihal Yilmaz Özgür , Nihal Taş

We propose an axiomatic approach to the concept of an intrinsic dimension of a dataset, based on a viewpoint of geometry of high-dimensional structures. Our first axiom postulates that high values of dimension be indicative of the presence…

Machine Learning · Computer Science 2016-11-17 Vladimir Pestov

The Euler characteristic, thought of as a function that assigns a numerical value to every finite simplicial complex, is locally determined in both a combinatorial sense and a geometric sense. In this note we show that not every function…

Combinatorics · Mathematics 2014-08-12 Ethan D. Bloch

Algorithms typically come with tunable parameters that have a considerable impact on the computational resources they consume. Too often, practitioners must hand-tune the parameters, a tedious and error-prone task. A recent line of research…

Machine Learning · Computer Science 2020-11-24 Maria-Florina Balcan , Tuomas Sandholm , Ellen Vitercik

We show that the minimum distance projection in the L1-norm from an interior point onto the boundary of a convex set is achieved by a single, unidimensional projection. Application of this characterization when the convex set is a…

Optimization and Control · Mathematics 2007-05-23 Hans J. H. Tuenter

In this paper, we first give a new result characterizing the strongly connected digraphs with a diameter equal to that of their line digraphs. Then, we introduce the concepts of the inner diameter and inner radius of a digraph and study…

Combinatorics · Mathematics 2024-09-05 N. H. Bong , C. Dalfó , M. A. Fiol , D. Závacká

The generalized circumradius of a set of points $A \subseteq \mathbb{R}^d$ with respect to a convex body $K$ equals the minimum value of $\lambda \geq 0$ such that $A$ is contained in a translate of $\lambda K$. Each choice of $K$ gives a…

Metric Geometry · Mathematics 2023-02-02 David Bryant , Katharina T. Huber , Vincent Moulton , Paul F. Tupper

The first aim of this paper is to examine some important properties of soft metric spaces. Second is to introduce soft continuous mappings and investigate properties of soft continuous mappings. Third is to prove some fixed point theorems…

General Mathematics · Mathematics 2013-08-22 Murat I. Yazar , Cigdem Gunduz , Sadi Bayramov

In a previous paper, we provided some update in the treatment of the finiteness theorem for rational maps of finite degree from a fixed variety to varieties of general type. In the present paper we present another improvement, introducing…

Algebraic Geometry · Mathematics 2012-03-13 Lucio Guerra , Gian Pietro Pirola

We show that the dimension of the geometric shape formed by the phenomenologically valid points inside a multi-dimensional parameter space can be used to characterise different new physics models and to define a quantitative measure for the…

High Energy Physics - Phenomenology · Physics 2015-05-20 Thorsten Feldmann , Christoph Promberger , Stefan Recksiegel

It is conjectured that if a finite set of points in the plane contains many collinear triples then there is some structure in the set. We are going to show that under some combinatorial conditions such pointsets contain special…

Combinatorics · Mathematics 2023-07-25 Jozsef Solymosi

We introduce a new type of object characterisation, which is capable of accurately describing small isolated inclusions for potential field inverse problems such as in electrostatics, magnetostatics and related low frequency Maxwell…

Numerical Analysis · Mathematics 2022-08-08 P. D. Ledger , W. R. B. Lionheart

The notion of symmetry is defined in the context of Linear and Integer Programming. Symmetric linear and integer programs are studied from a group theoretical viewpoint. We show that for any linear program there exists an optimal solution…

Combinatorics · Mathematics 2009-08-25 R. Bödi , K. Herr

We introduce a fixed point iteration process built on optimization of a linear function over a compact domain. We prove the process always converges to a fixed point and explore the set of fixed points in various convex sets. In particular,…

Optimization and Control · Mathematics 2021-03-18 Pedro Felzenszwalb , Caroline Klivans , Alice Paul

We propose a new framework for the study of homological properties for (compactly generated) triangulated categories such as regularity, finiteness of global or finitistic dimension, gorensteinness or injective generation and the relation…

Representation Theory · Mathematics 2025-12-23 Panagiotis Kostas , Chrysostomos Psaroudakis , Jorge Vitória

In this article we introduce a definition of topological minimal sets, which is a generalization of that of Mumford-Shah-minimal sets. We prove some general properties as well as two existence theorems for topological minimal sets. As an…

Classical Analysis and ODEs · Mathematics 2011-03-22 Xiangyu Liang

The concept of fixed point plays a crucial role in various fields of applied mathematics. The aim of this paper is to establish the existence of a unique fixed point of some type of functions which satisfy a new contraction principle,…

Functional Analysis · Mathematics 2025-05-27 Sanjay Roy , T. K. Samanta

We describe a recursive algorithm that decomposes an algebraic set into locally closed equidimensional sets, i.e. sets which each have irreducible components of the same dimension. At the core of this algorithm, we combine ideas from the…

Symbolic Computation · Computer Science 2023-06-12 Christian Eder , Pierre Lairez , Rafael Mohr , Mohab Safey El Din