中文
相关论文

相关论文: The classification of Boolean degree $1$ functions…

200 篇论文

In this article, we study spectral Barron spaces whose elements are made up of some vector-valued functions on a compact group whose Fourier transforms admit a certain summability property. We investigate their functional properties and…

泛函分析 · 数学 2026-05-22 Yaogan Mensah , Isiaka Aremua

In this article we study Cameron-Liebler line classes in PG$(n,q)$ and AG$(n,q)$, objects also known as boolean degree one functions. A Cameron-Liebler line class $\mathcal{L}$ is known to have a parameter $x$ that depends on the size of…

组合数学 · 数学 2024-03-04 Jan De Beule , Jonathan Mannaert

We prove that the category of unital hyperarchimedean vector lattices is equivalent to the category of Boolean algebras. The key result needed to establish the equivalence is that, via the Yosida representation, such a vector lattice is…

一般拓扑 · 数学 2014-04-28 Richard N. Ball , Vincenzo Marra

Classification and invariants, with respect to basis changes, of finite dimensional algebras are considered. An invariant open, dense (in the Zariscki topology) subset of the space of structural constants is defined. The algebras with…

环与代数 · 数学 2015-09-24 Ural Bekbaev

Among plenty of applications, low-dimensional homogeneous spaces appear in cosmological models as both, classical factor spaces of multidimensional geometry and minisuperspaces in canonical quantization. Here a new tool to restrict their…

广义相对论与量子宇宙学 · 物理学 2016-08-31 M. Rainer

Let $V$ be a vector space over a finite field $k$. We give a condition on a subset $A \subset V$ that allows for a local criterion for checking when a function $f:A \to k$ is a restriction of a polynomial function of degree $<m$ on $V$. In…

组合数学 · 数学 2018-12-05 David Kazhdan , Tamar Ziegler

We consider various definitions of degrees of discrete functions and establish relations between the number of relevant (essential) variables and degrees of two- and three-valued functions. Keywords: relevant variable, sensitivity, degree…

组合数学 · 数学 2025-12-01 V. N. Potapov

In this paper, we study Hamiltonian operators which are sum of a first order operator and of a Poisson tensor, in two spatial independent variables. In particular, a complete classification of these operators is presented in two and three…

数学物理 · 物理学 2025-04-15 Alessandra Rizzo

The subject of this textbook is the analysis of Boolean functions. Roughly speaking, this refers to studying Boolean functions $f : \{0,1\}^n \to \{0,1\}$ via their Fourier expansion and other analytic means. Boolean functions are perhaps…

离散数学 · 计算机科学 2021-05-24 Ryan O'Donnell

We show that a Boolean degree $d$ function on the slice $\binom{[n]}{k} = \{ (x_1,\ldots,x_n) \in \{0,1\} : \sum_{i=1}^n x_i = k \}$ is a junta, assuming that $k,n-k$ are large enough. This generalizes a classical result of Nisan and…

组合数学 · 数学 2018-01-23 Yuval Filmus , Ferdinand Ihringer

We categorify the theory of Lie algebras beginning with a new notion of categorified vector space, or `2-vector space', which we define as an internal category in Vect, the category of vector spaces. We then define a `semistrict Lie…

量子代数 · 数学 2007-05-23 Alissa S. Crans

We introduce real vector spaces composed of set-valued maps on an open set. They are also complete metric spaces, lattices, commutative rings. The set of differentiable functions is a dense subset of these spaces and the classical gradient…

最优化与控制 · 数学 2007-05-23 Serguei Samborski

In low dimensional topology, we have some invariants defined by using solutions of some nonlinear elliptic operators. The invariants could be understood as Euler class or degree in the ordinary cohomology, in infinite dimensional setting.…

几何拓扑 · 数学 2007-05-23 Mikio Furuta

This is an overview of the recent results of interaction of Boolean valued analysis and vector lattice theory.

泛函分析 · 数学 2007-05-23 A. G. Kusraev , S. S. Kutateladze

We introduce the general polynomial algebras characterizing a class of higher order superintegrable systems that separate in Cartesian coordinates. The construction relies on underlying polynomial Heisenberg algebras and their defining…

数学物理 · 物理学 2023-07-20 Danilo Latini , Ian Marquette , Yao-Zhong Zhang

The Lie algebra of planar vector fields with coefficients from the field of rational functions over an algebraically closed field of characteristic zero is considered. We find all finite-dimensional Lie algebras that can be realized as…

环与代数 · 数学 2013-01-10 Ievgen Makedonskyi , Anatoliy Petravchuk

An apparently new concept of maximal mean difference quotient is defined for functions in the Lebesgue space $L_{loc}(R^n)$. Our definitions are meaningful for vector valued functions on general measure metric spaces as well and seem to…

泛函分析 · 数学 2013-08-26 B. Bojarski

Recent results of Bucciarelli show that the semilattice of degrees of parallelism of first-order boolean functions in PCF has both infinite chains and infinite antichains. By considering a simple subclass of Sieber's sequentiality…

编程语言 · 计算机科学 2007-05-23 Riccardo Pucella , Prakash Panangaden

A function defined on the Boolean hypercube is $k$-Fourier-sparse if it has at most $k$ nonzero Fourier coefficients. For a function $f: \mathbb{F}_2^n \rightarrow \mathbb{R}$ and parameters $k$ and $d$, we prove a strong upper bound on the…

数据结构与算法 · 计算机科学 2015-04-08 Ishay Haviv , Oded Regev

Certain subclasses of $B_1(K)$, the Baire-1 functions on a compact metric space $K$, are defined and characterized. Some applications to Banach spaces are given.

泛函分析 · 数学 2009-09-25 Richard Haydon , Edward Odell , Haskell P. Rosenthal