Results 11 to 20 of about 15,581 (265)
A Shuffle Theorem for Paths Under Any Line
Forum of Mathematics, Pi, 2023 We generalize the shuffle theorem and its $(km,kn)$ version, as conjectured by Haglund et al. and Bergeron et al. and proven by Carlsson and Mellit, and Mellit, respectively. In our version the $(km,kn)$ Dyck paths on the combinatorial side
Jonah Blasiak +4 more
doaj +1 more source
Formalizing Randomized Matching Algorithms [PDF]
Logical Methods in Computer Science, 2012 Using Je\v{r}\'abek 's framework for probabilistic reasoning, we formalize the correctness of two fundamental RNC^2 algorithms for bipartite perfect matching within the theory VPV for polytime reasoning.
Dai Tri Man Le, Stephen A. Cook
doaj +1 more source
Polynomial identities on eigenforms
Journal of Number Theory, 2016 In this paper, we fix a polynomial with complex coefficients and determine the eigenforms for SL2(Z) which can be expressed as the fixed polynomial evaluated at other eigenforms. In particular, we show that when one excludes trivial cases, only finitely many such identities hold for a fixed polynomial.
Richey, Joseph, Shutty, Noah
openaire +3 more sources
KDM Security IBE Based on LWE beyond Affine Functions
Applied Sciences, 2023 Key-dependent message (KDM) security identity-based encryption (IBE) schemes aim to solve the security risks caused by the dependency between plaintext and secret keys in traditional IBE schemes.
Yuchen Lian, Ruwei Huang
doaj +1 more source
Improved inclusion-exclusion identities via closure operators [PDF]
Discrete Mathematics & Theoretical Computer Science, 2000 Let (A v) v ∈ V be a finite family of sets. We establish an improved inclusion-exclusion identity for each closure operator on the power set of V having the unique base property.
Klaus Dohmen
doaj +2 more sources
On commutativity of one-sided s-unital rings
International Journal of Mathematics and Mathematical Sciences, 1992 The following theorem is proved: Let r=r(y)>1, s, and t be non-negative integers. If R is a left s-unital ring satisfies the polynomial identity [xy−xsyrxt,x]=0 for every x,y∈R, then R is commutative. The commutativity of a right s-unital ring satisfying
H. A. S. Abujabal, M. A. Khan
doaj +1 more source
Advances in Difference Equations, 2020 The main objective of this paper is to introduce a new more elegant notion of left–right ( p , q ) $(p,q)$ -derivative and definite integrals. To show the significance of these concepts, we discuss some of their basic properties.
Yu-Ming Chu +4 more
doaj +1 more source
On Multiple Polynomials of Capelli Type [PDF]
Учёные записки Казанского университета: Серия Физико-математические науки, 2016 This paper deals with the class of Capelli polynomials in free associative algebra F{Z} (where F is an arbitrary field, Z is a countable set) generalizing the construction of multiple Capelli polynomials.
S.Y. Antonov, A.V. Antonova
doaj
Multialternating graded polynomials and growth of polynomial identities [PDF]
Proceedings of the American Mathematical Society, 2013 Let G G be a finite group and
Aljadeff, E, GIAMBRUNO, Antonino
openaire +3 more sources
Superalgebras: Polynomial identities and asymptotics
Journal of Algebra, 2022 Let \(A\) be an associative superalgebra, one attaches to it the \textit{sequence of supercodimensions} \(c_n^{\sup}(A)\), \(n \ge1\). In case of characteristic zero, it is well known that for a PI-superalgebra such a sequence is exponentially bounded, and the limit \(\exp^{\sup}(A) = \lim_{n\to\infty}\sqrt[n]{c_n^{\sup}(A)}\) exists and is an integer ...
Giambruno A., La Mattina D.
openaire +3 more sources