English
Related papers

Related papers: Cardinality of Rauzy classes

200 papers

Since categories are graphs with additional "structure", one should start from fuzzy graphs in order to define a theory of fuzzy categories. Thus is makes sense to introduce categories whose morphisms are associated with a plausibility…

Logic in Computer Science · Computer Science 2014-10-07 Apostolos Syropoulos

Partition functions of a canonical ensemble of non-interacting bound electrons are a key ingredient of the super-transition-array approach to the computation of radiative opacity. A few years ago, we published a robust and stable recursion…

Statistical Mechanics · Physics 2020-10-28 Jean-Christophe Pain , Franck Gilleron , Brian G. Wilson

We conduct a computability-theoretic study of Ramsey-like theorems of the form "Every coloring of the edges of an infinite clique admits an infinite sub-clique avoiding some pattern", with a particular focus on transitive patterns. As it…

Logic · Mathematics 2025-07-11 Quentin Le Houérou , Ludovic Patey

We revisit the classifications of classical and quantum galilean particles: that is, we fully classify homogeneous symplectic manifolds and unitary irreducible projective representations of the Galilei group. Equivalently, these are…

High Energy Physics - Theory · Physics 2025-03-19 José Miguel Figueroa-O'Farrill , Simon Pekar , Alfredo Pérez , Stefan Prohazka

The categoricity spectrum of a class of structures is the collection of cardinals in which the class has a single model up to isomorphism. Assuming that cardinal exponentiation is injective (a weakening of the generalized continuum…

Logic · Mathematics 2019-10-03 Sebastien Vasey

We prove that the Genocchi numbers of first and second kind give the cardinality of certain segments in permutation spaces, with respect to the $\ell_1$-distance. Experimental data suggests that those segments have maximal cardinality among…

Combinatorics · Mathematics 2013-04-23 Catalin Zara

In this paper, we modify some previous definitions of fuzzy Turing machines to define the notions of accepting and rejecting degrees of inputs, computationally. We use a BFS-based search method and obtain an upper level bound to guarantee…

Logic in Computer Science · Computer Science 2017-07-19 Hadi Farahani

Continuous reducibilities are a proven tool in computable analysis, and have applications in other fields such as constructive mathematics or reverse mathematics. We study the order-theoretic properties of several variants of the two most…

Logic in Computer Science · Computer Science 2010-10-22 Arno Pauly

We extend a holomorphic projection argument of our earlier work to prove a novel divisibility result for non-holomorphic congruences of Hurwitz class numbers. This result allows us to establish Ramanujan-type congruences for Hurwitz class…

Number Theory · Mathematics 2022-03-23 Olivia Beckwith , Martin Raum , Olav Richter

An algorithm is described to compute the canonical basis of an irreducible module over a quantized enveloping algebra of a finite-dimensional semisimple Lie algebra. The algorithm works for modules that are constructed as a submodule of a…

Quantum Algebra · Mathematics 2007-05-23 W. A. de Graaf

As a result of 33 intercontinental Zoom calls, we characterise big Ramsey degrees of the generic partial order. This is an infinitary extension of the well known fact that finite partial orders endowed with linear extensions form a Ramsey…

Consider a nonsolvable finite group G, where R(G) represents the solvable radical of G. For any element x in G, the solvabilizer of x in G, denoted by Sol_G(x), is defined as the set of all elements y in G such that the subgroup generated…

Group Theory · Mathematics 2024-05-06 Banafsheh Akbari , Tuval Foguel , Jack Schmidt

A partition is finitary if all its blocks are finite. For a cardinal $\mathfrak{a}$ and a natural number $n$, let $\mathrm{fin}(\mathfrak{a})$ and $\mathscr{B}_{n}(\mathfrak{a})$ be the cardinalities of the set of finite subsets and the set…

Logic · Mathematics 2024-11-12 Yifan Hu , Guozhen Shen

We show, assuming PD, that every complete finitely axiomatized second order theory with a countable model is categorical, but that there is, assuming again PD, a complete recursively axiomatized second order theory with a countable model…

Logic · Mathematics 2024-05-07 Tapio Saarinen , Jouko Väänänen , William Hugh Woodin

We give the definition of an invariant random positive definite function on a discrete group, generalizing both the notion of an invariant random subgroup and a character. We use von Neumann algebras to show that all invariant random…

Group Theory · Mathematics 2018-04-30 Vadim Alekseev , Rahel Brugger

Some Kharitonov-like robust Hurwitz stability criteria are established for a class of complex polynomial families with nonlinearly correlated perturbations. These results are extended to the polynomial matrix case and non-interval…

Optimization and Control · Mathematics 2007-05-23 Long Wang

A geometric grid class consists of those permutations that can be drawn on a specified set of line segments of slope \pm1 arranged in a rectangular pattern governed by a matrix. Using a mixture of geometric and language theoretic methods,…

Combinatorics · Mathematics 2012-02-06 Michael H. Albert , M. D. Atkinson , Mathilde Bouvel , Nik Ruškuc , Vincent Vatter

A unitary equivalence class of endomorphisms of a unital C$^{*}$-algebra ${\cal A}$ is called a {\it sector} of ${\cal A}$. We introduced permutative endomorphisms of the Cuntz algebra ${\cal O}_N$ in the previous work. Branching laws of…

Operator Algebras · Mathematics 2007-05-23 Katsunori Kawamura

Following an idea of A. Berenstein, we define a commutor for the category of crystals of a finite dimensional complex reductive Lie algebra. We show that this endows the category of crystals with the structure of a coboundary category.…

Quantum Algebra · Mathematics 2007-05-23 Andre Henriques , Joel Kamnitzer

In current paper we refer to the geometrical classification of the Einstein equations which has been developed by one of the authors of this paper. This classification was based on the classical theory for decomposition of the tensor…

Differential Geometry · Mathematics 2010-01-27 Sergey E. Stepanov , Irina I. Tsyganok