English
Related papers

Related papers: Bijectivity and trapping regions for complex conti…

200 papers

We study the problem of maximizing a monotone submodular function with viability constraints. This problem originates from computational biology, where we are given a phylogenetic tree over a set of species and a directed graph, the…

Data Structures and Algorithms · Computer Science 2016-11-18 Wolfgang Dvořák , Monika Henzinger , David P. Williamson

We provide a naturally isomorphic description of the persistence map from merge trees to barcodes in terms of a monotone map from the partition lattice to the subset lattice. Our description is local, which offers the potential to speed up…

Algebraic Topology · Mathematics 2022-03-02 Brendan Mallery , Adélie Garin , Justin Curry

In this work, we study a continued fractions theory for the topological completion of the field of Puiseux series. As usual, we prove that any element in the completion can be developed as a unique continued fractions, whose coefficients…

Number Theory · Mathematics 2024-07-09 Luis Arenas-Carmona , Claudio Bravo

Finite discrete-time dynamical systems (FDDS) model phenomena that evolve deterministically in discrete time. It is possible to define sum and product operations on these systems (disjoint union and direct product, respectively) giving a…

Discrete Mathematics · Computer Science 2025-02-05 François Doré , Kévin Perrot , Antonio E. Porreca , Sara Riva , Marius Rolland

Integration is affected by the curse of dimensionality and quickly becomes intractable as the dimensionality of the problem grows. We propose a randomized algorithm that, with high probability, gives a constant-factor approximation of a…

Machine Learning · Computer Science 2013-02-28 Stefano Ermon , Carla P. Gomes , Ashish Sabharwal , Bart Selman

In an earlier paper we introduced the notion of 'bifurcating continued fractions' in a heuristic manner. In this paper a formal theory is developed for the 'bifurcating continued fractions'.

General Mathematics · Mathematics 2007-05-23 Ashok Kumar Mittal , Ashok Kumar Gupta

We study two-dimensional, two-piece, piecewise-linear maps having two saddle fixed points. Such maps reduce to a four-parameter family and are well known to have a chaotic attractor throughout open regions of parameter space. The purpose of…

Chaotic Dynamics · Physics 2024-02-09 Indranil Ghosh , Robert I. McLachlan , David J. W. Simpson

The subject of this note is the mixed Katugampola fractional integral of a bivariate function defined on a rectangular region in the Cartesian plane. This is a natural extension of the Katugampola fractional integral of a univariate…

Classical Analysis and ODEs · Mathematics 2021-01-18 S. Verma , P. Viswanathan

We define notions of differentiability for maps from and to the space of persistence barcodes. Inspired by the theory of diffeological spaces, the proposed framework uses lifts to the space of ordered barcodes, from which derivatives can be…

Algebraic Topology · Mathematics 2021-05-05 Jacob Leygonie , Steve Oudot , Ulrike Tillmann

Zaremba's conjecture concerns a formation of continued fraction expansions for rational numbers with partial quotient bounded by an absolute constant. We present asymptotic estimates for the size of $\epsilon$-thickening of certain fractal…

Number Theory · Mathematics 2026-04-24 Jungwon Lee

Properties of the phase space of the standard map with memory are investigated. This map was obtained from a kicked fractional differential equation. Depending on the value of the parameter of the map and the fractional order of the…

Chaotic Dynamics · Physics 2015-05-14 Mark Edelman , Vasily E. Tarasov

This paper is a direct continuation of "Functional analysis behind a Family of Multidimensional Continued Fractions: Part I," in which we started the exploration of the functional analysis behind the transfer operators for triangle…

Dynamical Systems · Mathematics 2020-08-19 Ilya Amburg , Thomas Garrity

A trapping region is a compact set that is forward invariant with respect to the dynamics. Existence of a trapping region certifies boundedness of trajectories, and the size of the set provides an estimate of the ultimate bound. Prior work…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Diganta Bhattacharjee , Shih-Chi Liao , Peter J. Seiler , Maziar S. Hemati

Quadratic programming (QP) is a common and important constrained optimization problem. Here, we derive a surprising duality between constrained optimization with inequality constraints -- of which QP is a special case -- and consumer…

Statistical Mechanics · Physics 2019-05-22 Pankaj Mehta , Wenping Cui , Ching-Hao Wang , Robert Marsland

Starting from kicked equations of motion with derivatives of non-integer orders, we obtain "fractional" discrete maps. These maps are generalizations of well-known universal, standard, dissipative, kicked damped rotator maps. The main…

Chaotic Dynamics · Physics 2018-04-02 Vasily E. Tarasov , George M. Zaslavsky

In this paper we consider continued fraction (CF) expansions on intervals different from $[0,1]$. For every $x$ in such interval we find a CF expansion with a finite number of possible digits. Using the natural extension, the density of the…

Dynamical Systems · Mathematics 2016-06-17 Cor Kraaikamp , Niels Langeveld

Iterated dynamical maps offer an ideal setting to investigate quantum dynamical bifurcations and are well adapted to few-qubit quantum computer realisations. We show that a single trapped ion, subject to periodic impulsive forces, exhibits…

Quantum Physics · Physics 2007-11-19 M. Duncan , J. Links , G. J. Milburn

We show several properties related to the structure of the family of classes of two-dimensional periodic continued fractions. This approach to the study of the family of classes of nonequivalent two dimexsional periodic continued fractions…

Number Theory · Mathematics 2009-11-17 Oleg Karpenkov

The present work investigates the segmentation of textures by formulating it as a strongly convex optimization problem, aiming to favor piecewise constancy of fractal features (local variance and local regularity) widely used to model…

Optimization and Control · Mathematics 2021-04-19 Barbara Pascal , Nelly Pustelnik , Patrice Abry

This paper examines a continuous time dynamical system that is an extension of a discrete time dynamical system previously examined, and considers this system together in a product space with a compact subset of Euclidean space. Together,…

Dynamical Systems · Mathematics 2017-03-21 Kimberly Ayers
‹ Prev 1 3 4 5 6 7 10 Next ›