中文
相关论文

相关论文: Generalized perfect difference families and their …

200 篇论文

We show an interesting PBD-closure result for the set of lengths of constant-composition codes whose distance and size meet certain conditions. A consequence of this PBD-closure result is that the size of optimal constant-composition codes…

信息论 · 计算机科学 2007-12-18 Yeow Meng Chee , Alan C. H. Ling , San Ling , Hao Shen

In the last three decades, the $k$-SUM hypothesis has emerged as a satisfying explanation of long-standing time barriers for a variety of algorithmic problems. Yet to this day, the literature knows of only few proven consequences of a…

计算复杂性 · 计算机科学 2025-02-10 Geri Gokaj , Marvin Künnemann

Introducing inequality constraints in Gaussian process (GP) models can lead to more realistic uncertainties in learning a great variety of real-world problems. We consider the finite-dimensional Gaussian approach from Maatouk and Bay (2017)…

机器学习 · 统计学 2021-11-04 Andrés F. López-Lopera , François Bachoc , Nicolas Durrande , Olivier Roustant

It is well-known that Reed-Solomon codes and extended Reed-Solomon codes are two special classes of MDS codes with wide applications in practice. The complete weight enumerators of these codes are very important for determining the…

信息论 · 计算机科学 2021-12-30 Canze Zhu , Qunying Liao

We present a systematic methodology for the reformulation of a broad class of three-dimensional (3D) piezoelectric problems into a two-dimensional (2D) mathematical form. The sole underlying hypothesis is that the system geometry and…

介观与纳米尺度物理 · 物理学 2016-08-31 H. T. Mengistu , A. García-Cristóbal

An important family of codes for data storage systems, cryptography, consumer electronics, and network coding for error control in digital communications are the so-called cyclic codes. This kind of linear codes are also important due to…

信息论 · 计算机科学 2025-06-16 Gerardo Vega , Félix Hernández

In this work, we study the parallel complexity of the Euclidean minimum-weight perfect matching (EWPM) problem. Here our graph is the complete bipartite graph $G$ on two sets of points $A$ and $B$ in $\mathbb{R}^2$ and the weight of each…

计算几何 · 计算机科学 2024-05-30 Sujoy Bhore , Sarfaraz Equbal , Rohit Gurjar

In this paper, we propose a new method for constructing $1$-perfect mixed codes in the Cartesian product $\mathbb{F}_{n} \times \mathbb{F}_{q}^n$, where $\mathbb{F}_{n}$ and $\mathbb{F}_{q}$ are finite fields of orders $n = q^m$ and $q$. We…

信息论 · 计算机科学 2023-12-27 Alexander M. Romanov

The concept of generalized domination unifies well-known variants of domination-like and independence problems, such as Dominating Set, Independent Set, Perfect Code, etc. A generalized domination (also called $[\sigma,\rho]$-Dominating…

计算复杂性 · 计算机科学 2014-04-04 Mathieu Chapelle

A graph $G$ is a pairwise compatibility graph (PCG) if there exists an edge-weighted tree and an interval $I$, such that each leaf of the tree is a vertex of the graph, and there is an edge $\{ x, y \}$ in $G$ if and only if the weight of…

组合数学 · 数学 2024-10-09 Tiziana Calamoneri , Manuel Lafond , Angelo Monti , Blerina Sinaimeri

We investigate how efficiently a well-studied family of domination-type problems can be solved on bounded-treewidth graphs. For sets $\sigma,\rho$ of non-negative integers, a $(\sigma,\rho)$-set of a graph $G$ is a set $S$ of vertices such…

计算复杂性 · 计算机科学 2025-04-22 Jacob Focke , Dániel Marx , Fionn Mc Inerney , Daniel Neuen , Govind S. Sankar , Philipp Schepper , Philip Wellnitz

Infinite families of multi-indexed orthogonal polynomials are discovered as the solutions of exactly solvable one-dimensional quantum mechanical systems. The simplest examples, the one-indexed orthogonal polynomials, are the infinite…

数学物理 · 物理学 2015-05-28 Satoru Odake , Ryu Sasaki

The $k$-dimensional coding schemes refer to a collection of methods that attempt to represent data using a set of representative $k$-dimensional vectors, and include non-negative matrix factorization, dictionary learning, sparse coding,…

机器学习 · 统计学 2016-04-26 Tongliang Liu , Dacheng Tao , Dong Xu

We consider a setup in which Alice selects a pdf $f$ from a set of prescribed pdfs $\mathscr{P}$ and sends a prefix-free codeword $W$ to Bob in order to allow him to generate a single instance of the random variable $X\sim f$. We describe a…

信息论 · 计算机科学 2018-12-11 Cheuk Ting Li , Abbas El Gamal

Parton distribution functions (PDFs) with QED corrections extracted from the QED$\otimes$QCD DGLAP evolution equations in the framework of "valon" model. Our results for the PDFs with QED corrections in this phenomenological model are in…

高能物理 - 唯象学 · 物理学 2017-10-25 Marzieh Mottaghizadeh , Fatemeh Taghavi Shahri , Parvin Eslami

Complex orthogonal designs (CODs) are used to construct space-time block codes. COD $\mathcal{O}_z$ with parameter $[p, n, k]$ is a $p\times n$ matrix, where nonzero entries are filled by $\pm z_i$ or $\pm z^*_i$, $i = 1, 2,..., k$, such…

信息论 · 计算机科学 2011-09-14 Yuan Li , Haibin Kan

Optical orthogonal signature pattern codes (OOSPCs) play an important role in a novel type of optical code-division multiple-access (CDMA) network for 2-dimensional image transmission. There is a one-to-one correspondence between an $(m, n,…

离散数学 · 计算机科学 2016-09-26 Jingyuan Chen , Yun Li , Lijun Ji

The exploration of linear subspaces, particularly scattered subspaces, has garnered considerable attention across diverse mathematical disciplines in recent years, notably within finite geometries and coding theory. Scattered subspaces play…

组合数学 · 数学 2024-05-16 Daniele Bartoli , Alessandro Giannoni , Giuseppe Marino

Complex orthogonal designs (CODs) play a crucial role in the construction of space-time block codes. Their real analog, real orthogonal designs (or equivalently, sum of squares composition formula) have a long history. Adams et al. (2011)…

信息论 · 计算机科学 2023-07-10 Yiwen Gao , Yuan Li , Haibin Kan

We develop a unified algebraic model which satisfactorily describes the internal structure of pion and kaon as well as heavy quarkonia ($\eta_c$ and $\eta_b$). For each of these mesons, we compute their generalized parton distributions…

高能物理 - 唯象学 · 物理学 2022-08-17 L. Albino , I. M. Higuera-Angulo , K. Raya , A. Bashir