中文
相关论文

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

200 篇论文

Close connections between various notions of entropy and the apparatus of category theory have been observed already in the 1980s and more vigorously developed in the past ten years. The starting point of the paper is the recent categorical…

组合数学 · 数学 2022-04-25 Dragan Mašulović

The first part of this paper deals with the topic of finding equivalent norms and characterizations for vector-valued Besov and Triebel-Lizorkin spaces. We will deduce general criteria by transferring and extending a theorem of Bui,…

泛函分析 · 数学 2011-04-01 Benjamin Scharf

Let $n>1$ be an integer. The algebras of the title, which we abbreviate as algebras of type $n$, are infinite-dimensional graded Lie algebras $L= \bigoplus_{i=1}^{\infty}L_i$, which are generated by an element of degree $1$ and an element…

环与代数 · 数学 2025-01-29 Sandro Mattarei , Simone Ugolini

Cameron-Liebler line classes and Cameron-Liebler k-classes in PG(2k+1,q) are currently receiving a lot of attention. Links with the Erd\H{o}s-Ko-Rado results in finite projective spaces occurred. We introduce here in this article the…

组合数学 · 数学 2016-01-15 Maarten De Boeck , Leo Storme , Andrea Švob

The quantum master equation is usually formulated in terms of functionals of the components of mappings from a space-time manifold M into a finite-dimensional vector space. The master equation is the sum of two terms one of which is the…

高能物理 - 理论 · 物理学 2009-11-11 Ronald Fulp

Rank functors on a quiver $Q$ are certain additive functors from the category of representations of $Q$ to the category of finite-dimensional vector spaces. Composing with the dimension function on vector spaces gives a rank function on…

代数几何 · 数学 2010-04-20 Ryan Kinser

We consider negabent Boolean functions that have Trace representation. We completely characterize quadratic negabent monomial functions. We show the relation between negabent functions and bent functions via a quadratic function. Using this…

信息论 · 计算机科学 2014-06-05 Sumanta Sarkar

We consider different characterizations of Triebel--Lizorkin type spaces of analytic functions on the unit disc. Even though our results appear in the folklore, detailed descriptions are hard to find, and in fact we are unable to discuss…

泛函分析 · 数学 2018-12-03 Eskil Rydhe

A Lie 2-algebra is a "categorified" version of a Lie algebra: that is, a category equipped with structures analogous those of a Lie algebra, for which the usual laws hold up to isomorphism. In the classical mechanics of point particles, the…

数学物理 · 物理学 2009-12-08 John C. Baez , Alexander E. Hoffnung , Christopher L. Rogers

We study Lie-Hamilton systems on the plane, i.e. systems of first-order differential equations describing the integral curves of a $t$-dependent vector field taking values in a finite-dimensional real Lie algebra of planar Hamiltonian…

数学物理 · 物理学 2015-02-18 A. Ballesteros , A. Blasco , F. J. Herranz , J. de Lucas , C. Sardón

We prove that there is a lattice embedded from every countable distributive lattice into the Boolean algebra of computable subsets of $\mathbb{N}$. Along the way, we discuss all relevant results about lattices, Boolean algebras and…

环与代数 · 数学 2010-06-24 Stijn Vermeeren

The approximate degree of a Boolean function $f(x_{1},x_{2},\ldots,x_{n})$ is the minimum degree of a real polynomial that approximates $f$ pointwise within $1/3$. Upper bounds on approximate degree have a variety of applications in…

计算复杂性 · 计算机科学 2018-01-16 Alexander A. Sherstov

We describe the layer of quantifier alternation depth at most one of the quantifier completion of a Boolean doctrine over a small category. This amounts to a doctrinal version of Herbrand's theorem for formulas with quantifier alternation…

逻辑 · 数学 2025-10-31 Marco Abbadini , Francesca Guffanti

The vector space of all polynomial functions of degree $k$ on a box of dimension $n$ is of dimension ${n \choose k}$. A consequence of this fact is that a function can be approximated on vertices of the box using other vertices to higher…

经典分析与常微分方程 · 数学 2018-05-10 Avichai Tendler , Uri Alon

The algebraic degree of Boolean functions (or vectorial Boolean functions) is an important cryptographic parameter that should be computed by fast algorithms. They work in two main ways: (1) by computing the algebraic normal form and then…

密码学与安全 · 计算机科学 2020-07-03 Valentin Bakoev

We continue the investigation of Boolean-like algebras of dimension n (nBA) having n constants e1,...,en, and an (n+1)-ary operation q (a "generalised if-then-else") that induces a decomposition of the algebra into n factors through the…

计算机科学中的逻辑 · 计算机科学 2022-10-26 Antonio Bucciarelli , Antonio Ledda , Francesco Paoli , Antonino Salibra

We examine a hierarchy of equivalence classes of quasi-random properties of Boolean Functions. In particular, we prove an equivalence between a number of properties including balanced influences, spectral discrepancy, local strong…

组合数学 · 数学 2022-09-09 Fan Chung , Nicholas Sieger

For a finite group $G$, we define the $G$-cobordism category in dimension two. We show there is a one-to-one correspondence between the connected components of its classifying space and the abelianization of $G$. Also, we find an…

代数拓扑 · 数学 2022-03-08 Carlos Segovia

In this paper, first-order Sobolev-type spaces on abstract metric measure spaces are defined using the notion of (weak) upper gradients, where the summability of a function and its upper gradient is measured by the "norm" of a quasi-Banach…

泛函分析 · 数学 2016-09-23 Lukáš Malý

In this paper, several new classes of Boolean functions with few Walsh transform values, including bent, semi-bent and five-valued functions, are obtained by adding the product of two or three linear functions to some known bent…

信息论 · 计算机科学 2015-06-17 Guangkui Xu , Xiwang Cao , Shanding Xu