English
Related papers

Related papers: A note on triangle partitions

200 papers

Partition regularity over algebraic structures is a topic in Ramsey theory that has been extensively researched by combinatorialists. Motivated by recent work in this area, we investigate the computability-theoretic and reverse-mathematical…

Logic · Mathematics 2026-01-14 Gabriela Laboska

Starting from billiard partitions which arose recently in the description of periodic trajectories of ellipsoidal billiards in $d$-dimensional Euclidean space, we introduce a new type of separable integer partition classes, called type B.…

Combinatorics · Mathematics 2024-05-01 Vladimir Dragović , Marko Stošić

This is an opening talk for the workshop and is intended to be provocative. We take a stab at the following questions: How well do we really know the sides of the unitarity triangle? What else could we do to improve? (I propose several new…

High Energy Physics - Phenomenology · Physics 2007-06-29 Benjamin Grinstein

The study of patterns in permutations in a very active area of current research. Klazar defined and studied an analogous notion of pattern for set partitions. We continue this work, finding exact formulas for the number of set partitions…

Combinatorics · Mathematics 2007-05-23 Bruce E. Sagan

We show that there exist efficient algorithms for the triangle packing problem in colored permutation graphs, complete multipartite graphs, distance-hereditary graphs, k-modular permutation graphs and complements of k-partite graphs (when k…

Combinatorics · Mathematics 2011-04-21 Ton Kloks , Sheung-Hung Poon

We shed new light on entanglement measures in multipartite quantum systems by taking a computational-complexity approach toward quantifying quantum entanglement with two familiar notions--approximability and distinguishability. Built upon…

Quantum Physics · Physics 2007-05-23 Tomoyuki Yamakami

Categories of partitions are combinatorial structures arising from the representation theory of certain compact quantum groups and are linked to classical diagram algebras such as the Temperley-Lieb algebra. In this paper, we present…

Data Structures and Algorithms · Computer Science 2025-02-11 Nicolas Faroß , Sebastian Volz

We present an involution on set partitions that interchanges two statistics related to relative size of block entries and use it to establish an equidistribution on objects counted by the Bessel numbers.

Combinatorics · Mathematics 2022-04-07 David Callan

We construct an involution on set partitions which keeps track of the numbers of crossings, nestings and alignments of two edges. We derive then the symmetric distribution of the numbers of crossings and nestings in partitions, which…

Combinatorics · Mathematics 2023-02-02 Anisse Kasraoui , Jiang Zeng

We review recent progress in the fractional Calder\'on problem, where one tries to determine an unknown coefficient in a fractional Schr\"odinger equation from exterior measurements of solutions. This equation enjoys remarkable uniqueness…

Analysis of PDEs · Mathematics 2018-02-16 Mikko Salo

We consider $(k,j)$-colored partitions, partitions in which $k$ colors exist but at most $j$ colors may be chosen per size of part. In particular these generalize overpartitions. Advancing previous work, we find new congruences, including…

Combinatorics · Mathematics 2020-01-24 William J. Keith

Recently a stochastic underpinning for space time has been considered, what may be called Quantized Fractal Space Time. This leads us to a number of very interesting consequences which are testable, and also provides a rationale for several…

General Physics · Physics 2017-02-08 B. G. Sidharth

We study controlled systems which are uniformly observable and differentially observable with an order larger than the system state dimension. We establish that they may be transformed into a (partial) triangular canonical form but with…

Optimization and Control · Mathematics 2019-04-30 Pauline Bernard , Laurent Praly , Vincent Andrieu , Hassan Hammouri

We design a recursive algorithm to compute the partition function of the Ising model, summed over cubic maps with fixed size and genus. The algorithm runs in polynomial time, which is much faster than methods based on a Tutte-like, or…

Combinatorics · Mathematics 2025-09-15 Mireille Bousquet-Mélou , Ariane Carrance , Baptiste Louf

While collecting some personal memories about Julius Wess, I briefly describe some aspects of my recent work on many particle quantum mechanics and second quantization on noncommutative spaces obtained by twisting, and their connection to…

Mathematical Physics · Physics 2012-09-28 Gaetano Fiore

We offer some partition functions related to ternary quadratic forms, and note on their upper bounds and related properties. We offer these results as an application of a simple method related to conjugate Bailey pairs presented in a prior…

Number Theory · Mathematics 2025-05-06 Alexander E. Patkowski

In this paper, we use a branch of polyhedral geometry, Ehrhart theory, to expand our combinatorial understanding of congruences for partition functions. Ehrhart theory allows us to give a new decomposition of partitions, which in turn…

Combinatorics · Mathematics 2015-08-04 Felix Breuer , Dennis Eichhorn , Brandt Kronholm

We introduce a quantification of genuine three-party pure-state coherence for wave fields, classical and quantum, by borrowing concepts from classical optics. The tensor structure of a classical paraxial light beam composed of three…

Quantum Physics · Physics 2020-12-25 X. -F. Qian , S. A. Wadood , A. N. Vamivakas , J. H. Eberly

In the paper, the authors present several new relations and applications for the combinatorial sequence that counts the possible partitions of a finite set with the restriction that the size of each block is contained in a given set. One of…

Combinatorics · Mathematics 2018-04-12 Beáta Bényi , José L. Ramírez

We study the optimization version of the equal cardinality set partition problem (where the absolute difference between the equal sized partitions' sums are minimized). While this problem is NP-hard and requires exponential complexity to…

Data Structures and Algorithms · Computer Science 2021-09-17 Kaan Gokcesu , Hakan Gokcesu
‹ Prev 1 4 5 6 7 8 10 Next ›