中文
相关论文

相关论文: Latin Square Thue-Morse Sequences are Overlap-Free

200 篇论文

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\} \]…

组合数学 · 数学 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.

代数几何 · 数学 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…

组合数学 · 数学 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…

离散数学 · 计算机科学 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…

数论 · 数学 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…

组合数学 · 数学 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…

谱理论 · 数学 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…

环与代数 · 数学 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…

代数几何 · 数学 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…

统计力学 · 物理学 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…

泛函分析 · 数学 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…

代数拓扑 · 数学 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…

组合数学 · 数学 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…

动力系统 · 数学 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…

代数几何 · 数学 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…

几何拓扑 · 数学 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…

量子物理 · 物理学 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…

组合数学 · 数学 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…

环与代数 · 数学 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…

偏微分方程分析 · 数学 2026-05-11 Xavier Fernández-Real , Enric Florit-Simon , Joaquim Serra