Source author record

Raúl M. Falcón

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

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2019arXiv

Enumerating partial Latin rectangles

This paper deals with distinct computational methods to enumerate the set $\mathrm{PLR}(r,s,n;m)$ of $r \times s$ partial Latin rectangles on $n$ symbols with $m$ non-empty cells. For fixed $r$ , $s$ , and $n$ , we prove that the size of this set is a symmetric polynomial of degree $3m$ , and we determine the leading terms (the monomials of degree $3m$ through $3m-9$ ) using inclusion-exclusion. For $m \leq 13$ , exact formulas for these symmetric polynomials are determined using a chromatic polynomial method. Adapting Sade's method for enumerating Latin squares, we compute the exact size of $\mathrm{PLR}(r,s,n;m)$ , for all $r \leq s \leq n \leq 7$ , and all $r \leq s \leq 6$ when $n=8$ . Using an algebraic geometry method together with Burnside's Lemma, we enumerate isomorphism, isotopism, and main classes when $r \leq s \leq n \leq 6$ . Numerical results have been cross-checked where possible.

preprint2014arXiv

Enumeration and classification of self-orthogonal partial Latin rectangles by using the polynomial method

The current paper deals with the enumeration and classification of the set $\mathcal{SOR}_{r,n}$ of self-orthogonal $r\times r$ partial Latin rectangles based on $n$ symbols. These combinatorial objects are identified with the independent sets of a Hamming graph and with the zeros of a radical zero-dimensional ideal of polynomials, whose reduced Gröbner basis and Hilbert series can be computed to determine explicitly the set $\mathcal{SOR}_{r,n}$ . In particular, the cardinality of this set is shown for $r\leq 4$ and $n\leq 9$ and several formulas on the cardinality of $\mathcal{SOR}_{r,n}$ are exposed, for $r\leq 3$ . The distribution of $r\times s$ partial Latin rectangles based on $n$ symbols according to their size is also obtained, for all $r,s,n\leq 4$ .

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.