The combinatorics of N. G. de Bruijn

DOI10.1016/J.INDAG.2012.12.001zbMATH1300.05002OpenAlexW1969631064MaRDI QIDQ740470FDOQ740470

Authors Ton Kloks, R. Tijdeman

Publication date 3 September 2014

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.indag.2012.12.001

zbMATH Keywords

countingPenrose tilingsde Bruijn-Erdős theorem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Biographies, obituaries, personalia, bibliographies (01A70) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Infinite graphs (05C63) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 1279025
• scientific article; zbMATH DE number 1890156
• scientific article; zbMATH DE number 51878
• scientific article; zbMATH DE number 3989345
• Contributions to the theory of de Bruijn cycle

Cites work

• scientific article; zbMATH DE number 3121699 (Why is no real title available?)
• scientific article; zbMATH DE number 3138899 (Why is no real title available?)
• scientific article; zbMATH DE number 3815662 (Why is no real title available?)
• scientific article; zbMATH DE number 4053638 (Why is no real title available?)
• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 3715592 (Why is no real title available?)
• scientific article; zbMATH DE number 3717363 (Why is no real title available?)
• scientific article; zbMATH DE number 3503285 (Why is no real title available?)
• scientific article; zbMATH DE number 3505007 (Why is no real title available?)
• scientific article; zbMATH DE number 3517179 (Why is no real title available?)
• scientific article; zbMATH DE number 3639631 (Why is no real title available?)
• scientific article; zbMATH DE number 3999949 (Why is no real title available?)
• scientific article; zbMATH DE number 3205162 (Why is no real title available?)
• scientific article; zbMATH DE number 5066400 (Why is no real title available?)
• scientific article; zbMATH DE number 3231901 (Why is no real title available?)
• scientific article; zbMATH DE number 3233639 (Why is no real title available?)
• scientific article; zbMATH DE number 3263280 (Why is no real title available?)
• scientific article; zbMATH DE number 3268273 (Why is no real title available?)
• scientific article; zbMATH DE number 3311783 (Why is no real title available?)
• scientific article; zbMATH DE number 3322983 (Why is no real title available?)
• scientific article; zbMATH DE number 3326387 (Why is no real title available?)
• scientific article; zbMATH DE number 3361885 (Why is no real title available?)
• scientific article; zbMATH DE number 3378920 (Why is no real title available?)
• scientific article; zbMATH DE number 3390782 (Why is no real title available?)
• scientific article; zbMATH DE number 3402743 (Why is no real title available?)
• scientific article; zbMATH DE number 3198028 (Why is no real title available?)
• scientific article; zbMATH DE number 3044839 (Why is no real title available?)
• scientific article; zbMATH DE number 3057976 (Why is no real title available?)
• scientific article; zbMATH DE number 3068971 (Why is no real title available?)
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• scientific article; zbMATH DE number 3079616 (Why is no real title available?)
• scientific article; zbMATH DE number 3081728 (Why is no real title available?)
• A Note on Fisher's Inequality for Balanced Incomplete Block Designs
• A characterization of convertible (0,1)-matrices
• A note on Fisher's inequality
• A note on plane trees
• An Application of Generating Series
• An extension of a theorem of the Bruijn and Erdős on combinatorial designs
• Axiomatic Treatment of Rank in Infinite Sets
• CONSTRUCTIONS RELATED TO THE RÉDEI PROPERTY OF GROUPS
• Choice functions and Tychonoff’s theorem
• Color patterns that are invariant under a given permutation of the colors
• Counting perfect matchings as fast as Ryser
• Dimer problem in statistical mechanics-an exact result
• Distinct representatives of subsets
• Enumeration of mapping patterns
• Factoring finite Abelian groups.
• Factoring groups into subsets.
• Factorization of finite Abelian groups.
• Full Rank Tilings of Finite Abelian Groups
• Intersection Theorems on Structures
• Kasteleyn's Theorem and Arbitrary Graphs
• Normal Recurring Decimals
• Note on the Transfinite Case of Hall's Theorem on Representatives
• On generalizations of the deBruijn-Erdős theorem
• On periodic and nonperiodic space fillings of \(\mathbb E^m\) obtained by projection.
• On the enumeration of planar maps
• On the nonuniform Fisher inequality
• Ordered sets
• Periodic de Bruijn triangles: exact and asymptotic results
• Permanents, Pfaffian orientations, and even directed circuits
• Permutations ayant une forme donnée
• Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
• Representations of Sequences of Sets
• Some Direct Decompositions of the Set of Integers
• Sur le problème de factorisation des groupes cycliques
• THE FACTORIZATION OF ABELIAN GROUPS (II)
• TWO THEOREMS IN GRAPH THEORY
• The Lines and Planes Connecting the Points of a Finite Set
• The Marriage Problem
• The complexity of computing the permanent
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
• Universally bad integers and the 2-adics
• Updown generation of Penrose patterns

Cited in

(3)

• Constructing de Bruijn sequences based on a new necessary condition
• The theorem of the \(k-1\) happy divorces
• Preface. Dick de Bruijn memorial issue

This page was built for publication: The combinatorics of N. G. de Bruijn

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q740470)