Critical branching Brownian motion with absorption: survival probability

We consider branching Brownian motion on the real line with absorption at zero, in which particles move according to independent Brownian motions with the critical drift of \(-\sqrt{2}\) . Kesten (Stoch Process 7:9–47, 1978) showed that almost surely this process eventually dies out. Here we obtain upper and lower bounds on the probability that the process survives until some large time \(t\) . These bounds improve upon results of Kesten (Stoch Process 7:9–47, 1978), and partially confirm nonrigorous predictions of Derrida and Simon (EPL 78:60006, 2007).     

Convergence in Law for the Branching Random Walk Seen from Its Tip

Consider a critical branching random walk on the real line. In a recent paper, Aïdékon (2011) developed a powerful method to obtain the convergence in law of its minimum after a log-factor translation. By an adaptation of this method, we show that the point process formed by the branching random walk seen from the minimum converges in law to a decorated Poisson point process. This result, confirming a conjecture of Brunet and Derrida (J Stat Phys 143:420–446, 2011), can be viewed as a discrete analog of the corresponding results for the branching Brownian motion, previously established by Arguin et al. (2010, 2011) and Aïdékon et al. (2011).     

Burgers type equations, Gelfand’s problem and Schumpeterian dynamics

Burgers?? equations have been introduced to study different models of fluids (Bateman, 1915, Burgers, 1939, Hopf, 1950, Cole, 1951, Lighthill andWhitham, 1955, etc.). The difference-differential analogues of these equations have been proposed for Schumpeterian models of economic development (Iwai, 1984, Polterovich and Henkin, 1988, Belenky, 1990, Henkin and Polterovich, 1999, Tashlitskaya and Shananin, 2000, etc.). This paper gives a short survey of the results and conjectures on Burgers type equations, motivated both by fluid mechanics and by Schumpeterian dynamics. Proofs of some new results are given. This paper is an extension and an improvement of (Henkin, 2007, 2011).     

The Number of Generations Entirely Visited for Recurrent Random Walks in a Random Environment

In this paper we deal with a random walk in a random environment on a super-critical Galton–Watson tree. We focus on the recurrent cases already studied by Hu and Shi (Ann. Probab. 35:1978–1997, 2007; Probab. Theory Relat. Fields 138:521–549, 2007), Faraud et al. (Probab. Theory Relat. Fields, 2011, in press), and Faraud (Electron. J. Probab. 16(6):174–215, 2011). We prove that the largest generation entirely visited by these walks behaves like logn, and that the constant of normalization, which differs from one case to another, is a function of the inverse of the constant of Biggins’ law of large numbers for branching random walks (Biggins in Adv. Appl. Probab. 8:446–459, 1976).     

Brownian motion in a quasi-cone

We determine precise logarithmic asymptotics of the probability of a large exit time for Brownian motion in a quasi-cone. This answers a question formally posed by Lifshits and Shi (Bernoulli 8:745–765, 2002), but first studied by Li (Ann Probab 31:1078–1096, 2001).     

An Invariance Principle for Fractional Brownian Sheets

We establish a central limit theorem for partial sums of stationary linear random fields with dependent innovations, and an invariance principle for anisotropic fractional Brownian sheets. Our result is a generalization of the invariance principle for fractional Brownian motions by Dedecker et al. (Bernoulli 17:88–113, 2011) to high dimensions. A key ingredient of their argument, the martingale approximation, is replaced by an \(m\) -approximation argument. An important tool of our approach is a moment inequality for stationary random fields recently established by El Machkouri et al. (Stoch. Process. Appl. 123:1–14, 2013).     

Strong NP-hardness of scheduling problems with learning or aging effect

Proofs of strong NP-hardness of single machine and two-machine flowshop scheduling problems with learning or aging effect given in Rudek (Computers & Industrial Engineering 61:20–31, 2011; Annals of Operations Research 196(1):491–516, 2012a; International Journal of Advanced Manufacturing Technology 59:299–309, 2012b; Applied Mathematics and Computations 218:6498–6510, 2012c; Applied Mathematical Modelling 37:1523–1536, 2013) contain a common mistake that make them incomplete. We reveal the mistake and provide necessary corrections for the problems in Rudek (Computers & Industrial Engineering 61:20–31, 2011; Annals of Operations Research 196(1):491–516, 2012a; Applied Mathematical Modelling 37:1523–1536, 2013). NP-hardness of problems in Rudek (International Journal of Advanced Manufacturing Technology 59:299–309, 2012b; Applied Mathematics and Computations 218:6498–6510, 2012c) remains unknown because of another mistake which we are unable to correct.     

A symmetry property for q-weighted Robinson–Schensted and other branching insertion algorithms

In [19], a \(q\) -weighted version of the Robinson–Schensted algorithm was introduced. In this paper, we show that this algorithm has a symmetry property analogous to the well-known symmetry property of the usual Robinson–Schensted algorithm. The proof uses a generalisation of the growth diagram approach introduced by Fomin [5–8]. This approach, which uses ‘growth graphs’, can also be applied to a wider class of insertion algorithms which have a branching structure, including some of the other \(q\) -weighted versions of the Robinson–Schensted algorithm which have recently been introduced by Borodin–Petrov [2].     

More about λ-support iterations of (<λ)-complete forcing notions

This article continues Ros?anowski and Shelah (Int J Math Math Sci 28:63–82, 2001; Quaderni di Matematica 17:195–239, 2006; Israel J Math 159:109–174, 2007; 2011; Notre Dame J Formal Logic 52:113–147, 2011) and we introduce here a new property of (<λ)-strategically complete forcing notions which implies that their λ-support iterations do not collapse λ ⁺ (for a strongly inaccessible cardinal λ).     

Hitting Times of Bessel Processes

Let $T_1^{(\mu)}$ be the first hitting time of the point 1 by the Bessel process with index μ?∈?? starting from x?>?1. Using an integral formula for the density $q_x^{(\mu)}(t)$ of $T_1^{(\mu)}$ , obtained in Byczkowski and Ryznar (Stud Math 173(1):19–38, 2006), we prove sharp estimates of the density of $T_1^{(\mu)}$ which exhibit the dependence both on time and space variables. Our result provides optimal uniform estimates for the density of the hitting time of the unit ball by the Brownian motion in ? ⁿ , which improve existing bounds. Another application is to provide sharp estimates for the Poisson kernel for half-spaces for hyperbolic Brownian motion in real hyperbolic spaces.     

The strong convergence of a three-step algorithm for the split feasibility problem

Based on the very recent work by Dang and Gao (Invers Probl 27:1–9, 2011) and Wang and Xu (J Inequal Appl, doi:10.1155/2010/102085, 2010), and inspired by Yao (Appl Math Comput 186:1551–1558, 2007), Noor (J Math Anal Appl 251:217–229, 2000), and Xu (Invers Probl 22:2021–2034, 2006), we suggest a three-step KM-CQ-like method for solving the split common fixed-point problems in Hilbert spaces. Our results improve and develop previously discussed feasibility problem and related algorithms.     

Positive recurrence for reflecting Brownian motion in?higher dimensions

Semimartingale reflecting Brownian motions (SRBMs) are diffusion processes with state space the d-dimensional nonnegative orthant, in the interior of which the processes evolve according to a Brownian motion, and that reflect against the boundary in a specified manner. A standard problem is to determine under what conditions the process is positive recurrent. Necessary and sufficient conditions for positive recurrence are easy to formulate in d=2, but not in d??3. Fluid paths are solutions of deterministic equations that correspond to the random equations of the SRBM. A standard result of Dupuis and Williams (in Ann. Probab. 22:680?C702, 1994) states that when every fluid path associated with the SRBM is attracted to the origin, the SRBM is positive recurrent. Employing this result, El Kharroubi et al. (in Stoch. Stoch. Rep. 68:229?C253, 2000; Math. Methods Oper. Res. 56:243?C258, 2002) gave sufficient conditions involving fluid paths for positive recurrence of SRBM in d=3. Here, we discuss two recent results regarding necessary conditions for positive recurrence of SRBM in d??3. Bramson et al. (in Ann. Appl. Probab. 20:753?C783, 2010) showed that the conditions in El Kharroubi et al. (Math. Methods Oper. Res. 56:243?C258, 2002) are, in fact, necessary in d=3. On the other hand, Bramson (in Ann. Appl. Probab., to appear, 2011) provided a family of positive recurrent SRBMs, in d??6, with linear fluid paths that diverge to infinity. The latter result shows in particular that the converse of the Dupuis?CWilliams result does not hold.     

Estimating upper bounds on the limit points of majorizing sequences for Newton’s method

We present new sufficient conditions for the semilocal convergence of Newton’s method to a locally unique solution of an equation in a Banach space setting. Upper bounds on the limit points of majorizing sequences are also given. Numerical examples are provided, where our new results compare favorably to earlier ones such as Argyros (J Math Anal Appl 298:374–397, 2004), Argyros and Hilout (J Comput Appl Math 234:2993-3006, 2010, 2011), Ortega and Rheinboldt (1970) and Potra and Pták (1984).     

Local behavior and hitting probabilities of the \text{ Airy}_1 process

We obtain a formula for the $n$ -dimensional distributions of the $\text{ Airy}_1$ process in terms of a Fredholm determinant on $L^2(\mathbb{R })$ , as opposed to the standard formula which involves extended kernels, on $L^2(\{1,\dots ,n\}\times \mathbb{R })$ . The formula is analogous to an earlier formula of Prähofer and Spohn (J Stat Phys 108(5–6):1071–1106, 2002) for the $\text{ Airy}_2$ process. Using this formula we are able to prove that the $\text{ Airy}_1$ process is Hölder continuous with exponent $\frac{1}{2}$ —and that it fluctuates locally like a Brownian motion. We also explain how the same methods can be used to obtain the analogous results for the $\text{ Airy}_2$ process. As a consequence of these two results, we derive a formula for the continuum statistics of the $\text{ Airy}_1$ process, analogous to that obtained in Corwin et al. (Commun Math Phys 2011, to appear) for the $\text{ Airy}_2$ process.     

Non-Decaying Solutions to the Navier Stokes Equations in Exterior Domains

We establish a new theorem of existence (and uniqueness) of solutions to the Navier-Stokes initial boundary value problem in exterior domains. No requirement is made on the convergence at infinity of the kinetic field and of the pressure field. These solutions are called non-decaying solutions. The first results on this topic dates back about 40 years ago see the references (Galdi and Rionero in Ann. Mat. Pures Appl. 108:361–366, 1976, Arch. Ration. Mech. Anal. 62:295–301, 1976, Arch. Ration. Mech. Anal. 69:37–52, 1979, Pac. J. Math. 104:77–83, 1980; Knightly in SIAM J. Math. Anal. 3:506–511, 1972). In the articles Galdi and Rionero (Ann. Mat. Pures Appl. 108:361–366, 1976, Arch. Ration. Mech. Anal. 62:295–301, 1976, Arch. Ration. Mech. Anal. 69:37–52, 1979, Pac. J. Math. 104:77–83, 1980) it was introduced the so called weight function method to study the uniqueness of solutions. More recently, the problem has been considered again by several authors (see Galdi et al. in J. Math. Fluid Mech. 14:633–652, 2012, Quad. Mat. 4:27–68, 1999, Nonlinear Anal. 47:4151–4156, 2001; Kato in Arch. Ration. Mech. Anal. 169:159–175, 2003; Kukavica and Vicol in J. Dyn. Differ. Equ. 20:719–732, 2008; Maremonti in Mat. Ves. 61:81–91, 2009, Appl. Anal. 90:125–139, 2011).     

Continuity of the solution mapping to parametric generalized vector equilibrium problems

In this paper, two kinds of parametric generalized vector equilibrium problems in normed spaces are studied. The sufficient conditions for the continuity of the solution mappings to the two kinds of parametric generalized vector equilibrium problems are established under suitable conditions. The results presented in this paper extend and improve some main results in Chen and Gong (Pac J Optim 3:511–520, 2010), Chen and Li (Pac J Optim 6:141–152, 2010), Chen et al. (J Glob Optim 45:309–318, 2009), Cheng and Zhu (J Glob Optim 32:543–550, 2005), Gong (J Optim Theory Appl 139:35–46, 2008), Li and Fang (J Optim Theory Appl 147:507–515, 2010), Li et al. (Bull Aust Math Soc 81:85–95, 2010) and Peng et al. (J Optim Theory Appl 152(1):256–264, 2011).     

Further variations on the theme of FC-groups

Groups that are FC, or more generally satisfy any of the weakenings of the FC-condition considered in de Giovanni (Serdica Math. J. 28:241?C254, 2002) and Robinson et?al. (J. Algebra 326:218?C226, 2011), have local systems consisting of normal finite-by-nilpotent subgroups. Apart from generalizing results from de Giovanni (Serdica Math. J. 28:241?C254, 2002) and Robinson et al. (J. Algebra 326:218?C226, 2011) to the more general context of locally (normal and finite-by-nilpotent) groups, we partially settle an open problem raised in Robinson et?al. (J. Algebra 326:218?C226, 2011) concerning the isomorphism of maximal p-subgroups, but in this more general setting of locally (normal and finite-by-nilpotent) groups.     

Workload and busy period for M/GI/1 with a general impatience mechanism

The paper deals with the workload and busy period for the $M/GI/1$ M / G I / 1 system with impatience under FCFS discipline. The customers may become impatient during their waiting for service with generally distributed maximal waiting times and also during their service with generally distributed maximal service times depending on the time waited for service. This general impatience mechanism was originally introduced by Kovalenko (1961) and considered by Daley (1965), too. It covers the special cases of impatience on waiting times as well as impatience on sojourn times, for which Boxma et al. (2010, 2011) gave new results and outlined special cases recently. Our unified approach bases on the vector process of workload and busy time. Explicit representations for the LSTs of workload and busy period are given in case of phase-type distributed impatience.     

Quasi-stationary stefan problem with values on the front depending on its geometry

The problem presented below is a singular-limit problem of the extension of the Cahn-Hilliard model obtained via introducing the asymmetry of the surface tension tensor under one of the truncations (approximations) of the inner energy [2, 5–8, 10, 12, 13].