English
Related papers

Related papers: An Introduction to Combinatorics of Determinacy

200 papers

In this short note we relate some known properties of propositional calculus to purely algebraic considerations of a Boolean algebra. Classes of formulas of propositional calculus are considered as elements of a Boolean algebra. As such…

Logic · Mathematics 2009-06-12 Bernd R. Schuh

We propose a new approach to the combinatorial interpretations of linearization coefficient problem of orthogonal polynomials. We first establish a difference system and then solve it combinatorially and analytically using the method of…

Classical Analysis and ODEs · Mathematics 2012-11-20 Mourad E. H. Ismail , Anisse Kasraoui , Jiang Zeng

This is an exposition of some new results on associated primes and the depth of different kinds of powers of monomial ideals in order to show a deep connection between commutative algebra and some objects in combinatorics such as simplicial…

Commutative Algebra · Mathematics 2018-09-21 Le Tuan Hoa

Vacillating tableaux are sequences of integer partitions that satisfy specific conditions. The concept of vacillating tableaux stems from the representation theory of the partition algebra and the combinatorial theory of crossings and…

Combinatorics · Mathematics 2023-08-29 Zhanar Berikkyzy , Pamela E. Harris , Anna Pun , Catherine Yan , Chenchen Zhao

This thesis proposes a framework based on a notion of combinatorial cell complex (cc) whose cells are defined simply as finite sets of vertices. The cells of a cc are subject to four axioms involving a rank function that assigns a rank (or…

Mathematical Physics · Physics 2022-05-03 Maxime Savoy

Combinatorial design theory studies set systems with certain balance and symmetry properties and has applications to computer science and elsewhere. This paper presents a modular approach to formalising designs for the first time using…

Logic in Computer Science · Computer Science 2024-01-08 Chelsea Edmonds , Lawrence Paulson

We derive a separability criterion for bipartite quantum systems which generalizes the already known criteria. It is based on observables having generic commutation relations. We then discuss in detail the relation among these criteria.

Quantum Physics · Physics 2009-11-07 Vittorio Giovannetti , Stefano Mancini , David Vitali , Paolo Tombesi

This work is a study of polynomial compositions having a fixed number of terms. We outline a recursive method to describe these characterizations, give some particular results and discuss the general case. In the final sections, some…

Number Theory · Mathematics 2021-09-21 Alessio Moscariello

In a recent paper, Carrell and Goulden found a combinatorial identity of the Bernstein operators that they then used to prove Bernstein's Theorem. We show that this identity is a straightforward consequence of the classical result. We also…

Combinatorics · Mathematics 2020-09-08 J. T. Hird , Naihuan Jing , Ernest Stitzinger

We introduce a formalism based on a combinatorial notion of cell complex subject to an inclusion-reversing duality operation. Our main goal is to open the way for a functorial definition of field theories in a context where no manifold or…

Mathematical Physics · Physics 2022-04-15 Maxime Savoy

We introduce a new type of partitions that consists of partitions whose different parts alternate in parity (e.g., $3+2+2+1+1$). Various properties of this partition function are studied. In particular, we obtain its asymptotic behavior by…

Combinatorics · Mathematics 2018-03-06 Shane Chern

In our earlier paper we made a combinatorial study of (k,l)-admissible partitions. This object appeared already in the work of M. Primc as a label of a basis of level k-integrable modules over $\hat{sl}_l$. We clarify the relation between…

Quantum Algebra · Mathematics 2007-05-23 B. Feigin , M. Jimbo , S. Loktev , T. Miwa , E. Mukhin

We expose (without proofs) a unified computational approach to integrable structures (including recursion, Hamiltonian, and symplectic operators) based on geometrical theory of partial differential equations. We adopt a coordinate based…

Exactly Solvable and Integrable Systems · Physics 2012-07-17 Iosif Krasil'shchik , Alexander Verbovetsky , Raffaele Vitolo

Properties of partial integrals such as real and complex-valued polynomial, multiple polynomial, exponential, and conditional for ordinary differential systems are studied. The possibilities of constructing first integrals and last…

Classical Analysis and ODEs · Mathematics 2018-09-20 V. N. Gorbuzov

We describe the fundamental constructions and properties of determinantal probability measures and point processes, giving streamlined proofs. We illustrate these with some important examples. We pose several general questions and…

Probability · Mathematics 2018-09-10 Russell Lyons

A combinatorial methods are used to investigate some properties of certain generalized Stirling numbers, including explicit formula and recurrence relations. Furthermore, an expression of these numbers with symmetric function is deduced.

Combinatorics · Mathematics 2014-11-25 Hacène Belbachir , Amine Belkhir , Imad Eddine Bousbaa

The additive energy plays a central role in combinatorial number theory. We show an uncertainty inequality which indicates how the additive energy of support of a Boolean function, its degree and subcube partition are related.

Discrete Mathematics · Computer Science 2020-09-23 Norbert Hegyvari

This thesis deals with the enumerative study of combinatorial maps, and its application to the enumeration of other combinatorial objects. Combinatorial maps, or simply maps, form a rich combinatorial model. They have an intuitive and…

Combinatorics · Mathematics 2016-10-03 Wenjie Fang

In this lecture notes we try to familiarize the audience with the theory of Bernoulli polynomials; we study their properties, and we give, with proofs and references, some of the most relevant results related to them. Several applications…

Classical Analysis and ODEs · Mathematics 2016-02-10 Omran Kouba

In this paper, with the help of trinomial coefficients we study some arithmetic properties of certain determiants involving reciprocals of binary quadratic forms over finite fields.

Number Theory · Mathematics 2024-07-25 Yue-Feng She , Hai-Liang Wu