English
Related papers

Related papers: Generalized star configurations and the Tutte poly…

200 papers

A flexible model is developed for multivariate generalized spherical distributions, i.e. ones with level sets that are star shaped. To work in dimension above 2 requires tools from computational geometry and multivariate numerical…

Computation · Statistics 2015-10-26 John P Nolan

We clarify the mathematical structure underlying unitary $t$-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any $t$-th order polynomial over the design equals the average over the entire…

Quantum Physics · Physics 2009-11-13 D. Gross , K. Audenaert , J. Eisert

We define and study the Tutte polynomial of a hyperplane arrangement. We introduce a method for computing it by solving an enumerative problem in a finite field. For specific arrangements, the computation of Tutte polynomials is then…

Combinatorics · Mathematics 2007-05-23 Federico Ardila

The present work represents a step to deal with stellar structure using a pure geometric approach. A geometric field theory is used to construct a model for a spherically symmetric configuration. The model obtained can be considered as a…

General Relativity and Quantum Cosmology · Physics 2011-09-27 M. I. Wanas , Samah A. Ammar

Call a monomial ideal M "generic" if no variable appears with the same nonzero exponent in two distinct monomial generators. Using a convex polytope first studied by Scarf, we obtain a minimal free resolution of M. Any monomial ideal M can…

alg-geom · Mathematics 2008-02-03 Dave Bayer , Irena Peeva , Bernd Sturmfels

Studying the generalized Hamming weights of linear codes is a significant research area within coding theory, as it provides valuable structural information about the codes and plays a crucial role in determining their performance in…

Information Theory · Computer Science 2024-05-31 Wei Lu , Qingyao Wang , Xiaoqiang Wang , Dabin Zheng

Using the notion of generalized weight we improve estimates on the parameters of quantum codes obtained by Steane's construction from binary codes. This yields several new families of quantum codes.

Quantum Physics · Physics 2007-05-23 Gérard Cohen , Sylvia Encheva , Simon Litsyn

Let $0<\ell\in\mathbb{Z}$. The notion of an efficient dominating set or perfect code $S$ of a graph $G$ is generalized to that of an efficient dominating$\,^\ell$-set or perfect$^\ell$code, of the graph $G$, meaning that each vertex $v$ of…

Combinatorics · Mathematics 2024-06-24 Italo J. Dejter

In this paper we consider particular generalized compositions of a natural number with a given number of parts. Its number is a weighted polynomial coefficient. The number of all generalized compositions of a natural number is a weighted…

Combinatorics · Mathematics 2010-09-17 Milan Janjic

In this survey of graph polynomials, we emphasize the Tutte polynomial and a selection of closely related graph polynomials. We explore some of the Tutte polynomial's many properties and applications and we use the Tutte polynomial to…

Combinatorics · Mathematics 2008-06-28 Joanna Ellis-Monaghan , Criel Merino

Let $G$ be a connected graph and let $\mathbb{X}$ be the set of projective points defined by the column vectors of the incidence matrix of $G$ over a field $K$ of any characteristic. We determine the generalized Hamming weights of the…

Commutative Algebra · Mathematics 2019-08-20 Jose Martinez-Bernal , Miguel A. Valencia-Bucio , Rafael H. Villarreal

Given a collection of $l$ general lines $\ell_1,\ldots,\ell_{l}$ in $\pr^2$, the star configuration $\XX(l)$ is the set of points constructed from all pairwise intersections of these lines. For each non-negative integer $d$, we compute the…

Algebraic Geometry · Mathematics 2014-11-03 E. Carlini , E. Guardo , A. Van Tuyl

Based on the operator formalism that arises from the underlying SU(2) group structure, a formula is derived that provides a description of the generalized Hermite-Laguerre Gauss modes in terms of a Jones vector, traditionally used to…

Optics · Physics 2019-08-06 R. Gutiérrez-Cuevas , M. R. Dennis , M. A. Alonso

Compositional generalization, the ability to recognize familiar parts in novel contexts, is a defining property of intelligent systems. Although modern models are trained on massive datasets, they still cover only a tiny fraction of the…

Computer Vision and Pattern Recognition · Computer Science 2026-03-02 Arnas Uselis , Andrea Dittadi , Seong Joon Oh

Given a monomial ideal in a polynomial ring over a field, we define the generalized Newton complementary dual of the given ideal. We show good properties of such duals including linear quotients and isomorphisms between the special fiber…

Commutative Algebra · Mathematics 2019-11-21 Katie Ansaldi , Kuei-Nuan Lin , Yi-Huang Shen

In this note we generalize the convolution formula for the Tutte polynomial of Kook-Reiner-Stanton and Etienne-Las Vergnas to a more general setting that includes both arithmetic matroids and delta-matroids. As corollaries, we obtain new…

Combinatorics · Mathematics 2017-04-24 Spencer Backman , Matthias Lenz

Originally in 1954 the Tutte polynomial was a bivariate polynomial associated to a graph in order to enumerate the colorings of this graph and of its dual graph at the same time. However the Tutte polynomial reveals more of the internal…

Combinatorics · Mathematics 2019-06-25 Hery Randriamaro

We show that the 4-variable generating function of certain orientation related parameters of an ordered oriented matroid is the evaluation at (x + u, y+v) of its Tutte polynomial. This evaluation contains as special cases the counting of…

Combinatorics · Mathematics 2012-05-25 Michel Las Vergnas

A theorem of Mandel allows to determine the covector set of an oriented matroid from its set of topes by using the composition condition. We provide a generalization of that result, stating that the covector set of a conditional oriented…

Combinatorics · Mathematics 2023-09-20 Hery Randriamaro

The generalized Hamming weights of a linear code have been extensively studied since Wei first use them to characterize the cryptography performance of a linear code over the wire-tap channel of type II. In this paper, we investigate the…

Information Theory · Computer Science 2017-02-15 Gaopeng Jian