10 citations · 79 across the 27 of their papers we have counts for
31 papers
A camel with a less strict diet
Michiel de Bondt
A camel can carry bananas on its back. It can have bananas at a time in its stomach. For each mile the camel walks, the amount of bananas in its stomach decreases . As s…
The Camel-Banana Problem
Michiel de Bondt
A camel can carry one banana at a time on its back. It is on a diet and therefore can only have one banana at a time in its stomach. As soon as it has eaten a banana it walks a mil…
Extremal Binary PFAs with Small Number of States
Stijn Cambie, Michiel de Bondt, Henk Don
The largest known reset thresholds for DFAs are equal to , where is the number of states. This is conjectured to be the maximum possible. PFAs (with partial transition…
A short and elegant proof of a theorem of J.-E. Pin
Michiel de Bondt
We give a short proof of a theorem of J.-E. Pin (theorem 1.1 below), which can be found in his thesis. The part of the proof which is my own (not Pin's) is a complete replacement o…
Lower Bounds for Synchronizing Word Lengths in Partial Automata
Michiel de Bondt, Henk Don, Hans Zantema
It was conjectured by Černý in 1964, that a synchronizing DFA on states always has a synchronizing word of length at most , and he gave a sequence of DFAs for which th…
The classification of some polynomial maps with nilpotent Jacobians
Dan Yan, Michiel de Bondt
In the paper, we first classify all polynomial maps of the following form: with nilpote…
On the theory of Gordan-Noether on homogeneous forms with zero Hessian (Improved version)
Junzo Watanabe, Michiel de Bondt
We give a detailed proof for Gordan-Noether's results in "Ueber die algebraischen Formen, deren Hesse'sche Determinante identisch verschwindet" published in 1876 in Mathematische A…
DFAs and PFAs with Long Shortest Synchronizing Word Length
Michiel de Bondt, Henk Don, Hans Zantema
It was conjectured by Černý in 1964, that a synchronizing DFA on states always has a shortest synchronizing word of length at most , and he gave a sequence of DFAs for…
Computations of Keller maps over fields with
Michiel de Bondt
We classify Keller maps in dimension over fields with , for which is homogeneous, and (1) deg and rk ; (2) deg and ; (3…
Polynomial Hessians with small rank
Michiel de Bondt
In this paper, the results in [Singular Hessians, J. Algebra 282 (2004), no. 1, 195--204], for polynomial Hessians with determinant zero in small dimensions , are generalized…
Quadratic polynomial maps with Jacobian rank two
Michiel de Bondt
Let be any field and . We classify all matrices whose entries are polynomials of degree at most 1, for which ${\rm rk} M…
Quasi-translations and singular Hessians
Michiel de Bondt
In 1876 in [8], the authors Paul Gordan and Max Nöther classify all homogeneous polynomials h in at most five variables for which the Hessian determinant vanishes. For that purpose…
Rational maps for which has transcendence degree 2 over
Michiel de Bondt
We classify all rational maps for which , where is any field and is another indeterminate. Furthermore, we clas…
Homogeneous quasi-translations in dimension 5
Michiel de Bondt
We give a proof in modern language of the following result by Paul Gordan and Max Nöther: a homogeneous quasi-translation in dimension without linear invariants would be linear…
Mathieu subspaces of codimension less than n of Mat_n(K)
Michiel de Bondt
We classify all Mathieu subspaces of of codimension less than , under the assumption that or . More precisely, we sho…
Irreducibility properties of Keller maps
Michiel de Bondt, Dan Yan
Jedrzejewicz showed that a polynomial map over a field of characteristic zero is invertible, if and only if the corresponding endomorphism maps irreducible polynomials to irreducib…
Triangularization properties of power linear maps and the Structural Conjecture
Michiel de Bondt, Dan Yan
In this paper, we discuss several additional properties a power linear Keller map may have. The Structural Conjecture by Druzkowski in [Dru] asserts that two such properties are eq…
Some Remarks on the Jacobian Conjecture and Dru{ż}kowski mappings
Dan Yan, Michiel de Bondt
In this paper, we first show that the Jacobian Conjecture is true for non-homogeneous power linear mappings under some conditions. Secondly, we prove an equivalent statement about…
A few remarks on the Generalized Vanishing Conjecture
Michiel de Bondt
We show that the Generalized Vanishing Conjecture $$\forall_{m \ge 1} [\Lam^m f^m = 0] \Longrightarrow \forall_{m \gg 0} [\Lam^m (g f^m) = 0]$$ for a fixed differential operator $\…
The computational complexity of Minesweeper
Michiel de Bondt
We show that the Minesweeper game is PP-hard, when the object is to locate all mines with the highest probability. When the probability of locating all mines may be infinitesimal,…
Solving Mahjong Solitaire boards with peeking
Michiel de Bondt
We first prove that solving Mahjong Solitaire boards with peeking is NP-complete, even if one only allows isolated stacks of the forms /aab/ and /abb/. We subsequently show that la…
Some remarks on the Jacobian conjecture and polynomial endomorphisms
Dan Yan, Michiel de Bondt
In this paper, we first show that homogeneous Keller maps are injective on lines through the origin. We subsequently formulate a generalization, which is that under some conditions…
The strong nilpotency index of a matrix
Michiel de Bondt
It is known that strongly nilpotent matrices over a division ring are linearly triangularizable. We describe the structure of such matrices in terms of the strong nilpotency index.…
Polynomials with constant Hessian determinants in dimension three
Michiel de Bondt
In this paper, we show that the Jacobian conjecture holds for gradient maps in dimension n <= 3 over a field K of characteristic zero. We do this by extending the following result…