Source author record

Codina Cotar

Codina Cotar appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

9works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2016arXiv

Edge- and vertex-reinforced random walks with super-linear reinforcement on infinite graphs

In this paper we introduce a new simple but powerful general technique for the study of edge- and vertex-reinforced processes with super-linear reinforcement, based on the use of order statistics for the number of edge, respectively of vertex, traversals. The technique relies on upper bound estimates for the number of edge traversals, proved in a different context by Cotar and Limic [Ann. Appl. Probab. (2009)] for finite graphs with edge reinforcement. We apply our new method both to edge- and to vertex-reinforced random walks with super-linear reinforcement on arbitrary infinite connected graphs of bounded degree. We stress that, unlike all previous results for processes with super-linear reinforcement, we make no other assumption on the graphs. For edge-reinforced random walks, we complete the results of Limic and Tarrès [Ann. Probab. (2007)] and we settle a conjecture of Sellke [Technical Report 94-26, Purdue University (1994)] by showing that for any reciprocally summable reinforcement weight function w, the walk traverses a random attracting edge at all large times. For vertex-reinforced random walks, we extend results previously obtained on Z by Volkov [Ann. Probab. (2001)] and by Basdevant, Schapira and Singh [Ann. Probab. (2014)], and on complete graphs by Benaim, Raimond and Schapira [ALEA (2013)]. We show that on any infinite connected graph of bounded degree, with reinforcement weight function w taken from a general class of reciprocally summable reinforcement weight functions, the walk traverses two random neighbouring attracting vertices at all large times.

preprint2014arXiv

Uniqueness of gradient Gibbs measures with disorder

We consider - in uniformly strictly convex potential regime - two versions of random gradient models with disorder. In model (A) the interface feels a bulk term of random fields while in model (B) the disorder enters though the potential acting on the gradients. We assume a general distribution on the disorder with uniformly-bounded finite second moments. It is well known that for gradient models without disorder there are no Gibbs measures in infinite-volume in dimension $d = 2$, while there are shift-invariant gradient Gibbs measures describing an infinite-volume distribution for the gradients of the field, as was shown by Funaki and Spohn. Van Enter and Kuelske proved in 2008 that adding a disorder term as in model (A) prohibits the existence of such gradient Gibbs measures for general interaction potentials in $d = 2$. In Cotar and Kuelske (2012) we proved the existence of shift-covariant random gradient Gibbs measures for model (A) when $d\geq 3$, the disorder is i.i.d and has mean zero, and for model (B) when $d\geq 1$ and the disorder has stationary distribution. In the present paper, we prove existence and uniqueness of shift-covariant random gradient Gibbs measures with a given expected tilt $u\in R^d$ and with the corresponding annealed measure being ergodic: for model (A) when $d\geq 3$ and the disordered random fields are i.i.d. and symmetrically-distributed, and for model (B) when $d\geq 1$ and for any stationary disorder dependence structure. We also compute for both models for any gradient Gibbs measure constructed as in Cotar and Kuelske (2012), when the disorder is i.i.d. and its distribution satisfies a Poincaré inequality assumption, the optimal decay of covariances with respect to the averaged-over-the-disorder gradient Gibbs measure.

preprint2013arXiv

Infinite-body optimal transport with Coulomb Cost

We introduce and analyze symmetric infinite-body optimal transport (OT) problems with cost function of pair potential form. We show that for a natural class of such costs, the optimizer is given by the independent product measure all of whose factors are given by the one-body marginal. This is in striking contrast to standard finite-body OT problems, in which the optimizers are typically highly correlated, as well as to infinite-body OT problems with Gangbo-Swiech cost. Moreover, by adapting a construction from the study of exchangeable processes in probability theory, we prove that the corresponding $N$-body OT problem is well approximated by the infinite-body problem. To our class belongs the Coulomb cost which arises in many-electron quantum mechanics. The optimal cost of the Coulombic N-body OT problem as a function of the one-body marginal density is known in the physics and quantum chemistry literature under the name SCE functional, and arises naturally as the semiclassical limit of the celebrated Hohenberg-Kohn functional. Our results imply that in the inhomogeneous high-density limit (i.e. $N\to\infty$ with arbitrary fixed inhomogeneity profile $ρ/N$), the SCE functional converges to the mean field functional. We also present reformulations of the infinite-body and N-body OT problems as two-body OT problems with representability constraints and give a dual characterization of representable two-body measures which parallels an analogous result by Kummer on quantum representability of two-body density matrices.

preprint2013arXiv

N-density representability and the optimal transport limit of the Hohenberg-Kohn functional

We derive and analyze a hierarchy of approximations to the strongly correlated limit of the Hohenberg-Kohn functional. These "density representability approximations" are obtained by first noting that in the strongly correlated limit, N-representability of the pair density reduces to the requirement that the pair density must come from a symmetric N-point density. One then relaxes this requirement to the existence of a representing symmetric k-point density with k < N. The approximate energy can be computed by simulating a fictitious k-electron system. We investigate the approximations by deriving analytically exact results for a 2-site model problem, and by incorporating them into a self-consistent Kohn-Sham calculation for small atoms. We find that the low order representability conditions already capture the main part of the correlations.

preprint2013arXiv

On a preferential attachment and generalized Pólya's urn model

We study a general preferential attachment and Polya's urn model. At each step a new vertex is introduced, which can be connected to at most one existing vertex. If it is disconnected, it becomes a pioneer vertex. Given that it is not disconnected, it joins an existing pioneer vertex with probability proportional to a function of the degree of that vertex. This function is allowed to be vertex-dependent, and is called the reinforcement function. We prove that there can be at most three phases in this model, depending on the behavior of the reinforcement function. Consider the set whose elements are the vertices with cardinality tending a.s. to infinity. We prove that this set either is empty, or it has exactly one element, or it contains all the pioneer vertices. Moreover, we describe the phase transition in the case where the reinforcement function is the same for all vertices. Our results are general, and in particular we are not assuming monotonicity of the reinforcement function. Finally, consider the regime where exactly one vertex has a degree diverging to infinity. We give a lower bound for the probability that a given vertex ends up being the leading one, that is, its degree diverges to infinity. Our proofs rely on a generalization of the Rubin construction given for edge-reinforced random walks, and on a Brownian motion embedding.

preprint2012arXiv

Existence of random gradient states

We consider two versions of random gradient models. In model A the interface feels a bulk term of random fields while in model B the disorder enters through the potential acting on the gradients. It is well known that for gradient models without disorder there are no Gibbs measures in infinite-volume in dimension d=2, while there are "gradient Gibbs measures" describing an infinite-volume distribution for the gradients of the field, as was shown by Funaki and Spohn. Van Enter and Külske proved that adding a disorder term as in model A prohibits the existence of such gradient Gibbs measures for general interaction potentials in $d=2$. In the present paper we prove the existence of shift-covariant gradient Gibbs measures with a given tilt $u\in \mathbb{R}^d$ for model A when $d\geq3$ and the disorder has mean zero, and for model B when $d\geq1$. When the disorder has nonzero mean in model A, there are no shift-covariant gradient Gibbs measures for $d\ge3$. We also prove similar results of existence/nonexistence of the surface tension for the two models and give the characteristic properties of the respective surface tensions.

preprint2011arXiv

Decay of covariances, uniqueness of ergodic component and scaling limit for a class of \nablaϕsystems with non-convex potential

We consider a gradient interface model on the lattice with interaction potential which is a nonconvex perturbation of a convex potential. Using a technique which decouples the neighboring vertices sites into even and odd vertices, we show for a class of non-convex potentials: the uniqueness of ergodic component for \nablaϕ-Gibbs measures, the decay of covariances, the scaling limit and the strict convexity of the surface tension.

preprint2011arXiv

Density functional theory and optimal transportation with Coulomb cost

We present here novel insight into exchange-correlation functionals in density functional theory, based on the viewpoint of optimal transport. We show that in the case of two electrons and in the semiclassical limit, the exact exchange-correlation functional reduces to a very interesting functional of novel form, which depends on an optimal transport map $T$ associated with a given density $ρ$. Since the above limit is strongly correlated, the limit functional yields insight into electron correlations. We prove the existence and uniqueness of such an optimal map for any number of electrons and each $ρ$, and determine the map explicitly in the case when $ρ$ is radially symmetric.

preprint2009arXiv

Attraction time for strongly reinforced walks

We consider a class of strongly edge-reinforced random walks, where the corresponding reinforcement weight function is nondecreasing. It is known, from Limic and Tarrès [Ann. Probab. (2007), to appear], that the attracting edge emerges with probability 1 whenever the underlying graph is locally bounded. We study the asymptotic behavior of the tail distribution of the (random) time of attraction. In particular, we obtain exact (up to a multiplicative constant) asymptotics if the underlying graph has two edges. Next, we show some extensions in the setting of finite graphs, and infinite graphs with bounded degree. As a corollary, we obtain the fact that if the reinforcement weight has the form $w(k)=k^ρ$, $ρ>1$, then (universally over finite graphs) the expected time to attraction is infinite if and only if $ρ\leq1+\frac{1+\sqrt{5}}{2}$.