BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Pedro Ramos

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

ResearcherUnclaimed source record
math.COComputational GeometryApplicationsmath.MGstat.OT

Catalog footprint

Research overview

8works
5topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

8 publications

preprint2020arXiv

Multiple repairable systems under dependent competing risks with nonparametric Frailty

The aim of this article is to analyze data from multiple repairable systems under the presence of dependent competing risks. In order to model this dependence structure, we adopted the well-known shared frailty model. This model provides a suitable theoretical basis for generating dependence between the components failure times in the dependent competing risks model. It is known that the dependence effect in this scenario influences the estimates of the model parameters. Hence, under the assumption that the cause-specific intensities follow a PLP, we propose a frailty-induced dependence approach to incorporate the dependence among the cause-specific recurrent processes. Moreover, the misspecification of the frailty distribution may lead to errors when estimating the parameters of interest. Because of this, we considered a Bayesian nonparametric approach to model the frailty density in order to offer more flexibility and to provide consistent estimates for the PLP model, as well as insights about heterogeneity among the systems. Both simulation studies and real case studies are provided to illustrate the proposed approaches and demonstrate their validity.

Open access
preprint2013arXiv

Shellable drawings and the cylindrical crossing number of KnK_n

The Harary-Hill Conjecture States that the number of crossings in any drawing of the complete graph Kn K_n in the plane is at least Z(n):=14⌊n2⌋⌊n−12⌋⌊n−22⌋⌊n−32⌋Z(n):=\frac{1}{4}\left\lfloor \frac{n}{2}\right\rfloor \left\lfloor\frac{n-1}{2}\right\rfloor \left\lfloor \frac{n-2}{2}\right\rfloor\left\lfloor \frac{n-3}{2}\right\rfloor. In this paper, we settle the Harary-Hill conjecture for {\em shellable drawings}. We say that a drawing DD of Kn K_n is {\em s s -shellable} if there exist a subset S={v1,v2,…,vs} S = \{v_1,v_2,\ldots,v_ s\} of the vertices and a region RR of DD with the following property: For all 1≤i<j≤s1 \leq i < j \leq s, if DijD_{ij} is the drawing obtained from DD by removing v1,v2,…vi−1,vj+1,…,vsv_1,v_2,\ldots v_{i-1},v_{j+1},\ldots,v_{s}, then viv_i and vjv_j are on the boundary of the region of DijD_{ij} that contains RR. For s≥n/2 s\geq n/2 , we prove that the number of crossings of any s s -shellable drawing of Kn K_n is at least the long-conjectured value Z(n). Furthermore, we prove that all cylindrical, x x -bounded, monotone, and 2-page drawings of Kn K_n are s s -shellable for some s≥n/2 s\geq n/2 and thus they all have at least Z(n) Z(n) crossings. The techniques developed provide a unified proof of the Harary-Hill conjecture for these classes of drawings.

Open access
preprint2012arXiv

Flip Graphs of Degree-Bounded (Pseudo-)Triangulations

We study flip graphs of triangulations whose maximum vertex degree is bounded by a constant kk. In particular, we consider triangulations of sets of nn points in convex position in the plane and prove that their flip graph is connected if and only if k>6k > 6; the diameter of the flip graph is O(n2)O(n^2). We also show that, for general point sets, flip graphs of pointed pseudo-triangulations can be disconnected for k≤9k \leq 9, and flip graphs of triangulations can be disconnected for any kk. Additionally, we consider a relaxed version of the original problem. We allow the violation of the degree bound kk by a small constant. Any two triangulations with maximum degree at most kk of a convex point set are connected in the flip graph by a path of length O(nlog⁡n)O(n \log n), where every intermediate triangulation has maximum degree at most k+4k+4.

Open access
preprint2012arXiv

The 2-page crossing number of KnK_n

Around 1958, Hill described how to draw the complete graph KnK_n with [Z(n) :=1/4\lfloor \frac{n}{2}\rfloor \lfloor \frac{n-1}{2}\rfloor \lfloor \frac{n-2}{2}% \rfloor \lfloor \frac{n-3}{2}\rfloor] crossings, and conjectured that the crossing number $\crg (K_{n})$ of KnK_n is exactly Z(n). This is also known as Guy's conjecture as he later popularized it. Towards the end of the century, substantially different drawings of KnK_{n} with Z(n) crossings were found. These drawings are \emph{2-page book drawings}, that is, drawings where all the vertices are on a line ℓ\ell (the spine) and each edge is fully contained in one of the two half-planes (pages) defined by ℓ\ell. The \emph{2-page crossing number} of KnK_{n} , denoted by ν2(Kn)ν_{2}(K_{n}), is the minimum number of crossings determined by a 2-page book drawing of KnK_{n}% . Since $\crg(K_{n}) \leν_{2}(K_{n})$ and ν2(Kn)≤Z(n)ν_{2}(K_{n}) \le Z(n), a natural step towards Hill's Conjecture is the %(formally) weaker conjecture ν2(Kn)=Z(n)ν_{2}(K_{n}) = Z(n), popularized by Vrt'o. %As far as we know, this natural %conjecture was first raised by Imrich Vrt'o in 2007. %Prior to this paper, results known for ν2(Kn)ν_2(K_n) were basically %the same as for $\crg (K_n)$. Here In this paper we develop a novel and innovative technique to investigate crossings in drawings of KnK_{n}, and use it to prove that ν2(Kn)=Z(n)ν_{2}(K_{n}) = Z(n) . To this end, we extend the inherent geometric definition of kk-edges for finite sets of points in the plane to topological drawings of KnK_{n}. We also introduce the concept of ≤≤k{\leq}{\leq}k-edges as a useful generalization of ≤k{\leq}k-edges and extend a powerful theorem that expresses the number of crossings in a rectilinear drawing of KnK_{n} in terms of its number of (≤k)(\le k)-edges to the topological setting.

Open access
preprint2010arXiv

On k-Convex Polygons

We introduce a notion of kk-convexity and explore polygons in the plane that have this property. Polygons which are \mbox{kk-convex} can be triangulated with fast yet simple algorithms. However, recognizing them in general is a 3SUM-hard problem. We give a characterization of \mbox{22-convex} polygons, a particularly interesting class, and show how to recognize them in \mbox{O(nlog⁡n)O(n \log n)} time. A description of their shape is given as well, which leads to Erdős-Szekeres type results regarding subconfigurations of their vertex sets. Finally, we introduce the concept of generalized geometric permutations, and show that their number can be exponential in the number of \mbox{22-convex} objects considered.

Open access
preprint2009arXiv

The number of generalized balanced lines

Let SS be a set of rr red points and b=r+2db=r+2d blue points in general position in the plane, with d≥0d\geq 0. A line ℓ\ell determined by them is said to be balanced if in each open half-plane bounded by ℓ\ell the difference between the number of red points and blue points is dd. We show that every set SS as above has at least rr balanced lines. The main techniques in the proof are rotations and a generalization, sliding rotations, introduced here.

Open access
preprint2008arXiv

New results on lower bounds for the number of (at most k)-facets

In this paper we present three different results dealing with the number of (≤k)(\leq k)-facets of a set of points: 1. We give structural properties of sets in the plane that achieve the optimal lower bound 3(k+22)3\binom{k+2}{2} of (≤k)(\leq k)-edges for a fixed 0≤k≤⌊n/3⌋−10\leq k\leq \lfloor n/3 \rfloor -1; 2. We give a simple construction showing that the lower bound 3(k+22)+3(k−⌊n3⌋+22)3\binom{k+2}{2}+3\binom{k-\lfloor \frac{n}{3} \rfloor+2}{2} for the number of (≤k)(\leq k)-edges of a planar point set appeared in [Aichholzer et al. New lower bounds for the number of (≤k\leq k)-edges and the rectilinear crossing number of KnK_n. {\em Disc. Comput. Geom.} 38:1 (2007), 1--14] is optimal in the range ⌊n/3⌋≤k≤⌊5n/12⌋−1\lfloor n/3 \rfloor \leq k \leq \lfloor 5n/12 \rfloor -1; 3. We show that for k<⌊n/(d+1)⌋k < \lfloor n/(d+1) \rfloor the number of (≤k)(\leq k)-facets of a set of nn points in general position in Rd\mathbb{R}^d is at least (d+1)(k+dd)(d+1)\binom{k+d}{d}, and that this bound is tight in the given range of kk.

Open access
preprint2006arXiv

New lower bounds for the number of (≤k)(\leq k)-edges and the rectilinear crossing number of KnK_n

We provide a new lower bound on the number of (≤k)(\leq k)-edges of a set of nn points in the plane in general position. We show that for 0≤k≤⌊n−22⌋0 \leq k \leq\lfloor\frac{n-2}{2}\rfloor the number of (≤k)(\leq k)-edges is at least Ek(S)≥3(k+22)+∑j=⌊n3⌋k(3j−n+3), E_k(S) \geq 3\binom{k+2}{2} + \sum_{j=\lfloor\frac{n}{3}\rfloor}^k (3j-n+3), which, for k≥⌊n3⌋k\geq \lfloor\tfrac{n}{3}\rfloor, improves the previous best lower bound in [J. Balogh, G. Salazar, Improved bounds for the number of (≤k\leq k)-sets, convex quadrilaterals, and the rectilinear crossing number of KnK_n]. As a main consequence, we obtain a new lower bound on the rectilinear crossing number of the complete graph or, in other words, on the minimum number of convex quadrilaterals determined by nn points in the plane in general position. We show that the crossing number is at least (41/108+ε)(n4)+O(n3)≥0.379631(n4)+O(n3), \Bigl({41/108}+ε\Bigr) \binom{n}{4} + O(n^3) \geq 0.379631 \binom{n}{4} + O(n^3), which improves the previous bound of 0.37533(n4)+O(n3)0.37533 \binom{n}{4} + O(n^3) in [J. Balogh, G. Salazar, Improved bounds for the number of (≤k\leq k)-sets, convex quadrilaterals, and the rectilinear crossing number of KnK_n] and approaches the best known upper bound 0.38058(n4)0.38058\binom{n}{4} in [O. Aichholzer, H. Krasser, Abstract order type extension and new results on the rectilinear crossing number].

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.