English
Related papers

Related papers: Algorithm for determining pure pointedness of self…

200 papers

In this work we introduce a topological method for the search of fixed points and periodic points for continuous maps defined on generalized rectangles in finite dimensional Euclidean spaces. We name our technique "Stretching Along the…

Dynamical Systems · Mathematics 2009-10-21 Marina Pireddu

The de Rham complex arises naturally when studying problems in electromagnetism and fluid mechanics. Stable numerical methods to solve these problems can be obtained by using a discrete de Rham complex that preserves the structure of the…

Numerical Analysis · Mathematics 2026-04-21 Diogo C. Cabanas , Kendrick M. Shepherd , Deepesh Toshniwal , Rafael Vázquez

We consider radial complex scaling/perfectly matched layer methods for scalar resonance problems in homogeneous exterior domains. We introduce a new abstract framework to analyze the convergence of domain truncations and discretizations.…

Numerical Analysis · Mathematics 2020-07-21 Martin Halla

Topological mating is an combination that takes two same-degree polynomials and produces a new map with dynamics inherited from this initial pair. This process frequently yields a map that is Thurston-equivalent to a rational map $F$ on the…

Dynamical Systems · Mathematics 2017-05-04 Mary Wilkerson

The quantitative characterization of the microstructure of random heterogeneous media in $d$-dimensional Euclidean space $\mathbb{R}^d$ via a variety of $n$-point correlation functions is of great importance, since the respective infinite…

Soft Condensed Matter · Physics 2018-08-07 Zheng Ma , Salvatore Torquato

The fixed point index of topological fixed point theory is a well studied integer-valued algebraic invariant of a mapping which can be characterized by a small set of axioms. The coincidence index is an extension of the concept to…

General Topology · Mathematics 2007-09-27 P. Christopher Staecker

In this paper, we propose a new trigonometric interpolation algorithm and establish relevant convergent properties. The method adjusts an existing trigonometric interpolation algorithm such that it can better leverage Fast Fourier Transform…

Numerical Analysis · Mathematics 2025-05-06 Xiaorong Zou

The dynamical behavior of switched affine systems is known to be more intricate than that of the well-studied switched linear systems, essentially due to the existence of distinct equilibrium points for each subsystem. First, under…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Matteo Della Rossa , Lucas N. Egidio , Raphaël M. Jungers

We present a novel algorithm for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. The motivation comes from the problem of establishing a…

Algebraic Geometry · Mathematics 2019-03-12 Joseph M. Burdis , Irina A. Kogan , Hoon Hong

Congruent polygons are congruent in angles as well as in edge lengths. We concentrate on the angle aspect, and investigate how tilings of the sphere by congruent pentagons can be determined by the angle information only. We also investigate…

Combinatorics · Mathematics 2026-04-29 Robert Barish , Hoi Ping Luk , Min Yan

We use a continued fraction expansion of the sign-function in order to obtain a five dimensional formulation of the overlap lattice Dirac operator. Within this formulation the inverse of the overlap operator can be calculated by a single…

High Energy Physics - Lattice · Physics 2015-06-25 A. Borici , A. D. Kennedy , B. J. Pendleton , U. Wenger

We propose a novel measure for template matching named Deformable Diversity Similarity -- based on the diversity of feature matches between a target image window and the template. We rely on both local appearance and geometric information…

Computer Vision and Pattern Recognition · Computer Science 2017-04-19 Itamar Talmi , Roey Mechrez , Lihi Zelnik-Manor

In this paper we review algorithms for checking diagnosability of discrete-event systems and timed automata. We point out that the diagnosability problems in both cases reduce to the emptiness problem for (timed) B\"uchi automata. Moreover,…

Logic in Computer Science · Computer Science 2016-11-17 Franck Cassez

The perfect matching complex of a simple graph $G$ is a simplicial complex having facets (maximal faces) as the perfect matchings of $G$. This article discusses the perfect matching complex of polygonal line tilings and the $\left(2 \times…

Combinatorics · Mathematics 2025-04-08 Himanshu Chandrakar , Anurag Singh

The exact matching problem is a constrained variant of the maximum matching problem: given a graph with each edge having a weight $0$ or $1$ and an integer $k$, the goal is to find a perfect matching of weight exactly $k$. Mulmuley,…

Data Structures and Algorithms · Computer Science 2024-05-07 Hitoshi Murakami , Yutaro Yamaguchi

We present two improvements to our previous dynamical overlap HMC algorithm. We introduce a new method of differentiating the eigenvectors of the Kernel operator, which removes an instability in the fermionic force. Secondly, by simulating…

High Energy Physics - Lattice · Physics 2009-04-14 N. Cundy , S. Krieg , T. Lippert , A Schaefer

The pinwheel tiling is the paradigm for a substitution tiling with circular symmetry, in the sense that the corresponding autocorrelation is circularly symmetric. As a consequence, its diffraction measure is also circularly symmetric, so…

Mathematical Physics · Physics 2011-05-20 Uwe Grimm , Xinghua Deng

The classical 1961 solution to the problem of determining the number of perfect matchings (or dimer coverings) of a rectangular grid graph -- due independently to Kasteleyn and to Temperley and Fisher -- consists of changing the sign of…

Combinatorics · Mathematics 2021-02-16 Mihai Ciucu

It is known that the gradient descent algorithm converges linearly when applied to a strongly convex function with Lipschitz gradient. In this case the algorithm's rate of convergence is determined by the condition number of the function.…

Optimization and Control · Mathematics 2016-12-28 Javier Pena , Daniel Rodriguez

We want to consider Martin boundary theory applied to inhomogeneous fractals. This is under some conditions possible, but up to now it is not clear, how one can easily check, if a certain fractal fulfills those conditions. We want to…

Dynamical Systems · Mathematics 2021-06-11 Stefan Kohl