English
Related papers

Related papers: Log-concavity of rows of Pascal type triangles

200 papers

An elegant procedure which characterizes a decomposition of some class of binomial configurations into two other, resembling a definition of Pascal's Triangle, was given in \cite{gevay}. In essence, this construction was already presented…

Combinatorics · Mathematics 2019-07-23 Krzysztof Prażmowski

In this paper, we mainly study the stability of iterated polynomials and linear transformations preserving the strong $q$-log-convexity of polynomials Let $[T_{n,k}]_{n,k\geq0}$ be an array of nonnegative numbers. We give some criteria for…

Combinatorics · Mathematics 2023-07-19 Bao-Xuan Zhu

Real-stable, Lorentzian, and log-concave polynomials are well-studied classes of polynomials, and have been powerful tools in resolving several conjectures. We show that the problems of deciding whether a polynomial of fixed degree is real…

Optimization and Control · Mathematics 2024-05-24 Tracy Chin

G3-style sequent calculi for the logics in the cube of non-normal modal logics and for their deontic extensions are studied. For each calculus we prove that weakening and contraction are height-preserving admissible, and we give a syntactic…

Logic · Mathematics 2020-02-20 Eugenio Orlandelli

In this paper, we prove that the number of unimodal sequences of size $n$ is log-concave. These are coefficients of a mixed false modular form and have a Rademacher-type exact formula due to recent work of the second author and Nazaroglu on…

Number Theory · Mathematics 2023-07-12 Walter Bridges , Kathrin Bringmann

The classic way to write down Pascal's triangle leads to entries in alternating rows being vertically aligned. In this paper, we prove a linear dependence on vertically aligned entries in Pascal's triangle. Furthermore, we give an…

Combinatorics · Mathematics 2019-02-04 Heidi Goodson

While Liouvillian sequences are closed under many operations, simple examples show that they are not closed under convolution, and the same goes for d'Alembertian sequences. Nevertheless, we show that d'Alembertian sequences are closed…

Symbolic Computation · Computer Science 2018-03-26 Sergei A. Abramov , Marko Petkovšek , Helena Zakrajšek

In this paper, we consider topological featurizations of data defined over simplicial complexes, like images and labeled graphs, obtained by convolving this data with various filters before computing persistence. Viewing a convolution…

Algebraic Topology · Mathematics 2024-01-26 Elchanan Solomon , Paul Bendich

Recently, several works have shown that natural modifications of the classical conditional gradient method (aka Frank-Wolfe algorithm) for constrained convex optimization, provably converge with a linear rate when: i) the feasible set is a…

Optimization and Control · Mathematics 2016-05-23 Dan Garber , Ofer Meshi

We examine the convergence properties of sequences of nonnegative real numbers that satisfy a particular class of recursive inequalities, from the perspective of proof theory and computability theory. We first establish a number of results…

Logic · Mathematics 2023-05-02 Morenikeji Neri , Thomas Powell

We consider an algebra of (classical or virtual) tangles over an ordered circuit operad and introduce Conway-type invariants of tangles which respect this algebraic structure. The resulting invariants contain both the coefficients of the…

Geometric Topology · Mathematics 2010-11-30 Michael Polyak

The natural logarithm can be represented by an infinite series that converges for all positive real values of the variable, and which makes concavity patently obvious. Concavity of the natural logarithm is known to imply, among other…

Classical Analysis and ODEs · Mathematics 2012-04-19 David M. Bradley

We investigate geometric and functional inequalities for the class of log-concave probability sequences. We prove dilation inequalities for log-concave probability measures on the integers. A functional analogue of this geometric inequality…

Probability · Mathematics 2023-06-19 Arnaud Marsiglietti , James Melbourne

A logconcave likelihood is as important to proper statistical inference as a convex cost function is important to variational optimization. Quantization is often disregarded when writing likelihood models, ignoring the limitations of the…

Signal Processing · Electrical Eng. & Systems 2023-01-25 Pol del Aguila Pla , Aleix Boquet-Pujadas , Joakim Jaldén

A multivariate Gauss-Lucas theorem is proved, sharpening and generalizing previous results on this topic. The theorem is stated in terms of a seemingly new notion of convexity. Applications to multivariate stable polynomials are given.

Complex Variables · Mathematics 2012-03-30 Marek Kanter

Many sequences of binomial coefficients share various unimodality properties. In this paper we consider the unimodality problem of a sequence of binomial coefficients located in a ray or a transversal of the Pascal triangle. Our results…

Combinatorics · Mathematics 2008-09-10 Xun-Tuan Su , Yi Wang

We study the behavior of log-supermodular functions under convolution. In particular we show that log-concave product densities preserve log-supermodularity, confirming in the special case of the standard Gaussian density, a conjecture of…

Probability · Mathematics 2025-12-23 Mokshay Madiman , James Melbourne , Cyril Roberto

The Collatz Conjecture's connection to dynamical systems opens it to a variety of techniques aimed at recurrence and density results. First, we turn to density results and strengthen the result of Terras through finding a strict rate of…

Dynamical Systems · Mathematics 2023-10-16 Idris Assani , Ethan Ebbighausen

We obtain new concavity results, up to a suitable transformation, for a class of quasi-linear equations in a convex domain involving the $p$-Laplace operator and a general nonlinearity satisfying concavity type assumptions. This provides an…

Analysis of PDEs · Mathematics 2022-02-01 William Borrelli , Sunra Mosconi , Marco Squassina

Let $\{P_n\}_{n\geq 0}$ denote the Catalan-Larcombe-French sequence, which naturally came up from the series expansion of the complete elliptic integral of the first kind. In this paper, we prove the strict log-concavity of the sequence…

Combinatorics · Mathematics 2015-05-27 James J. Y. Zhao