BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Guy Fayolle

Guy Fayolle contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRcond-mat.stat-mechcond-mat.othermath.COmath.CV

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
15works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

15 published item(s)

preprint2015arXiv

About a possible analytic approach for walks in the quarter plane with arbitrary big jumps

In this note, we consider random walks in the quarter plane with arbitrary big jumps. We announce the extension to that class of models of the analytic approach of [G. Fayolle, R. Iasnogorodski, and V. Malyshev, Random walks in the quarter plane, Springer-Verlag, Berlin (1999)], initially valid for walks with small steps in the quarter plane. New technical challenges arise, most of them being tackled in the framework of generalized boundary value problems on compact Riemann surfaces.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Random Walks in the Quarter-Plane: Advances in Explicit Criterions for the Finiteness of the Associated Group in the Genus 1 Case

In the book [FIM], original methods were proposed to determine the invariant measure of random walks in the quarter plane with small jumps, the general solution being obtained via reduction to boundary value problems. Among other things, an important quantity, the so-called group of the walk, allows to deduce theoretical features about the nature of the solutions. In particular, when the \emph{order} of the group is finite, necessary and sufficient conditions have been given in [FIM] for the solution to be rational or algebraic. In this paper, when the underlying algebraic curve is of genus $1$, we propose a concrete criterion ensuring the finiteness of the group. It turns out that this criterion can be expressed as the cancellation of a determinant of a matrix of order 3 or 4, which depends in a polynomial way on the coefficients of the walk.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Modeling a Case of Herding Behavior in a Multi-Player Game

The system mentioned in the title belongs to the family of the so-called massively multi-player online social games (MMOSG). It features a scoring system for the elements of the game that is prone to herding effects. We analyze in detail its stationary regime in the thermodynamic limit, when the number of players tends to infinity. In particular, for some classes of input sequences and selection policies, we provide necessary and sufficient conditions for the existence of a complete meanfield-like measure, showing off an interesting condensation phenomenon.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A nonlinear integral operator encountered in the bandwidth sharing of a star-shaped network

We consider a symmetrical star-shaped network, in which bandwidth is shared among the active connections according to the "min" policy. Starting from a chaos propagation hypothesis, valid when the system is large enough, one can write equilibrium equations for an arbitrary link of the network. This paper describes an approach based on functional analysis of nonlinear integral operators, which allows to characterize quantitatively the behaviour of the network under heavy load conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A State-Dependent Polling Model with Markovian Routing

A state-dependent 1-limited polling model with N queues is analyzed. The routing strategy generalizes the classical Markovian polling model, in the sense that two routing matrices are involved, the choice being made according to the state of the last visited queue. The stationary distribution of the position of the server is given. Ergodicity conditions are obtained by means of an associated dynamical system. Under rotational symmetry assumptions, average queue length and mean waiting times are computed.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

About Hydrodynamic Limit of Some Exclusion Processes via Functional Integration

This article considers some classes of models dealing with the dynamics of discrete curves subjected to stochastic deformations. It turns out that the problems of interest can be set in terms of interacting exclusion processes, the ultimate goal being to derive hydrodynamic limits after proper scalings. A seemingly new method is proposed, which relies on the analysis of specific partial differential operators, involving variational calculus and functional integration: indeed, the variables are the values of some functions at given points, the number of which tends to become infinite, which requires the construction of \emph{generalized measures}. Starting from a detailed analysis of the \textsc{asep} system on the torus Z/N/Z, we claim that the arguments a priori work in higher dimensions (ABC, multi-type exclusion processes, etc), leading to sytems of coupled partial differential equations of Burgers' type.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Asymptotics and scalings for large product-form networks via the Central Limit Theorem

The asymptotic behaviour of a closed BCMP network, with $n$ queues and $m_n$ clients, is analyzed when $n$ and $m_n$ become simultaneously large. Our method relies on Berry-Esseen type approximations coming in the Central Limit Theorem. We construct critical sequences $m^0_n$, which are necessary and sufficient to distinguish between saturated and non-saturated regimes for the network. Several applications of these results are presented. It is shown that some queues can act as bottlenecks, limiting thus the global efficiency of the system.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Best-effort networks: modeling and performance analysis via large networks asymptotics

In this paper we introduce a class of Markov models, termed best-effort networks, designed to capture performance indices such as mean transfer times in data networks with best-effort service. We introduce the so-called min bandwidth sharing policy as a conservative approximation to the classical max-min policy. We establish necessary and sufficient ergodicity conditions for best-effort networks under the min policy. We then resort to the mean field technique of statistical physics to analyze network performance deriving fixed point equations for the stationary distribution of large symmetrical best-effort networks. A specific instance of such net- works is the star-shaped network which constitutes a plausible model of a network with an overprovisioned backbone. Numerical and analytical study of the equations allows us to state a number of qualitative conclusions on the impact of traffic parameters (link loads) and topology parameters (route lengths) on mean document transfer time.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Birth and death processes on certain random trees: Classification and stationary laws

The main substance of the paper concerns the growth rate and the classification (ergodicity, transience) of a family of random trees. In the basic model, new edges appear according to a Poisson process of parameter $λ$ and leaves can be deleted at a rate $μ$. The main results lay the stress on the famous number $e$. A complete classification of the process is given in terms of the intensity factor $ρ=λ/μ$: it is ergodic if $ρ\leq e^{-1}$, and transient if $ρ>e^{-1}$. There is a phase transition phenomenon: the usual region of null recurrence (in the parameter space) here does not exist. This fact is rare for countable Markov chains with exponentially distributed jumps. Some basic stationary laws are computed, e.g. the number of vertices and the height. Various bounds, limit laws and ergodic-like theorems are obtained, both for the transient and ergodic regimes. In particular, when the system is transient, the height of the tree grows linearly as the time $t\to\infty$, at a rate which is explicitly computed. Some of the results are extended to the so-called multiclass model.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group

In many recent studies on random walks with small jumps in the quarter plane, it has been noticed that the so-called "group" of the walk governs the behavior of a number of quantities, in particular through its "order". In this paper, when the "drift" of the random walk is equal to 0, we provide an effective criterion giving the order of this group. More generally, we also show that in all cases where the "genus" of the algebraic curve defined by the kernel is 0, the group is infinite, except precisely for the zero drift case, where finiteness is quite possible.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On the Holonomy or Algebraicity of Generating Functions Counting Lattice Walks in the Quarter-Plane

In two recent works \cite{BMM,BK}, it has been shown that the counting generating functions (CGF) for the 23 walks with small steps confined in a quadrant and associated with a finite group of birational transformations are holonomic, and even algebraic in 4 cases -- in particular for the so-called Gessel's walk. It turns out that the type of functional equations satisfied by these CGF appeared in a probabilistic context almost 40 years ago. Then a method of resolution was proposed in \cite{FIM}, involving at once algebraic tools and a reduction to boundary value problems. Recently this method has been developed in a combinatorics framework in \cite{Ra}, where a thorough study of the explicit expressions for the CGF is proposed. The aim of this paper is to derive the nature of the bivariate CGF by a direct use of some general theorems given in \cite{FIM}.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Stochastic Dynamics of Discrete Curves and Multi-type Exclusion Processes

This study deals with continuous limits of interacting one-dimensional diffusive systems, arising from stochastic distortions of discrete curves with various kinds of coding representations. These systems are essentially of a reaction-diffusion nature. In the non-reversible case, the invariant measure has generally a non Gibbs form. The corresponding steady-state regime is analyzed in detail with the help of a tagged particle and a state-graph cycle expansion of the probability currents. As a consequence, the constants appearing in Lotka-Volterraequations --which describe the fluid limits of stationary states-- can be traced back directly at the discrete level to tagged particles cycles coefficients. Current fluctuations are also studied and the Lagrangian is obtained by an iterative scheme. The related Hamilton-Jacobi equation, which leads to the large deviation functional, is analyzed and solved in the reversible case for the sake of checking.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

Dynamical Windings of Random Walks and Exclusion Models. Part I: Thermodynamic Limit

We consider a system consisting of a planar random walk on a square lattice, submitted to stochastic elementary local deformations. Depending on the deformation transition rates, and specifically on a parameter $η$ which breaks the symmetry between the left and right orientation, the winding distribution of the walk is modified, and the system can be in three different phases: folded, stretched and glassy. An explicit mapping is found, leading to consider the system as a coupling of two exclusion processes. For all closed or periodic initial sample paths, a convenient scaling permits to show a convergence in law (or almost surely on a modified probability space) to a continuous curve, the equation of which is given by a system of two non linear stochastic differential equations. The deterministic part of this system is explicitly analyzed via elliptic functions. In a similar way, by using a formal fluid limit approach, the dynamics of the system is shown to be equivalent to a system of two coupled Burgers' equations.

0 citations0 reviewsNo code linkedOpen access