Source author record

Carlos A. Alfaro

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.OC math.AC Methodology

Catalog footprint

Research overview

13works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Computing sandpile configurations using integer linear programming

It is well known that recurrent sandpile configurations can be characterized as the optimal solution of certain optimization problems. In this article, we present two new integer linear programming models, one that computes recurrent configurations and other that computes the order of the configuration. Finally, by using duality of linear programming, we are able to compute the identity configuration for the cone of a regular graph.

preprint2020arXiv

Enumeration of cospectral and coinvariant graphs

We present enumeration results on the number of connected graphs up to 10 vertices for which there is at least one other graph with the same spectrum (a cospectral mate), or at least one other graph with the same Smith normal form (coinvariant mate) with respect to several matrices associated to a graph. The present data give some indication that possibly the Smith normal form of the distance Laplacian and the signless distance Laplacian matrices could be a finer invariant to distinguish graphs in cases where other algebraic invariants, such as those derived from the spectrum, fail. Finally, we show a new graph characterization using the Smith normal form of the signless distance Laplacian matrix.

preprint2020arXiv

Graphs with few trivial characteristic ideals

We give a characterization of the graphs with at most three trivial characteristic ideals. This implies the complete characterization of the regular graphs whose critical groups have at most three invariant factors equal to 1 and the characterization of the graphs whose Smith groups have at most 3 invariant factors equal to 1. We also give an alternative and simpler way to obtain the characterization of the graphs whose Smith groups have at most 3 invariant factors equal to 1, and a list of minimal forbidden graphs for the family of graphs with Smith group having at most 4 invariant factors equal to 1.

preprint2020arXiv

On a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed

A linear system is a pair $(P,\mathcal{L})$ where $\mathcal{L}$ is a family of subsets on a ground finite set $P$ such that $|l\cap l^\prime|\leq 1$ , for every $l,l^\prime \in \mathcal{L}$ . If all elements of $\mathcal{L}$ of a linear system $(P,\mathcal{L})$ , then the linear system is called $r$ -uniform linear system. The transversal number of a linear system $(P,\mathcal{L})$ , $τ(P,\mathcal{L})$ , is the minimum cardinality of a subset $\hat{P}\subseteq P$ satisfying $l\cap\hat{P}\neq\emptyset$ , for every $l\in\mathcal{L}$ . The 2-packing number of a linear system $(P,\mathcal{L})$ , $ν_2(P,\mathcal{L})$ , is the maximum cardinality of a subset $R\subseteq\mathcal{L}$ such that, any three elements of $R$ don't have a common point (are triplewise disjoint), that is, if three elements are chosen in $R$ , then they are not incidents in a common point. For $r\geq2$ , let $(P,\mathcal{L})$ be an $r$ -uniform linear system. In "{\sc M. A. Henning and A. Yeo:} {\it Hypergraphs with large transversal number,} Discrete Math. {\bf 313} (2013), no. 8, 959--966." Henning and Yeo state the following question: Is it true that if $(P,\mathcal{L})$ is an $r$ -uniform linear system then $τ(P,\mathcal{L})\leq\displaystyle\frac{|P|+|\mathcal{L}|}{r+1}$ holds for all $r\geq2$ ?. In this note, we give some results of $r$ -uniform linear systems, whose 2-packing number is fixed, satisfying the inequality.

preprint2020arXiv

The structure of sandpile groups of outerplanar graphs

We compute the sandpile groups of families of planar graphs having a common weak dual by evaluating the indeterminates of the critical ideals of the weak dual at the lengths of the cycles bounding the interior faces. This method allow us to determine the algebraic structure of the sandpile groups of outerplanar graphs, and can be used to compute the sandpile groups of many other planar graph families. Finally, we compute the identity element for the sandpile groups of the dual graphs of many outerplane graphs.

preprint2017arXiv

Graph classes for critical ideals, minimum rank and zero forcing number

Recently, there have been found new relations between the zero forcing number and the minimum rank of a graph with the algebraic co-rank. We continue on this direction by giving a characterization of the graphs with real algebraic co-rank at most 2. This implies that for any graph with at most minimum rank at most 3, its minimum rank is bounded from above by its real algebraic co-rank.

preprint2017arXiv

On two-quotient strong starters for $\mathbb{F}_q$

Let $G$ be a finite additive abelian group of odd order $n$ , and let $G^*=G\setminus\{0\}$ be the set of non-zero elements. A starter for $G$ is a set $S=\{\{x_i,y_i\}:i=1,\ldots,\frac{n-1}{2}\}$ such that $\{x_1,\ldots,x_\frac{n-1}{2},y_1,\ldots,y_\frac{n-1}{2}\}=G^*$ and $\{\pm(x_i-y_i):i=1,\ldots,\frac{n-1}{2}\}=G^*$ . Moreover, if $\left|\left\{x_i+y_i:i=1,\ldots,\frac{n-1}{2}\right\}\right|=\frac{n-1}{2}$ , then $S$ is called a strong starter for $G$ . A starter $S$ for $G$ is a $k$ quotient starter if there exists $Q\subseteq G^*$ of cardinality $k$ such that $y_i/x_i\in Q$ or $x_i/y_i\in Q$ , for $i=1,\ldots,\frac{n-1}{2}$ . In this paper, we give examples of two-quotient strong starters for $\mathbb{F}_q$ , where $q=2^kt+1$ is a prime power with $k>1$ a positive integer and $t$ an odd integer greater than 1.

preprint2016arXiv

Optimizing the Production Cost of Minting with Mixed Integer Programming

For central banks, managing the minting is one of the most important task since a shortage yields negative economic and social impacts, and the budget committed for minting is one of the largest within the central banks. Hence, the central bank requires to find the mixture of coins to be produced that satisfies the demand, inventory and production constraints while minimizing the cost. We propose a mixed-integer programming model that minimize the cost of minting by reducing the number of extra-shifts required while fulfilling the constraints. We also perform a simulation with data of a central bank which shows that the model reduces in 24\% the cost of extra-shifts used during 21 quarters, compared with the spreadsheet based approach used currently at the operation.

preprint2016arXiv

The crossing number of the cone of a graph

Motivated by a problem asked by Richter and by the long standing Harary-Hill conjecture, we study the relation between the crossing number of a graph $G$ and the crossing number of its cone $CG$ , the graph obtained from $G$ by adding a new vertex adjacent to all the vertices in $G$ . Simple examples show that the difference $cr(CG)-cr(G)$ can be arbitrarily large for any fixed $k=cr(G)$ . In this work, we are interested in finding the smallest possible difference, that is, for each non-negative integer $k$ , find the smallest $f(k)$ for which there exists a graph with crossing number at least $k$ and cone with crossing number $f(k)$ . For small values of $k$ , we give exact values of $f(k)$ when the problem is restricted to simple graphs, and show that $f(k)=k+Θ(\sqrt {k})$ when multiple edges are allowed.

preprint2013arXiv

Graphs with two trivial critical ideals

The critical ideals of a graph are the determinantal ideals of the generalized Laplacian matrix associated to a graph. A basic property of the critical ideals of graphs asserts that the graphs with at most k trivial critical ideals, $Γ_{\leq k}$ , are closed under induced subgraphs. In this article we find the set of minimal forbidden subgraphs for $Γ_{\leq 2}$ , and we use this forbidden subgraphs to get a classification of the graphs in $Γ_{\leq 2}$ . As a consequence we give a classification of the simple graphs whose critical group has two invariant factors equal to one. At the end of this article we give two infinite families of forbidden subgraphs.

preprint2013arXiv

Small clique number graphs with three trivial critical ideals

The critical ideals of a graph are the determinantal ideals of the generalized Laplacian matrix associated to a graph. In this article we provide a set of minimal forbidden graphs for the set of graphs with at most three trivial critical ideals. Then we use these forbidden graphs to characterize the graphs with at most three trivial critical ideals and clique number equal to 2 and 3.

preprint2012arXiv

Dimension Reduction in Principal Component Analysis for Trees

The statistical analysis of tree structured data is a new topic in statistics with wide application areas. Some Principal Component Analysis (PCA) ideas were previously developed for binary tree spaces. In this study, we extend these ideas to the more general space of rooted and labeled trees. We re-define concepts such as tree-line and forward principal component tree-line for this more general space, and generalize the optimal algorithm that finds them. We then develop an analog of classical dimension reduction technique in PCA for the tree space. To do this, we define the components that carry the least amount of variation of a tree data set, called backward principal components. We present an optimal algorithm to find them. Furthermore, we investigate the relationship of these the forward principal components, and prove a path-independency property between the forward and backward techniques. We apply our methods to a data set of brain artery data set of 98 subjects. Using our techniques, we investigate how aging affects the brain artery structure of males and females. We also analyze a data set of organization structure of a large US company and explore the structural differences across different types of departments within the company.

preprint2011arXiv

On the Sandpile group of the cone of a graph

In this article, we give a partial description of the sandpile group of the cone of the cartesian product of graphs in function of the sandpile group of the cone of their factors. Also, we introduce the concept of uniform homomorphism of graphs and prove that every surjective uniform homomorphism of graphs induces an injective homomorphism between their sandpile groups. As an application of these result we obtain an explicit description of a set of generators of the sandpile group of the cone of the hypercube of dimension d.

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.

Carlos A. Alfaro

Research overview

Is this your work?

13 publications

Computing sandpile configurations using integer linear programming

Enumeration of cospectral and coinvariant graphs

Graphs with few trivial characteristic ideals

On a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed

The structure of sandpile groups of outerplanar graphs

Graph classes for critical ideals, minimum rank and zero forcing number

On two-quotient strong starters for $\mathbb{F}_q$

Optimizing the Production Cost of Minting with Mixed Integer Programming

The crossing number of the cone of a graph

Graphs with two trivial critical ideals

Small clique number graphs with three trivial critical ideals

Dimension Reduction in Principal Component Analysis for Trees

On the Sandpile group of the cone of a graph

See the researcher in context

Building this map preview

Carlos A. Alfaro

Research overview

Is this your work?

13 publications

Computing sandpile configurations using integer linear programming

Enumeration of cospectral and coinvariant graphs

Graphs with few trivial characteristic ideals

On a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed

The structure of sandpile groups of outerplanar graphs

Graph classes for critical ideals, minimum rank and zero forcing number

On two-quotient strong starters for Fq\mathbb{F}_qFq​

Optimizing the Production Cost of Minting with Mixed Integer Programming

The crossing number of the cone of a graph

Graphs with two trivial critical ideals

Small clique number graphs with three trivial critical ideals

Dimension Reduction in Principal Component Analysis for Trees

On the Sandpile group of the cone of a graph

See the researcher in context

Building this map preview

On two-quotient strong starters for $\mathbb{F}_q$