中文
相关论文

相关论文: On Resolvable Golomb Rulers, Symmetric Configurati…

200 篇论文

We prove new existence and nonexistence results for modular Golomb rulers in this paper. We completely determine which modular Golomb rulers of order $k$ exist, for all $k\leq 11$, and we present a general existence result that holds for…

组合数学 · 数学 2020-10-13 Marco Buratti , Douglas R. Stinson

The Golomb ruler problem is defined as follows: Given a positive integer n, locate n marks on a ruler such that the distance between any two distinct pair of marks are different from each other and the total length of the ruler is…

最优化与控制 · 数学 2019-06-11 Burak Kocuk , Willem-Jan van Hoeve

Resolvable combinatorial designs including Resolvable Balanced Incomplete Block Designs, Resolvable Group Divisible Designs, Uniformly Resolvable Designs and Mutually Orthogonal Latin Squares and Rectangles are used to construct optimal…

组合数学 · 数学 2025-11-17 Alice Miller , Ivaylo Valkov , R. Julian R. Abel

The spectrum of possible parameters of symmetric configurations is investigated. We both survey known constructions and results, and propose some new construction methods. Many new parameters are obtained, in particular for cyclic symmetric…

A $(v,k,\lambda)$-difference set in a group $G$ of order $v$ is a subset $\{d_1, d_2, \ldots,d_k\}$ of $G$ such that $D=\sum d_i$ in the group ring ${\mathbb Z}[G]$ satisfies $$D D^{-1} = n + \lambda G,$$ where $n=k-\lambda$. In other…

组合数学 · 数学 2025-04-14 Daniel M. Gordon

An incidence structure consists simply of a set P of points and a set B of blocks, with a relation of incidence between points and blocks.A symmetric (v,k,\lambda) block design is the subject of this paper. The symmetric (n^2+n+1, n+1,1)…

综合数学 · 数学 2017-09-14 Mingchun Xu

A set $\{a_i\:|\: 1\leq i \leq k\}$ of non-negative integers is a Golomb ruler if differences $a_i-a_j$, for any $i \neq j$, are all distinct. A set of $I$ disjoint Golomb rulers (DGR) each being a $J$-subset of $\{1,2,\cdots, n\}$ is…

信息论 · 计算机科学 2014-05-20 Xiu Baoxin , Changjun Fan , Meilian Liang

Since the significance of Golomb Ruler Problem in some context, we proposes a function construction approach based on difference triangle to generate near-optimal Golomb rulers. Let x1, x2, ..., xn be an increasing sequence of integers,…

数论 · 数学 2014-01-28 Yanqing Wang , Xiaoming Li

A \emph{Golomb ruler} is a sequence of distinct integers (the \emph{markings} of the ruler) whose pairwise differences are distinct. Golomb rulers can be traced back to additive number theory in the 1930s and have attracted recent research…

组合数学 · 数学 2013-10-07 Matthias Beck , Tristram Bogart , Tu Pham

We present a new construction of triple arrays by combining a symmetric 2-design with a resolution of another 2-design. This is the first general method capable of producing non-extremal triple arrays. We call the triple arrays which can be…

组合数学 · 数学 2026-05-07 Alexey Gordeev , Lars-Daniel Öhman

A Golomb ruler is a sequence of integers whose pairwise differences, or equivalently pairwise sums, are all distinct. This definition has been generalized in various ways to allow for sums of h integers, or to allow up to g repetitions of a…

组合数学 · 数学 2023-08-23 Tristram Bogart , Daniel Felipe Cuéllar

A set $\mathcal{G}$ of integers is called a $g$-Golomb ruler of length $n$ if the difference between any two distinct elements of $\mathcal{G}$ is repeated at most $g$ times. If $g=1$, these are also called $B_2$-sets, Sidon sets, and…

组合数学 · 数学 2026-05-15 Aditya Gupta , Kevin O'Bryant

A set $\{a_i\:|\: 1\leq i \leq k\}$ of non-negative integers is a Golomb ruler if differences $a_i-a_j$, for any $i \neq j$, are all distinct.All finite Sidon sets are Golomb rulers, and vice versa. A set of $I$ disjoint Golomb rulers (DGR)…

组合数学 · 数学 2024-09-24 Xiaodong Xu , Baoxin Xiu , Changjun Fan , Meilian Liang

An Orthogonally resolvable Matching Design OMD$(n, k)$ is a partition of the edges the complete graph $K_n$ into matchings of size $k$, called blocks, such that the blocks can be resolved in two different ways. Such a design can be…

组合数学 · 数学 2017-07-21 Peter Danziger , Sophia Park

We consider Golomb rulers and their construction. Common rulers feature marks at every unit measure, distances can often be measured with numerous pairs of marks. On Golomb rulers, for every distance there are at most two marks measuring…

离散数学 · 计算机科学 2010-06-09 Manuel Sorge

We systematically classify all possible poles of superconformal blocks as a function of the scaling dimension of intermediate operators, for all superconformal algebras in dimensions three and higher. This is done by working out the…

高能物理 - 理论 · 物理学 2020-03-06 Kallol Sen , Masahito Yamazaki

We present constructions and results about GDDs with two groups and block size 6. We study those GDDs in which each block has configuration (s,t), that is in which each block has exactly s points from one of the two groups and t points from…

组合数学 · 数学 2011-05-10 Melissa Keranen , Melanie Laffin

A group of $n$ agents with numerical preferences for each other are to be assigned to the $n$ seats of a dining table. We study two natural topologies:~circular (cycle) tables and panel (path) tables. For a given seating arrangement, an…

计算机科学与博弈论 · 计算机科学 2023-10-10 Damien Berriaud , Andrei Constantinescu , Roger Wattenhofer

We consider the chessboard pebbling problem analyzed by Chung, Graham, Morrison and Odlyzko [3]. We study the number of reachable configurations $G(k)$ and a related double sequence $G(k,m)$. Exact expressions for these are derived, and we…

组合数学 · 数学 2010-09-30 Qiang Zhen , Charles Knessl

In this paper, we consider the existence of group divisible designs (GDDs) with block size $4$ and group sizes $4$ and $7$. We show that there exists a 4-GDD of type $4^t 7^s$ for all but a finite specified set of feasible values for $(t,…

组合数学 · 数学 2024-01-23 R. Julian R. Abel , Thomas Britz , Yudhistira A. Bunjamin , Diana Combe
‹ 上一页 1 2 3 10 下一页 ›