中文
相关论文

相关论文: Bijectivity and trapping regions for complex conti…

200 篇论文

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…

数据结构与算法 · 计算机科学 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…

代数拓扑 · 数学 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…

数论 · 数学 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…

离散数学 · 计算机科学 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…

机器学习 · 计算机科学 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'.

综合数学 · 数学 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…

混沌动力学 · 物理学 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…

经典分析与常微分方程 · 数学 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…

代数拓扑 · 数学 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…

数论 · 数学 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…

混沌动力学 · 物理学 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…

动力系统 · 数学 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…

系统与控制 · 电气工程与系统科学 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…

统计力学 · 物理学 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…

混沌动力学 · 物理学 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…

动力系统 · 数学 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…

量子物理 · 物理学 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…

数论 · 数学 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…

最优化与控制 · 数学 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,…

动力系统 · 数学 2017-03-21 Kimberly Ayers