English
Related papers

Related papers: Ordered Orthogonal Array Construction Using LFSR S…

200 papers

Reduced Order Modelling (ROM) has been widely used to create lower order, computationally inexpensive representations of higher-order dynamical systems. Using these representations, ROMs can efficiently model flow fields while using…

Fluid Dynamics · Physics 2021-10-13 Pranshu Pant , Ruchit Doshi , Pranav Bahl , Amir Barati Farimani

A new method to construct $q$-ary complementary sequence (or array) sets (CSSs) and complete complementary codes (CCCs) of size $N$ is introduced in this paper. An algorithm on how to compute the explicit form of the functions in…

Information Theory · Computer Science 2020-05-13 Zilong Wang , Dongxu Ma , Guang Gong

In this paper we present new data structures for two extensively studied variants of the orthogonal range searching problem. First, we describe a data structure that supports two-dimensional orthogonal range minima queries in $O(n)$ space…

Data Structures and Algorithms · Computer Science 2020-07-23 Yakov Nekrich

The principle of hierarchical design is a prominent theme in many natural systems where mechanical efficiency is of importance. Here we establish the properties of a particular hierarchical structure, showing that high mechanical efficiency…

Classical Physics · Physics 2013-12-18 Daniel Rayneau-Kirkhope , Yong Mao , Robert Farr

Order patterns apply well to many fields, because of minimal stationarity assumptions. Here we fix the methodology of patterns of length 3 by introducing an orthogonal system of four pattern contrasts. These contrasts are statistically…

Dynamical Systems · Mathematics 2023-01-02 Christoph Bandt

After extending the classic notion of a tight Heffter array H$(m,n)$ to any group of order $2mn+1$, we give direct constructions for elementary abelian tight Heffter arrays, hence in particular for prime tight Heffter arrays. If $q=2mn+1$…

Combinatorics · Mathematics 2023-02-14 Marco Buratti

In this paper we present an algorithm to compute the Lyndon array of a string $T$ of length $n$ as a byproduct of the inversion of the Burrows-Wheeler transform of $T$. Our algorithm runs in linear time using only a stack in addition to the…

Data Structures and Algorithms · Computer Science 2019-03-12 Felipe A. Louza , W. F. Smyth , Giovanni Manzini , Guilherme P. Telles

We establish a novel mechanism of stripe formation in doped systems with alternating $t_{2g}$ orbital order --- the stripe takes the form of a ferro-orbitally ordered domain wall separating domains with staggered order and allowing for…

Strongly Correlated Electrons · Physics 2010-05-20 Piotr Wrobel , Andrzej M. Oles

Motivated by the constructions of binary sequences by utilizing the cyclic elliptic function fields over the finite field $\mathbb{F}_{2^{n}}$ by Jin \textit{et al.} in [IEEE Trans. Inf. Theory 71(8), 2025], we extend the construction to…

Information Theory · Computer Science 2026-05-11 Xiaofeng Liu , Jun Zhang , Fang-Wei Fu

We present a structure in external memory for "top-k range reporting", which uses linear space, answers a query in O(lg_B n + k/B) I/Os, and supports an update in O(lg_B n) amortized I/Os, where n is the input size, and B is the block size.…

Data Structures and Algorithms · Computer Science 2014-03-27 Yufei Tao

Self-orthogonal codes are a subclass of linear codes that are contained within their dual codes. Since self-orthogonal codes are widely used in quantum codes, lattice theory and linear complementary dual (LCD) codes, they have received…

Information Theory · Computer Science 2024-11-12 Yaozong Zhang , Dabin Zheng , Xiaoqiang Wang

This paper challenges the convention of using graph-theoretic shortest distance in stress-based graph drawing. We propose a new paradigm based on resistance distance, derived from the graph Laplacian's spectrum, which better captures global…

Graphics · Computer Science 2025-12-29 Yosuke Onoue

We derive new estimates of the size of codes and orthogonal arrays in the ordered Hamming space (the Niederreiter-Rosenbloom-Tsfasman space). We also show that the eigenvalues of the ordered Hamming scheme, the association scheme that…

Information Theory · Computer Science 2009-07-20 Alexander Barg , Punarbasu Purkayastha

Using Baylor University's C++ software for construction of weakly coupled free fermionic heterotic string models, called the FF Framework, we explicitly construct the level 1 Ka\v{c}-Moody ten dimensional heterotic string models with the…

High Energy Physics - Phenomenology · Physics 2015-05-28 Timothy Renner , Jared Greenwald , Douglas Moore , Gerald Cleaver

We take a new perspective on identification in structural dynamic models: rather than imposing restrictions alone, we optimize an objective. While definitive structural identification ultimately requires exogenous economic insight, a…

Econometrics · Economics 2026-04-30 Neville Francis , Peter Reinhard Hansen , Chen Tong

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)…

Information Theory · Computer Science 2023-07-10 Yiwen Gao , Yuan Li , Haibin Kan

We consider packing LP's with $m$ rows where all constraint coefficients are normalized to be in the unit interval. The n columns arrive in random order and the goal is to set the corresponding decision variables irrevocably when they…

Data Structures and Algorithms · Computer Science 2012-04-27 Marco Molinaro , R. Ravi

We present a framework for the construction of linearizations for scalar and matrix polynomials based on dual bases which, in the case of orthogonal polynomials, can be described by the associated recurrence relations. The framework…

Numerical Analysis · Mathematics 2016-07-06 Leonardo Robol , Raf Vandebril , Paul Van Dooren

We present a $N$-dimensional generalization of the two-dimensional block-circulant perfect array construction by \cite{Blake2013}. As in \cite{Blake2013}, the families of $N$-dimensional arrays possess pairwise \textit{good} zero…

Information Theory · Computer Science 2013-04-09 Samuel T. Blake

A $q$-ary $t$-$(n,w,\lambda)$ design is a collection $\mathcal{A}$ of vectors of weight $w$ in $\mathbb{F}_{q}^{n}$ with the property that every vector of weight $t$ in $\mathbb{F}_{q}^{n}$ is contained in exactly $\lambda$ members of…

Information Theory · Computer Science 2026-03-16 Xinghao Wu , Junling Zhou
‹ Prev 1 8 9 10 Next ›