English
Related papers

Related papers: Convolution Preserves Partial Synchronicity of Log…

200 papers

We introduce an expressive subclass of non-negative almost submodular set functions, called strongly 2-coverage functions which include coverage and (sums of) matroid rank functions, and prove that the homogenization of the generating…

Combinatorics · Mathematics 2023-03-08 Dorna Abdolazimi , Shayan Oveis Gharan

There are continuum many clones on a three-element set even if they are considered up to \emph{homomorphic equivalence}. The clones we use to prove this fact are clones consisting of \emph{self-dual operations}, i.e., operations that…

Rings and Algebras · Mathematics 2023-05-01 Manuel Bodirsky , Albert Vucaj , Dmitriy Zhuk

The joint ergodicity classification problem aims to characterize those sequences which are jointly ergodic along an arbitrary dynamical system if and only if they satisfy two natural, simpler-to-verify conditions on this system. These two…

Dynamical Systems · Mathematics 2025-07-31 Sebastián Donoso , Andreas Koutsogiannis , Borys Kuca , Wenbo Sun , Konstantinos Tsinas

Generalized synchronization is plausibly the most complex form of synchronization. Previous studies have revealed the existence of weak or strong forms of generalized synchronization depending on the multi- or mono-valued nature of the…

Chaotic Dynamics · Physics 2024-01-23 Christophe Letellier , Ludovico Minati , Irene Sendina-Nadal , I. Leyva

In this note we establish some rigidity and stability results for Caffarelli's log-concave perturbation theorem. As an application we show that if a 1-log-concave measure has almost the same Poincar\'e constant as the Gaussian measure, then…

Analysis of PDEs · Mathematics 2016-06-01 Guido De Philippis , Alessio Figalli

We study the relation between process calculi that differ in their either synchronous or asynchronous interaction mechanism. Concretely, we are interested in the conditions under which synchronous interaction can be implemented using just…

Logic in Computer Science · Computer Science 2011-08-24 Kirstin Peters , Jens-Wolfhard Schicke , Uwe Nestmann

We explore the relationship between convex and subharmonic functions on discrete sets. Our principal concern is to determine the setting in which a convex function is necessarily subharmonic. We initially consider the primary notions of…

Combinatorics · Mathematics 2014-06-25 Matthew Burke , Tony Perkins

The ratio monotonicity of a polynomial is a stronger property than log-concavity. Let P(x) be a polynomial with nonnegative and nondecreasing coefficients. We prove the ratio monotone property of P(x+1), which leads to the log-concavity of…

Combinatorics · Mathematics 2010-07-29 William Y. C. Chen , Arthur L. B. Yang , Elaine L. F. Zhou

Motivated by examples of symmetrically constrained compositions, super convex partitions, and super convex compositions, we initiate the study of partitions and compositions constrained by graph Laplacian minors. We provide a complete…

Combinatorics · Mathematics 2012-02-10 Benjamin Braun , Robert Davis , Ashley Harrison , Jessica McKim , Jenna Noll , Clifford Taylor

In information theory, the well-known log-sum inequality is a fundamental tool which indicates the non-negativity for the relative entropy. In this article, we establish a set of inequalities which are similar to the log-sum inequality…

Functional Analysis · Mathematics 2022-11-08 Supriyo Dutta , Shigeru Furuichi

Notions of guardedness serve to delineate the admissibility of cycles, e.g. in recursion, corecursion, iteration, or tracing. We introduce an abstract notion of guardedness structure on a symmetric monoidal category, along with a…

Logic in Computer Science · Computer Science 2018-02-27 Sergey Goncharov , Lutz Schröder

In this work, we look at the symmetry of normal modes in symmetric structures, particularly structures with cyclic symmetry. We show that normal modes of symmetric structures have different levels of symmetry, or symmetricity. One novel…

Biological Physics · Physics 2016-09-21 Guang Song

Integrable velocity-dependent constraints are said to be semiholonomic. For good reasons, holonomic and semiholonomic constraints are thought to be indistinguishable in Lagrangian mechanics. This well-founded belief notwithstanding, here we…

General Physics · Physics 2022-03-02 Nivaldo A. Lemos

We consider long-time behavior of dynamical systems perturbed by a small noise. Under certain conditions, a slow component of such a motion, which is most important for long- time evolution, can be described as a motion on the cone of…

Probability · Mathematics 2015-06-22 Mark Freidlin

If a monad $T$ is monoidal, then operations on a set $X$ can be lifted canonically to operations on $TX$. In this paper we study structural properties under which $T$ preserves equations between those operations. It has already been shown…

Logic in Computer Science · Computer Science 2020-07-08 Louis Parlant , Jurriaan Rot , Alexandra Silva , Bas Westerbaan

We prove two-term supercongruences for generalizations of recently discovered sporadic sequences of Cooper. We also discuss recent progress and future directions concerning other types of supercongruences.

Number Theory · Mathematics 2021-02-04 Robert Osburn , Brundaban Sahu , Armin Straub

It is known that a countable $\omega$-categorical structure interprets all finite structures primitively positively if and only if its polymorphism clone maps to the clone of projections on a two-element set via a continuous clone…

Logic · Mathematics 2023-06-22 Manuel Bodirsky , Michael Pinsker , András Pongrácz

Universal algebra and clone theory have proven to be a useful tool in the study of constraint satisfaction problems since the complexity, up to logspace reductions, is determined by the set of polymorphisms of the constraint language. For…

Computational Complexity · Computer Science 2013-10-15 Victor Lagerkvist

We prove that the exponent of the entropy of one dimensional projections of a log-concave random vector defines a 1/5-seminorm. We make two conjectures concerning reverse entropy power inequalities in the log-concave setting and discuss…

Probability · Mathematics 2018-01-25 Keith Ball , Piotr Nayar , Tomasz Tkocz

Multivector fields provide an avenue for studying continuous dynamical systems in a combinatorial framework. There are currently two approaches in the literature which use persistent homology to capture changes in combinatorial dynamical…

Dynamical Systems · Mathematics 2021-07-07 Tamal K. Dey , Marian Mrozek , Ryan Slechta