English
Related papers

Related papers: De combinatoriek van De Bruijn

200 papers

By presenting the proofs of a few sample results, we introduce the reader to the use of nonstandard analysis in aspects of combinatorics of numbers.

Logic · Mathematics 2016-09-22 Mauro Di Nasso

Universal cycles, such as De Bruijn cycles, are cyclic sequences of symbols that represent every combinatorial object from some family exactly once as a consecutive subsequence. Graph universal cycles are a graph analogue of universal…

Combinatorics · Mathematics 2023-08-14 Rachel Kirsch , Clare Sibley , Elizabeth Sprangel

In the theory of combinatorial algebras, there is a sequence of embeddings between Kleene's second model, van Oosten's model, and Scott's graph model. We prove that none of these embeddings can be reversed. We also prove nonembedding…

Logic · Mathematics 2026-05-15 Patrick Lutz , Paul Shafer , Sebastiaan A. Terwijn

There has been quite some activity and progress concerning spectral asymptotics of random operators that are defined on percolation subgraphs of different types of graphs. In this short survey we record some of these results and explain the…

Mathematical Physics · Physics 2015-03-13 Peter Müller , Peter Stollmann

I review various aspects of Feynman integrals, regularization and renormalization. Following Bloch, I focus on a linear algebraic approach to the Feynman rules, and I try to bring together several renormalization methods found in the…

High Energy Physics - Theory · Physics 2010-05-24 Christoph Bergbauer

Generalizing work of Marin [12], we construct in a unified way all the "braids and ties'' algebras available in literature and new ones.

Rings and Algebras · Mathematics 2025-11-26 Riccardo Fasano , Domenico Fiorenza , Paolo Papi

In this talk I review the connections between Feynman integrals and multiple polylogarithms. After an introductory section on loop integrals I discuss the Mellin-Barnes transformation and shuffle algebras. In a subsequent section multiple…

High Energy Physics - Phenomenology · Physics 2007-05-23 Stefan Weinzierl

This article is an expository account of the theory of twisted commutative algebras, which simply put, can be thought of as a theory for handling commutative algebras with large groups of linear symmetries. Examples include the coordinate…

Commutative Algebra · Mathematics 2012-09-25 Steven V Sam , Andrew Snowden

This survey article is devoted to general results in combinatorial enumeration. The first part surveys results on growth of hereditary properties of combinatorial structures. These include permutations, ordered and unordered graphs and…

Combinatorics · Mathematics 2008-04-01 Martin Klazar

This article is a contribution to a Festschrift for S. Helgason. After a biographical sketch, we survey some of his research on several topics in geometric and harmonic analysis during his long and influential career. While not an…

Representation Theory · Mathematics 2013-03-26 G. Olafsson , R. J. Stanton

The aim of this paper is to prove characterization theorems for higher order derivations. Among others we prove that the system defining higher order derivations is stable. Further characterization theorems in the spirit of N.~G.~de Bruijn…

Classical Analysis and ODEs · Mathematics 2016-12-06 Eszter Gselmann

In this paper we study the notion of synchronization from the point of view of combinatorics. As a first step, we address the quantitative problem of counting the number of executions of simple processes interacting with synchronization…

Programming Languages · Computer Science 2019-07-10 Olivier Bodini , Matthieu Dien , Antoine Genitrini , Frédéric Peschanski

We present a quantitative, statistical analysis of random lambda terms in the de Bruijn notation. Following an analytic approach using multivariate generating functions, we investigate the distribution of various combinatorial parameters of…

Combinatorics · Mathematics 2018-08-15 Maciej Bendkowski , Olivier Bodini , Sergey Dovgal

The lambda-calculus with de Bruijn indices assembles each alpha-class of lambda-terms in a unique term, using indices instead of variable names. Intersection types provide finitary type polymorphism and can characterise normalisable…

Logic in Computer Science · Computer Science 2010-01-26 Daniel Ventura , Mauricio Ayala-Rincón , Fairouz Kamareddine

This is a survey of the use of Fourier analysis in additive combinatorics, with a particular focus on situations where it cannot be straightforwardly applied, but needs to be generalized first. Sometimes very satisfactory generalizations…

Combinatorics · Mathematics 2016-08-16 W. T. Gowers

We give a brief overview of the life and combinatorics of Jeff Remmel, a mathematician with successful careers in both logic and combinatorics.

Combinatorics · Mathematics 2021-02-16 Sergey Kitaev , Anthony Mendes

In this paper, we enumerate enumeration problems and algorithms. This survey is under construction. If you know some results not in this survey or there is anything wrong, please let me know.

Data Structures and Algorithms · Computer Science 2016-05-26 Kunihiro Wasa

Recently, D. S. Kim and T. Kim have studied applications of um- bral calculus associated with p-adic invariant integrals on Zp (see [6]). In this paper, we investigate some interesting properties arising from umbral calculus. These…

Number Theory · Mathematics 2012-12-12 Dae San Kim , Taekyun Kim

We illustrate how one can use basic combinatorial theory and computer programming technique (Python) to analyze the combinatorial game: Mahjong. The results confirm some folklore concerning the game, and expose some unexpected results.…

History and Overview · Mathematics 2019-01-24 Yuan Cheng , Chi-Kwong Li , Sharon H. Li

This is part one of a series of four methodological papers on (bi)quaternions and their use in theoretical and mathematical physics: 1- Alphabetical bibliography, 2- Analytical bibliography, 3- Notations and terminology, and 4- Formulas and…

Mathematical Physics · Physics 2008-07-06 Andre Gsponer , Jean-Pierre Hurni
‹ Prev 1 4 5 6 7 8 10 Next ›