English
Related papers

Related papers: New Nonuniform Group Divisible Designs and Mixed S…

200 papers

The aim of this paper is to make a connection between design theory and algebraic geometry/commutative algebra. In particular, given any Steiner System $S(t,n,v)$ we associate two ideals, in a suitable polynomial ring, defining a Steiner…

Algebraic Geometry · Mathematics 2020-07-13 Edoardo Ballico , Giuseppe Favacchio , Elena Guardo , Lorenzo Milazzo

New families of maximum distance separable (MDS) codes are constructed from elliptic curves by exploiting their group structures. In contrast to classical constructions based on divisors supported at a single rational point, the proposed…

Information Theory · Computer Science 2025-10-28 Puyin Wang , Wei Liu , Jinquan Luo , Dengxin Zhai

A variety of performance demands are being placed on material systems, including desirable mechanical, thermal, electrical, optical, acoustic and flow properties. The purpose of the present article is to review the emerging field of…

Materials Science · Physics 2022-04-26 Salvatore Torquato

Both maximum distance separable (MDS) codes that are not equivalent to generalized Reed-Solomon (GRS) codes (non-GRS MDS codes) and near MDS (NMDS) codes have nice applications in communication and storage systems. In this paper, we…

Information Theory · Computer Science 2025-01-28 Yang Li , Zhonghua Sun , Shixin Zhu

Disordered hyperuniform structures are an exotic state of matter having suppressed density fluctuations at large length-scale similar to perfect crystals and quasicrystals but without any long range orientational order. In the past decade,…

Soft Condensed Matter · Physics 2024-11-18 Yusheng Lei , Ran Ni

We give a dynamic programming solution to find the minimum cost of a diameter constrained Steiner tree in case of directed graphs. Then we show a simple reduction from undirected version to the directed version to realize an algorithm of…

Data Structures and Algorithms · Computer Science 2021-10-20 Prashanth Amireddy , Chetan Sai Digumarthi

Let $G$ be a finite $2$-generated non-cyclic group. The spread of $G$ is the largest integer $k$ such that for any nontrivial elements $x_1, \ldots, x_k$, there exists $y \in G$ such that $G = \langle x_i, y\rangle$ for all $i$. The more…

Group Theory · Mathematics 2019-09-17 Timothy C. Burness , Scott Harper

This paper puts forward a new generalized polynomial dimensional decomposition (PDD), referred to as GPDD, comprising hierarchically ordered measure-consistent multivariate orthogonal polynomials in dependent random variables. Unlike the…

Numerical Analysis · Mathematics 2018-10-30 Sharif Rahman

Twisted Gabidulin codes are an extension of Gabidulin codes and have recently attracted great attention. In this paper, we study three classes of twisted Gabidulin codes with different twists. Moreover, we establish necessary and sufficient…

Information Theory · Computer Science 2025-09-17 Ran Li , Fang-Wei Fu , Weijun Fang

A new class of nonparametric nonconforming quadrilateral finite elements is introduced which has the midpoint continuity and the mean value continuity at the interfaces of elements simultaneously as the rectangular DSSY element [J.Douglas,…

Numerical Analysis · Mathematics 2016-03-07 Youngmok Jeon , Hyun Nam , Dongwoo Sheen , Kwangshin Shim

Finite projective (lattice) geometries defined over rings instead of fields have recently been recognized to be of great importance for quantum information theory. We believe that there is much more potential hidden in these geometries to…

Mathematical Physics · Physics 2010-01-13 Metod Saniga , Petr Pracna

In this paper, we consider the Uniform Cost-Distance Steiner Tree Problem in metric spaces, a generalization of the well-known Steiner tree problem. Cost-distance Steiner trees minimize the sum of the total length and the weighted path…

Data Structures and Algorithms · Computer Science 2022-11-10 Stephan Held , Yannik Kyle Dustin Spitzley

A difference matrix over a group is a discrete structure that is intimately related to many other combinatorial designs, including mutually orthogonal Latin squares, orthogonal arrays, and transversal designs. Interest in constructing…

Combinatorics · Mathematics 2020-05-22 Koen van Greevenbroek , Jonathan Jedwab

Given a directed graph G and an integer k >= 1, a k-transitive-closure-spanner (k-TCspanner) of G is a directed graph H that has (1) the same transitive-closure as G and (2) diameter at most k. In some applications, the shortcut paths added…

Data Structures and Algorithms · Computer Science 2010-11-30 Piotr Berman , Arnab Bhattacharyya , Elena Grigorescu , Sofya Raskhodnikova , David Woodruff , Grigory Yaroslavtsev

We present a uniform framework for constructing $3$-designs from $\mathrm{GL}_2(\mathbb F_q)$-invariant subspaces of $\mathbb F_q[X,Y]_k$, the space of homogeneous polynomials of degree $k$. Given such a subspace $W$, we associate a…

Combinatorics · Mathematics 2026-04-27 Huawei Wu , Lewen Wang , Sihuang Hu

Most peridynamics models adopt regular point distribution and unified horizon, limiting their flexibility and engineering applications. In this work, a micropolar peridynamics approach with non-unified horizon (NHPD) is proposed. This…

Computational Engineering, Finance, and Science · Computer Science 2020-09-18 Yiming Zhang , Xueqing Yang , Xiaoying Zhuang

We propose a novel method for measuring the discrepancy between a set of samples and a desired posterior distribution for Bayesian inference. Classical methods for assessing sample quality like the effective sample size are not appropriate…

Machine Learning · Statistics 2026-05-01 Narayan Srinivasan , Matthew Sutton , Christopher Drovandi , Leah F South

A Steiner triple system, STS$(v)$, is a family of $3$-subsets (blocks) of a set of $v$ elements such that any two elements occur together in precisely one block. A collection of triples consisting of two copies of each block of an STS is…

Combinatorics · Mathematics 2025-04-24 Peter J. Dukes , Esther R. Lamken

We study a scenario in which multiple uncoordinated devices aim to achieve reliable transmissions within a given time frame. The devices are intermittently active and access a shared pool of channel resources in a grant-free manner by…

Information Theory · Computer Science 2024-04-19 Radosław Kotaba , Roope Vehkalahti , Čedomir Stefanović , Olav Tirkkonen , Petar Popovski

There has been much recent interest in designing neural networks (NNs) with relaxed equivariance, which interpolate between exact equivariance and full flexibility for consistent performance gains. In a separate line of work, structured…

Machine Learning · Statistics 2025-04-21 Ashwin Samudre , Mircea Petrache , Brian D. Nord , Shubhendu Trivedi