English
Related papers

Related papers: Generalized star configurations and the Tutte poly…

200 papers

For curved projective manifolds we introduce a notion of a normal tractor frame field, based around any point. This leads to canonical systems of (redundant) coordinates that generalise the usual homogeneous coordinates on projective space.…

Differential Geometry · Mathematics 2015-09-29 A. Cap , A. R. Gover , M. Hammerl

With the help of Generalized Estimating Equations, we identify locally D-optimal crossover designs for generalized linear models. We adopt the variance of parameters of interest as the objective function, which is minimized using…

Methodology · Statistics 2023-09-11 Jeevan Jankar , Jie Yang , Abhyuday Mandal

In this paper, projective representations of generalized chain geometries are investigated, using the concepts and results of part I. In particular, we study under which conditions such a projective representation maps the chains of a…

Algebraic Geometry · Mathematics 2024-02-13 Andrea Blunck , Hans Havlicek

A tiling of the $n$-dimensional Hamming cube gives rise to a perfect code (according to a given metric) if the basic tile is a metric ball. We are concerned with metrics on the $n$-dimensional Hamming cube which are determined by a weight…

Information Theory · Computer Science 2019-05-22 Gabriella Akemi Miyamoto , Marcelo Firer

We introduce the notion of an arithmetic matroid, whose main example is given by a list of elements of a finitely generated abelian group. In particular we study the representability of its dual, providing an extension of the Gale duality…

Combinatorics · Mathematics 2011-07-26 Michele D'Adderio , Luca Moci

It is known that the composition of schema mappings, each specified by source-to-target tgds (st-tgds), can be specified by a second-order tgd (SO tgd). We consider the question of what happens when target constraints are allowed.…

Databases · Computer Science 2015-07-01 Marcelo Arenas , Ronald Fagin , Alan Nash

Nowadays there are several classes of constrained codes intended for different applications. The following two large classes can be distinguished. The first class contains codes with local constraints; for example, the source data must be…

Information Theory · Computer Science 2024-05-27 Boris Ryabko

T. K\'{a}lm\'{a}n (A version of Tutte's polynomial for hypergraphs, Adv. Math. 244 (2013) 823-873.) introduced the interior and exterior polynomials which are generalizations of the Tutte polynomial $T(x,y)$ on plane points $(1/x,1)$ and…

Combinatorics · Mathematics 2022-02-01 Xiaxia Guan , Xian'an Jin , Tianlong Ma

We recover the Tutte polynomial of a matroid, up to change of coordinates, from an Ehrhart-style polynomial counting lattice points in the Minkowski sum of its base polytope and scalings of simplices. Our polynomial has coefficients of…

Combinatorics · Mathematics 2018-02-28 Amanda Cameron , Alex Fink

We compute the cohomology ring of a generalised type of configuration space of points in $\mathbb{R}^r$. This configuration space is indexed by a graph. In the case the graph is complete the result is known and it is due to Arnold and…

Algebraic Topology · Mathematics 2020-04-20 Marcel Bökstedt , Erica Minuz

Many results that are difficult can be found more easily by using a generalization in the complex plane of Einstein's addition law of parallel velocities. Such a generalization is a natural way to add quantities that are limited to bounded…

Optics · Physics 2009-10-13 R. Giust , J. -M. Vigoureux , J. Lages

In this work, we generalize the integer enumeration basis. We also construct bijections between the elements of special sets and the elements of some groups, and treat the special case of the hyperoctohedral groups. Then, we find a code…

Number Theory · Mathematics 2014-11-14 F. Patrick Rabarison , Hery Randriamaro

In this paper, we find computational formulae for generalized characteristic polynomials of graph bundles. We show that the number of spanning trees in a graph is the partial derivative (at (0,1)) of the generalized characteristic…

Combinatorics · Mathematics 2008-07-03 Dongseok Kim , Hye Kyung Kim , Jaeun Lee

A generalised notion of connection on a fibre bundle E over a manifold M is presented. These connections are characterised by a smooth distribution on E which projects onto a (not necessarily integrable) distribution on M and which, in…

Differential Geometry · Mathematics 2007-05-23 F. Cantrijn , B. Langerock

Several known constructions relate initial degenerations of projective toric varieties and Grassmannians to regular subdivisions of appropriate point configurations. We define a general framework which allows for partial generalizations of…

Combinatorics · Mathematics 2025-05-21 George Balla , Daniel Corey , Igor Makhlin , Victoria Schleis

In this work we construct an ultracompact star configuration in the framework of Gravitational Decoupling by the Minimal Geometric Deformation approach. We use the complexity factor as a complementary condition to close the system of…

General Relativity and Quantum Cosmology · Physics 2021-09-15 M. Carrasco-Hidalgo , E. Contreras

In this paper, we provide conditions that hulls of generalized Reed-Solomon (GRS) codes are also GRS codes from algebraic geometry codes. If the conditions are not satisfied, we provide a method of linear algebra to find the bases of hulls…

Information Theory · Computer Science 2024-01-25 Xue Jia , Qin Yue , Huan Sun , Junzhen Sui

We consider positive solutions to parametrized systems of generalized polynomial equations (with real exponents and positive parameters). By a fundamental result obtained in parallel work, polynomial systems are determined by geometric…

Algebraic Geometry · Mathematics 2024-10-07 Stefan Müller , Georg Regensburger

The complexity of computing the solutions of a system of multivariate polynomial equations by means of Groebner bases computations is upper bounded by a function of the solving degree. In this paper, we discuss how to rigorously estimate…

Cryptography and Security · Computer Science 2022-09-22 Alessio Caminata , Elisa Gorla

For a given set of $n\times n$ matrices $\mathcal F$, we study the union of the $C$-numerical ranges of the matrices in the set $\mathcal F$, denoted by $W_C({\mathcal F})$. We obtain basic algebraic and topological properties of…

Functional Analysis · Mathematics 2018-05-03 Pan-Shun Lau , Chi-Kwong Li , Yiu-Tung Poon , Nung-Sing Sze