Source author record

Jorge Ramirez Alfonsin

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

Matroid base polytope decomposition II : sequence of hyperplane splits

This is a continuation of the early paper concerning matroid base polytope decomposition. Here, we will present sufficient conditions on $M$ so its base matroid polytope $P(M)$ has a {\em sequence} of hyperplane splits. The latter yields to decompositions of $P(M)$ with two or more pieces for infinitely many matroids $M$ . We also present necessary conditions on the Euclidean representation of rank three matroids $M$ for the existences of decompositions of $P(M)$ into $2$ or $3$ pieces. Finally, we prove that $P(M_1 \oplus M_2)$ has a sequence of hyperplane splits if either $P(M_1)$ or $P(M_2)$ also has a sequence of hyperplane splits.

preprint2012arXiv

Edge separators for quasi-binary trees

One wishes to remove $k-1$ edges of a vertex-weighted tree $T$ such that the weights of the $k$ induced connected components are approximately the same. How well can one do it ? In this paper, we investigate such $k$ -separator for {\em quasi-binary} trees. We show that, under certain conditions on the total weight of the tree, a particular $k$ -separator can be constructed such that the smallest (respectively the largest) weighted component is lower (respectively upper) bounded. Examples showing optimality for the lower bound are also given.

preprint2012arXiv

On the number of numerical semigroups of prime power genus

Given $g\ge 1$ , the number $n(g)$ of numerical semigroups $S \subset \N$ of genus $|\N \setminus S|$ equal to $g$ is the subject of challenging conjectures of Bras-Amorós. In this paper, we focus on the counting function $n(g,2)$ of \textit{two-generator} numerical semigroups of genus $g$ , which is known to also count certain special factorizations of $2g$ . Further focusing on the case $g=p^k$ for any odd prime $p$ and $k \ge 1$ , we show that $n(p^k,2)$ only depends on the class of $p$ modulo a certain explicit modulus $M(k)$ . The main ingredient is a reduction of $\gcd(p^α+1, 2p^β+1)$ to a simpler form, using the continued fraction of $α/β$ . We treat the case $k=9$ in detail and show explicitly how $n(p^9,2)$ depends on the class of $p$ mod $M(9)=3 \cdot 5 \cdot 11 \cdot 17 \cdot 43 \cdot 257$ .

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.