English
Related papers

Related papers: Topological aspects of Boolean functions

200 papers

In these notes, uniform convergence on compacta is studied on the space of functions taking values in the set of finite Borel measures. Related limit theorems, including L\'evy's continuity theorem and functional limit theorems for…

Probability · Mathematics 2026-01-13 Takahiro Hasebe , Ikkei Hotta , Takuya Murayama

Representations of Boolean functions by real polynomials play an important role in complexity theory. Typically, one is interested in the least degree of a polynomial p(x_1,...,x_n) that approximates or sign-represents a given Boolean…

Computational Complexity · Computer Science 2008-05-15 Alexander A. Sherstov

We derive for Bohmian mechanics topological factors for quantum systems with a multiply-connected configuration space Q. These include nonabelian factors corresponding to what we call holonomy-twisted representations of the fundamental…

Quantum Physics · Physics 2007-05-23 Detlef Duerr , Sheldon Goldstein , James Taylor , Roderich Tumulka , Nino Zanghi

In this note, we investigate some topological properties of probabilistic modular spaces.

Classical Analysis and ODEs · Mathematics 2013-05-15 K. Fallahi , K. Nourouzi

The effects of a boundary on the circuit complexity are studied in two dimensional theories. The analysis is performed in the holographic realization of a conformal field theory with a boundary by employing different proposals for the dual…

High Energy Physics - Theory · Physics 2021-04-15 Paolo Braccia , Aldo L. Cotrone , Erik Tonni

Electrical circuits offer a unique platform to explore physical phenomena, from topology to non-Hermitian effects. Investigations of the fundamental properties of this metamaterial platform are crucial to distinguish observed/measured…

Mesoscale and Nanoscale Physics · Physics 2025-08-05 Haydar Sahin

In this paper an algorithm is designed which generates in-equivalent Boolean functions of any number of variables from the four Boolean functions of single variable. The grammar for such set of Boolean function is provided. The Turing…

Logic in Computer Science · Computer Science 2008-02-29 Birendra Kumar Nayak , Sudhakar Sahoo

In this work we consider topology optimization of systems, which are governed by the external Bernoulli free boundary problem. We utilize the so-called pseudo-solid approach to solve the governing free boundary problems during the…

Numerical Analysis · Mathematics 2015-03-17 J. I. Toivanen , R. A. E. Makinen , J. Haslinger

Digital topological methods are often used on computing the topological complexity of digital images. We give new results on the relation between reducibility and digital contractibility in order to determine the topological complexity of a…

General Topology · Mathematics 2022-10-05 Melih İs , İsmet Karaca

We give an upper bound on the topological complexity of varieties $\mathcal{V}$ obtained as complements in $\mathbb{C}^m$ of the zero locus of a polynomial. As an application, we determine the topological complexity of unordered…

Algebraic Topology · Mathematics 2020-10-20 Andrea Bianchi

We compute the cohomology of the right generalised projective Stiefel manifolds and use it to find bounds on the rank of the complementary bundle for certain vector bundles. Further the cohomology computations are also used to find bounds…

Algebraic Topology · Mathematics 2019-08-15 Samik Basu , B. Subhash

We study the topology of polynomial functions by deforming them generically. We explain how the non-conservation of the total ``quantity'' of singularity in the neighbourhood of infinity is related to the variation of topology in certain…

Algebraic Geometry · Mathematics 2007-05-23 Dirk Siersma , Mihai Tibar

We present the Boolean dimension of a graph, we relate it with the notions of inner, geometric and symplectic dimensions, and with the rank and minrank of a graph. We obtain an exact formula for the Boolean dimension of a tree in terms of a…

Combinatorics · Mathematics 2022-09-07 Maurice Pouzet , Hamza Si Kaddour , Bhalchandra D. Thatte

The paper deals with the problem of reconstructing the topological structure of a network of dynamical systems. A distance function is defined in order to evaluate the "closeness" of two processes and a few useful mathematical properties…

Chaotic Dynamics · Physics 2008-12-02 Donatello W. Materassi , Giacomo W. Innocenti

I briefly discuss a method of obtaining distinct classes of topologically equivalent knots by developing appropriate computer programs.

q-alg · Mathematics 2008-02-03 Charilaos Aneziris

Some problems related to the structure of higher terms of the epsilon-expansion of Feynman diagrams are discussed.

High Energy Physics - Theory · Physics 2007-05-23 A. I. Davydychev , M. Yu. Kalmykov

We study functions which are the pointwise limit of a sequence of holomorphic functions. In one complex variable this is a classical topic, though we offer some new points of view and new results. Some novel results for solutions of…

Complex Variables · Mathematics 2010-10-08 Steven G. Krantz

This paper presents a combinatorial analog of topological complexity for finite spaces. We demonstrate that this coincides with the genuine topological complexity of the original finite space, and constitutes an upper bound for the…

Combinatorics · Mathematics 2019-03-22 Kohei Tanaka

Generalizing a construction of A. Weil, we introduce a topological invariant for flows on compact, connected, finite dimensional, abelian, topological groups. We calculate this invariant for some examples and compare the invariant with…

Dynamical Systems · Mathematics 2009-09-25 Alex Clark

A caveat to many applications of the current Deep Learning approach is the need for large-scale data. One improvement suggested by Kolmogorov Complexity results is to apply the minimum description length principle with computationally…

Machine Learning · Computer Science 2022-08-25 Brieuc Pinon , Raphaël Jungers , Jean-Charles Delvenne