English
Related papers

Related papers: Bounding normalization time through intersection t…

200 papers

Stability and boundedness analysis for vector nonlinear systems with variable delays and coefficients remains challenging due to the conservatism of existing methods. Moreover, estimates of the transient behavior of solution norms remain…

Dynamical Systems · Mathematics 2026-01-13 Mark A. Pinsky

In this paper we will examine the derivative of intersection local time of Brownian motion and symmetric stable processes in $R^2$. These processes do not exist when defined in the canonical way. The purpose of this paper is to exhibit the…

Probability · Mathematics 2007-05-23 Greg Markowsky

The analysis and homogenization of a moving boundary problem for a highly heterogeneous, periodic two-phase medium is considered. In this context, the normal velocity governing the motion of the interface separating the two competing phases…

Analysis of PDEs · Mathematics 2019-01-09 Michael Eden

In this paper we investigate the $\lambda$ -calculus, a $\lambda$-calculus enriched with resource control. Explicit control of resources is enabled by the presence of erasure and duplication operators, which correspond to thinning and…

Logic in Computer Science · Computer Science 2014-12-20 S. Ghilezan , J. Ivetic , P. Lescanne , S. Likavec

We consider possible reconstructions of a binary image of which the row and column sums are given. For any reconstruction we can define the length of the boundary of the image. In this paper we prove a new lower bound on the length of this…

Combinatorics · Mathematics 2010-06-24 Birgit van Dalen

We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained…

Probability · Mathematics 2016-11-28 Ruoting Gong , Christian Houdré , Jüri Lember

The location and width of the time window in which a sequence of processes converges to equilibrum are given under conditions of exponential convergence. The location depends on the side: the left-window and right window cutoffs may have…

Probability · Mathematics 2013-10-03 Javiera Barrera , Bernard Ycart

An asymmetric variant of the contact process where the activity spreads with different and independent random rates to the left and to the right is introduced. A real space renormalization scheme is formulated for model by means of which it…

Disordered Systems and Neural Networks · Physics 2013-03-14 Róbert Juhász

We base ourselves on the construction of the two-dimensional random interlacements [12] to define the one-dimensional version of the process. For this constructions we consider simple random walks conditioned on never hitting the origin,…

Probability · Mathematics 2016-08-04 Darcy Camargo , Serguei Popov

We investigate the possibility of a semantic account of the execution time (i.e. the number of \beta_v-steps leading to the normal form, if any) for the shuffling calculus, an extension of Plotkin's call-by-value {\lambda}-calculus. For…

Logic in Computer Science · Computer Science 2018-12-31 Giulio Guerrieri

We provide a type-theoretical characterization of weakly-normalizing terms in an infinitary lambda-calculus. We adapt for this purpose the standard quantitative (with non-idempotent intersections) type assignment system of the…

Logic in Computer Science · Computer Science 2016-10-21 Pierre Vial

$\Lambda$-coalescents model genealogies of samples of individuals from a large population by means of a family tree whose branches have lengths. The tree's leaves represent the individuals, and the lengths of the adjacent edges indicate the…

Probability · Mathematics 2019-09-12 Christina S. Diehl , Götz Kersting

Berry Esseen type bounds to the normal, based on zero- and size-bias couplings, are derived using Stein's method. The zero biasing bounds are illustrated with an application to combinatorial central limit theorems where the random…

Probability · Mathematics 2007-05-23 Larry Goldstein

This paper deals with bounding the error on the estimation of quantities of interest obtained by finite element and domain decomposition methods. The proposed bounds are written in order to separate the two errors involved in the resolution…

Computational Physics · Physics 2015-02-11 Valentine Rey , Pierre Gosselet , Christian Rey

Deterministic timed automata are strictly less expressive than their non-deterministic counterparts, which are again less expressive than those with silent transitions. As a consequence, timed automata are in general non-determinizable.…

Formal Languages and Automata Theory · Computer Science 2015-08-17 Florian Lorber , Amnon Rosenmann , Dejan Nickovic , Bernhard Aichernig

We give an approach for characterizing interference by lower bounding the number of units whose outcome depends on selected groups of treated individuals, such as depending on the treatment of others, or others who are at least a certain…

Methodology · Statistics 2025-11-04 David Choi

Isoperimetric inequalities form a very intuitive yet powerful characterization of the connectedness of a state space, that has proven successful in obtaining convergence bounds. Since the seventies they form an essential tool in…

Discrete Mathematics · Computer Science 2017-11-17 Simon Apers , Alain Sarlette , Francesco Ticozzi

We establish a Cram\'er-type moderate deviation result for self-normalized sums of weakly dependent random variables, where the moment requirement is much weaker than the non-self-normalized counterpart. The range of the moderate deviation…

Statistics Theory · Mathematics 2014-09-15 Xiaohong Chen , Qi-Man Shao , Wei Biao Wu

A classical statistical inequality is used to show that the distance covariance of two bounded random vectors is bounded from above by a simple function of the dimensionality and the bounds of the random vectors. Two special cases that…

Probability · Mathematics 2023-06-30 John Çamkıran

The determination of the sample size required by a crossover trial typically depends on the specification of one or more variance components. Uncertainty about the value of these parameters at the design stage means that there is often a…

Methodology · Statistics 2018-03-28 Michael Grayling , Adrian Mander , James Wason