Source author record

Joseph S. Alameda

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

ResearcherUnclaimed source record

math.CO math.DS math.PR

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

An upper bound for the $k$ -power domination number in $r$ -uniform hypergraphs

Generalizing work on graphs, Chang and Roussel introduced $k$ -power domination in hypergraphs and conjectured the upper bound for the $k$ -power domination number for $r$ -uniform hypergraphs on $n$ vertices was $\frac{n}{r+k}$ . This upper bound was shown to be true for simple graphs ( $r=2$ ) and it was further conjectured that only a family of hypergraphs, known as the squid hypergraphs, attained this upper bound. In this paper, the conjecture is proven to hold for hypergraphs with $r=3$ or $4$ ; but is shown to be false, by a counterexample, for $r\geq 7$ . Furthermore, we show that the squid hypergraphs are not the only hypergraphs that attain the original upper bound. Finally, a new upper bound is proven for $r\geq 3$ .

preprint2022arXiv

Cutoff in the Bernoulli-Laplace model with $O(n)$ swaps

This paper considers the $(n,k)$ -Bernoulli--Laplace model in the case when there are two urns, the total number of red and white balls is the same, and the number of selections $k$ at each step is on the same asymptotic order as the number of balls $n$ in each urn. Our main focus is on the large-time behavior of the corresponding Markov chain tracking the number of red balls in a given urn. Under reasonable assumptions on the asymptotic behavior of the ratio $k/n$ as $n\rightarrow \infty$ , cutoff in the total variation distance is established. A cutoff window is also provided. These results, in particular, partially resolve an open problem posed by Eskenazis and Nestoridi.

preprint2020arXiv

Generalizations of Leaky Forcing

Vertex leaky forcing was recently introduced as a new variation of zero forcing in order to show how vertex leaks can disrupt the zero forcing process in a graph. An edge leak is an edge that is not allowed to be forced across during the zero forcing process. The $\ell$ -edge-leaky forcing number of a graph is the size of a smallest zero forcing set that can force the graph blue despite $\ell$ edge leaks. This paper contains an analysis of the effect of edge leaks on the zero forcing process instead of vertex leaks. Furthermore, specified $\ell$ -leaky forcing is introduced. The main result is that $\ell$ -leaky forcing, $\ell$ -edge-leaky forcing, and specified $\ell$ -leaky forcing are equivalent. Furthermore, all of these different kinds of leaks can be mixed so that vertex leaks, edge leaks, and specified leaks are used. This mixed $\ell$ -leaky forcing number is also the same as the (vertex) $\ell$ -leaky forcing number.

preprint2020arXiv

On leaky forcing and resilience

A leak is a vertex that is not allowed to perform a force during the zero forcing process. Leaky forcing was recently introduced as a new variation of zero forcing in order to analyze how leaks in a network disrupt the zero forcing process. The $\ell$ -leaky forcing number of a graph is the size of the smallest zero forcing set that can force a graph despite $\ell$ leaks. A graph $G$ is $\ell$ -resilient if its zero forcing number is the same as its $\ell$ -leaky forcing number. In this paper, we analyze $\ell$ -leaky forcing and show that if an $(\ell-1)$ -leaky forcing set $B$ is robust enough, then $B$ is an $\ell$ -leaky forcing set. This provides the framework for characterizing $\ell$ -leaky forcing sets. Furthermore, we consider structural implications of $\ell$ -resilient graphs. We apply these results to bound the $\ell$ -leaky forcing number of several graph families including trees, supertriangles, and grid graphs. In particular, we resolve a question posed by Dillman and Kenter concerning the upper bound on the $1$ -leaky forcing number of grid graphs.

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.

Joseph S. Alameda

Research overview

Is this your work?

4 publications

An upper bound for the $k$ -power domination number in $r$ -uniform hypergraphs

Cutoff in the Bernoulli-Laplace model with $O(n)$ swaps

Generalizations of Leaky Forcing

On leaky forcing and resilience

See the researcher in context

Building this map preview

Joseph S. Alameda

Research overview

Is this your work?

4 publications

An upper bound for the kkk-power domination number in rrr-uniform hypergraphs

Cutoff in the Bernoulli-Laplace model with O(n)O(n)O(n) swaps

Generalizations of Leaky Forcing

On leaky forcing and resilience

See the researcher in context

Building this map preview

An upper bound for the $k$ -power domination number in $r$ -uniform hypergraphs

Cutoff in the Bernoulli-Laplace model with $O(n)$ swaps