English
Related papers

Related papers: Division sudokus: Invariants, enumeration and mult…

200 papers

Given an integer partition $\la=(\la_1, ..., \la_\ell)$ and an integer k, denote by $\la^{(k)}$ the sequence of length $\ell$ obtained by reordering the values $|\la_i-k|$ in non-increasing order. If $\la$ dominates $\mu$ and has the same…

Combinatorics · Mathematics 2008-12-18 Mireille Bousquet-Mélou

New sets (typically found by computer search) with Sidon constant equal to the square root of their cardinalities are given. For each integer $N$ there are only a finite number of groups of prime order containing $N$-element extreme sets.…

Functional Analysis · Mathematics 2019-10-03 Colin C. Graham

An alternating sign matrix is a square matrix satisfying (i) all entries are equal to 1, -1 or 0; (ii) every row and column has sum 1; (iii) in every row and column the non-zero entries alternate in sign. The 8-element group of symmetries…

Combinatorics · Mathematics 2007-05-23 David P. Robbins

The link of the Division Algebras to 10-dimensional spacetime and one leptoquark family is extended to 26-dimensional spacetime and three leptoquark families.

High Energy Physics - Theory · Physics 2007-05-23 Geoffrey Dixon

We investigate the lattice of machine invariant classes. This is an infinite completely distributive lattice but it is not a Boolean lattice. We show the subword complexity and the growth function create machine invariant classes. So the…

Cryptography and Security · Computer Science 2007-05-23 Janis Buls

Semi-Latin squares have been extensively studied. They can be interpreted as a special case of latinized block designs where the number of columns is equal to the number of replicates in the design. Latinized row-column designs are…

Methodology · Statistics 2025-05-20 E. R. Williams

We provide explicit combinatorial formulas for Ottaviani's degree 15 invariant which detects cubics in 5 variables that are sums of 7 cubes. Our approach is based on the chromatic properties of certain graphs and relies on computer searches…

Algebraic Geometry · Mathematics 2015-05-01 Abdelmalek Abdesselam , Christian Ikenmeyer , Gordon Royle

A rectangulation is a decomposition of a rectangle into finitely many rectangles. Via natural equivalence relations, rectangulations can be seen as combinatorial objects with a rich structure, with links to lattice congruences, flip graphs,…

Combinatorics · Mathematics 2024-02-05 Andrei Asinowski , Jean Cardinal , Stefan Felsner , Éric Fusy

Here we present certificates for 5 classes of 6-edged multigraphs whose symmetrized graph monomials may be represented as sum of squares, but not as linear combinations of partition square graphs. This is a complement to the results…

Algebraic Geometry · Mathematics 2012-02-03 Per Alexandersson

This article studies separating invariants for the ring of multisymmetric polynomials in $m$ sets of $n$ variables over an arbitrary field $\mathbb{K}$. We prove that in order to obtain separating sets it is enough to consider polynomials…

Representation Theory · Mathematics 2021-11-16 Artem Lopatin , Fabian Reimers

Divisibility tests are algorithms that can quickly decide if one integer is divisible by another. There are many tests but most are either of the trimming or summing variety. Our goals are to present Zbikowski's family of trimming tests as…

Number Theory · Mathematics 2019-03-13 Edwin O'Shea

Squaregraphs were originally defined as finite plane graphs in which all inner faces are quadrilaterals (i.e., 4-cycles) and all inner vertices (i.e., the vertices not incident with the outer face) have degrees larger than three. The planar…

Combinatorics · Mathematics 2010-11-05 Hans-Jurgen Bandelt , Victor Chepoi , David Eppstein

A method is developed to compute analytically fully symmetric cubature rules on the triangle by using symmetric polynomials to express the two kinds of invariance inherent in these rules. Rules of degree up to 15, some of them new and of…

Numerical Analysis · Mathematics 2011-11-17 Stefanos-Aldo Papanicolopulos

An affine vector space partition of $\operatorname{AG}(n,q)$ is a set of proper affine subspaces that partitions the set of points. Here we determine minimum sizes and enumerate equivalence classes of affine vector space partitions for…

Combinatorics · Mathematics 2023-10-17 John Bamberg , Yuval Filmus , Ferdinand Ihringer , Sascha Kurz

A graph is square-complementary (squco, for short) if its square and complement are isomorphic. We prove that there are no squco graphs with girth 6, that every bipartite graph is an induced subgraph of a squco bipartite graph, that the…

Combinatorics · Mathematics 2018-08-07 Ratko Darda , Martin Milanič , Miguel Pizaña

Every convex polygon with $n$ vertices is a linear projection of a higher-dimensional polytope with at most $147\,n^{2/3}$ facets.

Combinatorics · Mathematics 2020-03-03 Yaroslav Shitov

We present a study of cubic surfaces from the novel perspective of positive geometry. Our positive geometries have dimension two (the surface minus its 27 lines), dimension three (its complement in 3-space), and dimension four (the moduli…

Algebraic Geometry · Mathematics 2026-05-13 Bernd Sturmfels , Simon Telen

Say that mu is a ``subpartition'' of an integer partition lambda if the multiset of parts of mu is a submultiset of the parts of lambda, and define an integer partition lambda to be ``wide'' if for every subpartition mu of lambda, mu >= mu'…

Combinatorics · Mathematics 2007-05-23 Timothy Y. Chow , C. Kenneth Fan , Michel X. Goemans , Jan Vondrak

In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences,…

Computational Geometry · Computer Science 2019-11-20 Alberto Paoluzzi , Vadim Shapiro , Antonio DiCarlo , Francesco Furiani , Giulio Martella , Giorgio Scorzelli

We settle the existence of certain "anti-magic" cubes using combinatorial block designs and graph decompositions to align a handful of small examples.

Combinatorics · Mathematics 2021-06-24 Peter Dukes , Joanna Niezen