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

Wolfgang Woess

Wolfgang Woess contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRmath.FAFormal Languages and Automata Theory

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
3topics
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

8 published item(s)

preprint2026arXiv

Diffusion on homogeneous ultrametric spaces: the contributions of Alessandro Figà-Talamanca

Alessandro Figà-Talamanca (1938-2023) was an influential Italian mathematician, scientific leader of the Italian group of harmonic analysis for many years. Since the late 1970ies, his interest focussed on harmonic analysis on free groups and trees. In the later years of his scientific work he became also interested in diffusion processes on homogeneous ultrametric spaces such as local fields and totally disconnected Abelian groups. This is related with the close connection of those spaces with trees and their boundaries and concerns, in particular, the construction of such processes via discrete-time walks on trees. The present notes provide rather detailed comments on this part of his work and the related, quite abundant literature. This is intended to become part of a volume of selected papers by Figà-Talamanca, accompanied by comments such as the present text.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Recurrence of 2-dimensional queueing processes, and random walk exit times from the quadrant

Let $X = (X_1, X_2)$ be a 2-dimensional random variable and $X(n), n \in \mathbb{N}$ a sequence of i.i.d. copies of $X$. The associated random walk is $S(n)= X(1) + \cdots +X(n)$. The corresponding absorbed-reflected walk $W(n), n \in \mathbb{N}$ in the first quadrant is given by $W(0) = x \in \mathbb{R}_+^2$ and $W(n) = \max \{ 0, W(n-1) - X(n) \}$, where the maximum is taken coordinate-wise. This is often called the Lindley process and models the waiting times in a two-server queue. We characterize recurrence of this process, assuming suitable, rather mild moment conditions on $X$. It turns out that this is directly related with the tail asymptotics of the exit time of the random walk $x + S(n)$ from the quadrant, so that the main part of this paper is devoted to an analysis of that exit time in relation with the drift vector, i.e., the expectation of $X$.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Boundary behaviour of $λ$-polyharmonic functions on regular trees

This paper studies the boundary behaviour of $λ$-polyharmonic functions for the simple random walk operator on a regular tree, where $λ$ is complex and $|λ|> ρ$, the $\ell^2$-spectral radius of the random walk. In particular, subject to normalisation by spherical, resp. polyspherical functions, Dirichlet and Riquier problems at infinity are solved and a non-tangential Fatou theorem is proved.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Multiple boundary representations of $λ$-harmonic functions on trees

We consider a countable tree $T$, possibly having vertices with infinite degree, and an arbitrary stochastic nearest neighbour transition operator $P$. We provide a boundary integral representation for general eigenfunctions of $P$ with eigenvalue $λ\in \mathbb{C}$, under the condition that the oriented edges can be equipped with complex-valued weights satisfying three natural axioms. These axioms guarantee that one can construct a $λ$-Poisson kernel. The boundary integral is with respect to distributions, that is, elements in the dual of the space of locally constant functions. Distributions are interpreted as finitely additive complex measures. In general, they do not extend to $σ$-additive measures: for this extension, a summability condition over disjoint boundary arcs is required. Whenever $λ$ is in the resolvent of $P$ as a self-adjoint operator on a naturally associated $\ell^2$-space and the diagonal elements of the resolvent (`Green function') do not vanish at $λ$, one can use the ordinary edge weights corresponding to the Green function and obtain the ordinary $λ$-Martin kernel. We then consider the case when $P$ is invariant under a transitive group action. In this situation, we study the phenomenon that in addition to the $λ$-Martin kernel, there may be further choices for the edge weights which give rise to another $λ$-Poisson kernel with associated integral representations. In particular, we compare the resulting distributions on the boundary. The material presented here is closely related to the contents of our `companion' paper arXiv:1802.01976

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Polyharmonic functions for finite graphs and Markov chains

On a finite graph with a chosen partition of the vertex set into interior and boundary vertices, a $λ$-polyharmonic function is a complex function $f$ on the vertex set which satisfies $(λ\cdot I - P)^n f(x) = 0$ at each interior vertex. Here, $P$ may be the normalised adjaceny matrix, but more generally, we consider the transition matrix $P$ of an arbitrary Markov chain to which the (oriented) graph structure is adapted. After describing these `global' polyharmonic functions, we turn to solving the Riquier problem, where $n$ boundary functions are preassigned and a corresponding `tower' of $n$ successive Dirichlet type problems are solved. The resulting unique solution will be polyharmonic only at those points which have distance at least $n$ from the boundary. Finally, we compare these results with those concerning infinite trees with the end boundary, as studied by Cohen, Colonnna, Gowrisankaran and Singman, and more recently, by Picardello and Woess.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Boundary representations of $λ$-harmonic and polyharmonic functions on trees

On a countable tree $T$, allowing vertices with infinite degree, we consider an arbitrary stochastic irreducible nearest neighbour transition operator $P$. We provide a boundary integral representation for general eigenfunctions of $P$ with eigenvalue $λ\in \mathbb{C}$. This is possible whenever $λ$ is in the resolvent set of $P$ as a self-adjoint operator on a suitable $\ell^2$-space and the on-diagonal elements of the resolvent ("Green function") do not vanish at $λ$. We show that when $P$ is invariant under a transitive (not necessarily fixed-point-free) group action, the latter condition holds for all $λ\ne 0$ in the resolvent set. These results extend and complete previous results by Cartier, by Figà-Talamanca and Steger, and by Woess. For those eigenvalues, we also provide an integral representation of $λ$-polyharmonic functions of any order $n$, that is, functions $f: T \to \mathbb{C}$ for which $(λ\cdot I - P)^n f=0$. This is a far-reaching extension of work of Cohen et al., who provided such a representation for simple random walk on a homogeneous tree and eigenvalue $λ=1$. Finally, we explain the (much simpler) analogous results for "forward only" transition operators, sometimes also called martingales on trees.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Entropy sensitivity of languages defined by infinite automata, via Markov chains with forbidden transitions

A language L over a finite alphabet is growth-sensitive (or entropy sensitive) if forbidding any set of subwords F yields a sub-language L^F whose exponential growth rate (entropy) is smaller than that of L. Let (X, E, l) be an infinite, oriented, labelled graph. Considering the graph as an (infinite) automaton, we associate with any pair of vertices x,y in X the language consisting of all words that can be read as the labels along some path from x to y. Under suitable, general assumptions we prove that these languages are growth-sensitive. This is based on using Markov chains with forbidden transitions.

0 citations0 reviewsNo code linkedOpen access