English
Related papers

Related papers: De Bruijn Tori Without Zeros: A Field-Theoretic Pe…

200 papers

This paper contains a classification of countable lower 1-transitive linear orders. The notion of lower 1-transitivity generalises that of 1-transitivity for linear orders, and is essential for the structure theory of 1-transitive trees.…

Combinatorics · Mathematics 2015-10-22 Silvia Barbina , Katie Chicot

In this paper we propose a procedure for a noncommutative derived Poisson reduction, in the spirit of the Kontsevich-Rosenberg principle: "a noncommutative structure of some kind on $A$ should give an analogous commutative structure on all…

Quantum Algebra · Mathematics 2021-05-04 Stefano D'Alesio

We present the formula for the number of monic irreducible polynomials of degree $n$ over the finite field $\mathbb F_q$ where the coefficients of $x^{n-1}$ and $x$ vanish for $n\ge3$. In particular, we give a relation between rational…

Number Theory · Mathematics 2020-05-20 Yağmur Çakıroğlu , Oğuz Yayla , Emrah Sercan Yılmaz

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

We propose a new topological invariant of unlabeled trees of N nodes. The invariant is a set of Nx2 matrices of integers, with sum_j k^{d_{i,j}} and v_i as the matrix elements, where d_{i,j} are the elements of the distance matrix and v_i…

Statistical Mechanics · Physics 2007-05-23 S. Piec , K. Malarz , K. Kulakowski

Directed graphs occur throughout statistical modeling of networks, and exchangeability is a natural assumption when the ordering of vertices does not matter. There is a deep structural theory for exchangeable undirected graphs, which…

Statistics Theory · Mathematics 2016-12-19 Diana Cai , Nathanael Ackerman , Cameron Freer

We study systems without quenched disorder with a complex landscape, and we use replica symmetry theory to describe them. We discuss the Golay-Bernasconi-Derrida approximation of the low autocorrelation model, and we reconstruct it by using…

High Energy Physics - Theory · Physics 2009-10-28 E. Marinari , G. Parisi , F. Ritort

We construct six- and four-dimensional toroidal compactifications of the Type I string with magnetic flux on the D-branes. The open strings in this background probe a noncommutative internal geometry. Phenomenologically appealing features…

High Energy Physics - Theory · Physics 2009-10-31 Ralph Blumenhagen , Lars Goerlich , Boris Kors , Dieter Lust

We initiate the study of a class of noncommutative domains of n-tuples of bounded linear operators on a Hilbert space, which is generated by certain positivity conditions on polynomials in n noncommutative indeterminates. We obtain Fatou…

Functional Analysis · Mathematics 2007-05-23 Gelu Popescu

We present kleuren, a novel assembly-free method to reconstruct phylogenetic trees using the Colored de Bruijn Graph. kleuren works by constructing the Colored de Bruijn Graph and then traversing it, finding bubble structures in the graph…

Populations and Evolution · Quantitative Biology 2018-04-24 Cole A. Lyman , M. Stanley Fujimoto , Anton Suvorov , Paul M. Bodily , Quinn Snell , Keith A. Crandall , Seth M. Bybee , Mark J. Clement

This paper studies the structure of graphs with given tree-width and excluding a fixed complete bipartite subgraph, which generalises the bounded degree setting. We give a new structural description of such graphs in terms of so-called…

Combinatorics · Mathematics 2025-12-15 Chun-Hung Liu , David R. Wood

Classic cycle-joining techniques have found widespread application in creating universal cycles for a diverse range of combinatorial objects, such as shorthand permutations, weak orders, orientable sequences, and various subsets of $k$-ary…

Combinatorics · Mathematics 2024-07-18 J. Sawada , J. Sears , A. Trautrim , A. Williams

Despite a rich choice of two-dimensional materials, which exists these days, heterostructures, both vertical (van der Waals) and in-plane, offer an unprecedented control over the properties and functionalities of the resulted structures.…

The study of images of noncommutative polynomials on algebras has attracted considerable attention. We investigate polynomial images and the additive structures they generate in associative algebras, focusing on sums and products of values.…

Rings and Algebras · Mathematics 2026-05-07 Tsiu-Kwen Lee , Tran Nam Son

For a certain class of (nonunital) subalgebras of deformed preprojective algebra of affine type we describe their centers as certain deformation of Kleinian singularity and find their PI-degree. These results can be applied to algebras…

Rings and Algebras · Mathematics 2007-05-23 Anton Mellit

This paper introduces a method to extract a hierarchical tree representation from 3D unorganized polygonal data. The proposed approach first extracts a graph representation of the surface, which serves as the foundation for structural…

Graphics · Computer Science 2025-10-21 Diogo de Andrade , Nuno Fachada

We point out a redundancy in the operator structure of the pionless effective field theory which dramatically simplifies computations. This redundancy is best exploited by using dibaryon fields as fundamental degrees of freedom. In turn,…

Nuclear Theory · Physics 2014-11-18 Silas R. Beane , Martin J. Savage

We introduce and study the model of simply generated non-crossing partitions, which are, roughly speaking, chosen at random according to a sequence of weights. This framework encompasses the particular case of uniform non-crossing…

Probability · Mathematics 2017-06-30 Igor Kortchemski , Cyril Marzouk

The toric fiber product is a general procedure for gluing two ideals, homogeneous with respect to the same multigrading, to produce a new homogeneous ideal. Toric fiber products generalize familiar constructions in commutative algebra like…

Commutative Algebra · Mathematics 2014-05-12 Alexander Engstrom , Thomas Kahle , Seth Sullivant

A non-zero $\mathbb{F}$-valued $\mathbb{F}$-linear map on a finite dimensional $\mathbb{F}$-algebra is called an $\mathbb{F}$-valued trace if its kernel does not contain any non-zero ideals. However, given an $\mathbb{F}$-algebra such a map…

Information Theory · Computer Science 2023-09-20 Anuj Kr Bhagat , Ritumoni Sarma