English
Related papers

Related papers: Nested perfect toroidal arrays

200 papers

We construct vertex transitive lattices on products of trees of arbitrary dimension $d \geq 1$ based on quaternion algebras over global fields with exactly two ramified places. Starting from arithmetic examples, we find non-residually…

Group Theory · Mathematics 2019-10-22 Nithi Rungtanapirom , Jakob Stix , Alina Vdovina

We use production matrices to count several classes of geometric graphs. We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-angulations, which provide another way of counting the number of…

Combinatorics · Mathematics 2020-03-04 Guillermo Esteban , Clemens Huemer , Rodrigo I. Silveira

Full binary trees naturally represent commutative non-associative products. There are many important examples of these products: finite-precision floating-point addition and NAND gates, among others. Balance in such a tree is highly…

Discrete Mathematics · Computer Science 2021-08-27 Laura Monroe

Any Boolean function corresponds with a complete full binary decision tree. This tree can in turn be represented in a maximally compact form as a direct acyclic graph where common subtrees are factored and shared, keeping only one copy of…

Data Structures and Algorithms · Computer Science 2020-05-26 Julien Clément , Antoine Genitrini

In this paper, we introduce compatible ternary Leibniz algebras, (dual)Nijenhuis pairs from the second-order deformation of ternary Leibniz algebras with a representarion and study the invariance of certains operators (generalized…

Rings and Algebras · Mathematics 2023-11-22 Kol Béatrice Gamou , Ibrahima Bakayoko

By a tensor we mean an element of a tensor product of vector spaces over a field. Up to a choice of bases in factors of tensor products, every tensor may be coordinatized, that is, represented as an array consisting of numbers. This note is…

Functional Analysis · Mathematics 2019-01-11 R. N. Gumerov , A. S. Sharafutdinov

We introduce several new constructions for perfect periodic autocorrelation sequences and arrays over the unit quaternions. This paper uses both mathematical proofs and com- puter experiments to prove the (bounded) array constructions have…

Information Theory · Computer Science 2017-01-06 Sam Blake

An ordered matching of size $n$ is a graph on a linearly ordered vertex set $V$, $|V|=2n$, consisting of $n$ pairwise disjoint edges. There are three different ordered matchings of size two on $V=\{1,2,3,4\}$: an alignment…

Combinatorics · Mathematics 2024-04-25 Andrzej Dudek , Jarosław Grytczuk , Andrzej Ruciński

We discuss an interesting duality known to occur for certain complex reflection groups, namely the duality groups. Our main construction yields a concrete, representation theoretic realisation of this duality. This allows us to naturally…

Rings and Algebras · Mathematics 2020-07-20 Benjamin Briggs

Freyd categories provide a semantics for first-order effectful programming languages by capturing the two different orders of evaluation for products. We enrich Freyd categories in a duoidal category, which provides a new, third choice of…

Programming Languages · Computer Science 2023-03-09 Chris Heunen , Jesse Sigal

We study symmetry-enriched topological order in two-dimensional tensor network states by using graded matrix product operator algebras to represent symmetry induced domain walls. A close connection to the theory of graded unitary fusion…

Quantum Physics · Physics 2017-11-28 Dominic J. Williamson , Nick Bultinck , Frank Verstraete

A "truncation" of Pascal's triangle is a triangular array of numbers that satisfies the usual Pascal recurrence but with a boundary condition that declares some terminal set of numbers along each row of the array to be zero. Presented here…

Combinatorics · Mathematics 2018-07-27 Robert G. Donnelly , Molly W. Dunkum , Courtney George , Stefan Schnake

Turan's method, as expressed in his books, is a careful study of trigonometric polynomials from different points of view. The present article starts from a problem asked by Turan: how to construct a sequence of real numbers x(j) (j=…

Classical Analysis and ODEs · Mathematics 2011-10-21 Jean-Pierre Kahane

We construct via usual graph theory a class of associative dialgebras as well as a class of coassociative L-coalgebras. Tiling of the (n^2,1)-De bruijn graphs are also obtained and constructions of cubical trialgebras, (notion defined by…

Quantum Algebra · Mathematics 2007-05-23 Philippe Leroux

We construct six unitary trace invariants for 2 by 2 quaternionic matrices which separate the unitary similarity classes of such matrices, and show that this set is minimal. We prove two quaternionic versions of a well known…

Commutative Algebra · Mathematics 2009-03-18 Dragomir Z. Djokovic , Benjamin H. Smith

In this paper, we study pattern matching in the set F_{n,k} of fillings of the k x n rectangle with the integers 1,...,kn such that the elements in any column increase from bottom to top. Let P be a column strict tableau of shape 2^k. We…

Combinatorics · Mathematics 2011-07-19 Johannes Harmse , Jeffrey Remmel

We extend the results of Deligne and Illusie on liftings modulo $p^2$ and decompositions of the de Rham complex in several ways. We show that for a smooth scheme $X$ over a perfect field $k$ of characteristic $p>0$, the truncations of the…

Algebraic Geometry · Mathematics 2023-03-29 Piotr Achinger , Junecue Suh

We build a wonderful model for toric arrangements. We develop the "toric analog" of the combinatorics of nested sets, which allows to define a family of smooth open sets covering the model. In this way we prove that the model is smooth, and…

Algebraic Geometry · Mathematics 2011-03-01 Luca Moci

The idea of decomposing a matrix into a product of structured matrices such as triangular, orthogonal, diagonal matrices is a milestone of numerical computations. In this paper, we describe six new classes of matrix decompositions,…

Algebraic Geometry · Mathematics 2016-09-30 Ke Ye

We consider two families of Pascal-like triangles that have all ones on the left side and ones separated by $m-1$ zeros on the right side. The $m=1$ cases are Pascal's triangle and the two families also coincide when $m=2$. Members of the…

Combinatorics · Mathematics 2022-12-21 Michael A. Allen , Kenneth Edwards