中文
相关论文

相关论文: A Generalized Numeration Base

200 篇论文

Motivated by coding applications,two enumeration problems are considered: the number of distinct divisors of a degree-m polynomial over F = GF(q), and the number of ways a polynomial can be written as a product of two polynomials of degree…

离散数学 · 计算机科学 2021-04-10 Rachel N. Berman , Ron M. Roth

This work formalizes efficient Fast Fourier-based multiplication algorithms for polynomials in quotient rings such as $\mathbb{Z}_{m}[x]/\left<x^{n}-a\right>$, with $n$ a power of 2 and $m$ a non necessarily prime integer. We also present a…

离散数学 · 计算机科学 2023-04-19 Ramiro Martínez , Paz Morillo

By jagged partitions we refer to an ordered collection of non-negative integers $(n_1,n_2,..., n_m)$ with $n_m\geq p$ for some positive integer $p$, further subject to some weakly decreasing conditions that prevent them for being genuine…

组合数学 · 数学 2007-05-23 J. -F. Fortin , P. Jacob , P. Mathieu

The generalized winding number function measures insideness for arbitrary oriented triangle meshes. Exploiting this, I similarly generalize binary boolean operations to act on such meshes. The resulting operations for union, intersection,…

图形学 · 计算机科学 2016-02-01 Alec Jacobson

Riordan matrices are infinite lower triangular matrices corresponding to the certain operators in the space of formal power series. Generalized Euler polynomials ${{g}_{n}}\left( x \right)={{\left( 1-x…

数论 · 数学 2020-01-27 E. Burlachenko

We consider the set of power functions defined on the set of positive real number, and their linear combinations. After recalling some properties of the gamma function, we give two general definitions of derivatives of positive and negative…

In this paper, we consider representations of integers as sums of generalized heptagonal numbers with a prescribed number of repeats of each heptagonal number appearing in the sum. In particular, we investigate the classification of such…

数论 · 数学 2022-03-29 Ramanujam Kamaraj , Ben Kane , Ryoko Tomiyasu

We give a survey of the foundations of statistical queries and their many applications to other areas. We introduce the model, give the main definitions, and we explore the fundamental theory statistical queries and how how it connects to…

机器学习 · 计算机科学 2020-05-15 Lev Reyzin

Let S be a surface of genus g with n points removed, G a connected Lie group, and X(G) the moduli space of representations of the fundamental group of S into G. We compute the fundamental group of X(G) when n>0 and G is a real or complex…

代数几何 · 数学 2015-09-22 Indranil Biswas , Sean Lawton

An elementary approach is shown which derives the values of the Gauss sums over $\mathbb F_{p^r}$, $p$ odd, of a cubic character without using Davenport-Hasse's theorem. New links between Gauss sums over different field extensions are shown…

数论 · 数学 2011-11-22 Michele Elia , Davide Schipani

Interacting systems of particles with generalized statistics are considered on both classical and quantum level. It is shown that all possible quantum states and corresponding processes can be represented in terms of certain specific…

量子代数 · 数学 2007-05-23 Wladyslaw Marcinek

Two correspondences have been provided that associate any linear code over a finite field with a binomial ideal. In this paper, algorithms for computing their Graver bases and universal Gr\"obner bases are given. To this end, a connection…

交换代数 · 数学 2014-05-08 Natalia Dück , Karl-Heinz Zimmermann

For a finite group $G$ and positive integer $g$, a $g$-additive basis is a subset of $G$ whose pairwise sums cover each element of $G$ at least $g$ times, with $g$-difference bases defined similarly using pairwise differences. While prior…

组合数学 · 数学 2025-09-30 Shuxing Li , Chi Hoi Yip

In addition to rather complicated general methods it is interesting and valuable to develop fast efficient methods for calculating generators of power integral bases in special types of number fields. We consider sextic fields containing a…

数论 · 数学 2021-02-22 István Gaál

We study sets of integers that can be defined by the vanishing of a generalised polynomial expression. We show that this includes sets of values of linear recurrent sequences of Salem type and some linear recurrent sequences of Pisot type.…

数论 · 数学 2023-02-14 Jakub Byszewski , Jakub Konieczny

We introduce categories of weak factorization algebras and factorization spaces, and prove that they are equivalent to the categories of ordinary factorization algebras and spaces, respectively. This allows us to define the pullback of a…

代数几何 · 数学 2019-11-06 Emily Cliff

In this work we present a new class of numerical semigroups called GSI-semigroups. We see the relations between them and others families of semigroups and we give explicitly their set of gaps. Moreover, an algorithm to obtain all the…

交换代数 · 数学 2022-07-28 E. R. García Barroso , J. I. García-García , A. Vigneron-Tenorio

We examine the representation of numbers as the sum of two squares in $\mathbb{Z}_n$ for a general positive integer $n$. Using this information we make some comments about the density of positive integers which can be represented as the sum…

数论 · 数学 2017-09-26 Rob Burns

We shall generalize the notion of a Laver table to algebras which may have many generators, several fundamental operations, fundamental operations of arity higher than 2, and to algebras where only some of the operations are…

逻辑 · 数学 2018-12-10 Joseph Van Name

In this paper some new ways of generalizing perfect numbers are investigated, numerical results are presented and some conjectures are established.

数论 · 数学 2010-08-03 Antal Bege , Kinga Fogarasi