English
Related papers

Related papers: Constructions and uses of incomplete pairwise bala…

200 papers

A group divisible design $\mbox{GDD}(m,n;\lambda_1,\lambda_2)$, is an ordered pair $(V, \cal{B})$ where $V$ is an $(m+n)$-set of symbols while $\cal{B}$ is a collection of $3$-subsets (called blocks) of $V$ satisfying the following…

Combinatorics · Mathematics 2018-02-27 Chariya Uiyyasathian , Nataphan Kitisin

This paper presents a convergence analysis of kernel-based quadrature rules in misspecified settings, focusing on deterministic quadrature in Sobolev spaces. In particular, we deal with misspecified settings where a test integrand is less…

Numerical Analysis · Mathematics 2018-10-31 Motonobu Kanagawa , Bharath K. Sriperumbudur , Kenji Fukumizu

A $2$-$(v,k,\lambda)$ design is additive (or strongly additive) if it is possible to embed it in a suitable abelian group $G$ in such a way that its block set is contained in (or coincides with) the set of all the zero-sum $k$-subsets of…

Combinatorics · Mathematics 2023-07-18 Marco Buratti , Anamari Nakic

We give an exponential upper and a quadratic lower bound on the number of pairwise non-isotopic simple closed curves can be placed on a closed surface of genus g such that any two of the curves intersects at most once. Although the gap is…

Geometric Topology · Mathematics 2013-01-04 Justin Malestein , Igor Rivin , Louis Theran

For a given planar convex compact set $K$, consider a bisection $\{A,B\}$ of $K$ (i.e., $A\cup B=K$ and whose common boundary $A\cap B$ is an injective continuous curve connecting two boundary points of $K$) minimizing the corresponding…

Metric Geometry · Mathematics 2019-11-19 Antonio Cañete , Bernardo González Merino

We propose a construction of lattices from (skew-) polynomial codes, by endowing quotients of some ideals in both number fields and cyclic algebras with a suitable trace form. We give criteria for unimodularity. This yields integral and…

Information Theory · Computer Science 2020-04-06 Grégory Berhuy , Frédérique Oggier

The classical $k$-means algorithm for partitioning $n$ points in $\mathbb{R}^d$ into $k$ clusters is one of the most popular and widely spread clustering methods. The need to respect prescribed lower bounds on the cluster sizes has been…

Optimization and Control · Mathematics 2016-08-04 Steffen Borgwardt , Andreas Brieden , Peter Gritzmann

From a given $[n, k]$ code $C$, we give a method for constructing many $[n, k]$ codes $C'$ such that the hull dimensions of $C$ and $C'$ are identical. This method can be applied to constructions of both self-dual codes and linear…

Information Theory · Computer Science 2021-08-31 Keita Ishizuka , Ken Saito

A packing of partial difference sets is a collection of disjoint partial difference sets in a finite group $G$. This configuration has received considerable attention in design theory, finite geometry, coding theory, and graph theory over…

Combinatorics · Mathematics 2021-09-22 Jonathan Jedwab , Shuxing Li

We consider the restricted subsets of $\mathbb{N}_n=\{1,2,\ldots,n\}$ with $q\geq1$ being the largest member of the set $\mathcal{Q}$ of disallowed differences between subset elements. We obtain new results on various classes of problem…

Combinatorics · Mathematics 2024-09-06 Michael A. Allen

We examine and compare several different classes of "balanced" block codes over q-ary alphabets, namely symbol-balanced (SB) codes, charge-balanced (CB) codes, and polarity-balanced (PB) codes. Known results on the maximum size and…

Information Theory · Computer Science 2013-01-29 Jos H. Weber , Kees A. Schouhamer Immink , Paul H. Siegel , Theo G. Swart

A $k$-defective clique of an undirected graph $G$ is a subset of its vertices that induces a nearly complete graph with a maximum of $k$ missing edges. The maximum $k$-defective clique problem, which asks for the largest $k$-defective…

Data Structures and Algorithms · Computer Science 2024-07-25 Chunyu Luo , Yi Zhou , Zhengren Wang , Mingyu Xiao

We extend a deformation prescription recently introduced and present some new soluble nonlinear problems for kinks and lumps. In particular, we show how to generate models which present the basic ingredients needed to give rise to dimension…

High Energy Physics - Theory · Physics 2009-09-25 C. A. Almeida , D. Bazeia , L. Losano , J. M. C. Malbouisson

We show that given any six numbers $r,s,t,u,v,w \in (0,1]$ satisfying $r \leq s \leq \min(t,u) \leq \max(t,u) \leq v \leq w$, it is possible to construct a compact subset of $[0,1]$ with Hausdorff dimension equal to $r$, lower modified box…

Metric Geometry · Mathematics 2018-12-27 Andrew Mitchell , Lars Olsen

We study a class of design problems in solid mechanics, leading to a variation on the classical question of equi-dimensional embeddability of Riemannian manifolds. In this general new context, we derive a necessary and sufficient existence…

Analysis of PDEs · Mathematics 2016-04-13 Amit Acharya , Marta Lewicka , Mohammad Reza Pakzad

The purpose of this paper is to consider some basic constructions in the category of compact quantum groups --for example de case of extensions, of Drinfeld twists, of matched pairs, of extensions, of linked pairs and of cocycle Singer…

Quantum Algebra · Mathematics 2013-09-26 Andrés Abella , Walter Ferrer Santos , Mariana Haim

We present a new experimental design procedure that divides a set of experimental units into two groups so that the two groups are balanced on a prespecified set of covariates and being almost as random as complete randomization. Under…

Statistics Theory · Mathematics 2016-12-08 Abba M. Krieger , David Azriel , Adam Kapelner

In 2009, Kong, Wang, and Lee began work on the problem of finding the edge-balanced index sets of complete bipartite graphs $K_{m,n}$ by solving the cases where $n=1$, $2$, $3$, $4$, and $5$, and also the case where $m=n$. In an article…

Combinatorics · Mathematics 2014-05-08 Hung Hua , Christopher Raridan

The aim of this paper is to characterize and construct universally optimal designs among the class of circular repeated-measurements designs when the parameters do not permit balance for carry-over effects. It is shown that some circular…

Statistics Theory · Mathematics 2014-10-08 R. A. Bailey , Peter J. Cameron , Katarzyna Filipiak , Joachim Kunert , Augustyn Markiewicz

Inapproximability results for $\mathsf{Max\,k\,CSP\!-\!q}$ have been traditionally established using balanced $t$-wise independent distributions, which are closely related to orthogonal arrays, a famous family of combinatorial designs. In…

Combinatorics · Mathematics 2025-04-03 Jean-François Culus , Sophie Toulouse
‹ Prev 1 4 5 6 7 8 10 Next ›