uu.seUppsala University Publications
Change search
Refine search result
1234567 1 - 50 of 348
Cite
Citation style
• apa
• ieee
• modern-language-association
• vancouver
• Other style
More styles
Language
• de-DE
• en-GB
• en-US
• fi-FI
• nn-NO
• nn-NB
• sv-SE
• Other locale
More languages
Output format
• html
• text
• asciidoc
• rtf
Rows per page
• 5
• 10
• 20
• 50
• 100
• 250
Sort
• Standard (Relevance)
• Author A-Ö
• Author Ö-A
• Title A-Ö
• Title Ö-A
• Publication type A-Ö
• Publication type Ö-A
• Issued (Oldest first)
• Created (Oldest first)
• Last updated (Oldest first)
• Disputation date (earliest first)
• Disputation date (latest first)
• Standard (Relevance)
• Author A-Ö
• Author Ö-A
• Title A-Ö
• Title Ö-A
• Publication type A-Ö
• Publication type Ö-A
• Issued (Oldest first)
• Created (Oldest first)
• Last updated (Oldest first)
• Disputation date (earliest first)
• Disputation date (latest first)
Select
The maximal number of hits you can export is 250. When you want to export more records please use the Create feeds function.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Cocompactness and minimizers for inequalities of Hardy-Sobolev type involving N-Laplacian2010In: NoDEA. Nonlinear differential equations and applications (Printed ed.), ISSN 1021-9722, E-ISSN 1420-9004, Vol. 17, no 4, p. 467-477Article in journal (Refereed)

The paper studies quasilinear elliptic problems in the Sobolev spaces W-1,W-p(Omega), Omega subset of R-N, with p = N, that is, the case of Pohozhaev-Trudinger-Moser inequality. Similarly to the case p < N where the loss of compactness in W-1,W-p(R-N) occurs due to dilation operators u bar right arrow t((N-p)/p)u(tx), t > 0, and can be accounted for in decompositions of the type of Struwe's "global compactness" and its later refinements, this paper presents a previously unknown group of isometric operators that leads to loss of compactness in W-0(1,N) over a ball in R-N. We give a one-parameter scale of Hardy-Sobolev functionals, a "p = N"-counterpart of the Holder interpolation scale, for p > N, between the Hardy functional integral vertical bar u vertical bar(p)/vertical bar x vertical bar(p) dx and the Sobolev functional integral vertical bar u vertical bar(pN/(N-mp)) dx. Like in the case p < N, these functionals are invariant with respect to the dilation operators above, and the respective concentration-compactness argument yields existence of minimizers for W-1,W-N-norms under Hardy-Sobolev constraints.

Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Hardy inequalities for weighted Dirac operator2010In: Annali di Matematica Pura ed Applicata, ISSN 0373-3114, E-ISSN 1618-1891, Vol. 189, no 2, p. 241-251Article in journal (Refereed)

An inequality of Hardy type is established for quadratic forms involving Dirac operator and a weight r(-b) for functions in R-n. The exact Hardy constant c(b) = c(b) (n) is found and generalized minimizers are given. The constant cb vanishes on a countable set of b, which extends the known case n = 2, b = 0 which corresponds to the trivial Hardy inequality in R-2. Analogous inequalities are proved in the case c(b) = 0 under constraints and, with error terms, for a bounded domain.

Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
On a version of Trudinger-Moser inequality with Möbius shift invariance2010In: Calculus of Variations and Partial Differential Equations, ISSN 0944-2669, E-ISSN 1432-0835, Vol. 39, no 1-2, p. 203-212Article in journal (Refereed)

The paper raises a question about the optimal critical nonlinearity for the Sobolev space in two dimensions, connected to loss of compactness, and discusses the pertinent concentration compactness framework. We study properties of the improved version of the Trudinger-Moser inequality on the open unit disk B subset of R-2, recently proved by Mancini and Sandeep [g], (Arxiv 0910.0971). Unlike the original Trudinger-Moser inequality, this inequality is invariant with respect to the Mobius automorphisms of the unit disk, and as such is a closer analogy of the critical nonlinearity integral |u|(2)* in the higher dimension than the original Trudinger-Moser nonlinearity.

• 4.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Monte Carlo Methods in American Put Option Pricing2011Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
• 5.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Mathematical Statistics.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Correlations for Paths in Random Orientations of G(n, p) and G(n, m)2011In: Random structures & algorithms (Print), ISSN 1042-9832, E-ISSN 1098-2418, Vol. 39, no 4, p. 486-506Article in journal (Refereed)

We study random graphs, both G(n, p) and G(n, m), with random orientations on the edges. For three fixed distinct vertices s, a, b we study the correlation, in the combined probability space, of the events {a -> s} and {s -> b}. For G(n, p), we prove that there is a p(c) = 1/2 such that for a fixed p < p(c) the correlation is negative for large enough n and for p > p(c) the correlation is positive for large enough n. We conjecture that for a fixed n >= 27 the correlation changes sign three times for three critical values of p. For G(n, m) it is similarly proved that, with p = m/((n)(2)), there is a critical p(c) that is the solution to a certain equation and approximately equal to 0.7993. A lemma, which computes the probability of non existence of any l directed edges in G(n, m), is thought to be of independent interest. We present exact recursions to compute P(a -> s) and P(a -> s, s -> b). We also briefly discuss the corresponding question in the quenched version of the problem.

• 6.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Movement of a prawn: a Hidden Markov Model approach2011Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
• 7.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Boundary Behavior of p-Laplace Type Equations2013Doctoral thesis, comprehensive summary (Other academic)

This thesis consists of six scientific papers, an introduction and a summary. All six papers concern the boundary behavior of non-negative solutions to partial differential equations.

Paper I concerns solutions to certain p-Laplace type operators with variable coefficients. Suppose that u is a non-negative solution that vanishes on a part Γ of an Ahlfors regular NTA-domain. We prove among other things that the gradient Du of u has non-tangential limits almost everywhere on the boundary piece Γ, and that log|Du| is a BMO function on the boundary.  Furthermore, for Ahlfors regular NTA-domains that are uniformly (N,δ,r0)-approximable by Lipschitz graph domains we prove a boundary Harnack inequality provided that δ is small enough.

Paper II concerns solutions to a p-Laplace type operator with lower order terms in δ-Reifenberg flat domains. We prove that the ratio of two non-negative solutions vanishing on a part of the boundary is Hölder continuous provided that δ is small enough. Furthermore we solve the Martin boundary problem provided δ is small enough.

In Paper III we prove that the boundary type Riesz measure associated to an A-capacitary function in a Reifenberg flat domain with vanishing constant is asymptotically optimal doubling.

Paper IV concerns the boundary behavior of solutions to certain parabolic equations of p-Laplace type in Lipschitz cylinders. Among other things, we prove an intrinsic Carleson type estimate for the degenerate case and a weak intrinsic Carleson type estimate in the singular supercritical case.

In Paper V we are concerned with equations of p-Laplace type structured on Hörmander vector fields. We prove that the boundary type Riesz measure associated to a non-negative solution that vanishes on a part Γ of an X-NTA-domain, is doubling on Γ.

Paper VI concerns a one-phase free boundary problem for linear elliptic equations of non-divergence type. Assume that we know that the positivity set is an NTA-domain and that the free boundary is a graph. Furthermore assume that our solution is monotone in the graph direction and that the coefficients of the equation are constant in the graph direction. We prove that the graph giving the free boundary is Lipschitz continuous.

1. Estimates for Solutions to Equations of p-Laplace type in Ahlfors regular NTA-domains
Open this publication in new window or tab >>Estimates for Solutions to Equations of p-Laplace type in Ahlfors regular NTA-domains
2014 (English)In: Journal of Functional Analysis, ISSN 0022-1236, E-ISSN 1096-0783, Vol. 266, no 9, p. 5955-6005Article in journal (Refereed) Published
Mathematics
##### Identifiers
urn:nbn:se:uu:diva-163517 (URN)10.1016/j.jfa.2014.02.027 (DOI)000334652000018 ()
Available from: 2011-12-13 Created: 2011-12-12 Last updated: 2017-12-08Bibliographically approved
2. Boundary estimates for solutions to operators of $p$-Laplace type with lower order terms
Open this publication in new window or tab >>Boundary estimates for solutions to operators of $p$-Laplace type with lower order terms
2011 (English)In: Journal of Differential Equations, ISSN 0022-0396, E-ISSN 1090-2732, Vol. 250, no 1, p. 264-291Article in journal (Refereed) Published
Mathematics
##### Identifiers
urn:nbn:se:uu:diva-163370 (URN)10.1016/j.jde.2010.09.011 (DOI)
Available from: 2011-12-12 Created: 2011-12-12 Last updated: 2017-12-08Bibliographically approved
3. Optimal doubling, Reifenberg flatness and operators of p-Laplace type
Open this publication in new window or tab >>Optimal doubling, Reifenberg flatness and operators of p-Laplace type
2011 (English)In: Nonlinear Analysis, ISSN 0362-546X, E-ISSN 1873-5215, Vol. 74, no 17, p. 5943-5955Article in journal (Refereed) Published
##### Abstract [en]

In this paper we consider operators of p-Laplace type of the form ∇·A(x,∇u) = 0. ConcerningA we assume, for p ∈ (1,∞) fixed, an appropriate ellipticity type condition, H¨older continuityin x and that A(x, ) = ||p−1A(x, /||) whenever x ∈ Rn and ∈ Rn \ {0}. Let  ⊂ Rn be abounded domain, let D be a compact subset of . We say that ˆu = ˆup,D, is the A-capacitaryfunction for D in  if ˆu ≡ 1 on D, ˆu ≡ 0 on @ in the sense of W1,p0 () and ∇·A(x,∇ˆu) = 0 in \D in the weak sense. We extend ˆu to Rn \  by putting ˆu ≡ 0 on Rn \ . Then there existsa unique finite positive Borel measure ˆμ on Rn, with support in @, such thatZ hA(x,∇ˆu),∇i dx = −Z dˆμ whenever ∈ C∞0 (Rn \ D).In this paper we prove that if  is Reifenberg flat with vanishing constant, thenlimr→0infw∈∂ˆμ(B(w, r))ˆμ(B(w, r))= limr→0supw∈∂ˆμ(B(w, r))ˆμ(B(w, r))= n−1,for every , 0 < ≤ 1. In particular, we prove that ˆμ is an asymptotically optimal doublingmeasure on @.

Mathematics
##### Identifiers
urn:nbn:se:uu:diva-163435 (URN)10.1016/j.na.2011.05.061 (DOI)
Available from: 2012-11-30 Created: 2011-12-12 Last updated: 2017-12-08Bibliographically approved
4. Boundary Estimates for Certain Degenerate and Singular Parabolic Equations
Open this publication in new window or tab >>Boundary Estimates for Certain Degenerate and Singular Parabolic Equations
2016 (English)In: Journal of the European Mathematical Society (Print), ISSN 1435-9855, E-ISSN 1435-9863, Vol. 18, no 2, p. 381-424Article in journal (Refereed) Published
##### Abstract [en]

We study the boundary behavior of non-negative solutions to a class of degenerate/singular parabolic equations, whose prototype is the parabolic p-Laplace equation. Assuming that such solutions continuously vanish on some distinguished part of the lateral part S-T of a Lipschitz cylinder, we prove Carleson-type estimates, and deduce some consequences under additional assumptions on the equation or the domain. We then prove analogous estimates for non-negative solutions to a class of degenerate/singular parabolic equations of porous medium type.

##### Keywords
Degenerate and singular parabolic equations; Harnack estimates; boundary Harnack inequality; Carleson estimate
##### National Category
Mathematical Analysis
##### Identifiers
urn:nbn:se:uu:diva-186267 (URN)10.4171/JEMS/593 (DOI)000370249100005 ()
Available from: 2013-02-12 Created: 2012-11-28 Last updated: 2017-12-07Bibliographically approved
5. Wolff-Potential Estimates and Doubling of Subelliptic p-harmonic measures
Open this publication in new window or tab >>Wolff-Potential Estimates and Doubling of Subelliptic p-harmonic measures
2013 (English)In: Nonlinear Analysis, ISSN 0362-546X, E-ISSN 1873-5215, Vol. 85, p. 149-159Article in journal (Refereed) Published
##### Abstract [en]

Let be a system of C vector fields in Rn satisfying Hörmander’s finite rank condition and let Ω be a non-tangentially accessible domain with respect to the Carnot–Carathéodory distance d induced by X. We prove the doubling property of certain boundary measures associated to non-negative solutions, which vanish on a portion of Ω, to the equation

Given p, 1<p<, fixed, we impose conditions on the function A=(A1,…,Am):Rn×RmRm, which imply that the equation is a quasi-linear partial differential equation of p-Laplace type structured on vector fields satisfying the classical Hörmander condition. In the case p=2 and for linear equations, our result coincides with the doubling property of associated elliptic measures. To prove our result we establish, and this is of independent interest, a Wolff potential estimate for subelliptic equations of p-Laplace type.

##### National Category
Mathematical Analysis
##### Identifiers
urn:nbn:se:uu:diva-186268 (URN)10.1016/j.na.2013.02.023 (DOI)000318378700013 ()
Available from: 2013-03-26 Created: 2012-11-28 Last updated: 2017-12-07Bibliographically approved
6. On a one-phase free boundary problem
Open this publication in new window or tab >>On a one-phase free boundary problem
2013 (English)In: Annales Academiae Scientiarum Fennicae Mathematica, ISSN 1239-629X, E-ISSN 1798-2383, Vol. 38, no 1, p. 181-191Article in journal (Other academic) Published
##### Abstract [en]

In this paper we extend a result regarding the free boundary regularity in a one-phaseproblem, by De Silva and Jerison [DJ], to non-divergence linear equations of second order.Roughly speaking we prove that the free boundary is given by a Lipschitz graph.

##### Keywords
One-phase, free boundary, NTA, non-divergence, linear
##### National Category
Mathematical Analysis
Mathematics
##### Identifiers
urn:nbn:se:uu:diva-186265 (URN)10.5186/aasfm.2013.3815 (DOI)000316239200009 ()
Available from: 2012-11-30 Created: 2012-11-28 Last updated: 2017-12-07Bibliographically approved
• 8.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
University of Arkansas. University of Bologna. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Harnack estimates for degenerate parabolic equations modeled on the subelliptic $p-$Laplacian2014In: Advances in Mathematics, ISSN 0001-8708, E-ISSN 1090-2082, Vol. 257, p. 25-65Article in journal (Refereed)

We establish a Harnack inequality for a class of quasi-linear PDE modeled on the prototype\begin{equation*}  \partial_tu= -\sum_{i=1}^{m}X_i^\ast ( |\X u|^{p-2} X_i u)\end{equation*}where $p\ge 2$, $\ \X = (X_1,\ldots, X_m)$ is a system of Lipschitz vector fields defined on a smooth manifold $\M$ endowed with a Borel measure $\mu$, and $X_i^*$ denotes the adjoint of $X_i$ with respect to $\mu$. Our estimates are derived assuming that (i) the control distance $d$ generated by $\X$ induces the same topology on $\M$; (ii) a doubling condition for the $\mu$-measure of $d-$metric balls and (iii) the validity of a Poincar\'e inequality involving $\X$ and $\mu$. Our results extend the recent work in \cite{DiBenedettoGianazzaVespri1}, \cite{K}, to a more general setting including the model cases of (1) metrics generated by H\"ormander vector fields and Lebesgue measure; (2) Riemannian manifolds with non-negative Ricci curvature and Riemannian volume forms; and (3) metrics generated by non-smooth Baouendi-Grushin type vector fields and Lebesgue measure. In all cases the Harnack inequality continues to hold when the Lebesgue measure is substituted by any smooth volume form or by measures with densities corresponding to Muckenhoupt type weights.

• 9. Avelin, Benny
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Boundary estimates for solutions to operators of $p$-Laplace type with lower order terms2011In: Journal of Differential Equations, ISSN 0022-0396, E-ISSN 1090-2732, Vol. 250, no 1, p. 264-291Article in journal (Refereed)
• 10.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Computations of Green's Function and Its Fourier Coefficients on Fuchsian Groups2010In: Experimental Mathematics, ISSN 1058-6458, E-ISSN 1944-950X, Vol. 19, no 3, p. 317-334Article in journal (Refereed)

We develop algorithms for computations of Green's function and its Fourier coefficients, F-n(z, s), on Fuchsian groups with one cusp An analogue of a Rankin-Selberg bound for F-n(z,s) is presented.

• 11.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Numerical Computations of Green's Function and Its Fourier Coefficients on PSL(2, Z)2010In: Experimental Mathematics, ISSN 1058-6458, E-ISSN 1944-950X, Vol. 19, no 3, p. 335-343Article in journal (Refereed)

We present some examples of numerical investigations of the value distribution of Green's function and of its Fourier coefficients on the modular group PSL(2,Z) Our results indicate that both Green's function G(s)(z, w) and its Fourier coefficients F-n(z,s) have a Gaussian value distribution in the semiclassical limit when Re s = 1/2.

• 12.
Uppsala University, Disciplinary Domain of Science and Technology, Technology, Department of Engineering Sciences, Industrial Engineering & Management. Uppsala University, Disciplinary Domain of Humanities and Social Sciences, Faculty of Social Sciences, Department of Economic History, Science and Technology Studies Center.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Network evolution and the embedding of complex technical solutions: The case of the Leaf House network2011In: Industrial Marketing Management, ISSN 0019-8501, E-ISSN 1873-2062, Vol. 40, no 6, p. 838-852Article in journal (Refereed)

The purpose of this paper is to investigate the connection between network evolution and technology embedding. To this end, we performed an exploratory case study of the network surrounding an eco-sustainable technology, Leaf House, Italy's first zero-carbon emission house. We apply theories on technological development within industrial networks, with a specific focus on their resource layer and on the three settings involved in embedding an innovation: “developing”, “producing”, and “using”. Our results contribute to these theories by developing four propositions on the connections between network evolution and embedding: first, technology embedding entails both downstream network expansion and upstream restrictions. Secondly, conflicts among actors increase as technology embedding approaches the producing and using settings. Third and fourth, the more the shapes a technology can assume, and the more each of these shapes involves actors acting in different settings, the easier it is to embed it. The paper concludes with managerial implications and suggestions for further research.

• 13.
Uppsala University, Disciplinary Domain of Science and Technology, Technology, Department of Engineering Sciences, Industrial Engineering & Management.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Developing and embedding eco-sustainable solutions: the evolution of the Leaf House network2010In: Proceedings of the 26th IMP Conference, Budapest, 2010Conference paper (Refereed)
• 14. Barbour, Andrew
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
A functional combinatorial central limit theorem2009In: Electronic Journal of Probability, ISSN 1083-6489, E-ISSN 1083-6489, Vol. 14, p. 2352-2370Article in journal (Refereed)

The paper establishes a functional version of the Hoeffding   combinatorial central limit theorem. First, a pre-limiting Gaussian   process approximation is defined, and is shown to be at a distance of   the order of the Lyapounov ratio from the original random process.   Distance is measured by comparison of expectations of smooth   functionals of the processes, and the argument is by way of Stein's   method. The pre-limiting process is then shown, under weak conditions,   to converge to a Gaussian limit process. The theorem is used to   describe the shape of random permutation tableaux.

• 15.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Flexibility and Robustness of Biochemical Switches2011Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
• 16.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Free Boundary Problems of Obstacle Type, a Numerical and Theoretical Study2012Doctoral thesis, comprehensive summary (Other academic)

This thesis consists of five papers and it mainly addresses the theory and schemes to approximate the quadrature domains, QDs. The first deals with the uniqueness and some qualitative properties of the two QDs. The concept of two phase QDs, is more complicated than its one counterpart and consequently introduces significant and interesting open.

We present two numerical schemes to approach the one phase QDs in the paper. The first method is based on the properties of the free boundary the level set techniques. We use shape optimization analysis to construct second method. We illustrate the efficiency of the schemes on a variety of experiments.

In the third paper we design two finite difference methods for the approximation of the multi phase QDs. We prove that the second method enjoys monotonicity, consistency and stability and consequently it is a convergent scheme by Barles-Souganidis theorem. We also present various numerical simulations in the case of Dirac measures.

We introduce the QDs in a sub domain of and Rn study the existence and uniqueness along with a numerical scheme based on the level set method in the fourth paper.

In the last paper we study the tangential touch for a semi-linear problem. We prove that there is just one phase free boundary points on the flat part of the fixed boundary and it is also shown that the free boundary is a uniform C1-graph up to that part.

1. Some properties of two-phase quadrature domains
Open this publication in new window or tab >>Some properties of two-phase quadrature domains
2011 (English)In: Nonlinear Analysis, ISSN 0362-546X, E-ISSN 1873-5215, Vol. 74, no 10, p. 3386-3396Article in journal (Refereed) Published
##### National Category
Mathematical Analysis
##### Identifiers
urn:nbn:se:uu:diva-163099 (URN)10.1016/j.na.2011.02.014 (DOI)
Available from: 2012-02-07 Created: 2011-12-07 Last updated: 2017-12-08Bibliographically approved
2. Numerical Approximation of One Phase Quadrature Domains
Open this publication in new window or tab >>Numerical Approximation of One Phase Quadrature Domains
2013 (English)In: Numerical Methods for Partial Differential Equations, ISSN 0749-159X, E-ISSN 1098-2426, Vol. 29, no 5, p. 1709-1728Article in journal (Other academic) Published
##### Abstract [en]

In this work, we present two numerical schemes for a free boundary problem called one phase quadrature domain. In the first method by applying the proprieties of given free boundary problem, we derive a method that leads to a fast iterative solver. The iteration procedure is adapted in order to work in the case when topology changes. The second method is based on shape reconstruction to establish an efficient Shape-Quasi-Newton-Method. Various numerical experiments confirm the efficiency of the derived numerical methods.

##### National Category
Computational Mathematics
##### Identifiers
urn:nbn:se:uu:diva-170221 (URN)10.1002/num.21773 (DOI)000322203200013 ()
Available from: 2012-03-13 Created: 2012-03-09 Last updated: 2017-12-07Bibliographically approved
3. Numerical Schemes for Multi Phase Quadrature Domains
Open this publication in new window or tab >>Numerical Schemes for Multi Phase Quadrature Domains
2014 (English)In: International Journal of Numerical Analysis & Modeling, ISSN 1705-5105, Vol. 11, no 4, p. 726-744Article in journal (Refereed) Published
##### Abstract [en]

In this work, numerical schemes to approximate the solution of one and multi phase quadrature domains are presented. We shall construct a monotone, stable and consistent finite difference method for both one and two phase cases, which converges to the viscosity solution of the partial differential equation arising from the corresponding quadrature domain theory. Moreover, we will discuss the numerical implementation of the resulting approach and present computational tests.

##### Keywords
Quadrature domain; Free boundary problem; Finite difference method; Degenerate elliptic equation
Mathematics
##### Research subject
Numerical Analysis
##### Identifiers
urn:nbn:se:uu:diva-183391 (URN)000343624500004 ()
Available from: 2012-12-07 Created: 2012-10-25 Last updated: 2017-12-07Bibliographically approved
4. Quadrature domains in a subdomain of R^n, theory and a numerical approach
Open this publication in new window or tab >>Quadrature domains in a subdomain of R^n, theory and a numerical approach
##### Keywords
free boundary problems, quadrature domain, level set method
Mathematics
##### Research subject
Mathematics with specialization in Applied Mathematics; Numerical Analysis
##### Identifiers
urn:nbn:se:uu:diva-183392 (URN)
Available from: 2012-12-07 Created: 2012-10-25 Last updated: 2012-12-07Bibliographically approved
5. Tangential Touch between the Free and the Fixed Boundary in a Semilinear Free Boundary Problem in Two Dimensions
Open this publication in new window or tab >>Tangential Touch between the Free and the Fixed Boundary in a Semilinear Free Boundary Problem in Two Dimensions
2014 (English)In: Arkiv för matematik, ISSN 0004-2080, E-ISSN 1871-2487, Vol. 52, no 1, p. 21-42Article in journal (Refereed) Published
##### Abstract [en]

We study minimizers of the functional where B_{1}^{{\mathchoice {\raise .17ex\hbox {\scriptstyle +}} {\raise .17ex\hbox {\scriptstyle +}} {\raise .1ex\hbox {\scriptscriptstyle +}} {\scriptscriptstyle +}}}=\{x\in B_{1}: x_{1}>0\} , u=0 on {xB 1:x 1=0}, \lambda^{{\mathchoice {\raise .17ex\hbox {\scriptstyle \pm }} {\raise .17ex\hbox {\scriptstyle \pm }} {\raise .1ex\hbox {\scriptscriptstyle \pm }} {\scriptscriptstyle \pm }}} are two positive constants and 0<p<1. In two dimensions, we prove that the free boundary is a uniform C 1 graph up to the flat part of the fixed boundary and also that two-phase points cannot occur on this part of the fixed boundary. Here, the free boundary refers to the union of the boundaries of the sets {xu(x)>0}.

##### National Category
Mathematical Analysis
##### Identifiers
urn:nbn:se:uu:diva-170218 (URN)10.1007/s11512-012-0179-3 (DOI)000332797200003 ()
Available from: 2012-03-13 Created: 2012-03-09 Last updated: 2017-12-07Bibliographically approved
• 17.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Numerical Approximation of One Phase Quadrature Domains2013In: Numerical Methods for Partial Differential Equations, ISSN 0749-159X, E-ISSN 1098-2426, Vol. 29, no 5, p. 1709-1728Article in journal (Other academic)

In this work, we present two numerical schemes for a free boundary problem called one phase quadrature domain. In the first method by applying the proprieties of given free boundary problem, we derive a method that leads to a fast iterative solver. The iteration procedure is adapted in order to work in the case when topology changes. The second method is based on shape reconstruction to establish an efficient Shape-Quasi-Newton-Method. Various numerical experiments confirm the efficiency of the derived numerical methods.

• 18.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Tangential Touch between the Free and the Fixed Boundary in a Semilinear Free Boundary Problem in Two Dimensions2014In: Arkiv för matematik, ISSN 0004-2080, E-ISSN 1871-2487, Vol. 52, no 1, p. 21-42Article in journal (Refereed)

We study minimizers of the functional where B_{1}^{{\mathchoice {\raise .17ex\hbox {\scriptstyle +}} {\raise .17ex\hbox {\scriptstyle +}} {\raise .1ex\hbox {\scriptscriptstyle +}} {\scriptscriptstyle +}}}=\{x\in B_{1}: x_{1}>0\} , u=0 on {xB 1:x 1=0}, \lambda^{{\mathchoice {\raise .17ex\hbox {\scriptstyle \pm }} {\raise .17ex\hbox {\scriptstyle \pm }} {\raise .1ex\hbox {\scriptscriptstyle \pm }} {\scriptscriptstyle \pm }}} are two positive constants and 0<p<1. In two dimensions, we prove that the free boundary is a uniform C 1 graph up to the flat part of the fixed boundary and also that two-phase points cannot occur on this part of the fixed boundary. Here, the free boundary refers to the union of the boundaries of the sets {xu(x)>0}.

• 19. Beer, Elizabeth
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
On Vertex, Edge, and Vertex-Edge Random Graphs2011In: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 18, no 1, p. P110-Article in journal (Refereed)

We consider three classes of random graphs: edge random graphs, vertex random graphs, and vertex-edge random graphs. Edge random graphs are Erdos-Renyi random graphs, vertex random graphs are generalizations of geometric random graphs, and vertex-edge random graphs generalize both. The names of these three types of random graphs describe where the randomness in the models lies: in the edges, in the vertices, or in both. We show that vertex-edge random graphs, ostensibly the most general of the three models, can be approximated arbitrarily closely by vertex random graphs, but that the two categories are distinct.

• 20. Bergek, Sara
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
From individuals to populations: Impacts of environmental pollution on natural eelpout populations2012In: Ecotoxicology and Environmental Safety, ISSN 0147-6513, E-ISSN 1090-2414, Vol. 79, p. 1-12Article, review/survey (Refereed)

Investigating how individuals are affected by environmental pollution is relatively straightforward, for example through conducting field studies or laboratory toxicity tests. Exploring such effects at a population level is considerably more difficult. Nonetheless, the exploration of population-level effects is important as the outcomes may differ from those seen at the individual level. Eelpout (Zoarces viviparus L) have been used for several years as a bioindicator for hazard substances in both the field and laboratory tests, and individual effects on reproduction have been reported. However, the influence of these effects at the population level remained unexplored. In this study, four Leslie matrix models were parameterized using data from non-polluted eelpout populations (Skagerrak, Baltic Proper, Gulf of Bothnia and Gulf of Finland). The four sites represent an environmental gradient in salinity. Furthermore, life-history data revealed differences between the sites with growth rate, fecundity, age at maturity and longevity being the most significant. The effect of pollution on natural eelpout populations was then simulated by combining the outputs from the Leslie matrices with data from laboratory and field studies exploring reproductive impairment in contaminated environments. Our results show that despite differences in life-history characteristics between sites, survival of early life stages (i.e. larvae and zero-year-old fish) was the most important factor affecting population growth and persistence for all sites. The range of change in survival of larvae necessary to change population dynamics (i.e. growth) and persistence is well within the range documented in recipient and experimental studies of chemicals and industrial waste waters. Overall, larval malformation resulting from environmental pollution can have large effects on natural populations, leading to population losses and possibly even extinction. This study hereby contributes valuable knowledge by extending individual-level effects of environmental contaminants to the population level. (C) 2012 Elsevier Inc. All rights reserved.

• 21. Bollobas, Bela
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Sparse Random Graphs with Clustering2011In: Random structures & algorithms (Print), ISSN 1042-9832, E-ISSN 1098-2418, Vol. 38, no 3, p. 269-323Article in journal (Refereed)

In 2007, we introduced a general model of sparse random graphs with (conditional) independence between the edges. The aim of this article is to present an extension of this model in which the edges are far from independent, and to prove several results about this extension. The basic idea is to construct the random graph by adding not only edges but also other small graphs. In other words, we first construct an inhomogeneous random hypergraph with (conditionally) independent hyperedges, and then replace each hyperedge by a (perhaps complete) graph. Although flexible enough to produce graphs with significant dependence between edges, this model is nonetheless mathematically tractable. Indeed, we find the critical point where a giant component emerges in full generality, in terms of the norm of a certain integral operator, and relate the size of the giant component to the survival probability of a certain (non-Poisson) multi-type branching process. While our main focus is the phase transition, we also study the degree distribution and the numbers of small subgraphs. We illustrate the model with a simple special case that produces graphs with power-law degree sequences with a wide range of degree exponents and clustering coefficients.

• 22. Bollobas, Bela
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
The Cut Metric, Random Graphs, and Branching Processes2010In: Journal of statistical physics, ISSN 0022-4715, E-ISSN 1572-9613, Vol. 140, no 2, p. 289-335Article in journal (Refereed)

In this paper we study the component structure of random graphs with independence between the edges. Under mild assumptions, we determine whether there is a giant component, and find its asymptotic size when it exists. We assume that the sequence of matrices of edge probabilities converges to an appropriate limit object (a kernel), but only in a very weak sense, namely in the cut metric. Our results thus generalize previous results on the phase transition in the already very general inhomogeneous random graph model introduced by the present authors in Random Struct. Algorithms 31:3-122 (2007), as well as related results of Bollobas, Borgs, Chayes and Riordan (Ann. Probab. 38:150-183, 2010), all of which involve considerably stronger assumptions. We also prove corresponding results for random hypergraphs; these generalize our results on the phase transition in inhomogeneous random graphs with clustering (Random Struct. Algorithms, 2010, to appear).

• 23. Bollobás, Béla
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Line-of-sight percolation2009In: Combinatorics, probability & computing, ISSN 0963-5483, E-ISSN 1469-2163, Vol. 18, no 1-2, p. 83-106Article in journal (Refereed)

Given omega >= 1, let Z((omega))(2) be the graph with vertex Set Z(2) in which two vertices are joined if they agree in one coordinate and differ by at most omega in the other. (Thus Z((1))(2) is precisely Z(2).) Let p(c)(omega) be the critical probability for site percolation on Z((omega))(2) Extending recent results of Frieze, Kleinberg, Ravi and Debany, we show that lim(omega ->infinity) omega p(c)(omega) = log(3/2). We also prove analogues of this result for the n-by-n grid and in higher dimensions, the latter involving interesting connections to Gilbert's continuum percolation model. To prove our results, we explore the component of the origin in a certain non-standard way, and show that this exploration is well approximated by a certain branching random walk.

• 24. Bollobás, Béla
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Monotone graph limits and quasimonotone graphs2012In: Internet Mathematics, ISSN 1542-7951, E-ISSN 1944-9488, Vol. 8, p. 187-231Article in journal (Refereed)
• 25. Bollobás, Béla
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
On Covering by Translates of a Set2011In: Random structures & algorithms (Print), ISSN 1042-9832, E-ISSN 1098-2418, Vol. 38, no 1-2, p. 33-67Article in journal (Refereed)

In this paper we study the minimal number tau(S, G) of translates of an arbitrary subset S of a group G needed to cover the group, and related notions of the efficiency of such coverings. We focus mainly on finite subsets in discrete groups, reviewing the classical results in this area, and generalizing them to a much broader context. For example, the worst-case efficiency when S has k elements is of order 1/log k. We show that if n(k) grows at a suitable rate with k, then almost every k-subset of any given group with order n comes close to this worst-case bound. In contrast, if n(k) grows very rapidly, or if k is fixed and n ->infinity, then almost every k-subset of the cyclic group with order n comes close to the optimal efficiency.

• 26.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Influence of homology and node age on the growth of protein-protein interaction networks2012In: Physical Review E. Statistical, Nonlinear, and Soft Matter Physics, ISSN 1539-3755, E-ISSN 1550-2376, Vol. 86, no 4, p. 041919-Article in journal (Refereed)

Proteins participating in a protein-protein interaction network can be grouped into homology classes following their common ancestry. Proteins added to the network correspond to genes added to the classes, so the dynamics of the two objects are intrinsically linked. Here we first introduce a statistical model describing the joint growth of the network and the partitioning of nodes into classes, which is studied through a combined mean-field and simulation approach. We then employ this unified framework to address the specific issue of the age dependence of protein interactions through the definition of three different node wiring or divergence schemes. A comparison with empirical data indicates that an age-dependent divergence move is necessary in order to reproduce the basic topological observables together with the age correlation between interacting nodes visible in empirical data. We also discuss the possibility of nontrivial joint partition and topology observables.

• 27. Bousquet, Christophe A. H.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Moving calls: a vocal mechanism underlying quorum decisions in cohesive groups2011In: Proceedings of the Royal Society of London. Biological Sciences, ISSN 0962-8452, E-ISSN 1471-2954, Vol. 278, no 1711, p. 1482-1488Article in journal (Refereed)

Members of social groups need to coordinate their behaviour when choosing between alternative activities. Consensus decisions enable group members to maintain group cohesion and one way to reach consensus is to rely on quorums. A quorum response is where the probability of an activity change sharply increases with the number of individuals supporting the new activity. Here, we investigated how meerkats (Suricata suricatta) use vocalizations in the context of movement decisions. Moving calls emitted by meerkats increased the speed of the group, with a sharp increase in the probability of changing foraging patch when the number of group members joining the chorus increased from two up to three. These calls had no apparent effect on the group's movement direction. When dominant individuals were involved in the chorus, the group's reaction was not stronger than when only subordinates called. Groups only increased speed in response to playbacks of moving calls from one individual when other group members emitted moving calls as well. The voting mechanism linked to a quorum probably allows meerkat groups to change foraging patches cohesively with increased speed. Such vocal coordination may reflect an aggregation rule linking individual assessment of foraging patch quality to group travel route.

• 28. Calleja, Renato
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Collision of invariant bundles of quasi-periodic attractors in the dissipative standard map2012In: Chaos, ISSN 1054-1500, E-ISSN 1089-7682, Vol. 22, no 3, p. 033114-Article in journal (Refereed)

We perform a numerical study of the breakdown of hyperbolicity of quasi-periodic attractors in the dissipative standard map. In this study, we compute the quasi-periodic attractors together with their stable and tangent bundles. We observe that the loss of normal hyperbolicity comes from the collision of the stable and tangent bundles of the quasi-periodic attractor. We provide numerical evidence that, close to the breakdown, the angle between the invariant bundles has a linear behavior with respect to the perturbing parameter. This linear behavior agrees with the universal asymptotics of the general framework of breakdown of hyperbolic quasi-periodic tori in skew product systems.

• 29. Canfield, E. Rodney
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
The Mahonian probability distribution on words is asymptotically normal2011In: Advances in Applied Mathematics, ISSN 0196-8858, E-ISSN 1090-2074, Vol. 46, no 1-4, p. 109-124Article in journal (Refereed)

The Mahonian statistic is the number of inversions in a permutation of a multiset with a(i) elements of type i, 1 <= i <= m. The counting function for this statistic is the q analog of the multinomial coefficient (a(1) +...+4 a(m) a(1)...a(m)), and the probability generating function is the normalization of the latter. We give two proofs that the distribution is asymptotically normal. The first is computer-assisted, based on the method of moments. The Maple package Mahoni anStat, available from the webpage of this article, can be used by the reader to perform experiments and calculations. Our second proof uses characteristic functions. We then take up the study of a local limit theorem to accompany our central limit theorem. Here our result is less general, and we must be content with a conjecture about further work. Our local limit theorem permits us to conclude that the coefficients of the q-multinomial are log-concave, provided one stays near the center (where the largest coefficients reside).

• 30. Carro, María J.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
On restriction of maximal multipliers in weighted settings2012In: Transactions of the American Mathematical Society, ISSN 0002-9947, E-ISSN 1088-6850, Vol. 364, no 5, p. 2241-2260Article in journal (Refereed)

We obtain restriction results of K. De Leeuw's type for maximal operators defined through Fourier multipliers of either strong or weak type for weighted L-p spaces with 1 <= p <= infinity. Applications to the case of Hormander-Mihlin multipliers, singular integral operators and Bochner-Riesz sums are given.

• 31. Cinti, Chiara
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
A boundary estimate for non-negative solutions to Kolmogorov operators in non-divergence form2012In: Annali di Matematica Pura ed Applicata, ISSN 0373-3114, E-ISSN 1618-1891, Vol. 191, no 1, p. 1-23Article in journal (Refereed)

We consider non-negative solutions to a class of second-order degenerate Kolmogorov operators of the form \fancyscriptL=∑i,j=1mai,j(z)∂xixj+∑i=1mai(z)∂xi+∑i,j=1Nbi,jxi∂xj−∂t, where z = (x, t) belongs to an open set Ω⊂RN×R , and 1 ≤ m ≤ N. Let z˜∈Ω , let K be a compact subset of Ω−− , and let Σ⊂∂Ω be such that K∩∂Ω⊂Σ . We give sufficient geometric conditions for the validity of the following Carleson type estimate. There exists a positive constant C K , depending only on Ω,Σ,K,z˜ and on \fancyscriptL , such that supKu≤CKu(z˜), for every non-negative solution u of \fancyscriptLu=0 in Ω such that u∣Σ=0 .

• 32. Cinti, Chiara
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
A Carleson-type estimate in Lipschitz type domains for non-negative solutions to Kolmogorov equations2013In: Annali della Scuola Normale Superiore di Pisa (Classe Scienze), Serie V, ISSN 0391-173X, E-ISSN 2036-2145, Vol. 12, no 2, p. 439-465Article in journal (Refereed)

We prove a Carleson type estimate, in Lipschitz type domains, for non-negative solutions to a class of second order degenerate differential operators of Kolmogorov type of the form L = Sigma(m)(i,j=1)a(i,j)(z)partial derivative x(i)x(j) + Sigma(m)(i=1)a(i)(z)partial derivative(xi) + Sigma(N)(i,j=1) b(i,j)x(i)partial derivative(xj) - partial derivative(t), where z = (x, t) is an element of RN+1, 1 <= m <= N. Our estimate is scale-invariant and generalizes previous results valid for second order uniformly parabolic equations to the class of operators considered.

• 33. Cinti, Chiara
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
A note on Harnack inequalities and propagation sets for a class of hypoelliptic operators2010In: Potential Analysis, ISSN 0926-2601, E-ISSN 1572-929X, Vol. 33, no 4, p. 341-354Article in journal (Refereed)
• 34. Cornforth, Daniel M.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Synergy and Group Size in Microbial Cooperation2012In: American Naturalist, ISSN 0003-0147, E-ISSN 1537-5323, Vol. 180, no 3, p. 296-305Article in journal (Refereed)

Microbes produce many molecules that are important for their growth and development, and the exploitation of these secretions by nonproducers has recently become an important paradigm in microbial social evolution. Although the production of these public-goods molecules has been studied intensely, little is known of how the benefits accrued and the costs incurred depend on the quantity of public-goods molecules produced. We focus here on the relationship between the shape of the benefit curve and cellular density, using a model assuming three types of benefit functions: diminishing, accelerating, and sigmoidal (accelerating and then diminishing). We classify the latter two as being synergistic and argue that sigmoidal curves are common in microbial systems. Synergistic benefit curves interact with group sizes to give very different expected evolutionary dynamics. In particular, we show that whether and to what extent microbes evolve to produce public goods depends strongly on group size. We show that synergy can create an "evolutionary trap" that can stymie the establishment and maintenance of cooperation. By allowing density-dependent regulation of production (quorum sensing), we show how this trap may be avoided. We discuss the implications of our results on experimental design.

• 35. Costa, David G.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Schrodinger equations with critical nonlinearity, singular potential and a ground state2010In: Journal of Differential Equations, ISSN 0022-0396, E-ISSN 1090-2732, Vol. 249, no 2, p. 240-252Article in journal (Refereed)

We study semilinear elliptic equations in a generally unbounded domain Omega subset of R-N when the pertinent quadratic form is nonnegative and the potential is generally singular, typically a homogeneous function of degree -2. We prove solvability results based on the asymptotic behavior of the potential with respect to unbounded translations and dilations, while the nonlinearity is a perturbation of a self-similar, possibly oscillating, term f(infinity) of critical growth satisfying f(infinity)(lambda(j)s)= lambda N+2/N-2 f(infinity)(s), j is an element of Z, s is an element of R. This paper focuses on two qualitatively different cases of this problem, one when the quadratic form has a generalized ground state and another where the presence of potential does not change the energy space. In the latter case we allow nonlinearities with oscillatory critical growth. An important example of such quadratic form is the one on RN with the radial Hardy potential -mu vertical bar x vertical bar(-2) with mu = mu(*) in the first case, mu < mu(*) in the second case, where mu(*) = (N-2)(2)/4 is the largest constant for which the energy form remains nonnegative.

• 36. Czyz, Rafal
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Plurisubharmonic functions on compact sets2012In: Annales Polonici Mathematici, ISSN 0066-2216, E-ISSN 1730-6272, Vol. 106, p. 133-144Article in journal (Refereed)

Poletsky has introduced a notion of plurisubharmonicity for functions defined on compact sets in C-n. We show that these functions can be completely characterized in terms of monotone convergence of plurisubharmonic functions defined on neighborhoods of the compact.

• 37. Devroye, Luc
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Distances Between Pairs of Vertices and Vertical Profile in Conditioned Galton-Watson Trees2011In: Random structures & algorithms (Print), ISSN 1042-9832, E-ISSN 1098-2418, Vol. 38, no 4, p. 381-395Article in journal (Refereed)

We consider a conditioned Galton-Watson tree and prove an estimate of the number of pairs of vertices with a given distance, or, equivalently, the number of paths of a given length. We give two proofs of this result, one probabilistic and the other using generating functions and singularity analysis. Moreover, the latter proof yields a more general estimate for generating functions, which is used to prove a conjecture by Bousquet-Melou and Janson (Bousquet-Melou and Janson, Ann Appl Probab 16 (2006) 1597-1632), saying that the vertical profile of a randomly labelled conditioned Galton-Watson tree converges in distribution, after suitable normalization, to the density of ISE (Integrated Superbrownian Excursion).

• 38. Devroye, Luc
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Long and short paths in uniform random recursive dags2011In: Arkiv för matematik, ISSN 0004-2080, E-ISSN 1871-2487, Vol. 49, no 1, p. 61-77Article in journal (Refereed)

In a uniform random recursive k-directed acyclic graph, there is a root, 0, and each node in turn, from 1 to n, chooses k uniform random parents from among the nodes of smaller index. If S (n) is the shortest path distance from node n to the root, then we determine the constant sigma such that S (n) /log n ->sigma in probability as n -> a. We also show that max (1a parts per thousand currency signia parts per thousand currency signn) S (i) /log n ->sigma in probability.

• 39. Diaconis, Persi
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Threshold graph limits and random threshold graphs2008In: Internet Mathematics, ISSN 1542-7951, Vol. 5, no 3, p. 267-320Article in journal (Refereed)
• 40.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Modeling of Market Volatility with APARCH Model2011Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
• 41. Dussutour, A
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
Noise improves collective decision-making by ants in dynamic environments2009In: Proceedings of the Royal Society of London. Biological Sciences, ISSN 0962-8452, E-ISSN 1471-2954, Vol. 276, no 1677, p. 4353-4361Article in journal (Refereed)

Recruitment via pheromone trails by ants is arguably one of the best-studied examples of self-organization in animal societies. Yet it is still unclear if and how trail recruitment allows a colony to adapt to changes in its foraging environment. We study foraging decisions by colonies of the ant Pheidole megacephala under dynamic conditions. Our experiments show that P. megacephala, unlike many other mass recruiting species, can make a collective decision for the better of two food sources even when the environment changes dynamically. We developed a stochastic differential equation model that explains our data qualitatively and quantitatively. Analysing this model reveals that both deterministic and stochastic effects (noise) work together to allow colonies to efficiently track changes in the environment. Our study thus suggests that a certain level of noise is not a disturbance in self-organized decision-making but rather serves an important functional role.

• 42. Dussutour, A.