English
Related papers

Related papers: Weighted Lattice Paths Enumeration by Gaussian Pol…

200 papers

The $q$-binomial coefficients are q-analogues of the binomial coefficients, counting the number of $k$-dimensional subspaces in the $n$-dimensional vector space $\mathbb{F}^n_q$ over $\mathbb{F}_{q}$. In this paper, we define a Euclidean…

Combinatorics · Mathematics 2023-08-31 Semin Yoo

Kostka-Foulkes polynomials are Lusztig's $q$-analogues of weight multiplicities for irreducible representations of semisimple Lie algebras. It has long been known that these polynomials have non-negative coefficients. A statistic on…

Combinatorics · Mathematics 2022-02-16 Cédric Lecouvey , Cristian Lenart , Adam Schultze

In a previous paper, we studied an overpartition analogue of Gaussian polynomials as the generating function for overpartitions fitting inside an $m \times n$ rectangle. Here, we add one more parameter counting the number of overlined…

Combinatorics · Mathematics 2017-07-19 Jehanne Dousse , Byungchan Kim

In this paper we initiate a study on Gauss factorials of polynomials over finite fields, which are the analogues of Gauss factorials of positive integers.

Number Theory · Mathematics 2017-04-19 Xiumei Li , Min Sha

We prove that polynomial valuations on vector lattices correspond to orthosymmetric multilinear maps. As a consequence we obtain a concise proof of the equivalence of orthosymmetry and orthogonal additivity.

Functional Analysis · Mathematics 2019-11-05 Gerard Buskes , Stephan Roberts

We show that weighted path orders are special instances of a variant of semantic path orders. Exploiting this fact, we introduce a generalization of weighted path orders that goes beyond the realm of simple termination. Experimental data…

Logic in Computer Science · Computer Science 2023-07-27 Teppei Saito , Nao Hirokawa

The q-binomial coefficients are the polynomial cousins of the traditional binomial coefficients, and a number of identities for binomial coefficients can be translated into this polynomial setting. For instance, the familiar vanishing of…

Number Theory · Mathematics 2012-02-02 Andrew Schultz , Robert Walker

An algorithm for integration of polynomial functions with variable weight is considered. It provides extension of the Gaussian integration, with appropriate scaling of the abscissas and weights. Method is a good alternative to usually…

Computational Physics · Physics 2011-09-07 A. Odrzywolek

We propose a combinatorial interpretation of the coefficient of $q$ in Kazhdan- Lusztig polynomials and we prove it for finite simply-laced Weyl groups.

Representation Theory · Mathematics 2021-09-29 Leonardo Patimo

In this article we introduce theory and algorithms for learning discrete representations that take on a lattice that is embedded in an Euclidean space. Lattice representations possess an interesting combination of properties: a) they can be…

Machine Learning · Computer Science 2020-06-25 Luis A. Lastras

Following the work of Cano and Diaz, we consider a continuous analog of lattice path enumeration. This allows us to define a continuous version of any discrete object that counts certain types of lattice paths. We define continuous versions…

Combinatorics · Mathematics 2017-08-09 T. Wakhare , C. Vignat , Q. -N. Le , S. Robins

In this paper we shall evaluate two alternating sums of binomial coefficients by a combinatorial argument. Moreover, by combining the same combinatorial idea with partition theoretic techniques, we provide $q$-analogues involving the…

Number Theory · Mathematics 2016-06-07 Mohamed El Bachraoui

In quantum field theory the path integral is usually formulated in the wave picture, i.e., as a sum over field evolutions. This path integral is difficult to define rigorously because of analytic problems whose resolution may ultimately…

High Energy Physics - Theory · Physics 2008-10-24 D. M. Jackson , A. Kempf , A. Morales

We derive formulas for characterizing bounded orthogonally additive polynomials in two ways. Firstly, we prove that certain formulas for orthogonally additive polynomials derived in \cite{Kusa} actually characterize them. Secondly, by…

Functional Analysis · Mathematics 2018-03-21 Gerard Buskes , Christopher Schwanke

Let $G=(V,E)$ be a simple undirected graph with $n$ vertices then a set partition $\pi=\{V_1, ..., V_k\}$ of the vertex set of $G$ is a connected set partition if each subgraph $G[V_j]$ induced by the blocks $V_j$ of $\pi$ is connected for…

Combinatorics · Mathematics 2015-03-17 Frank Simon , Peter Tittmann , Martin Trinks

Wilson lines are key objects in many QCD calculations. They are parallel transporters of the gauge field that can be used to render non-local operator products gauge invariant, which is especially useful for calculations concerning…

High Energy Physics - Phenomenology · Physics 2015-09-25 Frederik F. Van der Veken

The lifetime of a system of connected units under some natural assumptions can be represented as a random variable Y defined as a weighted lattice polynomial of random lifetimes of its components. As such, the concept of a random variable Y…

Probability · Mathematics 2008-05-28 Alexander Dukhovny , Jean-Luc Marichal

We start with a (q,t)-generalization of a binomial coefficient. It can be viewed as a polynomial in t that depends upon an integer q, with combinatorial interpretations when q is a positive integer, and algebraic interpretations when q is…

Combinatorics · Mathematics 2009-06-16 Victor Reiner , Dennis Stanton

It is well known that Gaussian polynomials (i.e., $q$-binomials) describe the distribution of the $area$ statistic on monotone paths in a rectangular grid. We introduce two new statistics, $corners$ and $cindex$; attach ``ornaments'' to the…

Combinatorics · Mathematics 2020-04-07 Magnus Aspenberg , Rodrigo Pérez

Efficient deterministic algorithms to construct representations of lattice path matroids over finite fields are presented. They are built on known constructions of hierarchical secret sharing schemes, a recent characterization of…

Combinatorics · Mathematics 2024-07-09 Carles Padró