English
Related papers

Related papers: Abstract 3-Rigidity and Bivariate $C_2^1$-Splines …

200 papers

Let $\mathcal{V} \subset M$ denote any of the varieties of singular $m \times m$ complex matrices which may be general, symmetric, or skew-symmetric ($m$ even), or $m \times p$ matrices, in the corresponding space $M$ of such matrices. A…

Algebraic Geometry · Mathematics 2019-11-07 James Damon

A matroid is a notion of independence in combinatorial optimization which is closely related to computational efficiency. In particular, it is well known that the maximum of a constrained modular function can be found greedily if and only…

Machine Learning · Computer Science 2015-04-15 Branislav Kveton , Zheng Wen , Azin Ashkan , Hoda Eydgahi , Brian Eriksson

A graph matroid family $\mathcal{M}$ is a family of matroids $\mathcal{M}(G)$ defined on the edge set of each finite graph $G$ in a compatible and isomorphism-invariant way. We say that $\mathcal{M}$ has the Whitney property if there is a…

Combinatorics · Mathematics 2026-03-04 Dániel Garamvölgyi

In this work, we relate the geometry of chaotic attractors of typical analytic unimodal maps to the behavior of the critical orbit. Our main result is an explicit formula relating the combinatorics of the critical orbit with the exponents…

Dynamical Systems · Mathematics 2007-05-23 Artur Avila , Carlos Gustavo Moreira

The investigation of width parameters in both graph and algebraic contexts has attracted considerable interest. Among these parameters, the linear branch width has emerged as a crucial measure. In this concise paper, we explore the concept…

Combinatorics · Mathematics 2026-03-03 Takaaki Fujita

We give an algebraic characterization of when a $d$-dimensional periodic framework has no non-trivial, symmetry preserving, motion for any choice of periodicity lattice. Our condition is decidable, and we provide a simple algorithm that…

Metric Geometry · Mathematics 2015-03-10 Justin Malestein , Louis Theran

We present a simple combinatorial model for the characters of the irreducible integrable highest weight modules for complex symmetrizable Kac-Moody algebras. This model can be viewed as a discrete counterpart to the Littelmann path model.…

Representation Theory · Mathematics 2007-05-23 Cristian Lenart , Alexander Postnikov

We show that an adjoint of a loopless matroid is connected if and only if it itself is connected. Our first goal is to study the adjoint of modular matroids. We prove that a modular matroid has only one adjoint (up to isomorphism) which can…

Combinatorics · Mathematics 2023-04-18 Houshan Fu , Chunming Tang , Suijie Wang

We prove that if $G$ is the graph of a connected triangulated $(d-1)$-manifold, for $d\geq 3$, then $G$ is generically globally rigid in $\mathbb R^d$ if and only if it is $(d+1)$-connected and, if $d=3$, $G$ is not planar. The special case…

Combinatorics · Mathematics 2024-09-26 James Cruickshank , Bill Jackson , Shin-ichi Tanigawa

We follow up on our proposal for dressing factors for the mixed-flux $AdS_3\times S^3\times T^4$ background presented in arXiv:2402.11732. We discuss in detail the analytic properties of the dressing factors in the string and mirror…

High Energy Physics - Theory · Physics 2025-04-29 Sergey Frolov , Davide Polvara , Alessandro Sfondrini

We investigate how to find generic and globally rigid realizations of graphs in $\mathbb{R}^d$ based on elementary geometric observations. Our arguments lead to new proofs of a combinatorial characterization of the global rigidity of graphs…

Combinatorics · Mathematics 2014-08-12 Shin-ichi Tanigawa

We perform a covariant constraint analysis of massive gravity valid for its entire parameter space, demonstrating that the model generically propagates five degrees of freedom; this is also verified by a new and streamlined Hamiltonian…

High Energy Physics - Theory · Physics 2014-12-03 S. Deser , M. Sandora , A. Waldron , G. Zahariade

The authors define some secondary characteristic homomorphism for the triple (A,B,\bigtriangledown), in which B\subset A is a pair of regular Lie algebroids over the same foliated manifold and \bigtriangledown:L\rightarrow A is a…

Differential Geometry · Mathematics 2012-03-27 Bogdan Balcerzak , Jan Kubarski

Many deep, mysterious connections have been observed between collections of mutually unbiased bases (MUBs) and combinatorial designs called $k$-nets (and in particular, between complete collections of MUBs and finite affine - or…

Mathematical Physics · Physics 2019-07-05 Sloan Nietert , Zsombor Szilágyi , Mihály Weiner

We introduce the intersection cohomology module of a matroid and prove that it satisfies Poincar\'e duality, the hard Lefschetz theorem, and the Hodge-Riemann relations. As applications, we obtain proofs of Dowling and Wilson's Top-Heavy…

Combinatorics · Mathematics 2023-04-11 Tom Braden , June Huh , Jacob P. Matherne , Nicholas Proudfoot , Botong Wang

Our goal is to develop a design framework for multifunctional mechanical metamaterials that can tune their rigidity while optimizing other desired properties. Towards this goal, we first demonstrate that underconstrained central force…

Soft Condensed Matter · Physics 2024-07-22 Tyler Hain , Chris Santangelo , M. Lisa Manning

We study an invariant, the secondary trace, attached to two commuting endomorphisms of a 2-dualizable object in a symmetric monoidal higher category. We establish a secondary trace formula which encodes the natural symmetries of this…

Algebraic Geometry · Mathematics 2013-06-04 David Ben-Zvi , David Nadler

In 1977 Stanley conjectured that the $h$-vector of a matroid independence complex is a pure $O$-sequence. In this paper we use lexicographic shellability for matroids to motivate a combinatorial strengthening of Stanley's conjecture. This…

Combinatorics · Mathematics 2014-06-10 Steven Klee , Jose Alejandro Samper

In the previous paper, the authors proved linear independence of the combinatorial spanning set for standard $C_\ell^{(1)}$-module $L(k\Lambda_0)$ by establishing a connection with the combinatorial basis of Feigin-Stoyanovsky's type…

Quantum Algebra · Mathematics 2025-08-20 Mirko Primc , Goran Trupčević

We study determinantal varieties from conditional independence models with hidden variables, focusing on their irreducible decompositions, dimensions, degrees, and Gr\"obner bases. Each variety encodes a collection of matroids, whose flats…

Combinatorics · Mathematics 2026-01-22 Per Alexandersson , Yulia Alexandr , Emiliano Liwski , Fatemeh Mohammadi , Pardis Semnani
‹ Prev 1 4 5 6 7 8 10 Next ›