Shalom Eliahou
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Shalom Eliahou has a total of 19 co-authors. Here are the top co-authors by number of shared publications:
- Cédric Lecouvey
LMPA Joseph Liouville, FR CNRS 2956, France
4 shared publications - Jean Fromentin
Université du Littoral Côte d’Opale
2 shared publications - Jorge Luis Ramírez Alfonsín
Institut de Mathématiques et de Modélisation de Montpellier, UMRS 5149, CNRS, Université Montpellier 2, Montpellier, France
2 shared publications Michel Kervaire
Département de Mathématiques, LMPA Joseph Liouville, Université du Littoral, Côte d'Opale, B.P. 699, F-62228 Calais, Cedex, France
2 shared publications- Michel Kervaire
Département de Mathématiques, Université de Genève, 2-4, rue du Lièvre, B.P. 240, 1211 Genève 24, Suisse
2 shared publications - Sukumar Das Adhikari
Ramakrishna Mission Vivekananda Educational and Research Institute
2 shared publications
Latest Publications
- 1 May 2018
- Published by Elsevier in European Journal of Combinatorics
- Vol. 70, 50-60
On the degree of regularity of a certain quadratic Diophantine equation
- 1 May 2018
- Published by Elsevier in European Journal of Combinatorics
- Vol. 70, 50-60
On the degree of regularity of a certain quadratic Diophantine equation
- 12 April 2017
- Published by Taylor & Francis in Experimental Mathematics
- Vol. 27 (4) , 419-425
Are Monochromatic Pythagorean Triples Unavoidable under Morphic Colorings?
A Pythagorean triple is a triple of positive integers satisfying a2 + b2 = c2. Is it true that for any finite coloring of , at least one Pythagorean triple must be monochromatic? In other words, is the Diophantine equation X2 + Y2 = Z2 regular? This problem, recently solved for 2-colorings by massive SAT computations [Heule et al., 2016], remains widely open for k-colorings with k ⩾ 3. In this article, we introduce morphic colorings of , which are special colorings in finite groups with partly multiplicative properties. We show that for many morphic colorings in 2 and 3 colors, monochromatic Pythagorean triples are unavoidable in rather small integer intervals.
- 12 April 2017
- Published by Taylor & Francis in Experimental Mathematics
- Vol. 27 (4) , 419-425
Are Monochromatic Pythagorean Triples Unavoidable under Morphic Colorings?
A Pythagorean triple is a triple of positive integers satisfying a2 + b2 = c2. Is it true that for any finite coloring of , at least one Pythagorean triple must be monochromatic? In other words, is the Diophantine equation X2 + Y2 = Z2 regular? This problem, recently solved for 2-colorings by massive SAT computations [Heule et al., 2016], remains widely open for k-colorings with k ⩾ 3. In this article, we introduce morphic colorings of , which are special colorings in finite groups with partly multiplicative properties. We show that for many morphic colorings in 2 and 3 colors, monochromatic Pythagorean triples are unavoidable in rather small integer intervals.
- Open Access
Wilf's conjecture and Macaulay's theorem
Let S $\subseteq$ N be a numerical semigroup with multiplicity m = min(S \ {0}), conductor c = max(N \ S) + 1 and minimally generated by e elements. Let L be the set of elements of S which are smaller than c. Wilf conjectured in 1978 that |L| is bounded below by c/e. We show here that if c $\le$ 3m, then S satisfies Wilf's conjecture. Combined with a recent result of Zhai, this implies that the conjecture is asymptotically true as the genus g(S) = |N \ S| goes to infinity. One main tool in this paper is a classical theorem of Macaulay on the growth of Hilbert functions of standard graded algebras.Open AccessWilf's conjecture and Macaulay's theorem
Let S $\subseteq$ N be a numerical semigroup with multiplicity m = min(S \ {0}), conductor c = max(N \ S) + 1 and minimally generated by e elements. Let L be the set of elements of S which are smaller than c. Wilf conjectured in 1978 that |L| is bounded below by c/e. We show here that if c $\le$ 3m, then S satisfies Wilf's conjecture. Combined with a recent result of Zhai, this implies that the conjecture is asymptotically true as the genus g(S) = |N \ S| goes to infinity. One main tool in this paper is a classical theorem of Macaulay on the growth of Hilbert functions of standard graded algebras. - Open Access
A remarkable 20-crossing tangle
For any positive integer r, we exhibit a knot Kr with (20 $\times$ 2 r--1 + 1) crossings whose Jones polynomial V (Kr) is equal to 1 mod-ulo 2 r. Our construction rests on a certain 20-crossing tangle T 20 which is undetectable by the Kauffman bracket polynomial pair mod 2.Open AccessA remarkable 20-crossing tangle
For any positive integer r, we exhibit a knot Kr with (20 $\times$ 2 r--1 + 1) crossings whose Jones polynomial V (Kr) is equal to 1 mod-ulo 2 r. Our construction rests on a certain 20-crossing tangle T 20 which is undetectable by the Kauffman bracket polynomial pair mod 2. - Open Access
- 1 June 2016
- Published by Walter de Gruyter GmbH in Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică
- Vol. 24 (2) , 87-104
On sortable intervals of monomials
In 1996, in his study of Gröbner bases of toric ideals, Sturmfels introduced a sorting operator on pairs of monomials of degree d in n variables. This gave rise to the notion of sortable sets, namely sets B of monomials of degree d such that B×B is preserved by that operator. In this paper, we determine all lex-intervals or revlex-intervals of monomials which are sortable. The solution involves the notion of greatest common prefix.
- 1 June 2016
- Published by Walter de Gruyter GmbH in Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică
- Vol. 24 (2) , 87-104
Open AccessOn sortable intervals of monomials
In 1996, in his study of Gröbner bases of toric ideals, Sturmfels introduced a sorting operator on pairs of monomials of degree d in n variables. This gave rise to the notion of sortable sets, namely sets B of monomials of degree d such that B×B is preserved by that operator. In this paper, we determine all lex-intervals or revlex-intervals of monomials which are sortable. The solution involves the notion of greatest common prefix.
- 29 December 2012
- Published by Springer Nature in Semigroup Forum
- Vol. 87 (1) , 171-186
On the number of numerical semigroups 〈a,b〉 of prime power genus
- 29 December 2012
- Published by Springer Nature in Semigroup Forum
- Vol. 87 (1) , 171-186
On the number of numerical semigroups 〈a,b〉 of prime power genus
- Open Access
On the number of numerical semigroups of prime power genus
Given $g\ge 1$, the number $n(g)$ of numerical semigroups $S \subset \N$ of genus $|\N \setminus S|$ equal to $g$ is the subject of challenging conjectures of Bras-Amor\'os. In this paper, we focus on the counting function $n(g,2)$ of \textit{two-generator} numerical semigroups of genus $g$, which is known to also count certain special factorizations of $2g$. Further focusing on the case $g=p^k$ for any odd prime $p$ and $k \ge 1$, we show that $n(p^k,2)$ only depends on the class of $p$ modulo a certain explicit modulus $M(k)$. The main ingredient is a reduction of $\gcd(p^\alpha+1, 2p^\beta+1)$ to a simpler form, using the continued fraction of $\alpha/\beta$. We treat the case $k=9$ in detail and show explicitly how $n(p^9,2)$ depends on the class of $p$ mod $M(9)=3 \cdot 5 \cdot 11 \cdot 17 \cdot 43 \cdot 257$.Open AccessOn the number of numerical semigroups of prime power genus
Given $g\ge 1$, the number $n(g)$ of numerical semigroups $S \subset \N$ of genus $|\N \setminus S|$ equal to $g$ is the subject of challenging conjectures of Bras-Amor\'os. In this paper, we focus on the counting function $n(g,2)$ of \textit{two-generator} numerical semigroups of genus $g$, which is known to also count certain special factorizations of $2g$. Further focusing on the case $g=p^k$ for any odd prime $p$ and $k \ge 1$, we show that $n(p^k,2)$ only depends on the class of $p$ modulo a certain explicit modulus $M(k)$. The main ingredient is a reduction of $\gcd(p^\alpha+1, 2p^\beta+1)$ to a simpler form, using the continued fraction of $\alpha/\beta$. We treat the case $k=9$ in detail and show explicitly how $n(p^9,2)$ depends on the class of $p$ mod $M(9)=3 \cdot 5 \cdot 11 \cdot 17 \cdot 43 \cdot 257$. - Open Access
Matching subspaces in a field extension
In this paper, we formulate and prove linear analogues of results concerning matchings in groups. A matching in a group G is a bijection f between two finite subsets A,B of G with the property, motivated by old questions on symmetric tensors, that the product af(a)does not belong to A for all a \in A. Necessary and sufficient conditions on G, ensuring the existence of matchings under appropriate hypotheses, are known. Here we consider a similar question in a linear setting. Given a skew field extension K \subset L, where K commutative and central in L, we introduce analogous notions of matchings between finite-dimensional K-subspaces A,B of L, and obtain existence criteria similar to those in the group setting. Our tools mix additive number theory, combinatorics and algebra.
Open AccessMatching subspaces in a field extension
In this paper, we formulate and prove linear analogues of results concerning matchings in groups. A matching in a group G is a bijection f between two finite subsets A,B of G with the property, motivated by old questions on symmetric tensors, that the product af(a)does not belong to A for all a \in A. Necessary and sufficient conditions on G, ensuring the existence of matchings under appropriate hypotheses, are known. Here we consider a similar question in a linear setting. Given a skew field extension K \subset L, where K commutative and central in L, we introduce analogous notions of matchings between finite-dimensional K-subspaces A,B of L, and obtain existence criteria similar to those in the group setting. Our tools mix additive number theory, combinatorics and algebra.
- 21 June 2012
- Published by Springer Nature in Acta Mathematica Hungarica
- Vol. 139 (1-2) , 49-63
On the mantissa distribution of powers of natural and prime numbers
- 21 June 2012
- Published by Springer Nature in Acta Mathematica Hungarica
- Vol. 139 (1-2) , 49-63
On the mantissa distribution of powers of natural and prime numbers