English
Related papers

Related papers: Generating functions for borders

200 papers

In [S. Effler, F. Ruskey, A CAT algorithm for listing permutations with a given number of inversions, {\it I.P.L.}, 86/2 (2003)] the authors give an algorithm, which appears to be CAT, for generating permutations with a given major index.…

Combinatorics · Mathematics 2013-03-05 Vincent Vajnovszki

We study degree bounds on rational but not necessarily polynomial generators for the field $\mathbf{k}(V)^G$ of rational invariants of a linear action of a finite abelian group. We show that lattice-theoretic methods used recently by the…

Commutative Algebra · Mathematics 2024-06-18 Ben Blum-Smith

Divide-and-conquer functions satisfy equations in F(z),F(z^2),F(z^4)... Their generated sequences are mainly used in computer science, and they were analyzed pragmatically, that is, now and then a sequence was picked out for scrutiny. By…

Combinatorics · Mathematics 2007-05-23 Ralf Stephan

One of the main purposes of this article is to give functional equations and differential equations between Bernstein basis functions and generating functions of B-spline curves. Using these equations, very useful formulas containing the…

Classical Analysis and ODEs · Mathematics 2024-01-09 Yilmaz Simsek

In a previous paper {GN2} an effective solution of the lattice point counting problem in general domains in semisimple S-algebraic groups and affine symmetric varieties was established. The method relies on the mean ergodic theorem for the…

Number Theory · Mathematics 2019-02-20 Alexander Gorodnik , Amos Nevo

We continue to consider the ordered lexicographic sequence, which is constructed according to the formal characteristics of a series of natural numbers. For analysis, we selected balanced parentheses with zeros, Motzkin words. As you know,…

Combinatorics · Mathematics 2020-02-20 Gennady Eremin

We describe a generating set for the initial ideal of simplicial toric ideals with respect to the graded reverse lexicographic order, using representations of elements of affine monoids as sums of irreducible elements. Although the…

Commutative Algebra · Mathematics 2026-03-10 Ryotaro Hanyu

In this paper, we extend the idea of comprehensive Gr\"{o}bner bases given by Weispfenning (1992) to border bases for zero dimensional parametric polynomial ideals. For this, we introduce a notion of comprehensive border bases and border…

Symbolic Computation · Computer Science 2013-12-31 Abhishek Dubey , Ambedkar Dukkipati

The main purpose of this paper is to investigate some natural problems regarding the order structure of representable functionals on $^*$-algebras. We describe the extreme points of order intervals, and give a nontrivial sufficient…

Functional Analysis · Mathematics 2016-08-15 Zsigmond Tarcsay , Tamás Titkos

In algebraic number theory, the finiteness of the Picard group of an order in a number field is generally proved via a lattice argument: the order forms a lattice and every ideal class contains an integral ideal with a small enough non-zero…

Number Theory · Mathematics 2021-11-02 Daniël M. H. van Gent

We obtain some fine gradient estimates near the boundary for solutions to fractional elliptic problems subject to exterior Dirichlet boundary conditions. Our results provide, in particular, the sign of the normal derivative of such…

Analysis of PDEs · Mathematics 2019-09-17 Mouhamed Moustapha Fall , Sven Jarohs

In this paper we describe explicit generating functions for a large class of Hurwitz-Hodge integrals. These are integrals of tautological classes on moduli spaces of admissible covers, a (stackily) smooth compactification of the Hurwitz…

Algebraic Geometry · Mathematics 2007-05-23 Renzo Cavalieri

The bound state generating functional is constructed in gauge theories. This construction is based on the Dirac Hamiltonian approach to gauge theories, the Poincar\'e group classification of fields and their nonlocal bound states, and the…

High Energy Physics - Theory · Physics 2011-12-30 A. Yu. Cherny , A. E. Dorokhov , Nguyen Suan Han , V. N. Pervushin , V. I. Shilin

We consider the problem of counting lattice points contained in domains in $\mathbb{R}^d$ defined by products of linear forms and we show that the normalized discrepancies in these counting problems satisfy non-degenerate Central Limit…

Dynamical Systems · Mathematics 2021-01-14 Michael Björklund , Alexander Gorodnik

We deal with existence and uniqueness of positive solutions of an elliptic boundary value problem modeled by \begin{equation*} \begin{cases} \displaystyle -\Delta_p u= \frac{f}{u^\gamma} + g u^q & \mbox{in $\Omega$,} \\ u = 0 & \mbox{on…

Analysis of PDEs · Mathematics 2023-11-09 Riccardo Durastanti , Francescantonio Oliva

Ferrers diagrams are used to visually represent integer partitions. We describe a way to use Ferrers diagrams to uniquely represent integers in terms of their prime factors. This leads to a lower bound on the number of primes less than a…

General Mathematics · Mathematics 2024-06-10 Anton Shakov

We give a precise estimate for the number of lattice points in certain bounded subsets of $\mathbb{R}^{n}$ that involve `hyperbolic spikes' and occur naturally in multiplicative Diophantine approximation. We use Wilkie's o-minimal structure…

Number Theory · Mathematics 2019-05-10 Reynold Fregoli

We obtain an asymptotic upper bound for the smallest number of generators for a finite direct sum of matrix algebras with entries in a finite field. This produces an upper bound for a similar quantity for integer matrix rings. We also…

Rings and Algebras · Mathematics 2007-10-16 R. V. Kravchenko , B. V. Petrenko

We describe generating functions for several important families of classical symmetric functions and shifted Schur functions. The approach is originated from vertex operator realization of symmetric functions and offers a unified method to…

Combinatorics · Mathematics 2020-08-10 Naihuan Jing , Natasha Rozhkovskaya

We construct generating trees with one, two, and three labels for some classes of permutations avoiding generalized patterns of length 3 and 4. These trees are built by adding at each level an entry to the right end of the permutation,…

Combinatorics · Mathematics 2007-08-01 Sergi Elizalde