English
Related papers

Related papers: Majority dynamics on finite trees

200 papers

In a bounded domain $\Omega \subset \mathbb{R}^d$ over time interval $(0,T)$, we consider mean field game equations whose principal coefficients depend on the time and state variables with a general Hamiltonian. We attach the non-zero Robin…

Analysis of PDEs · Mathematics 2023-07-11 Oleg Imanuvilov , Hongyu Liu , Masahiro Yamamoto

We study existence and regularity of the density for the solution $u(t,x)$ (with fixed $t > 0$ and $x \in D$) of the heat equation in a bounded domain $D \subset \mathbb R^d$ driven by a stochastic inhomogeneous Neumann boundary condition…

Probability · Mathematics 2018-12-27 Stefano Bonaccorsi , Margherita Zanella

Deterministic chaotic dynamics presumes that the state space can be partitioned arbitrarily finely. In a physical system, the inevitable presence of some noise sets a finite limit to the finest possible resolution that can be attained. Much…

Chaotic Dynamics · Physics 2016-12-07 Predrag Cvitanovic , Domenico Lippolis

We develop a comprehensive framework for analyzing full record statistics, covering record counts $M(t_1), M(t_2), \ldots$, and their corresponding attainment times $T_{M(t_1)}, T_{M(t_2)}, \ldots$, as well as the intervals until the next…

Statistical Mechanics · Physics 2024-06-21 Léo Régnier , Maxim Dolgushev , Olivier Bénichou

We consider the median dynamics process in general graphs. In this model, each vertex has an independent initial opinion uniformly distributed in the interval [0,1] and, with rate one, updates its opinion to coincide with the median of its…

Probability · Mathematics 2023-01-03 Gideon Amir , Rangel Baldasso , Nissan Beilin

Let (X,d_X) be an n-point metric space. We show that there exists a distribution D over non-contractive embeddings into trees f:X-->T such that for every x in X, the expectation with respect to D of the maximum over y in X of the ratio…

Data Structures and Algorithms · Computer Science 2012-11-15 Manor Mendel , Assaf Naor

We prove that if T is a tree on n vertices wih maximum degree D and the edge probability p(n) satisfies: np>c*max{D*logn,n^{\epsilon}} for some constant \epsilon>0, then with high probability the random graph G(n,p) contains a copy of T.…

Combinatorics · Mathematics 2010-08-19 Michael Krivelevich

We study the stability and exact multiplicity of periodic solutions of the Duffing equation with cubic nonlinearities. We obtain sharp bounds for h such that the equation has exactly three ordered T-periodic solutions. Moreover, when h is…

Classical Analysis and ODEs · Mathematics 2007-05-23 Hongbin Chen , Yi Li

We prove that the thickness property is a necessary and sufficient geometric condition that ensures the (rapid) stabilization or the approximate null-controllability with uniform cost of a large class of evolution equations posed on the…

Analysis of PDEs · Mathematics 2021-12-30 Paul Alphonse , Jérémy Martin

In this paper, we extend the energy-Casimir stability method for deterministic Lie-Poisson Hamiltonian systems to provide sufficient conditions for the stability in probability of stochastic dynamical systems with symmetries and…

Dynamical Systems · Mathematics 2018-04-18 Alexis Arnaudon , Nader Ganaba , Darryl Holm

In this paper, we present a deterministic variant of Chan's randomized partition tree [Discret. Comput. Geom., 2012]. This result leads to numerous applications. In particular, for $d$-dimensional simplex range counting (for any constant $d…

Computational Geometry · Computer Science 2025-07-03 Haitao Wang

We consider a one-dimensional stationary time series of fixed duration $T$. We investigate the time $t_{\rm m}$ at which the process reaches the global maximum within the time interval $[0,T]$. By using a path-decomposition technique, we…

Statistical Mechanics · Physics 2022-11-23 Francesco Mori , Satya N. Majumdar , Gregory Schehr

We consider a pointwise stabilization problem for a coupled wave and plate equations. We prove under rather general assumptions, that such systems can stabilized so as to have arbitrarily high decay rates and are exactly controllable. We…

Optimization and Control · Mathematics 2011-05-30 Alia Barhoumi , Abdelkader Saïdi

We study the optimal control of discrete time mean filed dynamical systems under partial observations. We express the global law of the filtered process as a controlled system with its own dynamics. Following a dynamic programming approach,…

Optimization and Control · Mathematics 2023-03-13 Jeremy Chichportich , Idris Kharroubi

We consider the dynamics of a 1D system evolving according to a deterministic drift and randomly forced by two types of jumps processes, one representing an external, uncontrolled forcing and the other one a control that instantaneously…

Statistical Mechanics · Physics 2019-10-30 Mark S. Bartlett Amilcare Porporato Lamberto Rondoni

We examine statistical properties of integrable turbulence in the defocusing and focusing regimes of one-dimensional small-dispersion nonlinear Schrodinger equation (1D-NLSE). Specifically, we study the 1D-NLSE evolution of partially…

Exactly Solvable and Integrable Systems · Physics 2019-09-25 Giacomo Roberti , Gennady El , Stephane Randoux , Pierre Suret

We investigate the stabilization of mathematical models describing the structural dynamics of monopile wind turbine towers. In the fore-aft plane, we show that the system becomes polynomially stable with an energy decay rate of $t^{-1}$…

Optimization and Control · Mathematics 2025-03-31 Mohamed Fkirine , Lassi Paunonen

The general stability problem of truncations for a family of functions concentrating mass at the origin is described and a concrete example in the framework of entire optimizers for the fractional Hardy-Sobolev inequality is given. In this…

Analysis of PDEs · Mathematics 2019-07-17 S. A. Marano , S. Mosconi

We study the conjugacy problem in the automorphism group $Aut(T)$ of a regular rooted tree $T$ and in its subgroup $FAut(T)$ of finite-state automorphisms. We show that under the contracting condition and the finiteness of what we call the…

Group Theory · Mathematics 2014-09-02 Ievgen V. Bondarenko , Natalia V. Bondarenko , Said N. Sidki , Flavia R. Zapata

We study rooted planar random trees with a probability distribution which is proportional to a product of weight factors $w_n$ associated to the vertices of the tree and depending only on their individual degrees $n$. We focus on the case…

Mathematical Physics · Physics 2015-05-27 Svante Janson , Thordur Jonsson , Sigurdur Orn Stefansson
‹ Prev 1 8 9 10 Next ›