The combinatorics of N. G. de Bruijn

DOI10.1016/J.INDAG.2012.12.001zbMATH Open1300.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

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

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)

Cites Work

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

Cited In (2)

• Constructing de Bruijn Sequences Based on a New Necessary Condition
• The theorem of the \(k-1\) happy divorces

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)