Buchumschlag

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gabrić, Daniel, Sawada, Joe
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Information Theory Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Construction of orientable sequences in $O(1)$-amortized time per bit
von: Gabric, Daniel, et al.
Veröffentlicht: (2024)

Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences
von: Gabric, Daniel, et al.
Veröffentlicht: (2026)

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
von: Sawada, Joe, et al.
Veröffentlicht: (2025)

Universal cycle constructions for k-subsets and k-multisets
von: Campbell, Colin, et al.
Veröffentlicht: (2026)

Asymptotic bounds for the number of closed and privileged words
von: Gabric, Daniel
Veröffentlicht: (2022)

Asymptotic Rate Bounds and Constructions for the Inclusive Variant of Disjunct Matrices
von: Mizunuma, Yuto, et al.
Veröffentlicht: (2026)

The q-ary Gilbert-Varshamov bound can be improved for all but finitely many positive integers q
von: Liang, Xue-Bin
Veröffentlicht: (2024)

Optimal Erasure Codes and Codes on Graphs
von: Chen, Yeyuan, et al.
Veröffentlicht: (2025)

Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes
von: Wu, Huawei
Veröffentlicht: (2026)

Permutation and Multi-permutation Codes Correcting Multiple Deletions
von: Wang, Shuche, et al.
Veröffentlicht: (2024)

Evaluating the Gilbert-Varshamov Bound for Constrained Systems
von: Goyal, Keshav, et al.
Veröffentlicht: (2024)

Gilbert-Varshamov Bound for Codes in $L_1$ Metric using Multivariate Analytic Combinatorics
von: Goyal, Keshav, et al.
Veröffentlicht: (2024)

Improved Upper Bound for the Size of a Trifferent Code
von: Bhandari, Siddharth, et al.
Veröffentlicht: (2024)

Generalized Three and Four Person Hat Game
von: van Uem, Theo
Veröffentlicht: (2017)

Threshold rates for properties of random codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2020)

The Labeled Coupon Collector Problem
von: Tan, Andrew, et al.
Veröffentlicht: (2025)

Reconstructing graphs with subgraph compositions
von: Dailly, Antoine, et al.
Veröffentlicht: (2025)

On Average Distance, Level-1 Fourier Weight, and Chang's Lemma
von: Yu, Lei
Veröffentlicht: (2025)

On the Codebook Design for NOMA Schemes from Bent Functions
von: Li, Chunlei, et al.
Veröffentlicht: (2025)

AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
von: Alrabiah, Omar, et al.
Veröffentlicht: (2023)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
von: Weiß, Meike, et al.
Veröffentlicht: (2025)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
von: Weiß, Meike, et al.
Veröffentlicht: (2026)

Constructing MRD codes by switching
von: Shi, Minjia, et al.
Veröffentlicht: (2022)

Improved Constructions of Skew-Tolerant Gray Codes
von: Himelfarb, Gabriel Sac, et al.
Veröffentlicht: (2024)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
von: Arras, Patrick, et al.
Veröffentlicht: (2024)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
von: Aigner-Horev, Elad, et al.
Veröffentlicht: (2023)

The maximal hard-core model as a recoverable system: Gibbs measures and phase coexistence
von: Wang, Geyang, et al.
Veröffentlicht: (2025)

Recoverable systems and the maximal hard-core model on the triangular lattice
von: Wang, Geyang, et al.
Veröffentlicht: (2026)

The Fundamental Limits of Recovering Planted Subgraphs
von: Lee, Daniel, et al.
Veröffentlicht: (2025)

Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
von: Geneson, Jesse
Veröffentlicht: (2026)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2024)

Complexity of Linear Subsequences of $k$-Automatic Sequences
von: Moradi, Delaram, et al.
Veröffentlicht: (2025)

When does a bent concatenation not belong to the completed Maiorana-McFarland class?
von: Kudin, Sadmir, et al.
Veröffentlicht: (2024)

Nearly Orthogonal Sets over Finite Fields
von: Chawin, Dror, et al.
Veröffentlicht: (2024)

Automated Discovery of Improved Constant Weight Binary Codes
von: Rosin, Christopher D.
Veröffentlicht: (2026)

Millions of inequivalent quadratic APN functions in eight variables
von: Beierle, Christof, et al.
Veröffentlicht: (2025)

Strongly k-recursive sequences
von: Krenn, Daniel, et al.
Veröffentlicht: (2024)

Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
von: Sawada, J., et al.
Veröffentlicht: (2023)

The capacity of a finite field matrix channel
von: Blackburn, Simon R., et al.
Veröffentlicht: (2022)

On constrained intersection representations of graphs and digraphs
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2025)