Pr\"ufer codes for hypertrees
Combinatorics
2013-01-22 v1
Authors:
Roland Bacher
Abstract
We describe a new Pr\"ufer code which works also for infinite trees.
Cite
@article{arxiv.1301.4955,
title = {Pr\"ufer codes for hypertrees},
author = {Roland Bacher},
journal= {arXiv preprint arXiv:1301.4955},
year = {2013}
}
Comments
20 pages
Related papers
View all related →
Discrete Mathematics · Computer Science
A note on Pr\"ufer-like coding and counting forests of uniform hypertrees
Christian Lavault
2011-10-04
Combinatorics · Mathematics
Pr\"{u}fer codes on vertex-colored rooted trees
R. W. R. Darling, Grant Fickes
2025-06-23
Information Theory · Computer Science
Universal Tree Source Coding Using Grammar-Based Compression
Danny Hucke, Markus Lohrey
2017-02-01
Combinatorics · Mathematics
Improved Encoding and Counting of Uniform Hypertrees
Arjun Pitchanathan, Saswata Shannigrahi
2018-12-18
Logic · Mathematics
Infinite trees
Alexandre Goy
2025-05-13
Data Structures and Algorithms · Computer Science
Hypersuccinct Trees -- New universal tree source codes for optimal compressed tree data structures and range minima
J. Ian Munro, Patrick K. Nicholson, Louisa Seelbach Benkner, Sebastian Wild
2021-09-06
Logic · Mathematics
Ramsey Theory on Infinite Structures and the Method of Strong Coding Trees
Natasha Dobrinen
2020-09-10
Information Theory · Computer Science
Bounds for projective codes from semidefinite programming
Christine Bachoc, Alberto Passuello, Frank Vallentin
2013-11-05
Logic in Computer Science · Computer Science
The Extended Theory of Trees and Algebraic (Co)datatypes
Fabian Zaiser, C. -H. Luke Ong
2020-08-10
Computational Complexity · Computer Science
Tree Codes and a Conjecture on Exponential Sums
Cristopher Moore, Leonard J. Schulman
2013-12-11
Combinatorics · Mathematics
Enumeration of tree-type diagrams assembled from oriented chains of edges
O. Khorunzhiy
2024-12-16
Information Theory · Computer Science
Abstract Huffman Coding and PIFO Tree Embeddings
Keri D'Angelo, Dexter Kozen
2023-01-10
Logic in Computer Science · Computer Science
Programs Versus Finite Tree-Programs
Mikhail Moshkov
2025-01-06
Logic · Mathematics
Pseudofiniteness and measurability of the everywhere infinite forest
Darío García, Melissa Robles
2026-01-14
Combinatorics · Mathematics
On the locality of the Pr\"ufer code
Craig Lennon
2008-03-04
Combinatorics · Mathematics
Trees of tangles in infinite separation systems
Christian Elbracht, Jay Lilian Kneip, Maximilian Teegen
2025-05-16
Information Theory · Computer Science
Fourier Codes
R. M. Campello de Souza, E. S. V. Freire, H. M. de Oliveira
2015-03-12
Computer Vision and Pattern Recognition · Computer Science
Random Forests Can Hash
Qiang Qiu, Guillermo Sapiro, Alex Bronstein
2015-04-20
General Topology · Mathematics
Labeled Trees Generating Separable and Locally Finite Ultrametrics
Oleksiy Dovgoshey, Olga Rovenska
2025-06-10
Statistical Mechanics · Physics
The configurational entropy of random trees
Pieter H. W. van der Hoek, Angelo Rosa, Ralf Everaers
2025-12-02
Probability · Mathematics
Stretch IDLA
Noam Berger, Jacob J. Kagan, Eviatar B. Procaccia
2014-09-26
Combinatorics · Mathematics
Representations of infinite tree-sets
J. Pascal Gollin, Jay Lilian Kneip
2025-05-16
Combinatorics · Mathematics
The number of Huffman codes, compact trees, and sums of unit fractions
Christian Elsholtz, Clemens Heuberger, Helmut Prodinger
2013-04-09
General Mathematics · Mathematics
Infinite Primes From Integer Partitions
Anton Shakov
2024-06-10
Combinatorics · Mathematics
New hook length formulas for binary trees
Guo-Niu Han
2008-04-24