activity
20072024
most citedThe strong nilpotency index of a matrix

10 citations · 79 across the 27 of their papers we have counts for

collaborators

31 papers

math.HO2024

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…

math.HO2024

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…

cs.FL2021

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…

cs.FL2018

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…

cs.FL2018

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…

math.AG2017★ 2 cited

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…

math.AC2017★ 4 cited

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…

math.CO2017★ 2 cited

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…

math.AG2016★ 1 cited

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…

math.AG2016★ 2 cited

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…

math.AC2016

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…

math.AG2015

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…

math.AC2015

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…

math.AG2015★ 8 cited

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…

math.RA2013★ 7 cited

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…

math.AG2013★ 2 cited

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…

math.AG2013★ 5 cited

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…

math.AG2013★ 10 cited

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…

math.AC2012★ 3 cited

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 $\…

cs.CC2012★ 3 cited

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,…

cs.CC2012★ 2 cited

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…

math.AG2012★ 6 cited

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…

math.AG2012★ 10 cited

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.…

math.AG2012★ 2 cited

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…