English
Related papers

Related papers: The Fixed Points of the Multivariate Smoothing Tra…

200 papers

We consider complex Mandelbrot multiplicative cascades on a random weigh\-ted tree. Under suitable assumptions, this yields a dynamics $\T$ on laws invariant by random weighted means (the so called fixed points of smoothing transformations)…

Probability · Mathematics 2014-12-24 Julien Barral , Jacques Peyrière

Given any finite or countable collection of real numbers $T_j,j\in J$, we find all solutions $F$ to the stochastic fixed point equation \[W\stackrel{\mathrm {d}}{=}\inf_{j\in J}T_jW_j,\] where $W$ and the $W_j,j\in J$, are independent…

Probability · Mathematics 2008-12-18 Gerold Alsmeyer , Uwe Rösler

This paper is a survey of methods for solving smooth (strongly) monotone stochastic variational inequalities. To begin with, we give the deterministic foundation from which the stochastic methods eventually evolved. Then we review methods…

Optimization and Control · Mathematics 2023-04-04 Aleksandr Beznosikov , Boris Polyak , Eduard Gorbunov , Dmitry Kovalev , Alexander Gasnikov

We use representation theory of the symmetric group S_n to prove Poisson limit theorems for the distribution of fixed points for three types of non-uniform permutations. First, we give results for the commutator of g and x where g and x are…

Combinatorics · Mathematics 2024-06-28 Jason Fulman

The concept of fixed point plays a crucial role in various fields of applied mathematics. The aim of this paper is to establish the existence of a unique fixed point of some type of functions which satisfy a new contraction principle,…

Functional Analysis · Mathematics 2025-05-27 Sanjay Roy , T. K. Samanta

The branching random walk (BRW) smoothing transform $T$ is defined as $T:\text{distr}(U_{1})\mapsto \text{distr} (\sum_{i=1}^{L}X_{i}U_{i})$, where given realizations $\{X_{i}\}_{i=1}^{L}$ of a point process, $U_{1},U_{2},...$ are…

Probability · Mathematics 2007-05-23 Aleksander M. Iksanov

We exhibit invariants of smooth projective algebraic varieties with integer values, whose nonvanishing modulo p prevents the existence of an action without fixed points of certain finite p-groups. The case of base fields of characteristic p…

Algebraic Geometry · Mathematics 2019-02-20 Olivier Haution

The well-known Koml\'os conjecture states that given $n$ vectors in $\mathbb{R}^d$ with Euclidean norm at most one, there always exists a $\pm 1$ coloring such that the $\ell_{\infty}$ norm of the signed-sum vector is a constant independent…

Probability · Mathematics 2022-04-26 Nikhil Bansal , Haotian Jiang , Raghu Meka , Sahil Singla , Makrand Sinha

In this paper, considering a wider class of simulation functions some fixed point results for multivalued mappings in $\alpha$-complete metric spaces have been presented. Results obtained in this paper extend and generalize some well-known…

General Mathematics · Mathematics 2018-01-17 Deepesh Kumar Patel

We show that a perturbation of any fixed square matrix D by a random unitary matrix is well invertible with high probability. A similar result holds for perturbations by random orthogonal matrices; the only notable exception is when D is…

Probability · Mathematics 2014-03-05 Mark Rudelson , Roman Vershynin

We study the fixed point problem for a system of multivariate operators that are coordinate-wise monotone (i.e., nondecreasing or nonincreasing in each of the variables, independently), in the setting of quasi-ordered sets. We show that…

General Topology · Mathematics 2012-09-03 Mircea-Dan Rus

The problem of resolution of singularities in positive characteristic can be reformulated as follows: Fix a hypersurface $X$, embedded in a smooth scheme, with points of multiplicity at most $n$. Let an $n$-sequence of transformations of…

Algebraic Geometry · Mathematics 2011-03-18 Angélica Benito , Orlando E. Villamayor

We study random transformations built from intermittent maps on the unit interval that share a common neutral fixed point. We focus mainly on random selections of Pomeu-Manneville-type maps $T_\alpha$ using the full parameter range $0<…

Dynamical Systems · Mathematics 2016-08-11 Wael Bahsoun , Christopher Bose

We study a family of maps from $S_n \to S_n$ we call fixed point homing shuffles. These maps generalize a few known problems such as Conway's Topswops, and a card shuffling process studied by Gweneth McKinley. We show that the iterates of…

Combinatorics · Mathematics 2025-08-20 Jonathan Parlett

Let $a_n$ be the random increasing sequence of natural numbers which takes each value independently with decreasing probability of order $n^{-\alpha}$, $0 < \alpha < 1/2$. We prove that, almost surely, for every measure-preserving system…

Classical Analysis and ODEs · Mathematics 2017-08-18 Ben Krause , Pavel Zorin-Kranich

In this paper, we first discussed multiplicative metric mapping by giving some topological properties of the relevant multiplicative metric space. As an interesting result of our discussions, we observed that the set of positive real…

General Mathematics · Mathematics 2014-10-13 Muttalip Ozavsar , Adem Cengiz Cevikel

In this paper we consider the unconstrained minimization problem of a smooth function in ${\mathbb{R}}^n$ in a setting where only function evaluations are possible. We design a novel randomized derivative-free algorithm --- the stochastic…

Optimization and Control · Mathematics 2019-05-08 El Houcine Bergou , Eduard Gorbunov , Peter Richtárik

We prove limit theorems for the number of fixed points, descents, and inversions of iterated random-to-top shuffles in two asymptotic regimes. Our proofs are analytic, and they utilize new combinatorial decompositions that represent each…

Probability · Mathematics 2026-04-10 Alexander Clay

In optimization problems involving smooth functions and real and matrix variables, that contain matrix semidefiniteness constraints, consider the following change of variables: Replace the positive semidefinite matrix $X \in \mathbb{S}^d$,…

Optimization and Control · Mathematics 2025-02-05 Lijun Ding , Stephen J. Wright

We classify Toda-type tt*-structures in terms of the anti-symmetry condition. A Toda-type tt*-structure is a flat bundle whose flatness condition is the tt*-Toda equation (Guest-Its-Lin). We show that the Toda-type tt*-structure can be…

Differential Geometry · Mathematics 2025-07-02 Tadashi Udagawa