English
Related papers

Related papers: Oriented Matroids -- Combinatorial Structures Unde…

200 papers

This thesis is basically devoted to matroids -- fundamental structure of combinatorial optimization -- though some of our results concern simplicial complexes, or Euclidean spaces. We study old and new problems for these structures, with…

Combinatorics · Mathematics 2017-10-03 Michał Lasoń

Rotation representations are foundational in fields such as computer graphics, robotics, and machine learning, where precise and efficient modeling of 3D orientations is critical. This paper comprehensively investigates diverse…

Graphics · Computer Science 2026-05-12 Aizierjiang Aiersilan , Haochen Liu , James Hahn

Motivated by the idea that, in the background-independent framework of a Quantum Theory of Gravity, entanglement is expected to play a key role in the reconstruction of spacetime geometry, we investigate the possibility of using the…

General Relativity and Quantum Cosmology · Physics 2017-03-21 Fabio M. Mele

The search for a quantum theory of gravity is one of the major challenges facing theoretical physics today. While no complete theory exists, a promising avenue of research is the loop quantum gravity approach. In this approach, quantum…

General Relativity and Quantum Cosmology · Physics 2007-05-23 M. Seifert

We explore a combinatorial theory of linear dependency in complex space, "complex matroids", with foundations analogous to those for oriented matroids. We give multiple equivalent axiomatizations of complex matroids, showing that this…

Combinatorics · Mathematics 2013-03-27 Laura Anderson , Emanuele Delucchi

We present a theoretical framework for the analysis of amplitude transfer in Quantum Variational Algorithms (QVAs) for combinatorial optimisation with mixing unitaries defined by vertex-transitive graphs, based on their continuous-time…

Quantum Physics · Physics 2024-06-24 Edric Matwiejew , Jingbo B. Wang

Working within the framework of Loop Quantum Gravity (LQG), we construct a set of three operators suitable for identifying coordinate-like quantities on a spin-network configuration. In doing so, we rely on known properties of operators for…

High Energy Physics - Theory · Physics 2018-07-19 Suddhasattwa Brahma , Antonino Marcianò , Michele Ronco

We study the algebra of invariant representative functions over the N-fold Cartesian product of copies of a compact Lie group G modulo the action of conjugation by the diagonal subgroup. We construct a basis of invariant representative…

Mathematical Physics · Physics 2021-04-07 P. D. Jarvis , G. Rudolph , M. Schmidt

We apply an orthogonalization procedure on the effective field theory of large scale structure (EFT of LSS) shapes, relevant for the angle-averaged bispectrum and non-Gaussian covariance of the matter power spectrum at one loop. Assuming…

Cosmology and Nongalactic Astrophysics · Physics 2016-11-23 Daniele Bertolini , Mikhail P. Solon

A combinatorial Morse structure encodes a mapping class for a surface with boundary, and the data may be efficiently represented via a Morse diagram. This diagram determines an open book decomposition of a 3-manifold, and hence, a contact…

Geometric Topology · Mathematics 2026-04-02 Jack Brand , David Gay , Joan Licata

The main objective of this dissertation is to analyse thoroughly the construction of self-adjoint extensions of the Laplace-Beltrami operator defined on a compact Riemannian manifold with boundary and the role that quadratic forms play to…

Mathematical Physics · Physics 2013-09-18 Juan Manuel Pérez-Pardo

Colourings and flows are well-known dual notions in Graph Theory. In turn, the definition of flows in graphs naturally extends to flows in oriented matroids. So, the colour-flow duality gives a generalization of Hadwiger's conjecture about…

Combinatorics · Mathematics 2024-04-03 Santiago Guzmán-Pro , Winfried Hochstättler

This survey may be seen as an introduction to the use of toric and tropical geometry in the analysis of plane curve singularities, which are germs $(C,o)$ of complex analytic curves contained in a smooth complex analytic surface $S$. The…

Algebraic Geometry · Mathematics 2022-07-28 Evelia R. García Barroso , Pedro D. González Pérez , Patrick Popescu-Pampu

Graph rigidity theory studies the capability of a graph embedded in the Euclidean space to constrain its global geometric shape via local constraints among nodes and edges, and has been widely exploited in network localization and formation…

Optimization and Control · Mathematics 2025-06-05 Jinpeng Huang , Gangshan Jing

The fundamental role of on-shell diagrams in quantum field theory has been recently recognized. On-shell diagrams, or equivalently bipartite graphs, provide a natural bridge connecting gauge theory to powerful mathematical structures such…

High Energy Physics - Theory · Physics 2015-06-17 Sebastian Franco , Daniele Galloni , Alberto Mariotti

Matroids and semigraphoids are discrete structures abstracting and generalizing linear independence among vectors and conditional independence among random variables, respectively. Despite the different nature of conditional independence…

Combinatorics · Mathematics 2023-03-14 Xiangying Chen

This paper initiates a systematic study of operators arising as integrals of operator-valued functions with respect to positive operator-valued measures and utilizes these tools to provide relativization maps (Yen) for quantum reference…

Quantum Physics · Physics 2024-09-12 Jan Głowacki

The paper systematically classifies rings based on the dominant metric dimensions (Ddim) of their associated CZDG, establishing consequential bounds for the Ddim of these compressed zero-divisor graphs. The authors investigate the interplay…

Commutative Algebra · Mathematics 2024-05-09 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

We present a number of combinatorial characterizations of K-matrices. This extends a theorem of Fiedler and Ptak on linear-algebraic characterizations of K-matrices to the setting of oriented matroids. Our proof is elementary and simplifies…

Optimization and Control · Mathematics 2013-01-23 Jan Foniok , Komei Fukuda , Lorenz Klaus

We introduce and study a novel tensor approach for fast and accurate assembled summation of a large number of lattice-allocated potentials represented on 3D $N\times N \times N$ grid with the computational requirements only \emph{weakly…

Numerical Analysis · Mathematics 2015-06-19 Venera Khoromskaia , Boris N. Khoromskij