English
Related papers

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

200 papers

This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associated matrix. Moreover, we present algorithms to compute more precise…

Symbolic Computation · Computer Science 2011-11-10 Jean-Guillaume Dumas

We introduce a novel formulation for geometry on discrete points. It is based on a universal differential calculus, which gives a geometric description of a discrete set by the algebra of functions. We expand this mathematical framework so…

Mathematical Physics · Physics 2020-02-11 Yuuya Takayama

We propose a general framework, within which we prove that several properties, such as the fast growth of the number of periodic points, the universality, and the high emergence, hold true for every parameter value for a generic…

Dynamical Systems · Mathematics 2025-07-16 Pierre Berger , Dmitry Turaev

This paper explores and proves the one-seventh area triangle using a purely algebraic approach as opposed to a geometric one. A triangle set purely in the complex plane is used so that we can utilise features of the complex number system to…

General Mathematics · Mathematics 2025-10-21 Mathew Miltonhardy

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin

Several machine learning models are defined for inputs of any size, such as graphs with different numbers of nodes and point clouds containing varying numbers of points. The universality properties of such any-dimensional models remain…

Machine Learning · Computer Science 2026-05-25 Shengtai Yao , Eitan Levin , Mateo Díaz

A simple algorithm is described to target any desired operation point for simple one-dimensional and two-dimensional dynamical systems. What makes the algorithm unique is the fact that it targets any desired point, not merely a…

Chaotic Dynamics · Physics 2007-05-23 Girish Nathan

Recently, the regular local rings of prime characteristic were characterized in terms of the finiteness of injective dimension of the Frobenius map. We obtain relative versions of this result.

Commutative Algebra · Mathematics 2007-05-23 Tiberiu Dumitrescu , Cristodor Ionescu

Critical points of an invariant function may or may not be symmetric. We prove, however, that if a symmetric critical point exists, those adjacent to it are generically symmetry breaking. This mathematical mechanism is shown to carry…

Machine Learning · Computer Science 2024-08-27 Yossi Arjevani

The criterion for an affine primary algebra over the field to be integral, is proven. Using this criterion we give a simple proof that Hilbert scheme of 0-dimensional subschemes of length $l$ of nonsingular $d$-dimensional algebraic variety…

Algebraic Geometry · Mathematics 2015-04-29 Nadezda Timofeeva

We introduce an algorithm which can be directly used to feasible and optimum search in linear programming. Starting from an initial point the algorithm iteratively moves a point in a direction to resolve the violated constraints. At the…

Optimization and Control · Mathematics 2023-12-05 Denys Shcherbak , Natalya Pya Arnqvist

For any compact, connected, orientable, finite-type surface with marked points other than the sphere with three marked points, we construct a finite rigid set of its arc complex: a finite simplicial subcomplex of its arc complex such that…

Geometric Topology · Mathematics 2020-12-16 Emily Shinkle

We characterize rotund, uniformly rotund, locally uniformly rotund and compactly locally uniformly rotund spaces in terms of sets of (almost) farthest points from the unit sphere using the generalized diameter. For this we introduce few…

Functional Analysis · Mathematics 2025-10-03 Arunachala Prasath C , Vamsinadh Thota

This article is an exposition of recent results on self-similar sets, asserting that if the dimension is smaller than the trivial upper bound then there are almost overlaps between cylinders. We give a heuristic derivation of the theorem…

Classical Analysis and ODEs · Mathematics 2014-09-30 Michael Hochman

We show that for the regular n-simplex, the 1-codimensional central slice that's parallel to a facet will achieve the minimum area (up to a 1-o(1) factor) among all 1-codimensional central slices, thus improving the previous best known…

Metric Geometry · Mathematics 2024-06-24 Colin Tang

Let $S\subset \mathbb{R}^d$ $(d\geq 2)$. A set $S$ is said to be $m$-point convex, if for every $m$ distinct points in $S$, at least one of the line-segments determined by them lies in $S$. We also say that $S$ has property $P_m$. Let…

Combinatorics · Mathematics 2026-04-17 Wenzhi Liu , Wei Wang , Liping Yuan , Tudor Zamfirescu

We organize a table of regular graphs with minimal diameters and minimal mean path lengths, large bisection widths and high degrees of symmetries, obtained by enumerations on supercomputers. These optimal graphs, many of which are newly…

Discrete Mathematics · Computer Science 2019-12-30 Yidan Zhang , Xiaolong Huang , Zhipeng Xu , Yuefan Deng

A lemma of Tits establishes a connection between the simple connectivity of an incidence geometry and the universal completion of an amalgam induced by a sufficiently transitive group of automorphisms of that geometry. In the present paper,…

Geometric Topology · Mathematics 2011-08-18 Ralf Köhl , Hendrik Van Maldeghem

The task of listing all triangles in an undirected graph is a fundamental graph primitive with numerous applications. It is trivially solvable in time cubic in the number of vertices. It has seen a significant body of work contributing to…

Data Structures and Algorithms · Computer Science 2018-12-24 Matthias Bentert , Till Fluschnik , André Nichterlein , Rolf Niedermeier

Lie group theory states that knowledge of a $m$-parameters solvable group of symmetries of a system of ordinary differential equations allows to reduce by $m$ the number of equations. We apply this principle by finding some \emph{affine…

Symbolic Computation · Computer Science 2007-06-13 Alexandre Sedoglavic
‹ Prev 1 8 9 10 Next ›