English
Related papers

Related papers: Lattices with non-Shannon Inequalities

200 papers

In the past over two decades, very fruitful results have been obtained in information theory in the study of the Shannon entropy. This study has led to the discovery of a new class of constraints on the Shannon entropy called…

Information Theory · Computer Science 2025-03-07 Raymond W. Yeung

We expand the class of linear symmetric equations for which large sets with no non-trivial solutions are known. Our idea is based on first finding a small set with no solutions and then enlarging it to arbitrary size using a…

Number Theory · Mathematics 2024-08-21 Tomasz Kosciuszko

Resonant mode interactions in weakly nonlinear multi-dimensional lattices and related effects are described. We concentrate on formal description of the phenomenon and consider as examples mode interactions and evolution equations for…

Statistical Mechanics · Physics 2007-05-23 V. v. Konotop

We show that all finite lattices, including non-distributive lattices, arise as stable matching lattices when all agents have path-independent choice functions. This result answers an open question of Blair~\cite{blair1988lattice}. In the…

Discrete Mathematics · Computer Science 2026-04-09 Christopher En , Yuri Faenza

In 2002 Thakare et al.\ counted non-isomorphic lattices on $n$ elements, having nullity up to two. In 2020 Bhavale and Waphare introduced the concept of RC-lattices as the class of all lattices in which all the reducible elements are…

Combinatorics · Mathematics 2025-02-12 A. N. Bhavale

The Bell inequalities in three and four correlations are re-derived in general forms showing that three and four data sets, respectively, identically satisfy them regardless of whether they are random, deterministic, measured, predicted, or…

Quantum Physics · Physics 2020-06-24 Louis Sica

We completely classify non-spanning $3$-polytopes, by which we mean lattice $3$-polytopes whose lattice points do not affinely span the lattice. We show that, except for six small polytopes (all having between five and eight lattice…

Combinatorics · Mathematics 2018-10-02 Mónica Blanco , Francisco Santos

The main purpose of this paper is to formulate new conditions for smooth linearization of nonautonomous systems with discrete and continuous time. Our results assume that the linear part admits a nonuniform polynomial dichotomy and that the…

Dynamical Systems · Mathematics 2022-10-11 Lucas Backes , Davor Dragicevic , Wenmeng Zhang

It was recently remarked by Lutz [{\it Phys. Rev. A} {\bf 67} (2003), 051402(R)] that the equation for the marginal Wigner distribution in an optical lattice admits a scale-free distribution corresponding to Tsallis statistics. Here we show…

Mathematical Physics · Physics 2009-11-11 G. Gaeta

Vortices symmetric with respect to simultaneous parity and time reversing transformations are considered on the square lattice in the framework of the discrete nonlinear Schr\"{o}dinger equation. The existence and stability of vortex…

Pattern Formation and Solitons · Physics 2016-06-22 Haitao Xu , Panayotis G. Kevrekidis , Dmitry E. Pelinovsky

The number and the location of monopoles in Lattice configurations depend on the choice of the gauge, in contrast to the obvious requirement that monopoles, as physical objects, have a gauge-invariant status. It is proved, starting from…

High Energy Physics - Lattice · Physics 2011-02-01 Adriano Di Giacomo

This paper considers the problem of testing whether there exists a solution satisfying certain non-negativity constraints to a linear system of equations. Importantly and in contrast to some prior work, we allow all parameters in the system…

Bandlimited approaches to quantum field theory offer the tantalizing possibility of working with fields that are simultaneously both continuous and discrete via the Shannon Sampling Theorem from signal processing. Conflicting assumptions in…

Quantum Physics · Physics 2023-11-29 Dominic G. Lewis , Achim Kempf , Nicolas C. Menicucci

We study the multiplication operation of square matrices over lattices. If the underlying lattice is distributive, then matrices form a semigroup; we investigate idempotent and nilpotent elements and the maximal subgroups of this matrix…

Rings and Algebras · Mathematics 2020-01-15 Kamilla Kátai-Urbán , Tamás Waldhauser

The theory of Monotone Comparative Statics (MCS) has traditionally required a lattice structure, excluding certain multidimensional environments such as mixed-strategy games where this property fails. We show that this structure is not…

Theoretical Economics · Economics 2026-03-06 Yeon-Koo Che , Jinwoo Kim , Fuhito Kojima

Given an arbitrary basis for a mathematical lattice, to find a ``good" basis for it is one of the classic and important algorithmic problems. In this note, we give a new and simpler proof of a theorem by Regavim (arXiv:2106.03183): we…

Metric Geometry · Mathematics 2023-06-27 Yael Eisenberg , Itamar Rot , Muli Safra

The sets of all neutral, distributive and lower-modular elements of the lattice of semigroup varieties are finite, countably infinite and uncountably infinite, respectively. In 2018, we established that there are precisely three neutral…

Group Theory · Mathematics 2022-12-12 Sergey V. Gusev

We study the gap solitons and nonlinear Bloch waves of interacting bosons in one-dimensional optical lattices, taking into account the interaction from the weak to the strong limits. It is shown that composition relation between the gap…

Quantum Gases · Physics 2015-05-27 T. F. Xu , X. M. Guo , X. L. Jing , W. C. Wu , C. S. Liu

As the main achievement of the paper, we construct a three-generated, 2-distributive, atomless lattice that is not finitely presented. Also, the paper contains the following three observations. First, every coatomless three-generated…

Rings and Algebras · Mathematics 2020-08-04 Gábor Czédli

This paper addresses the correspondence between linear inequalities of Shannon entropy and differential entropy for sums of independent group-valued random variables. We show that any balanced (with the sum of coefficients being zero)…

Information Theory · Computer Science 2016-09-12 Ashok Vardhan Makkuva , Yihong Wu