Copertina

Onion De Bruijn Sequences: Fixed-Window Counting by Growing the Alphabet

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Genosar, Dor, Svoray, Yotam, Weiss, Gera
Natura:	Preprint
Pubblicazione:	2019
Soggetti:	Discrete Mathematics Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On de Bruijn Rings and Families of Almost Perfect Maps
di: Stelldinger, Peer
Pubblicazione: (2024)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)

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

Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
di: Sawada, J., et al.
Pubblicazione: (2023)

Coboundary and cosystolic expansion without dependence on dimension or degree
di: Dikstein, Yotam, et al.
Pubblicazione: (2023)

Sparser Abelian High Dimensional Expanders
di: Dikstein, Yotam, et al.
Pubblicazione: (2024)

Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$
di: Bhangale, Amey, et al.
Pubblicazione: (2023)

Achievable Burning Densities of Growing Grids
di: Barrett, Jordan, et al.
Pubblicazione: (2026)

Isoperimetric Inequalities Made Simpler
di: Eldan, Ronen, et al.
Pubblicazione: (2022)

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

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
di: Devillez, Gauvain, et al.
Pubblicazione: (2018)

Counting Colored Tilings on Grids and Graphs
di: Ramírez, José L., et al.
Pubblicazione: (2024)

Chernoff Bounds and Reverse Hypercontractivity on HDX
di: Dikstein, Yotam, et al.
Pubblicazione: (2024)

Swap cosystolic expansion
di: Dikstein, Yotam, et al.
Pubblicazione: (2023)

Geodetic Graphs: Experiments and New Constructions
di: Stober, Florian, et al.
Pubblicazione: (2023)

Counting the Number of Domatic Partition of a Graph
di: Alikhani, Saeid, et al.
Pubblicazione: (2024)

Graphs With the Same Edge Count in Each Neighborhood
di: Sheffield, Nathan S., et al.
Pubblicazione: (2025)

Making Walks Count: From Silent Circles to Hamiltonian Cycles
di: Alekseyev, Max A., et al.
Pubblicazione: (2016)

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

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
di: Weiß, Meike, et al.
Pubblicazione: (2026)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
di: Das, Sandip, et al.
Pubblicazione: (2023)

Gathering Information about a Graph by Counting Walks from a Single Vertex
di: Fuhlbrück, Frank, et al.
Pubblicazione: (2024)

Sparse High Dimensional Expanders via Local Lifts
di: Yaacov, Inbar Ben, et al.
Pubblicazione: (2024)

Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
di: Geneson, Jesse
Pubblicazione: (2026)

Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform
di: Fici, Gabriele, et al.
Pubblicazione: (2025)

On extremal factors of de Bruijn-like graphs
di: Álvarez, Nicolás, et al.
Pubblicazione: (2023)

De Bruijn Sequences with Minimum Discrepancy
di: Álvarez, Nicolás, et al.
Pubblicazione: (2024)

Counting Circuit Double Covers
di: Hušek, Radek, et al.
Pubblicazione: (2023)

Counting simplicial pairs in hypergraphs
di: Barrett, Jordan, et al.
Pubblicazione: (2024)

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
di: Gabrić, Daniel, et al.
Pubblicazione: (2024)

Distinguishing Graphs by Counting Homomorphisms from Sparse Graphs
di: Neuen, Daniel, et al.
Pubblicazione: (2026)

Enumeration of Sets of Mutually Orthogonal Latin Rectangles
di: Jäger, Gerold, et al.
Pubblicazione: (2019)

The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
di: Martínez-Sandoval, Leonardo, et al.
Pubblicazione: (2019)

Asynchronous dynamics of isomorphic Boolean networks
di: Bridoux, Florian, et al.
Pubblicazione: (2024)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
di: Bastida, Sam, et al.
Pubblicazione: (2026)

HIST-Critical Graphs and Malkevitch's Conjecture
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Boundedness and Separation in the Graph Covering Number Framework
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

On graphs with a simple structure of maximal cliques
di: Gollin, J. Pascal, et al.
Pubblicazione: (2025)

Determining a graph from its reconfiguration graph
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)