English
Related papers

Related papers: Latin Square Thue-Morse Sequences are Overlap-Free

200 papers

Let $P$ be a partial latin square of prime order $p>7$ consisting of three cyclically generated transversals. Specifically, let $P$ be a partial latin square of the form: \[ P=\{(i,c+i,s+i),(i,c'+i,s'+i),(i,c''+i,s''+i)\mid 0 \leq i< p\} \]…

Combinatorics · Mathematics 2007-12-04 Nicholas J. Cavenagh , Carlo Hamalainen , Adrian M. Nelson

Let X be a flexible variety of F be an isomorphism of closed one-dimensional subschemes of $X$. We develop criteria which guarantee that F extends to au automorphism of X.

Algebraic Geometry · Mathematics 2021-04-05 Shulim Kaliman , David Udumyan

To study orthogonal arrays and signed orthogonal arrays, Ray-Chaudhuri and Singhi (1988 and 1994) considered some module spaces. Here, using a linear algebraic approach we define an inclusion matrix and find its rank. In the special case of…

Combinatorics · Mathematics 2009-05-05 A. A. Khanban , M. Mahdian , E. S. Mahmoodian

In this paper, we derive simple closed-form expressions for the $n$-queens problem and three related problems in terms of permanents of $(0,1)$ matrices. These formulas are the first of their kind. Moreover, they provide the first method…

Discrete Mathematics · Computer Science 2017-04-11 Kevin Pratt

The $N$th linear complexity of a sequence is a measure of predictability. Any unpredictable sequence must have large $N$th linear complexity. However, in this paper we show that for $q$-automatic sequences over $\mathbb{F}_q$ the converse…

Number Theory · Mathematics 2017-11-30 László Mérai , Arne Winterhof

We show that the sets of $d$-dimensional Latin hypercubes over a non-empty set $X$, with $d$ running over the positive integers, determine an operad which is isomorphic to a sub-operad of the endomorphism operad of $X$. We generalise this…

Combinatorics · Mathematics 2025-08-06 Markus Linckelmann

We prove that the Laplace spectrum of the generic ellipse is simple, both with Neumann and Dirichlet boundary condition. We rely on the known multiplicities in the spectrum of the disk (Bourget's hypothesis) and on a refined version of our…

Spectral Theory · Mathematics 2024-07-22 Luc Hillairet , Chris M. Judge

In this paper we consider some classical varieties of linear algebras over the field which has characteristic 0. For every considered variety we take a category of the finite generated free algebras of this variety. And for every this…

Rings and Algebras · Mathematics 2013-09-26 A. Tsurkov

In this paper, we consider whether existence of a sums-of-squares formula depends on the base field. We reformulate the question of existence as a question in algebraic geometry. We show that, for large enough p, existence of…

Algebraic Geometry · Mathematics 2016-11-01 Melissa Lynn

Porous media are often modelled as systems of overlapping obstacles, which leads to the problem of two percolation thresholds in such systems, one for the porous matrix and the other one for the void space. Here we investigate these…

Statistical Mechanics · Physics 2016-06-28 Zbigniew Koza , Grzegorz Kondrat , Karol Suszczyński

Given a frequency $\lambda$, we study general Dirichlet series $\sum a_n e^{-\lambda_n s}$. First, we give a new condition on $\lambda$ which ensures that a somewhere convergent Dirichlet series defining a bounded holomorphic function in…

Functional Analysis · Mathematics 2021-01-11 Frédéric Bayart

Digraphs are generalizations of graphs in which each edge is assigned with a direction or two directions. In this paper, we define discrete Morse functions on digraphs, and prove that the homology of the Morse complex and the path homology…

Algebraic Topology · Mathematics 2020-07-28 Chong Wang , Shiquan Ren

A Latin square of order $n$ is an $n\times n$ matrix in which each row and column contains each of $n$ symbols exactly once. For $\epsilon>0$, we show that with high probability a uniformly random Latin square of order $n$ has no proper…

Combinatorics · Mathematics 2024-05-08 Michael J. Gill , Adam Mammoliti , Ian M. Wanless

This article represents a major step in the unification of the theory of algebraic, topological and singular transition matrices by introducing a definition which is a generalization that encompasses all of the previous three. When this…

Dynamical Systems · Mathematics 2013-11-15 Robert Franzosa , Ketty A. de Rezende , Ewerton R. Vieira

We develop properties of unramified, \'etale and smooth morphisms between Berkovich spaces over $\mathbb{Z}$. We prove that they satisfy properties analogous to those of morphisms of schemes and we provide analytification criteria. Our…

Algebraic Geometry · Mathematics 2022-01-13 Dorian Berger

We define the total curvature of a semialgebraic embedding of a graph in the 3-dimensional Euclidean space. We prove that it satisfies a Chern-Lashof type inequality and we describe when the equality holds. We also prove a generalization of…

Geometric Topology · Mathematics 2008-06-24 Liviu I. Nicolaescu

In this paper, we prove that the existence of a complete set of mutually unbiased bases (MUBs) in N-dimensional Hilbert space implies the existence of a complete set of mutually orthogonal Latin squares (MOLSs) of order N. In particular, we…

Quantum Physics · Physics 2026-01-26 Stefan Joka

A perfect $1$-factorisation of a graph is a decomposition of that graph into $1$-factors such that the union of any two $1$-factors is a Hamiltonian cycle. A Latin square of order $n$ is row-Hamiltonian if for every pair $(r,s)$ of distinct…

Combinatorics · Mathematics 2026-04-10 Jack Allsop , Ian M. Wanless

We give new characterizations of the algebra $\mathscr{L}_n(\mathbb{F}_{q^n})$ formed by all linearized polynomials over the finite field $\mathbb{F}_{q^n}$ after briefly surveying some known ones. One isomorphism we construct is between…

Rings and Algebras · Mathematics 2013-01-03 Baofeng Wu , Zhuojun Liu

We show that every entire solution to the Bernoulli (or one-phase) free boundary problem with finite Morse index in $\mathbb{R}^3$ is axially symmetric. In fact, we additionally prove that the same result would follow in any dimension $4…

Analysis of PDEs · Mathematics 2026-05-11 Xavier Fernández-Real , Enric Florit-Simon , Joaquim Serra