English
Related papers

Related papers: New constructions of $q$-Ary 2-D Z-Complementary A…

200 papers

Fractional cascading is one of the influential techniques in data structures, as it provides a general framework for solving the important iterative search problem. In the problem, the input is a graph $G$ with constant degree and a set of…

Computational Geometry · Computer Science 2020-11-30 Peyman Afshani , Pingan Cheng

Absolute Parallelism (AP) has many interesting features: large symmetry group of equations; field irreducibility with respect to this group; vast list of consistent second order equations not restricted to Lagrangian ones. There is the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 I. L. Zhogin

The ZH-calculus is a complete graphical calculus for linear maps between qubits that admits a straightforward encoding of hypergraph states and circuits arising from the Toffoli+Hadamard gate set. In this paper, we establish a…

Quantum Physics · Physics 2021-09-07 Louis Lemonnier , John van de Wetering , Aleks Kissinger

This research introduces a gcd-pair in $\mathbb{Z}_n$ which is an unordered pair $\{[a]_n, [b]_n\}$ of elements in $ \mathbb{Z}_n $ such that $0\leq a,b < n$ and the greatest common divisor $\gcd(a,b)$ divides $ n $. The properties of…

Combinatorics · Mathematics 2022-06-07 Wanchai Tapanyo , Tanyaton Tongpikul , Suphansa Kaewpradit

Trustworthy decision making in networked, dynamic environments calls for innovative uncertainty quantification substrates in predictive models for graph time series. Existing conformal prediction (CP) methods have been applied separately to…

Machine Learning · Computer Science 2025-10-14 Sonakshi Dua , Gonzalo Mateos , Sundeep Prabhakar Chepuri

The main focus of this thesis is a generalization of covering arrays, covering arrays on graphs. Two vectors v,w in Z_k^n are qualitatively independent if for all ordered pairs (a,b) in Z_k x Z_k there is a position i in the vectors where…

Combinatorics · Mathematics 2007-05-23 Karen Meagher

We revisit the proposal that coupling two six-dimensional holomorphic Chern-Simons theories generates gaugings throughout the twistor-space diamond relating 6d hCS, 4d self-dual Yang-Mills, 4d Chern-Simons, and 2d integrable models. In…

High Energy Physics - Theory · Physics 2025-12-22 Dimitrios Chatzis , John M. Marley , Daniel C. Thompson

Range closest-pair (RCP) search is a range-search variant of the classical closest-pair problem, which aims to store a given set $S$ of points into some space-efficient data structure such that when a query range $Q$ is specified, the…

Computational Geometry · Computer Science 2019-05-06 Timothy M. Chan , Saladi Rahul , Jie Xue

Poisson superpair is a pair of Poisson superalgebra structures on a super commutative associative algebra, whose any linear combination is also a Poisson superalgebra structure. In this paper, we first construct certain linear and quadratic…

Quantum Algebra · Mathematics 2007-05-23 Xiaoping Xu

Despite intensive searches for topological superconductors, the realization of topological superconductivity remains under debate. Previous proposals for the topological $s$-wave, $p$-wave, and chiral $d$-wave superconductivity have both…

Superconductivity · Physics 2022-04-06 Youichi Yanase , Akito Daido , Kazuaki Takasan , Tsuneya Yoshida

A deep autoencoder (DAE)-based structure for endto-end communication over the two-user Z-interference channel (ZIC) with finite-alphabet inputs is designed in this paper. The proposed structure jointly optimizes the two encoder/decoder…

Information Theory · Computer Science 2023-10-24 Xinliang Zhang , Mojtaba Vaezi

In this paper, delay-free, low complexity, joint source-channel coding (JSCC) for transmission of two correlated Gaussian memoryless sources over a Gaussian Multiple Access Channel (GMAC) is considered. The main contributions of the paper…

Information Theory · Computer Science 2015-03-18 Paal Anders Floor , Anna N. Kim , Niklas Wernersson , Tor A. Ramstad , Mikael Skoglund , Ilangko Balasingham

The phenomenon of mutual coupling in continuous aperture arrays (CAPAs) is studied. First, a general physical model for the phenomenon that accounts for both polarization and surface dissipation losses is developed. Then, the unipolarized…

Information Theory · Computer Science 2026-04-03 Zhaolin Wang , Kuranage Roche Rayan Ranasinghe , Giuseppe Thadeu Freitas de Abreu , Yuanwei Liu

In computer-aided design (CAD), the ability to "reverse engineer" the modeling steps used to create 3D shapes is a long-sought-after goal. This process can be decomposed into two sub-problems: converting an input mesh or point cloud into a…

Computational Geometry · Computer Science 2021-04-22 Xianghao Xu , Wenzhe Peng , Chin-Yi Cheng , Karl D. D. Willis , Daniel Ritchie

Since Massey introduced linear complementary dual (LCD) codes in 1992 and Bhasin et al. later formalized linear complementary pairs (LCPs) of codes - structures with important cryptographic applications - these code families have attracted…

Algebraic Geometry · Mathematics 2025-06-02 Adler Marques , Luciane Quoos

The study of optical orthogonal codes has been motivated by an application in an optical code-division multiple access system. This paper focuses on optimal two-dimensional optical orthogonal codes with autocorrelation and cross-correlation…

Combinatorics · Mathematics 2026-02-24 Xiuling Shan , Lidong Wang , Yanxun Chang , Xiaomiao Wang

Two classes of turbo codes over high-order finite fields are introduced. The codes are derived from a particular protograph sub-ensemble of the (dv=2,dc=3) low-density parity-check code ensemble. A first construction is derived as a…

Information Theory · Computer Science 2016-11-17 Gianluigi Liva , Enrico Paolini , Sandro Scalise , Marco Chiani

We introduce two new extensions to the beam search algorithm based on conformal predictions (CP) to produce sets of sequences with theoretical coverage guarantees. The first method is very simple and proposes dynamically-sized subsets of…

Machine Learning · Computer Science 2023-09-08 Nicolas Deutschmann , Marvin Alberts , María Rodríguez Martínez

Connectivity augmentation problems are among the most elementary questions in Network Design. Many of these problems admit natural $2$-approximation algorithms, often through various classic techniques, whereas it remains open whether…

Data Structures and Algorithms · Computer Science 2022-09-19 Vera Traub , Rico Zenklusen

We propose new graph representations that exploit dense local structure to improve time and space simultaneously. Given an undirected graph $G$, we define a dual clique cover (DCC) representation of $G$ to be the pair $(C, L)$, where $C$ is…

Data Structures and Algorithms · Computer Science 2026-05-01 Ahammed Ullah , Alex Pothen