Showing 1–10 of 10 results for author: Herscovici, O

Stability and the equality case in the B-theorem

Authors: Orli Herscovici, Galyna V. Livshyts, Liran Rotem, Alexander Volberg

Abstract: In this paper, we show the stability, and characterize the equality cases in the strong B-inequality of Cordero-Erasquin, Fradelizi and Maurey \cite{B-conj}. As an application, we establish uniqueness of Bobkov's maximal Gaussian measure position from \cite{Bobkov-Mpos}. In this paper, we show the stability, and characterize the equality cases in the strong B-inequality of Cordero-Erasquin, Fradelizi and Maurey \cite{B-conj}. As an application, we establish uniqueness of Bobkov's maximal Gaussian measure position from \cite{Bobkov-Mpos}. △ Less

Submitted 28 May, 2023; originally announced May 2023.

Unified generating function for set partitions

Authors: Orli Herscovici

Abstract: In this work we define a unified generating functions for 9 different kinds of set partitions including cyclically ordered set partitions. Such generating function depends on 4 parameters. We consider property of this function and provide combinatorial explanation for polynomials generated by this function. Two new combinatorial statistics are defined and the explicit formulae given for coefficien… ▽ More In this work we define a unified generating functions for 9 different kinds of set partitions including cyclically ordered set partitions. Such generating function depends on 4 parameters. We consider property of this function and provide combinatorial explanation for polynomials generated by this function. Two new combinatorial statistics are defined and the explicit formulae given for coefficients of parametrized polynomials defined by the generating function. △ Less

Submitted 25 August, 2022; originally announced August 2022.

MSC Class: 05A10; 05A15; 05A18; 05A30; 11B73

Kohler-Jobin meets Ehrhard: the sharp lower bound for the Gaussian principal frequency while the Gaussian torsional rigidity is fixed, via rearrangements

Authors: Orli Herscovici, Galyna V. Livshyts

Abstract: In this note, we provide an adaptation of the Kohler-Jobin rearrangement technique to the setting of the Gauss space. As a result, we prove the Gaussian analogue of the Kohler-Jobin's resolution of a conjecture of Pólya-Szegö: when the Gaussian torsional rigidity of a (convex) domain is fixed, the Gaussian principal frequency is minimized for the half-space. At the core of this rearrangement techn… ▽ More In this note, we provide an adaptation of the Kohler-Jobin rearrangement technique to the setting of the Gauss space. As a result, we prove the Gaussian analogue of the Kohler-Jobin's resolution of a conjecture of Pólya-Szegö: when the Gaussian torsional rigidity of a (convex) domain is fixed, the Gaussian principal frequency is minimized for the half-space. At the core of this rearrangement technique is the idea of considering a "modified" torsional rigidity, with respect to a given function, and rearranging its layers to half-spaces, in a particular way; the Rayleigh quotient decreases with this procedure. We emphasize that the analogy of the Gaussian case with the Lebesgue case is not to be expected here, as in addition to some soft symmetrization ideas, the argument relies on the properties of some special functions; the fact that this analogy does hold is somewhat of a miracle. △ Less

Submitted 14 April, 2024; v1 submitted 16 January, 2022; originally announced January 2022.

Comments: 16 pages

MSC Class: 46F20; 49R05; 52A40

Generalized permutations related to the degenerate Eulerian numbers

Authors: Orli Herscovici

Abstract: In this work we propose a combinatorial model that generalizes the standard definition of permutation. Our model generalizes the degenerate Eulerian polynomials and numbers of Carlitz from 1979 and provides missing combinatorial proofs for some relations on the degenerate Eulerian numbers. In this work we propose a combinatorial model that generalizes the standard definition of permutation. Our model generalizes the degenerate Eulerian polynomials and numbers of Carlitz from 1979 and provides missing combinatorial proofs for some relations on the degenerate Eulerian numbers. △ Less

Submitted 26 July, 2020; originally announced July 2020.

MSC Class: 05A05; 05A15; 11B83

Harary polynomials

Authors: Orli Herscovici, Johann A. Makowsky, Vsevolod Rakita

Abstract: Given a graph property $\mathcal{P}$, F. Harary introduced in 1985 $\mathcal{P}$-colorings, graph colorings where each colorclass induces a graph in $\mathcal{P}$. Let $χ_{\mathcal{P}}(G;k)$ counts the number of $\mathcal{P}$-colorings of $G$ with at most $k$ colors. It turns out that $χ_{\mathcal{P}}(G;k)$ is a polynomial in $\mathbb{Z}[k]$ for each graph $G$. Graph polynomials of this form are c… ▽ More Given a graph property $\mathcal{P}$, F. Harary introduced in 1985 $\mathcal{P}$-colorings, graph colorings where each colorclass induces a graph in $\mathcal{P}$. Let $χ_{\mathcal{P}}(G;k)$ counts the number of $\mathcal{P}$-colorings of $G$ with at most $k$ colors. It turns out that $χ_{\mathcal{P}}(G;k)$ is a polynomial in $\mathbb{Z}[k]$ for each graph $G$. Graph polynomials of this form are called Harary polynomials. In this paper we investigate properties of Harary polynomials and compare them with properties of the classical chromatic polynomial $χ(G;k)$. We show that the characteristic and Laplacian polynomial, the matching, the independence and the domination polynomial are not Harary polynomials. We show that for various notions of sparse, non-trivial properties $\mathcal{P}$, the polynomial $χ_{\mathcal{P}}(G;k)$ is, in contrast to $χ(G;k)$, not a chromatic, and even not an edge elimination invariant. Finally we study whether Harary polynomials are definable in Monadic Second Order Logic. △ Less

Submitted 12 July, 2020; v1 submitted 13 March, 2020; originally announced March 2020.

Comments: 17 pages

MSC Class: 05C30; 05C31; 05C15

Study of the $p,q$-deformed Touchard polynomials

Authors: Orli Herscovici

Abstract: A two-parameter deformation of the Touchard polynomials, based on the NEXT $q$-exponential function of Tsallis, defines two statistics on set partitions. The generating function of classical Touchard polynomials is a composition of two exponential functions. By applying analysis of a combinatorial structure of the deformed exponential function, we establish explicit formulae for both statistics. M… ▽ More A two-parameter deformation of the Touchard polynomials, based on the NEXT $q$-exponential function of Tsallis, defines two statistics on set partitions. The generating function of classical Touchard polynomials is a composition of two exponential functions. By applying analysis of a combinatorial structure of the deformed exponential function, we establish explicit formulae for both statistics. Moreover, the explicit formulae for the deformed Touchard polynomials makes possible to evaluate coefficients of Taylor series expansion for wide variety of functions with different values of parameters $p$ and $q$. △ Less

Submitted 8 August, 2022; v1 submitted 11 April, 2019; originally announced April 2019.

MSC Class: 05A10; 05A15; 05A18; 05A30; 05E05; 11B73; 11B83

New degenerated polynomials arising from non-classical Umbral Calculus

Authors: Orli Herscovici, Toufik Mansour

Abstract: We introduce new generalizations of the Bernoulli, Euler, and Genocchi polynomials and numbers based on the Carlitz-Tsallis degenerate exponential function and concepts of the Umbral Calculus associated with it. Also, we present generalizations of some familiar identities and connection between these kinds of Bernoulli, Euler, and Genocchi polynomials. Moreover, we establish a new analogue of the… ▽ More We introduce new generalizations of the Bernoulli, Euler, and Genocchi polynomials and numbers based on the Carlitz-Tsallis degenerate exponential function and concepts of the Umbral Calculus associated with it. Also, we present generalizations of some familiar identities and connection between these kinds of Bernoulli, Euler, and Genocchi polynomials. Moreover, we establish a new analogue of the Euler identity for the degenerate Bernoulli numbers. △ Less

Submitted 6 November, 2018; originally announced November 2018.

MSC Class: 05A10; 05A30; 11B65; 11B68

On construction of a new interpolation tool: cubic $q$-spline

Authors: Orli Herscovici

Abstract: This work presents a new interpolation tool, namely, cubic $q$-spline. Our new analogue generalizes a well known classical cubic spline. This analogue, based on the Jackson $q$-derivative, replaces an interpolating piecewise cubic polynomial function by $q$-polynomials of degree three at most. The parameter $q$ provides a solution flexibility. This work presents a new interpolation tool, namely, cubic $q$-spline. Our new analogue generalizes a well known classical cubic spline. This analogue, based on the Jackson $q$-derivative, replaces an interpolating piecewise cubic polynomial function by $q$-polynomials of degree three at most. The parameter $q$ provides a solution flexibility. △ Less

Submitted 6 November, 2018; originally announced November 2018.

MSC Class: 41A15; 05A30

$q$-deformed conformable fractional Natural transform

Authors: Orli Herscovici, Toufik Mansour

Abstract: In this paper, we develop a new deformation and generalization of the Natural integral transform based on the conformable fractional $q$-derivative. We obtain transformation of some deformed functions and apply the transform for solving linear differential equation with given initial conditions. In this paper, we develop a new deformation and generalization of the Natural integral transform based on the conformable fractional $q$-derivative. We obtain transformation of some deformed functions and apply the transform for solving linear differential equation with given initial conditions. △ Less

Submitted 6 November, 2018; originally announced November 2018.

MSC Class: 05A30; 33D05; 44A10; 44A20; 44A30

The best constant in the Khinchine inequality for slightly dependent random variables

Authors: Orli Herscovici, Susanna Spektor

Abstract: We compute the best constant in the Khintchine inequality under assumption that the sum of Rademacher random variables is zero. We compute the best constant in the Khintchine inequality under assumption that the sum of Rademacher random variables is zero. △ Less

Submitted 15 April, 2020; v1 submitted 9 June, 2018; originally announced June 2018.

MSC Class: 46B06; 60C05; 05A10