English
Related papers

Related papers: Enumerative Gadget Phenomena for $(4,1)$-Adinkras

200 papers

Symmetries are a key concept to connect mathematical elegance with physical insight. We consider measurement assemblages in quantum mechanics and show how their symmetry can be described by means of the so-called discrete bundles. It turns…

Quantum Physics · Physics 2020-03-30 H. Chau Nguyen , Sébastien Designolle , Mohamed Barakat , Otfried Gühne

We group all known quadratizations of cubic and quartic terms in binary optimization problems into six and seven unique graphs respectively. We then perform a minor embedding of these graphs onto the well-known Chimera graph, and the brand…

Quantum Physics · Physics 2019-01-24 Nike Dattani , Nick Chancellor

Many groups possess highly symmetric generating sets that are naturally endowed with an underlying combinatorial structure. Such generating sets can prove to be extremely useful both theoretically in providing new existence proofs for…

Group Theory · Mathematics 2010-04-22 Ben Fairbairn

Let $a_k(n)$ denotes the number of representations of a non-negative integer $n$ as sum of $k$ quadratic forms of the type $x^2+xy+y^2$ and $a_{\lambda_1,\lambda_2,\lambda_3\dots\lambda_k}(n)$ denotes the number of representations $n$ as a…

History and Overview · Mathematics 2024-01-23 Kritika Kashyap

The first paper of this series introduced objects (elements of twisted relative cohomology) that are Poincar\'e dual to Feynman integrals. We show how to use the pairing between these spaces -- an algebraic invariant called the intersection…

High Energy Physics - Theory · Physics 2022-04-19 Simon Caron-Huot , Andrzej Pokraka

This is a short survey paper, partly meant as a research announcement. Its purpose is to highlight some aspects of the interplay between quantales, inverse semigroups, and groupoids. Many of the results mentioned have not yet been presented…

Category Theory · Mathematics 2007-05-23 Pedro Resende

Many finite groups, including all finite non-abelian simple groups, can be symmetrically generated by involutions. In this paper we give an algorithm to symmetrically represent elements of finite groups and to transform symmetrically…

Group Theory · Mathematics 2007-05-23 Z. Hasan , A. Kasouha

We investigate properties of families $F$ of subsets of a finite set in a situation where subsets are incomparable by the binary inclusion relation and a) for any $A\notin F$, there is such set $A'\in F$ that either $A\subset A'$ or…

Discrete Mathematics · Computer Science 2013-04-17 B. S. Kochkarev

Entanglement asymmetry is an observable in quantum systems, constructed using quantum-information methods, suited to detecting symmetry breaking in states -- possibly out of equilibrium -- relative to a subsystem. In this paper we define…

High Energy Physics - Theory · Physics 2026-01-27 Francesco Benini , Pasquale Calabrese , Michele Fossati , Amartya Harsh Singh , Marco Venuti

We consider the algebraic combinatorics of the set of injections from a $k$-element set to an $n$-element set. In particular, we give a new combinatorial formula for the spherical functions of the Gelfand pair $(S_k \times S_n,…

Combinatorics · Mathematics 2019-12-11 Peter J. Dukes , Ferdinand Ihringer , Nathan Lindzey

Let A be a class of objects, equipped with an integer size such that for all n the number a(n) of objects of size n is finite. We are interested in the case where the generating fucntion sum_n a(n) t^n is rational, or more generally…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Mélou

We describe arithmetic algorithms on a canonical number representation based on the Catalan family of combinatorial objects specified as a Haskell type class. Our algorithms work on a {\em generic} representation that we illustrate on…

Mathematical Software · Computer Science 2019-09-17 Paul Tarau

In this work we present a general and versatile algorithmic framework for exhaustively generating a large variety of different combinatorial objects, based on encoding them as permutations. This approach provides a unified view on many…

Discrete Mathematics · Computer Science 2021-11-05 Elizabeth Hartung , Hung Phuc Hoang , Torsten Mütze , Aaron Williams

Symmetries of combinatorial objects are known to complicate search algorithms, but such obstacles can often be removed by detecting symmetries early and discarding symmetric subproblems. Canonical labeling of combinatorial objects…

Data Structures and Algorithms · Computer Science 2013-05-01 Hadi Katebi , Karem A. Sakallah , Igor L. Markov

A survey of enumeration problems arising from the study of graphs formed when the edges of a polygon are marked with evenly spaced points and every pair of points is joined by a line. A few of these problems have been solved, a classical…

Combinatorics · Mathematics 2020-12-24 Lars Blomberg , Scott R. Shannon , N. J. A. Sloane

In this note we augment the poly-Bernoulli family with two new combinatorial objects. We derive formulas for the relatives of the poly-Bernoulli numbers using the appropriate variations of combinatorial interpretations. Our goal is to show…

Combinatorics · Mathematics 2016-03-01 Beáta Bényi , Péter Hajnal

Gauge invariance in discrete dynamical systems and its connection with quantization are considered. For a complete description of gauge symmetries of a system we construct explicitly a class of groups unifying in a natural way the space and…

Mathematical Physics · Physics 2015-05-13 Vladimir V. Kornyak

Eigenvalues are defined for any element of an algebra of observables and do not require a representation in terms of wave functions or density matrices. A systematic algebraic derivation based on moments is presented here for the harmonic…

Quantum Physics · Physics 2021-07-01 Martin Bojowald , Jonathan Guglielmon , Martijn van Kuppeveld

A geometrical pattern is a set of points with all pairwise distances (or, more generally, relative distances) specified. Finding matches to such patterns has applications to spatial data in seismic, astronomical, and transportation…

Databases · Computer Science 2017-03-09 Fabio Porto , Amir Khatibi , João R. Nobre , Eduardo Ogasawara , Patrick Valduriez , Dennis Shasha

Retroreflectors are optical devices that reverse the direction of incident beams of light. Here we present a collection of billiard type retroreflectors consisting of four objects; three of them are asymptotically perfect retroreflectors,…

Dynamical Systems · Mathematics 2010-05-20 Alexander Plakhov