English
Related papers

Related papers: Multi-state Canalyzing Functions over Finite Field…

200 papers

The goal of this paper is to re-express QFT in terms of two "classical" fields living in ordinary space with single extra dimension. The role of the first classical field is to set up an injection from the set of values of extra dimension…

General Physics · Physics 2020-06-26 Roman Sverdlov

Planar functions, introduced by Dembowski and Ostrom, have attracted much attention in the last decade. As shown in this paper, we present a new class of planar functions of the form $\operatorname{Tr}(ax^{q+1})+\ell(x^2)$ on an extension…

Number Theory · Mathematics 2024-02-20 Ruikai Chen , Sihem Mesnager

Let X be an infinite set of regular cardinality. We determine all clones on X which contain all almost unary functions. It turns out that independently of the size of X, these clones form a countably infinite descending chain. Moreover, all…

Rings and Algebras · Mathematics 2007-05-23 Michael Pinsker

In this paper, as an extension of the integer case, we define polynomial functions over the residue class rings of Dedekind domains, and then we give canonical representations and counting formulas for such polynomial functions. In…

Number Theory · Mathematics 2019-04-23 Xiumei Li , Min Sha

We demonstrate the existence of finite-system multicriticality in a qubit-boson model where biased qubits collectively coupled to a single-mode bosonic field. The interplay between biases and boson-qubit coupling produces a rich phase…

Quantum Physics · Physics 2020-08-05 Han-Jie Zhu , Kai Xu , Guo-Feng Zhang , Wu-Ming Liu

A series of successive quantizations is considered, starting with the quantization of a non relativistic or relativistic point particle: 1) quantization of a particle's position, 2) quantization of wave function, 3) quantization of wave…

High Energy Physics - Theory · Physics 2019-09-04 Matej Pavšič

Maximum nonlinear functions on finite fields are widely used in cryptography because the coordinate functions have large distance to linear functions. More precisely, the Hamming distance to the characteristic functions of hyperplanes is…

Combinatorics · Mathematics 2007-05-23 Doreen Hertel , Alexander Pott

The number of quantifiers needed to express first-order (FO) properties is captured by two-player combinatorial games called multi-structural games. We analyze these games on binary strings with an ordering relation, using a technique we…

Logic in Computer Science · Computer Science 2025-08-01 Marco Carmosino , Ronald Fagin , Neil Immerman , Phokion Kolaitis , Jonathan Lenchner , Rik Sengupta

Recent years have witnessed a renewed interest in Boolean function in explaining binary classifiers in the field of explainable AI (XAI). The standard approach of Boolean function is propositional logic. We present a modal language of a…

Logic in Computer Science · Computer Science 2023-07-11 Xinghan Liu , Emiliano Lorini

Finite frame quantization is a discrete version of the coherent state quantization. In the case of a quantum system with finite-dimensional Hilbert space, the finite frame quantization allows us to associate a linear operator to each…

Quantum Physics · Physics 2022-07-18 Nicolae Cotfas

Today's quantum field theory (QFT) relies heavenly on canonical quantization (CQ), which fails for $\varphi^4_4$ leading only to a "free" result. Affine quantization (AQ), an alternative quantization procedure, leads to a "non-free" result…

General Physics · Physics 2021-08-25 John R. Klauder

We investigate finitary functions from $\mathbb{Z}_{pq}$ to $\mathbb{Z}_{pq}$ for two distinct prime numbers $p$ and $q$. We show that the lattice of all clones on the set $\mathbb{Z}_{pq}$ which contain the addition of $\mathbb{Z}_{pq}$ is…

Rings and Algebras · Mathematics 2020-06-02 Stefano Fioravanti

We show (almost) separation between certain important classes of Boolean functions. The technique that we use is to show that the total influence of functions in one class is less than the total influence of functions in the other class. In…

Computational Complexity · Computer Science 2020-10-23 Aniruddha Biswas , Palash Sarkar

The class of threshold functions is known to be characterizable by functional equations or, equivalently, by pairs of relations, which are called relational constraints. It was shown by Hellerstein that this class cannot be characterized by…

Rings and Algebras · Mathematics 2016-11-22 Miguel Couceiro , Erkko Lehtonen , Karsten Schölzel

We study cyclic finite Galois extensions of the rational function field of the projective line P^{1}(F_q) over a finite field F_q with q elements defined by considering quotient curves by finite subgroups of the projective linear group…

Algebraic Geometry · Mathematics 2013-07-04 Alberto Besana , Cristina Martinez Ramirez

We prove that when $q$ is a power of $2$, every complex irreducible representation of $\mathrm{Sp}(2n, \mathbb{F}_q)$ may be defined over the real numbers, that is, all Frobenius-Schur indicators are 1. We also obtain a generating function…

Representation Theory · Mathematics 2017-08-25 C. Ryan Vinroot

We know that for a finite field $F$, every function on $F$ can be given by a polynomial with coefficients in $F$. What about the converse? i.e. if $R$ is a ring (not necessarily commutative or with unity) such that every function on $R$ can…

Commutative Algebra · Mathematics 2017-12-13 Souvik Dey

We introduce and discuss a new class of (multivalued analytic) transcendental functions which still share with algebraic functions the property that the number of their isolated zeros can be explicitly counted. On the other hand, this class…

Classical Analysis and ODEs · Mathematics 2011-09-12 Gal Binyamini , Dmitry Novikov , Sergei Yakovenko

We prove that function fields of varieties of dimension at least two over an algebraic closure of a finite field are determined, modulo purely inseparable extensions, by the quotient by the second term in the lower central series of their…

Algebraic Geometry · Mathematics 2009-12-31 Fedor Bogomolov , Yuri Tschinkel

The aim of this paper is to show that there exists a deterministic algorithm that can be applied to compute the factors of a polynomial of degree 2, defined over a finite field, given certain conditions.

Number Theory · Mathematics 2017-09-19 Amalaswintha Wolfsdorf
‹ Prev 1 4 5 6 7 8 10 Next ›