BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

R. M. Falcón

R. M. Falcón appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.CO

Catalog footprint

What is connected

4works
1topics
1close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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.

Published work

4 published item(s)

preprint2011arXiv

0/1-Polytopes related to Latin squares autotopisms

The set LS(n) of Latin squares of order $n$ can be represented in $\mathbb{R}^{n^3}$ as a $(n-1)^3$-dimensional 0/1-polytope. Given an autotopism $Θ=(α,β,γ)\in\mathfrak{A}_n$, we study in this paper the 0/1-polytope related to the subset of LS(n) having $Θ$ in their autotopism group. Specifically, we prove that this polyhedral structure is generated by a polytope in $\mathbb{R}^{((\mathbf{n}_α-\mathbf{l}_α^1)\cdot n^2 + \mathbf{l}_α^1\cdot \mathbf{n}_β\cdot n)-(\mathbf{l}_α^1\cdot \mathbf{l}_β^1\cdot (n -\mathbf{l}_γ^1) + \mathbf{l}_α^1\cdot \mathbf{l}_γ^1\cdot (\mathbf{n}_β -\mathbf{l}_β^1) + \mathbf{l}_β^1\cdot \mathbf{l}_γ^1\cdot (\mathbf{n}_α -\mathbf{l}_α^1))}$, where $\mathbf{n}_α$ and $\mathbf{n}_β$ are the number of cycles of $α$ and $β$, respectively, and $\mathbf{l}_δ^1$ is the number of fixed points of $δ$, for all $δ\in \{α,β,γ\}$. Moreover, we study the dimension of these two polytopes for Latin squares of order up to 9.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Designs based on the cycle structure of a Latin square autotopism

Latin squares have been historically used in order to create statistical designs in which, starting from a small number of experiments, it can be obtained a large experimental space. In this sense, the optimization of the selection of Latin squares can be decisive. A factor to take into account is the symmetry that the experimental space must verify and which is established by the autotopism group of each Latin square. Although the size of this group is known for Latin squares of order up to 10, a classification of the different symmetries has not yet been done. In this paper, given a cycle structure of a Latin square autotopism, it is studied the regularity of the incidence structure formed by the set of autotopisms having this cycle structure and the set of Latin squares remaining stable by at least one of the previous autotopisms. Moreover, it is proven that every substructure given by the isotopism class of a Latin square is a 1-$(v,k,r)$ design. Since the corresponding parameter $k$ is known for Latin squares of order up to 7, we obtain the rest of the parameters of all these substructures and, consequently, a classification of all possible symmetries is reached for these orders.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The 3-dimensional planar assignment problem and the number of Latin squares related to an autotopism

There exists a bijection between the set of Latin squares of order $n$ and the set of feasible solutions of the 3-dimensional planar assignment problem ($3PAP_n$). In this paper, we prove that, given a Latin square isotopism $Θ$, we can add some linear constraints to the $3PAP_n$ in order to obtain a 1-1 correspondence between the new set of feasible solutions and the set of Latin squares of order $n$ having $Θ$ in their autotopism group. Moreover, we use Gröbner bases in order to describe an algorithm that allows one to obtain the cardinal of both sets.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The set of autotopisms of partial Latin squares

Symmetries of a partial Latin square are determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism $Θ$, the cardinality of the set $\mathcal{PLS}_Θ$ of partial Latin squares which are invariant under $Θ$ only depends on the conjugacy class of the latter, or, equivalently, on its cycle structure. In the current paper, the cycle structures of the set of autotopisms of partial Latin squares are characterized and several related properties studied. It is also seen that the cycle structure of $Θ$ determines the possible sizes of the elements of $\mathcal{PLS}_Θ$ and the number of those partial Latin squares of this set with a given size. Finally, it is generalized the traditional notion of partial Latin square completable to a Latin square.

0 citations0 reviewsNo code linkedOpen access