Preprints & Publications
-
R. S. González D'León, M. L. Wachs. On the (co)homology of the poset of weighted partitions (On preparation).
-
P. Brändén, R. S. González D'León. On the half-plane property and the Tutte-group of a matroid.
J. Combin. Theory Ser. B. 100 - 2010 ArXiv: 0906.1071 MATLAB code
Abstract:
A matroid has the weak half-plane property (WHPP) if there exists a stable polynomial with support equal to the set of bases of the matroid. If the polynomial can be chosen with all nonzero coefficients equal to one then the matroid has the half-plane property (HPP). We describe a systematic method that allows us to reduce the WHPP to the HPP for large families of matroids. This method makes use of the Tutte-group of a matroid. We prove that no projective geometry has the WHPP and that a binary matroid has the WHPP if and only if it is regular. -
R. S. González D'León. Master Thesis: Representing matroids by polynomials with the half-plane property.
Advisor: P. Brändén.
Kungliga Tekniska Högskolan, May 2009. PDF MATLAB code
Abstract:
A matroid M is said to have the weak half-plane property (wHPP) if there exists a stable multiaffine homogeneous complex polynomial f with support equal to the set of bases of M. This is a generalization of the halfplane property (HPP), where we require that all the coefficients of f are equal to zero or one. Both properties were recently treated by Choe, Oxley, Sokal and Wagner in [COSW04]. In [Ba07], Brändén proved that not every matroid is wHPP by showing that the Fano matroid F7 is not. We provide two new proofs of the fact that F7 is not a wHPP-matroid. We investigate and state conditions for when wHPP=HPP for M. We use concepts and techniques developed for the Tutte-group of a matroid and valuated matroids by Dress, Wenzel and Murota to prove that the projective geometry matroids PG(r-1; q) are not wHPP and that a binary matroid is a wHPP-matroid if and only if it is regular. This shows that there exist large families of matroids that are not wHPP. We answer questions posed by Choe et al., by proving that the coextensions AG(3; 2) and S8 of F7, and the matroids T8 and R9, are not wHPP, extending the answer given by [Ba07].
Research Interests
Combinatorics and its connection with other areas of Mathematics, like algebra and topology and also with applications to other sciences. Graph theory and matroid theory.Preprints and Publications
Education
Ph.D. in Mathematics, Current. University of Miami, USA.
M.Sc. in Mathematics, May 2011. University of Miami, USA.
M.Sc. in Mathematics, June 2009. KTH - Royal Institute of Technology, Stockholm, Sweden.
Electronics Engineer, March 2006. UPB University, Medellín, Antioquia, Colombia
Talks
About algebras and operads. November 2, 2012. UM Math Graduate Students Seminar. University of Miami, Coral Gables, USA.
On the (co)homology of the poset of weighted partitions. October 14, 2012. Special Session on Algebraic and Topological Combinatorics. AMS Sectional Meeting. Tulane University, New Orleans, USA.
Weighted partition posets. October 2, 2010. Combinatorics Seminar. University of Miami, Coral Gables, USA.
A cell structure for Grassmann Manifolds. February 17, 2012. UM Math Graduate Students Seminar. University of Miami, Coral Gables, USA.
Generatingfunctionology (or looking for a closed formula for the Fibonacci sequence). October 20, 2011. UMMU University of Miami Mathematics Union. University of Miami, Coral Gables, USA.
What is ... a Matroid?. September 9, 2011. UM Math Graduate Students Seminar. University of Miami, Coral Gables, USA.
About the Potts model and some of its combinatorial relations. September 17, 2010. UM Math Graduate Students Seminar. University of Miami, Coral Gables, USA.
On the Half-plane Property and the Tutte-group of a Matroid. March 2, 2010. Combinatorics seminar. University of Miami, Coral Gables, USA.
Representing matroids by polynomials with the half-plane property. May 27, 2009. Combinatorics seminar. KTH-The Royal Institute of Technology, Stockholm, Sweden.
Curriculum Vitae
Software Projects
Rafael S. González D'león
Ph.D. Student in MathematicsDepartment of Mathematics
University of Miami
Address
Ungar Building, Room 317Coral Gables, FL 33146
Email: dleon at math.miami.edu
Phone: 305.284.1733
Links to databases of Mathematical objects
The On-Line Encyclopedia of Integer Sequences
Gabriele Nebe and Neil Sloane's Catalogue of Lattices
ATLAS of Finite Group Representations
NIST Digital Library of Mathematical Functions
A Database of Graphs in Combinatorica Format
Combinatorial Catalogues of G.F. Royle
Combinatorial Software and Databases
Links to repositories with mathematical knowledge
Links to databases of open problems in Mathematics
This is a personal homepage. Opinions expressed here or implied by links provided, do not represent the official views of University of Miami.