English
Related papers

Related papers: Lattice induced threshold functions and Boolean fu…

200 papers

We propose to consider lattice monopoles in gluodynamics as continuum monopoles blocked to the lattice. In this approach the lattice is associated with a measuring device consisting of finite-sized detectors of monopoles (lattice cells).…

High Energy Physics - Lattice · Physics 2007-05-23 M. N. Chernodub , K. Ishiguro , T. Suzuki

Within the path integral formalism, we derive exact expressions for correlation functions measuring the lattice charge induced by an electron and associated polarization in Frohlich polaron problem. We prove that a sum rule for the total…

Strongly Correlated Electrons · Physics 2016-08-31 Sergio Ciuchi , Jose Lorenzana , Carlo Pierleoni

We study functional clones, which are sets of non-negative pseudo-Boolean functions (functions $\{0,1\}^k\to\mathbb{R}_{\geq 0}$) closed under (essentially) multiplication, summation and limits. Functional clones naturally form a lattice…

Discrete Mathematics · Computer Science 2018-04-13 Andrei Bulatov , Leslie Ann Goldberg , Mark Jerrum , David Richerby , Stanislav Živný

We present a unified framework to study threshold functions for the existence of solutions to linear systems of equations in random sets which includes arithmetic progressions, sum-free sets, $B_{h}[g]$-sets and Hilbert cubes. In…

Combinatorics · Mathematics 2019-02-05 Juanjo Rué , Christoph Spiegel , Ana Zumalacárregui

This article intends to characterize triangular norms on a finite lattice. We first give a method for generating a triangular norm on an atomistic lattice by the values of atoms. Then we prove that every triangular norm on a non-Boolean…

Combinatorics · Mathematics 2024-12-09 Peng He , Xue-Ping Wang

Conventional lattice Boltzmann models for the simulation of fluid dynamics are restricted by an error in the stress tensor that is negligible only for vanishing flow velocity and at a singular value of the temperature. To that end, we…

Fluid Dynamics · Physics 2021-04-28 M. H. Saadat , B. Dorschner , I. V. Karlin

We introduce and study finite lattice kinetic equations for bosons, fermions, and discrete NLS. For each model this closed evolution equation provides an approximate description for the evolution of the appropriate covariance function in…

Mathematical Physics · Physics 2026-01-16 Jani Lukkarinen , Sakari Pirnes , Aleksis Vuoksenmaa

We study systematically cross sections of probability preserving actions of unimodular groups and their associated transverse measures, and introduce the invariant \emph{intersection covolume} to quantify their periodicity. Our main…

Dynamical Systems · Mathematics 2026-02-24 Nachi Avraham-Re'em , Michael Björklund , Rickard Cullman

We prove that functionality of compositions of top-down tree transducers is decidable by reducing the problem to the functionality of one top-down tree transducer with look-ahead.

Formal Languages and Automata Theory · Computer Science 2022-09-05 Sebastian Maneth , Helmut Seidl , Martin Vu

Boolean-type algebra (BTA) is investigated. A BTA is decomposed into Boolean-type lattice (BTL) and a complementation algebra (CA). When the object set is finite, the matrix expressions of BTL and CA (and then BTA) are presented. The…

Logic · Mathematics 2019-09-17 Daizhan Cheng , Jun-e Feng , Jianli Zhao , Shihua Fu

Occupation probabilities for primary-secondary-primary cell strings and correlation functions for primary sites of a decorated lattice model are expressed through the well-studied partition function and correlation functions of the Ising…

Statistical Mechanics · Physics 2009-10-31 I. Ispolatov , K. Koga , B. Widom

We consider complete lattices equipped with preorderings indexed by the ordinals less than a given (limit) ordinal subject to certain axioms. These structures, called stratified complete lattices, and weakly monotone functions over them,…

Logic in Computer Science · Computer Science 2016-03-04 Zoltan Esik

Application of a strong electric field to insulators induces a finite current. This phenomenon is called dielectric breakdown and is known as a fundamental nonequilibrium and nonlinear transport phenomenon in solids. Here, we study the…

Strongly Correlated Electrons · Physics 2025-11-26 Kazuaki Takasan , Masaya Nakagawa , Norio Kawakami

A numerical simulation shows that the osmotic pressure of compressed lattice knots is a function of knot type, and so of entanglements. The osmotic pressure for the unknot goes through a negative minimum at low concentrations, but in the…

Soft Condensed Matter · Physics 2019-07-17 EJ Janse van Rensburg

The breakdown of Hooke's law marks the onset of nonlinear behaviour: when displacements become large, restoring forces weaken and conventional proportionality fails. In quantum materials, intense optical excitation can drive the crystal…

Chang's lemma (Duke Mathematical Journal, 2002) is a classical result with applications across several areas in mathematics and computer science. For a Boolean function $f$ that takes values in {-1,1} let $r(f)$ denote its Fourier rank. For…

Computational Complexity · Computer Science 2021-05-25 Sourav Chakraborty , Nikhil S. Mande , Rajat Mittal , Tulasimohan Molli , Manaswi Paraashar , Swagato Sanyal

Using Ohkawa's theorem that the collection of Bousfield classes is a set, we perform a number of constructions with Bousfield classes. In particular, we describe a greatest lower bound operator; we also note that a certain subset DL of the…

Algebraic Topology · Mathematics 2007-05-23 Mark Hovey , John Palmieri

Real-world machine learning applications may require functions that are fast-to-evaluate and interpretable. In particular, guaranteed monotonicity of the learned function can be critical to user trust. We propose meeting these goals for…

Polymorphic circuits are a special kind of circuits which possess multiple build-in functions, and these functions are activated by environment parameters, like temperature, light and VDD. The behavior of a polymorphic circuit can be…

Emerging Technologies · Computer Science 2017-09-13 Wenjian Luo , Zhifang Li

Lattice Boltzmann methods are numerical schemes derived as a kinetic approximation of an underlying lattice gas. A numerical convergence theory for nonlinear convective-diffusive lattice Boltzmann methods is established. Convergence,…

comp-gas · Physics 2008-02-03 Bracy H. Elton , Garry H. Rodrigue , C. David Levermore