Source author record

Jordi Delgado

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR Machine Learning

Catalog footprint

Research overview

7works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Autòmats de Stallings, un camí d'anada i tornada

In this paper we review some of the fundamental properties of the free group and give a detailed account of Stallings's theory of automata, a geometric interpretation of its subgroups that has been (and still is) immensely fruitful, both as a means of understanding classical results, as as a source of new results. We review some of the most important ones. -- - En aquest article revisem algunes de les propietats fonamentals del group lliure i fem una exposició detallada de la teoria dels autòmats de Stallings, una interpretació geomètrica dels seus subgrups que ha estat (i segueix essent) immensament fructífera, tant com a mitjà per entendre resultats clàssics, com com a font de nous resultats. N'expliquem alguns dels més rellevants.

preprint2022arXiv

A list of applications of Stallings automata

This survey is intended to be a fast (and reasonably updated) reference for the theory of Stallings automata and its applications to the study of subgroups of the free group, with the main accent on algorithmic aspects. Consequently, results concerning finitely generated subgroups have greater prominence in the paper. However, when possible, we try to state the results with more generality, including the usually overlooked non-(finitely-generated) case.

preprint2022arXiv

Stallings automata for free-times-abelian groups: intersections and index

We extend the classical Stallings theory (describing subgroups of free groups as automata) to direct products of free and abelian groups: after introducing enriched automata (i.e., automata with extra abelian labels), we obtain an explicit bijection between subgroups and a certain type of such enriched automata, which - as it happens in the free group - is computable in the finitely generated case. This approach provides a neat geometric description of (even non finitely generated) intersections of finitely generated subgroups within this non-Howson family. In particular, we give a geometric solution to the subgroup intersection problem and the finite index problem, providing recursive bases and transversals respectively.

preprint2020arXiv

On the lattice of subgroups of a free group: complements and rank

A $\vee$ -complement of a subgroup $H \leqslant \mathbb{F}_n$ is a subgroup $K \leqslant \mathbb{F}_n$ such that $H \vee K = \mathbb{F}_n$ . If we also ask $K$ to have trivial intersection with $H$ , then we say that $K$ is a $\oplus$ -complement of $H$ . The minimum possible rank of a $\vee$ -complement (resp. $\oplus$ -complement) of $H$ is called the $\vee$ -corank (resp. $\oplus$ -corank) of $H$ . We use Stallings automata to study these notions and the relations between them. In particular, we characterize when complements exist, compute the $\vee$ -corank, and provide language-theoretical descriptions of the sets of cyclic complements. Finally, we prove that the two notions of corank coincide on subgroups that admit cyclic complements of both kinds.

preprint2016arXiv

Algorithmic recognition of infinite cyclic extensions

We prove that one cannot algorithmically decide whether a finitely presented $\mathbb{Z}$ -extension admits a finitely generated base group, and we use this fact to prove the undecidability of the BNS invariant. Furthermore, we show the equivalence between the isomorphism problem within the subclass of unique $\mathbb{Z}$ -extensions, and the semi-conjugacy problem for deranged outer automorphisms.

preprint2014arXiv

Some characterizations of Howson PC-groups

We show that in the class of partially commutative groups, the conditions of being Howson, being fully residually free, and being free product of free-abelian groups, are equivalent.

preprint2014arXiv

Stopping Criteria in Contrastive Divergence: Alternatives to the Reconstruction Error

Restricted Boltzmann Machines (RBMs) are general unsupervised learning devices to ascertain generative models of data distributions. RBMs are often trained using the Contrastive Divergence learning algorithm (CD), an approximation to the gradient of the data log-likelihood. A simple reconstruction error is often used to decide whether the approximation provided by the CD algorithm is good enough, though several authors (Schulz et al., 2010; Fischer & Igel, 2010) have raised doubts concerning the feasibility of this procedure. However, not many alternatives to the reconstruction error have been used in the literature. In this manuscript we investigate simple alternatives to the reconstruction error in order to detect as soon as possible the decrease in the log-likelihood during learning.

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.