English
Related papers

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

200 papers

Widespread deployment of societal-scale machine learning systems necessitates a thorough understanding of the resulting long-term effects these systems have on their environment, including loss of trustworthiness, bias amplification, and…

Machine Learning · Computer Science 2024-05-07 Andrey Veprikov , Alexander Afanasiev , Anton Khritankov

The determination of Parton Distribution Functions from a finite set of data is a typical example of an inverse problem. Inverse problems are notoriously difficult to solve, in particular when a robust determination of the uncertainty in…

High Energy Physics - Lattice · Physics 2023-03-01 Alessandro Candido , Luigi Del Debbio , Tommaso Giani , Giacomo Petrillo

Let $F(x)$ be a function of the form $ \sum_{i=1}^r d_i x^{\rho_i}$ where $d_1,\ldots,d_r\in\mathbb{R}$, $0 \leq \rho_1 < \ldots < \rho_r,$ $\rho_r \not\in \mathbb{Z},\rho_i \in \mathbb{R}$ for $ 1 \leq i \leq r$ and $d_r\not=0$. We prove…

Number Theory · Mathematics 2025-08-26 Sai Sanjeev Balakrishnan , Félix Houde , Vahagn Hovhannisyan , Maryna Manskova , Yiqing Wang

We give examples of data-generating models under which Breiman's random forest may be extremely slow to converge to the optimal predictor or even fail to be consistent. The evidence provided for these properties is based on mostly intuitive…

Machine Learning · Statistics 2021-12-01 José A. Ferreira

An approach to modelling random sets with locally finite perimeter as random elements in the corresponding subspace of $L^1$ functions is suggested. A Crofton formula for flat sections of the perimeter is shown. Finally, random processes of…

Probability · Mathematics 2017-02-14 Jan Rataj

We study integral representations of random variables with respect to general H\"older continuous processes and with respect to two particular cases; fractional Brownian motion and mixed fractional Brownian motion. We prove that arbitrary…

Probability · Mathematics 2014-05-01 Georgiy Shevchenko , Lauri Viitasaari

Pippenger's Galois theory of finite functions and relational constraints is extended to the infinite case. The functions involved are functions of several variables on a set $A$ and taking values in a possibly different set $B$, where any…

Logic · Mathematics 2015-08-10 Miguel Couceiro , Stephan Foldes

The main result is the following: Let X be a finite set and D be a non empty family of choice functions for (X choose 2) closed under permutation of X. Then the following conditions are equivalent: (A) for any choice function c on (X choose…

Combinatorics · Mathematics 2007-05-23 Saharon Shelah

An approach is proposed which, given a family of linearly independent functions, constructs the appropriate biorthogonal set so as to represent the orthogonal projector operator onto the corresponding subspace. The procedure evolves…

Mathematical Physics · Physics 2007-05-23 laura Rebollo-Neira

When performing Bayesian inference, we frequently need to work with conditional probability densities. For example, the posterior function is the conditional density of the parameters given the data. Some might worry that conditional…

Methodology · Statistics 2026-03-31 Alex Yan , Cathal Mills , Augustin Marignier , Younjung Kim , Ben Lambert

An infinite set is orbit-finite if, up to permutations of the underlying structure of atoms, it has only finitely many elements. We study a generalisation of linear programming where constraints are expressed by an orbit-finite system of…

Logic in Computer Science · Computer Science 2024-11-14 Arka Ghosh , Piotr Hofman , Sławomir Lasota

We give alternative definitions of the boundary relative extremal function and show that Edwards' theorem does not hold in open sets.

Complex Variables · Mathematics 2017-10-04 Ibrahim K. Djire , Jan Wiegerinck

We study Non-autonomous Iterated Function Systems (NIFSs) with overlaps. A NIFS on a compact subset $X\subset\mathbb{R}^m$ is a sequence $\Phi=(\{\phi^{(j)}_{i}\}_{i\in I^{(j)}})_{j=1}^{\infty}$ of collections of uniformly contracting maps…

Dynamical Systems · Mathematics 2023-12-22 Yuto Nakajima

While numerous extensions of Banach's fixed point theorem typically offer only sufficient conditions for the existence and uniqueness of a fixed point and the convergence of iterative sequences, this study introduces a generalization…

Functional Analysis · Mathematics 2026-01-16 Vasil Zhelinski

The substitution of a system with another one may occur in several situations like system adaptation, system failure management, system resilience, system reconfiguration, etc. It consists in replacing a running system by another one when…

Software Engineering · Computer Science 2014-05-09 Guillaume Babin

We point out that the recursive formula that appears in Erickson's presentation "Fusible Numbers" is incorrect, and pose an alternate conjecture about the structure of fusible numbers. Although we are unable to solve the conjecture, we…

Combinatorics · Mathematics 2012-02-28 Junyan Xu

The (bounded) hairpin completion and its iterated versions are operations on formal lan- guages which have been inspired by the hairpin formation in DNA-biochemistry. The paper answers two questions asked in the literature about the…

Formal Languages and Automata Theory · Computer Science 2015-03-17 Steffen Kopecki

We study the topological properties of attractors of Iterated Function Systems (I.F.S.) on the real line, consisting of affine maps of homogeneous contraction ratio. These maps define what we call a second generation I.F.S.: they are…

Dynamical Systems · Mathematics 2015-06-29 Giorgio Mantica , Roberto Peirone

This is a survey on the finite basis problem for varieties of algebraic systems. Our exposition is in two directions: (i) We give numerous examples of varieties which are not finitely based. (ii) We give examples of important varieties with…

Rings and Algebras · Mathematics 2026-02-24 Vesselin Drensky

We obtain a necessary and sufficient condition under which random-coefficient discrete choice models, such as mixed-logit models, are rich enough to approximate any nonparametric random utility models arbitrarily well across choice sets.…

Theoretical Economics · Economics 2023-12-12 Haoge Chang , Yusuke Narita , Kota Saito