English
Related papers

Related papers: Finite random iterated function systems do not alw…

200 papers

The non-equilibrium Green's function formalism for infinitely extended reservoirs coupled to a finite system can be derived by solving the equations of motion for a tight-binding Hamiltonian. While this approach gives the correct density…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 Abhishek Dhar , Diptiman Sen

It is known that backward iterations of independent copies of a contractive random Lipschitz function converge almost surely under mild assumptions. By a sieving (or thinning) procedure based on adding to the functions time and space…

Probability · Mathematics 2020-03-25 Alexander Marynych , Ilya Molchanov

We determine all composition-closed equational classes of Boolean functions. These classes provide a natural generalization of clones and iterative algebras: they are closed under composition, permutation and identification…

Rings and Algebras · Mathematics 2011-02-23 Tamás Waldhauser

In the target tracking and its engineering applications, recursive state estimation of the target is of fundamental importance. This paper presents a recursive performance bound for dynamic estimation and filtering problem, in the framework…

Applications · Statistics 2015-06-04 Huisi Tong , Hao Zhang , Huadong Meng , Xiqin Wang

In the paper a new sufficient condition for the Aubin property to a class of parameterized variational systems is derived. In these systems the constraints depend both on the parameter as well as on the decision variable itself and they…

Optimization and Control · Mathematics 2018-10-31 Helmut Gfrerer , Jiri V. Outrata

Let $(X,f)$ be a dynamical system with the specification property and $\varphi$ be a continuous function. In this paper, we consider the multifractal irregular set \begin{align*} I_{\varphi}=\left\{x\in…

Dynamical Systems · Mathematics 2024-07-26 Tianlong Zhang , Ercai Chen , Xiaoyao Zhou

It was believed that the Mertens function is a simple random walk in the first versions of the article, so its asymptotic behavior obeys the law of the iterated logarithm. In the latest version of the article we show why the asymptotic…

Number Theory · Mathematics 2022-04-26 Victor Volfson

We construct structured H-Infinity optimal model matching problems with rational coefficients, in which the optimal solution is not rational, in the sense that the cost does not achieve its maximal lower bound on the set of rational…

Optimization and Control · Mathematics 2013-05-28 Alexandre Megretski

Current discrete randomness and information conservation inequalities are over total recursive functions, i.e. restricted to deterministic processing. This restriction implies that an algorithm can break algorithmic randomness conservation…

Computational Complexity · Computer Science 2013-10-15 Samuel Epstein

We make two observations regarding a recent tight example for a composition theorem for randomized query complexity: (1) it implies general randomized query-to-communication lifting is not always true if one allows relations, (2) it is in a…

Computational Complexity · Computer Science 2019-11-12 Yaqiao Li

In this paper we focus on providing sufficient conditions for some transform orders for which the quantile densities ratio is non-monotone and, therefore, the convex transform order does not hold. These results are interesting for comparing…

Probability · Mathematics 2026-01-27 A. Arriaza , F. Belzunce , C. Martínez-Riquelme

Quantum Iterated Function System on a complex projective space is defined by a family of linear operators on a complex Hilbert space. The operators define both the maps and their probabilities by one algebraic formula. Examples with…

Chaotic Dynamics · Physics 2009-11-10 Arkadiusz Jadczyk

The paper introduces a novel algorithm for computing the output admissible set of linear discrete-time systems subject to input saturation. The proposed method takes advantage of the piecewise-affine dynamics to propagate the output…

Optimization and Control · Mathematics 2023-11-29 Yaashia Gautam , Marco M. Nicotra

We study invariant sets and measures generated by iterated function systems defined on countable discrete spaces that are uniform grids of a finite dimension. The discrete spaces of this type can be considered as models of spaces in which…

Dynamical Systems · Mathematics 2024-10-22 Tomasz Martyn

This paper shows how techniques for linear dynamical systems can be used to reason about the behavior of general loops. We present two main results. First, we show that every loop that can be expressed as a transition formula in linear…

Programming Languages · Computer Science 2021-05-31 Shaowei Zhu , Zachary Kincaid

Let $(b_k)_{k = 0}^\infty$ be strictly decreasing sequence of real numbers such that $b_0 = 1$ and $\{f_k:[b_k,b_{k-1}]\to [0,1]\}_{k\in\N}$ be decreasing functions such that $f_k(b_k) = 1$ and $f_k(b_{k-1}) = 0$, $k = 1, 2, \dots$. By…

Dynamical Systems · Mathematics 2026-03-30 Rafał Tryniecki

We obtain multiplicity results for a class of first-order superquadratic Hamiltonian systems and a class of indefinite superquadratic elliptic systems which lead to the study of strongly indefinite functionals. There is no assumption to the…

Analysis of PDEs · Mathematics 2014-09-25 Cyril J. Batkam , Fabrice Colin , Tomasz Kaczynski

Our work presents a new iterative scheme to approximate the fixed points of nonexpansive mapping. The proposed algorithm is constructed to enhance convergence efficiency while preserving theoretical robustness. Under appropriate assumptions…

Functional Analysis · Mathematics 2026-01-12 Nida Izhar Mallick , Izhar Uddin

It is ``folklore'' that the solution to a set reachability problem for a dynamical system is only noncomputable because of non-robustness reasons. A robustness condition that can be imposed on a dynamical system is the requirement of the…

Optimization and Control · Mathematics 2020-05-05 Maxwell Fitzsimmons , Jun Liu

We study the polyregular string-to-string functions, which are certain functions of polynomial output size that can be described using automata and logic. We describe a system of combinators that generates exactly these functions. Unlike…

Logic in Computer Science · Computer Science 2023-04-27 Mikołaj Bojańczyk
‹ Prev 1 8 9 10 Next ›