English
Related papers

Related papers: Higher Order Log-Concavity in Euler's Difference T…

200 papers

We introduce the 2-sorted counting logic $GC^k$ that expresses properties of hypergraphs. This logic has available k variables to address hyperedges, an unbounded number of variables to address vertices, and atomic formulas E(e,v) to…

Logic in Computer Science · Computer Science 2023-08-22 Benjamin Scheidt , Nicole Schweikardt

Andr\'e proved that the number of alternating permutations on $\{1, 2, \dots, n\}$ is equal to the Euler number $E_n$. A refinement of Andr\'e's result was given by Entringer, who proved that counting alternating permutations according to…

Combinatorics · Mathematics 2022-03-22 Yoann Gelineau , Heesung Shin , Jiang Zeng

We prove an exponential decay concentration inequality to bound the tail probability of the difference between the log-likelihood of discrete random variables on a finite alphabet and the negative entropy. The concentration bound we derive…

Probability · Mathematics 2021-06-23 Yunpeng Zhao

We study integrals of the form $\int_{\Omega}f\left( d\omega\right)$, where $1\leq k\leq n$, $f:\Lambda^{k}\rightarrow\mathbb{R}$ is continuous and $\omega$ is a $\left(k-1\right)$-form. We introduce the appropriate notions of convexity,…

Functional Analysis · Mathematics 2025-04-02 Saugata Bandyopadhyay , Bernard Dacorogna , Swarnendu Sil

For any $k\geq 1$, we study the distribution of the difference between the number of integers $n\leq x$ with $\omega(n)=k$ or $\Omega(n)=k$ in two different arithmetic progressions, where $\omega(n)$ is the number of distinct prime factors…

Number Theory · Mathematics 2018-05-23 Xianchang Meng

It is well known that almost every dilation of a sequence of real numbers, that diverges to $\infty$, is dense modulo~1. This paper studies the exceptional set of points -- those for which the dilation is not dense. Specifically, we…

Number Theory · Mathematics 2024-09-04 Daniel Berend , Michael D. Boshernitzan , Grigori Kolesnik , Rishi Kumar

For any natural number $n$, let $X'_n$ be the set of primitive Dirichlet characters modulo $n$. We show that if the Riemann hypothesis is true, then the inequality $|X'_{2n_k}|\le C_2 e^{-\gamma} \phi(2n_k)/\log\log(2n_k)$ holds for all…

Number Theory · Mathematics 2008-06-25 William D. Banks , Ahmet M. Guloglu , C. Wesley Nevans

We study the extreme and the periodic $L_p$ discrepancy of point sets in the $d$-dimensional unit cube. The extreme discrepancy uses arbitrary sub-intervals of the unit cube as test sets, whereas the periodic discrepancy is based on…

Number Theory · Mathematics 2021-09-14 Ralph Kritzinger , Friedrich Pillichshammer

We show that the Eulerian-Catalan numbers enumerate Dyck permutations. We provide two proofs for this fact, the first using the geometry of alcoved polytopes and the second a direct combinatorial proof via an Eulerian-Catalan analogue of…

Combinatorics · Mathematics 2011-01-07 Hoda Bidkhori , Seth Sullivant

An integer point in a polyhedron is called irreducible iff it is not the midpoint of two other integer points in the polyhedron. We prove that the number of irreducible integer points in $n$-dimensional polytope with radius $k$ given by a…

Combinatorics · Mathematics 2017-12-29 A. Yu. Chirkov , N. Yu. Zolotykh

We revisit the results on admissible transformations between normal linear systems of second-order ordinary differential equations with an arbitrary number of dependent variables under several appropriate gauges of the arbitrary elements…

Classical Analysis and ODEs · Mathematics 2024-09-19 Vyacheslav M. Boyko , Oleksandra V. Lokaziuk , Roman O. Popovych

We prove a lemma, which we call the Order Ideal Lemma, that can be used to demonstrate a wide array of log-concavity and log-convexity results in a combinatorial manner using order ideals in distributive lattices. We use the Order Ideal…

Combinatorics · Mathematics 2024-08-07 Jinting Liang , Bruce E. Sagan

Following earlier results of Sondow, we propose another criterion of irrationality for Euler's constant $\gamma$. It involves similar linear combinations of logarithm numbers $L\_{n,m}$. To prove that $\gamma$ is irrational, it suffices to…

Number Theory · Mathematics 2009-10-06 Marc Prévost

A classical result of Dowker (Bull. Amer. Math. Soc. 50: 120-122, 1944) states that for any plane convex body $K$ in the Euclidean plane, the areas of the maximum (resp. minimum) area convex $n$-gons inscribed (resp. circumscribed) in $K$…

Metric Geometry · Mathematics 2024-03-26 Bushra Basit , Zsolt Lángi

Let A_N be an N-point distribution in the unit square in the Euclidean plane. We consider the Discrepancy function D_N(x) in two dimensions with respect to rectangles with lower left corner anchored at the origin and upper right corner at…

Number Theory · Mathematics 2013-10-14 Dmitriy Bilyk , Michael T. Lacey , Ioannis Parissis , Armen Vagharshakyan

If $N = {q^k}{n^2}$ is an odd perfect number, where $q$ is the Euler prime, then we show that $n < q$ is sufficient for Sorli's conjecture that $k = \nu_{q}(N) = 1$ to hold. We also prove that $q^k < 2/3{n^2}$, and that $I(q^k) < I(n)$,…

Number Theory · Mathematics 2012-09-07 Jose Arnaldo B. Dris

If $N={q^k}{n^2}$ is an odd perfect number given in Eulerian form, then Sorli's conjecture predicts that $k=\nu_{q}(N)=1$. In this article, we give some further results related to this conjecture and those contained in the papers…

Number Theory · Mathematics 2022-02-09 Jose Arnaldo B. Dris

Modular operads are a special type of operad: in fact, they bear the same relationship to operads that graphs do to trees (i.e. simply connected graphs). One of the basic examples of a modular operad is the collection of…

dg-ga · Mathematics 2009-09-25 E. Getzler , M. M. Kapranov

In this paper, we apply the Dirichlet convolution method to \begin{equation*} T_{k}(x)=\sum_{n \leq x} d_{k}(n), \end{equation*} for $k\ge 3$, where $d_{k}(n)$ is the number of ways to represent $n$ as a product of $k$ positive integer…

Number Theory · Mathematics 2026-02-24 Sebastian Tudzi

We exploit Krattenthaler's bijection between 123-avoiding permutations and Dyck paths to determine the Eulerian distribution over the set $S_n(123)$ of 123-avoiding permutations in $S_n$. In particular, we show that the descents of a…

Combinatorics · Mathematics 2009-10-07 M. Barnabei , F. Bonetti , M. Silimbani