BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Pablo Torres

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

ResearcherUnclaimed source record
math.COArtificial IntelligenceComputation and Languagecs.CYDiscrete MathematicsMachine Learningphysics.flu-dyn

Catalog footprint

Research overview

9works
7topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

9 publications

preprint2022arXiv

High-resolution large-eddy simulations of simplified urban flows

High-fidelity large-eddy simulations of the flow around two rectangular obstacles are carried out at a Reynolds number of 10,000 based on the free-stream velocity and the obstacle height. The incoming flow is a developed turbulent boundary layer. Mean-velocity components, turbulence fluctuations, and the terms of the turbulent-kinetic-energy budget are analyzed for three flow regimes: skimming flow, wake interference, and isolated roughness. Three regions are identified where the flow undergoes the most significant changes: the first obstacle's wake, the region in front of the second obstacle, and that around the second obstacle. In the skimming-flow case, turbulence activity in the cavity between the obstacles is limited and mainly occurs in a small region in front of the second obstacle. In the wake-interference case, there is a strong interaction between the free-stream flow that penetrates the cavity and the wake of the first obstacle. This interaction results in more intense turbulent fluctuations between the obstacles. In the isolated-roughness case, the wake of the first obstacle is in good agreement with that of an isolated obstacle. Separation bubbles with strong turbulent fluctuations appear around the second obstacle.

Open access
preprint2022arXiv

On the diameter of Schrijver graphs

For k≥1k \geq 1 and n≥2kn \geq 2k, the well known Kneser graph KG⁡(n,k)\operatorname{KG}(n,k) has all kk-element subsets of an nn-element set as vertices; two such subsets are adjacent if they are disjoint. Schrijver constructed a vertex-critical subgraph SG⁡(n,k)\operatorname{SG}(n,k) of KG⁡(n,k)\operatorname{KG}(n,k) with the same chromatic number. In this paper, we compute the diameter of the graph SG⁡(2k+r,k)\operatorname{SG}(2k+r,k) with r≥1r \geq 1. We obtain an exact value of the diameter of SG⁡(2k+r,k)\operatorname{SG}(2k+r,k) when r∈{1,2}r \in \{1,2\} or when r≥k−3r \geq k-3. For the remained cases, when 3≤r≤k−43 \leq r \leq k-4, we obtain that the diameter of SG⁡(2k+r,k)\operatorname{SG}(2k+r,k) belongs to the integer interval [4..k−r−1][4..k-r-1].

Open access
preprint2022arXiv

Parsimonious Argument Annotations for Hate Speech Counter-narratives

We present an enrichment of the Hateval corpus of hate speech tweets (Basile et. al 2019) aimed to facilitate automated counter-narrative generation. Comparably to previous work (Chung et. al. 2019), manually written counter-narratives are associated to tweets. However, this information alone seems insufficient to obtain satisfactory language models for counter-narrative generation. That is why we have also annotated tweets with argumentative information based on Wagemanns (2016), that we believe can help in building convincing and effective counter-narratives for hate speech against particular groups. We discuss adequacies and difficulties of this annotation process and present several baselines for automatic detection of the annotated elements. Preliminary results show that automatic annotators perform close to human annotators to detect some aspects of argumentation, while others only reach low or moderate level of inter-annotator agreement.

Open access
preprint2021arXiv

Aim in Climate Change and City Pollution

The sustainability of urban environments is an increasingly relevant problem. Air pollution plays a key role in the degradation of the environment as well as the health of the citizens exposed to it. In this chapter we provide a review of the methods available to model air pollution, focusing on the application of machine-learning methods. In fact, machine-learning methods have proved to importantly increase the accuracy of traditional air-pollution approaches while limiting the development cost of the models. Machine-learning tools have opened new approaches to study air pollution, such as flow-dynamics modelling or remote-sensing methodologies.

Open access
preprint2016arXiv

Shifts of the Stable Kneser Graphs and Hom-Idempotence

A graph GG is said to be {\em hom-idempotent} if there is a homomorphism from G2G^2 to GG, and {\em weakly hom-idempotent} if for some n≥1n \geq 1 there is a homomorphism from Gn+1G^{n+1} to GnG^n. Larose et al. [{\em Eur. J. Comb. 19:867-881, 1998}] proved that Kneser graphs KG⁡(n,k)\operatorname{KG}(n,k) are not weakly hom-idempotent for n≥2k+1n \geq 2k+1, k≥2k\geq 2. For s≥2s \geq 2, we characterize all the shifts (i.e., automorphisms of the graph that map every vertex to one of its neighbors) of ss-stable Kneser graphs KG⁡(n,k)s−stab⁡\operatorname{KG}(n,k)_{s-\operatorname{stab}} and we show that 22-stable Kneser graphs are not weakly hom-idempotent, for n≥2k+2n \geq 2k+2, k≥2k \geq 2. Moreover, for s,k≥2s,k\geq 2, we prove that ss-stable Kneser graphs KG⁡(ks+1,k)s−stab⁡\operatorname{KG}(ks+1,k)_{s-\operatorname{stab}} are circulant graphs and so hom-idempotent graphs. Finally, for s≥3s \geq 3, we show that ss-stable Kneser graphs KG⁡(2s+2,2)s−stab⁡\operatorname{KG}(2s+2,2)_{s-\operatorname{stab}} are cores, not χχ-critical, not hom-idempotent and their chromatic number is equal to s+2s+2.

Open access
preprint2016arXiv

Total dominating sequences in trees, split graphs, and under modular decomposition

A sequence of vertices in a graph GG with no isolated vertices is called a total dominating sequence if every vertex in the sequence totally dominates at least one vertex that was not totally dominated by preceding vertices in the sequence, and, at the end all vertices of GG are totally dominated (by definition a vertex totally dominates its neighbors). The maximum length of a total dominating sequence is called the Grundy total domination number, γgrt(G)γ_{\rm gr}^t(G), of GG, as introduced in [B. Brešar, M.A. Henning, and D. F. Rall, Total dominating sequences in graphs, Discrete Math. 339 (2016), 1165--1676]. In this paper we continue the investigation of this concept, mainly from the algorithmic point of view. While it was known that the decision version of the problem is NP-complete in bipartite graphs, we show that this is also true if we restrict to split graphs. A linear time algorithm for determining the Grundy total domination number of an arbitrary tree TT is presented, based on the formula γgrt(T)=2τ(T)γ_{\rm gr}^t(T)=2τ(T), where τ(T)τ(T) is the vertex cover number of TT. A similar efficient algorithm is presented for bipartite distance-hereditary graphs. Using the modular decomposition of a graph, we present a frame for obtaining polynomial algorithms for this problem in classes of graphs having relatively simple modular subgraphs. In particular, a linear algorithm for determining the Grundy total domination number of P4P_4-tidy graphs is presented. In addition, we prove a realization result by exhibiting a family of graphs GkG_k such that γgrt(Gk)=kγ_{\rm gr}^t(G_k)=k, for any k∈Z+∖{1,3}k\in{\mathbb{Z}^+}\setminus\{1,3\}, and showing that there are no graphs GG with γgrt(G)∈{1,3}γ_{\rm gr}^t(G)\in \{1,3\}. We also present such a family, which has minimum possible order and size among all graphs with Grundy total domination number equal to kk.

Open access
preprint2015arXiv

On the Packing Chromatic Number on Hamming Graphs and General Graphs

The packing chromatic number χρ(G)χ_ρ(G) of a graph GG is the smallest integer kk needed to proper color the vertices of GG in such a way the distance between any two vertices having color ii be at least i+1i+1. We obtain χρ(Hq,m)χ_ρ(H_{q,m}) for m=3m=3, where Hq,mH_{q,m} is the Hamming graph of words of length mm and alphabet with qq symbols, and tabulate bounds of them for m≥4m \geq 4 up to 10000 vertices. We also give a polynomial reduction from the problem of finding χρ(G)χ_ρ(G) to the Maximum Stable Set problem.

Open access
preprint2015arXiv

The automorphism group of the ss-stable Kneser graphs

For k,s≥2k,s\geq2, the ss-stable Kneser graphs are the graphs with vertex set the kk-subsets SS of {1,…,n}\{1,\ldots,n\} such that the circular distance between any two elements in SS is at least ss and two vertices are adjacent if and only if the corresponding kk-subset are disjoint. Braun showed that for n≥2k+1n\geq 2k+1 the automorphism group of the 22-stable Kneser graphs (Schrijver graphs) is isomorphic to the dihedral group of order 2n2n. In this paper we generalize this result by proving that for s≥2s\geq 2 and n≥sk+1n\geq sk+1 the automorphism group of the ss-stable Kneser graphs also is isomorphic to the dihedral group of order 2n2n.

Open access
preprint2014arXiv

The Identifying Code problem on P4P_4-tidy graphs

In this paper we first analyze the behaviour of the identifying code number under union and join operations in graphs. This study forced us to analyze three new parameters related to identifying codes, dominating sets and total dominating sets of the complementary graph. We obtain closed formulas for these parameters on spider and quasi-spider graphs. These results easily derive in a linear dynamic programming-based algorithm for the Identifying Code problem for P4P_4-tidy graphs.

Open access

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.