A family of Counterexamples on Inequality among Symmetric Functions

05/31/2023
by   Jia Xu, et al.
0

Inequalities among symmetric functions are fundamental questions in mathematics and have various applications in science and engineering. In this paper, we tackle a conjecture about inequalities among the complete homogeneous symmetric function H_n,λ, that is, the inequality H_n,λ≤ H_n,μ implies majorization order λ≼μ. This conjecture was proposed by Cuttler, Greene and Skandera in 2011. The conjecture is a close analogy with other known results on Muirhead-type inequalities. In 2021, Heaton and Shankar disproved the conjecture by showing a counterexample for degree d=8 and number of variables n=3. They then asked whether the conjecture is true when  the number of variables, n, is large enough? In this paper, we answer the question by proving that the conjecture does not hold when d≥8 and n≥2. A crucial step of the proof relies on variables reduction. Inspired by this, we propose a new conjecture for H_n,λ≤ H_n,μ.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/31/2023

A proof of the Prelov conjecture

In this paper we present a complete proof of a conjecture due to V. V. P...
research
06/12/2023

Mathematical conjecture generation using machine intelligence

Conjectures have historically played an important role in the developmen...
research
08/04/2021

The Gotsman-Linial Conjecture is False

In 1991, Craig Gotsman and Nathan Linial conjectured that for all n and ...
research
07/26/2021

On the hardness of knowing busy beaver values BB(15) and BB(5,4)

The busy beaver value BB(n) is the maximum number of steps made by any n...
research
12/22/2020

The Circlet Inequalities: A New, Circulant-Based Facet-Defining Inequality for the TSP

Facet-defining inequalities of the symmetric Traveling Salesman Problem ...
research
03/12/2021

Can Single-Shuffle SGD be Better than Reshuffling SGD and GD?

We propose matrix norm inequalities that extend the Recht-Ré (2012) conj...
research
07/05/2023

Directed Poincaré Inequalities and L^1 Monotonicity Testing of Lipschitz Functions

We study the connection between directed isoperimetric inequalities and ...

Please sign up or login with your details

Forgot password? Click here to reset