English
Related papers

Related papers: On completing three cyclic transversals to a latin…

200 papers

Let $D$ be a digraph on $p\geq 5$ vertices with minimum degree at least $p-1$ and with minimum semi-degree at least $p/2-1$. For $D$ (unless some extremal cases) we present a detailed proof of the following results [12]: (i) $D$ contains…

Combinatorics · Mathematics 2011-11-09 S. Kh. Darbinyan

Let \(\mathcal{P}(n)\) be the set of partitions of the positive integer \(n\). For \(\alpha=(\alpha_1,...,\alpha_t) \in \mathcal{P}(n)\) define the diagonal sequence \(\delta(\alpha)=(d_k(\alpha))_{k \geq 1}\) via \( d_k(\alpha) =…

Combinatorics · Mathematics 2024-12-11 Michael Neubauer , Harmony Vargas

Let T be a tile in the Cartesian plane made up of finitely many rectangles whose corners have rational coordinates and whose sides are parallel to the coordinate axes. This paper gives necessary and sufficient conditions for a square to be…

Combinatorics · Mathematics 2007-05-23 Kevin Keating

Leibniz algebras generated by one element, called cyclic, provide simple and illuminating examples of many basic concepts. It is the purpose of this paper to illustrate this fact.

Rings and Algebras · Mathematics 2014-02-25 Kristin Bugg , Allison Hedges , Minji Lee , Daniel Scofield , S. McKay Sullivan

We consider a set of N linearly coupled harmonic oscillators and show that the diagonalization of this problem can be put in geometrical terms. The matrix techniques developed here allowed for solutions in both the classical and quantum…

Quantum Physics · Physics 2009-11-11 A. R. Bosco de Magalhães , C. H. d'Ávila Fonseca , M. C. Nemes

The classic way to write down Pascal's triangle leads to entries in alternating rows being vertically aligned. In this paper, we prove a linear dependence on vertically aligned entries in Pascal's triangle. Furthermore, we give an…

Combinatorics · Mathematics 2019-02-04 Heidi Goodson

In this paper, we study a class of Leibniz conformal algebras called quadratic Leibniz conformal algebras. An equivalent characterization of a Leibniz conformal algebra $R=\mathbb{C}[\partial]V$ through three algebraic operations on $V$ are…

Quantum Algebra · Mathematics 2018-10-08 Jinsen Zhou , Yanyong Hong

In this paper we give a novel solution to a classical completion problem for square matrices. This problem was studied by many authors through time, and it is completely solved in [2, 3]. In this paper we relate this classical problem to a…

Combinatorics · Mathematics 2020-02-26 Marija Dodig , Marko Stosic

We study triples {a,b,c} of distinct nonzero rational numbers such that a+1,b+1,c+1,ab+1,ac+1,bc+1 and abc+1 are all perfect squares. We prove that there exist infinitely many such triples. In contrast, we show that no triple of positive…

Number Theory · Mathematics 2026-04-13 Andrej Dujella , Matija Kazalicki , Vinko Petričević

A square trisection is a problem of assembling three identical squares from a larger square, using a minimal number of pieces. This paper presents an historical overview of the square trisection problem starting with its origins in the…

History and Overview · Mathematics 2015-03-17 Christian Blanvillain , János Pach

We study those Lagrangian surfaces in complex Euclidean space which are foliated by circles or by straight lines. The former, which we call cyclic, come in three types, each one being described by means of, respectively, a planar curve, a…

Differential Geometry · Mathematics 2009-09-18 Henri Anciaux , Pascal Romon

In \cite{M18}, the first author gave a construction of strongly regular Cayley graphs on the additive group of finite fields by using three-valued Gauss periods. In particular, together with the result in \cite{BLMX}, it was shown that…

Combinatorics · Mathematics 2021-12-21 Koji Momihara , Qing Xiang

We show that a square-tiling of a $p\times q$ rectangle, where $p$ and $q$ are relatively prime integers, has at least $\log_2p$ squares. If $q>p$ we construct a square-tiling with less than $q/p+C\log p$ squares of integer size, for some…

Combinatorics · Mathematics 2016-09-06 Richard Kenyon

We characterise the quartic (i.e. 4-regular) multigraphs with the property that every edge lies in a triangle. The main result is that such graphs are either squares of cycles, line multigraphs of cubic multigraphs, or are obtained from…

Combinatorics · Mathematics 2013-08-02 Florian Pfender , Gordon F. Royle

Suppose that $k$ is a function of $n$ and $n\to\infty$. We show that with probability $1-O(1/n)$, a uniformly random $k\times n$ Latin rectangle contains no proper Latin subsquare of order $4$ or more, proving a conjecture of Divoux, Kelly,…

Combinatorics · Mathematics 2025-05-01 Jack Allsop , Ian M. Wanless

Completing partial latin squares is NP-complete. Motivated by Ryser's theorem for latin rectangles, in 1974, Cruse found conditions that ensure a partial symmetric latin square of order $m$ can be embedded in a symmetric latin square of…

Combinatorics · Mathematics 2025-09-16 Amin Bahmanian

A Costas latin square of order n is a set of n disjoint Costas arrays of the same order. Costas latin squares are studied here from a construction as well as a classification point of view. A complete classification is carried out up to…

Combinatorics · Mathematics 2011-02-08 J. H. Dinitz , P. R. J. Ostergard , D. R. Stinson

A coding lattice $\Lambda_c$ and a shaping lattice $\Lambda_s$ forms a nested lattice code $\mathcal{C}$ if $\Lambda_s \subseteq \Lambda_c$. Under some conditions, $\mathcal{C}$ is a finite cyclic group formed by rectangular encoding. This…

Information Theory · Computer Science 2024-05-10 Chengpin Luo , Brian M. Kurkoski

We investigate sets of Mutually Orthogonal Latin Squares (MOLS) generated by Cellular Automata (CA) over finite fields. After introducing how a CA defined by a bipermutive local rule of diameter $d$ over an alphabet of $q$ elements…

Discrete Mathematics · Computer Science 2019-11-01 Luca Mariot , Maximilien Gadouleau , Enrico Formenti , Alberto Leporati

In this paper we define and construct a new class of algebraic surfaces in three-dimensional Euclidean space generated by a curve and a congruence of circles. We study their properties and visualize them with the program Mathematica.

Metric Geometry · Mathematics 2013-04-18 Sonja Gorjanc , Ema Jurkin
‹ Prev 1 8 9 10 Next ›