English
Related papers

Related papers: On Rueppel's Linear Complexity Conjecture

200 papers

The generalized Kazhdan-Lusztig polynomials for the finite dimensional irreducible representations of the general linear superalgebra are computed explicitly. Using the result we establish a one to one correspondence between the set of…

Quantum Algebra · Mathematics 2007-05-23 Yucai Su , R. B. Zhang

Cohen and Taylor introduced Plesken Lie algebra as certain Lie algebra constructed using finite groups. Arjun and Romeo described the linear representation of these Lie algebras induced from group representation in [1]. Hence the authors…

Representation Theory · Mathematics 2023-12-19 S. N. Arjun , P. G. Romeo

In [10] the third author of this paper presented two conjectures on the additive decomposability of the sequence of ''smooth'' (or ''friable'') numbers. Elsholtz and Harper [4] proved (by using sieve methods) the second (less demanding)…

Number Theory · Mathematics 2020-06-30 K. Győry , L. Hajdu , A. Sárközy

Relativistic secular perturbation theory has ignited significant interest in uncovering intricate cross-term effects, especially the interplay between 1PN and quadrupole terms. While most existing studies rely on the Lagrangian planetary…

High Energy Astrophysical Phenomena · Physics 2025-01-16 Kaye Jiale Li , Kinwah Wu , Ziri Younsi , Tjonnie G. F. Li

We study the radial part of the Dunkl-Coulomb problem in two dimensions and show that this problem possesses the $su(1,1)$ symmetry. We introduce two different realizations for the $su(1,1)$ Lie algebra and use the theory of irreducible…

Mathematical Physics · Physics 2018-06-26 M. Salazar-Ramírez , D. Ojeda-Guillén , R. D. Mota

Let $p$ be a prime, let $S$ be a non-empty subset of $\mathbb{F}_p$ and let $0<\epsilon\leq 1$. We show that there exists a constant $C=C(p, \epsilon)$ such that for every positive integer $k$, whenever $\phi_1, \dots, \phi_k:…

Combinatorics · Mathematics 2023-06-02 W. T. Gowers , Thomas Karam

The paper generalizes Lazarus Fuchs' theorem on the solutions of complex ordinary linear differential equations with regular singularities to the case of ground fields of arbitrary characteristic, giving a precise description of the shape…

Classical Analysis and ODEs · Mathematics 2023-10-31 Florian Fürnsinn , Herwig Hauser

For an arbitrary finite-dimensional algebra $A$, we introduce a general approach to determining when its first Hochschild cohomology ${\rm HH}^1(A)$, considered as a Lie algebra, is solvable. If $A$ is moreover of tame or finite…

Representation Theory · Mathematics 2019-04-29 Florian Eisele , Theo Raedschelders

It has been conjectured by Eisenbud, Green and Harris that if $I$ is a homogeneous ideal in $k[x_1,...,x_n]$ containing a regular sequence $f_1,...,f_n$ of degrees $\deg(f_i)=a_i$, where $2\leq a_1\leq ... \leq a_n$, then there is a…

Commutative Algebra · Mathematics 2012-12-13 Abed Abedelfatah

We consider a problem first proposed by Mahler and Popken in 1953 and later developed by Coppersmith, Erd\H{o}s, Guy, Isbell, Selfridge, and others. Let $f(n)$ be the complexity of $n \in \mathbb{Z^{+}}$, where $f(n)$ is defined as the…

Let $K$ be an infinite field and let $I = (f_1,\cdots,f_r)$ be an ideal in the polynomial ring $R = K[x_1,\cdots,x_n]$ generated by generic forms of degrees $d_1,\cdots,d_r$. A longstanding conjecture by Fr\"{o}berg predicts the shape of…

Commutative Algebra · Mathematics 2025-06-24 Van Duc Trung

The Shub-Smale Tau Conjecture is a hypothesis relating the number of integral roots of a polynomial f in one variable and the Straight-Line Program (SLP) complexity of f. A consequence of the truth of this conjecture is that, for the…

Number Theory · Mathematics 2007-05-23 J. Maurice Rojas

Let $R$ be a Noetherian ring and $x_1,\ldots,x_t$ a permutable regular sequence of elements in $R$. Then there exists a finite set of primes $\Lambda$ and natural number $C$ so that for all $n_1,\ldots,n_t$ there exists a primary…

Commutative Algebra · Mathematics 2023-01-09 Thomas Polstra

Reconstructing a hypothetical recurrence equation from the first terms of an infinite sequence is a classical and well-known technique in experimental mathematics. We propose a variation of this technique which can succeed with fewer input…

Symbolic Computation · Computer Science 2022-07-11 Manuel Kauers , Christoph Koutschan

Let $U_n$ denote the group of upper $n \times n$ unitriangular matrices over a fixed finite field $\mathbb{F}$ of order $q$. That is, $U_n$ consists of upper triangular $n \times n$ matrices having every diagonal entry equal to $1$. It is…

Group Theory · Mathematics 2023-05-23 Maria Loukaki

This is the first of a series of papers in which we study deep computations (ultracomputations) and deep iterates, formalizing the ideas of "asymptotic limit" of computations and compositional iterates, respectively. In this first paper of…

Logic · Mathematics 2026-01-28 Samson Alva , Eduardo Dueñez , Jose Iovino , Claire Walton

In this paper we present a new proof of the following 2010 result of Dubickas, Novikas, and Siurys: Let $(a,b)\in \mathbb{Z}^2$ and let $(x_n)_{n\ge 0}$ be the sequence defined by some initial values $x_0$ and $x_1$ and the second order…

Number Theory · Mathematics 2018-12-20 Dan Ismailescu , Adrienne Ko , Celine Lee , Jae Yong Park

We suggest a new optimization technique for minimizing the sum $\sum_{i=1}^n f_i(x)$ of $n$ non-convex real functions that satisfy a property that we call piecewise log-Lipschitz. This is by forging links between techniques in computational…

Machine Learning · Computer Science 2019-09-10 Ibrahim Jubran , Dan Feldman

In this paper we prove the following results (via a unified approach) for all sufficiently large $n$: (i) [$1$-factorization conjecture] Suppose that $n$ is even and $D\geq 2\lceil n/4\rceil -1$. Then every $D$-regular graph $G$ on $n$…

Combinatorics · Mathematics 2014-10-23 Béla Csaba , Daniela Kühn , Allan Lo , Deryk Osthus , Andrew Treglown

In this paper we investigate the relation between the multiplicities of split abelian chief factors of finite-dimensional Lie algebras and first degree cohomology. In particular, we obtain a characterization of modular solvable Lie algebras…

Rings and Algebras · Mathematics 2014-07-09 Jörg Feldvoss , Salvatore Siciliano , Thomas Weigel