中文
相关论文

相关论文: Possible volumes of t-(v, t + 1) Latin trades

200 篇论文

We determine explicitly the maximal dominant weights for the integrable highest weight $\hat{sl}(n)$-modules $V((k-1)\Lambda_0 + \Lambda_s)$, $0 \leq s \leq n-1$, $ k \geq 2$. We give a conjecture for the number of maximal dominant weights…

表示论 · 数学 2013-09-20 Rebecca L. Jayne , Kailash C. Misra

The longest common extension problem is to preprocess a given string of length $n$ into a data structure that uses $S(n)$ bits on top of the input and answers in $T(n)$ time the queries $\mathit{LCE}(i,j)$ computing the length of the…

数据结构与算法 · 计算机科学 2017-05-12 Dmitry Kosolobov

The cross-blockchain transaction remains one of the most challenging problems in blockchains. The root cause of the challenge lies in the nondeterministic nature of blockchains: A $n$-party transaction across multiple blockchains might be…

密码学与安全 · 计算机科学 2020-04-17 Dongfang Zhao

Choices in the semantics and the signature of a theory are integral in determining how the theory is used and how challenging it is to reason over it. Our interest in this paper lies in the SMT theory of sequences. Various versions of it…

计算机科学中的逻辑 · 计算机科学 2024-11-05 Hichem Rami Ait El Hara , François Bobot , Guillaume Bury

Smart contracts are crucial elements of decentralized technologies, but they face significant obstacles to trustworthiness due to security bugs and trapdoors. To address the core issue, we propose a technology that enables programmers to…

密码学与安全 · 计算机科学 2023-04-19 Nikolaj Bjørner , Shuo Chen , Yang Chen , Zhongxin Guo , Peng Liu , Nanqing Luo

For positive integers $n$ and $k$ with $n \geq k$, an $(n,k,1)$-design is a pair $(V, \mathcal{B})$ where $V$ is a set of $n$ points and $\mathcal{B}$ is a collection of $k$-subsets of $V$ called blocks such that each pair of points occur…

组合数学 · 数学 2023-11-23 Ajani De Vas Gunasekara , Daniel Horsley

Ivlev's pioneering work started in the 1970's showed a new and promissory way in the study of modal logic from the perspective of many-valued logics. Continuing our previous work on Ivlev-like non-normal modal logics with non-deterministic…

We study possibilities for algebraic closures, differences between definable and algebraic closures in first-order structures, and variations of these closures with respect to the bounds of cardinalities of definable sets and given sets of…

逻辑 · 数学 2023-07-25 Sergey V. Sudoplatov

With the advent of decentralised digital currencies powered by blockchain technology, a new era of peer-to-peer transactions has commenced. The rapid growth of the cryptocurrency economy has led to increased use of transaction-enabling…

密码学与安全 · 计算机科学 2025-11-05 Yimika Erinle , Yathin Kethepalli , Yebo Feng , Jiahua Xu

A Latin array is a matrix of symbols in which no symbol occurs more than once within a row or within a column. A diagonal of an $n\times n$ array is a selection of $n$ cells taken from different rows and columns of the array. The weight of…

组合数学 · 数学 2021-08-17 Darcy Best , Kyle Pula , Ian M. Wanless

Maximal Extractable Value (MEV) is value extractable by temporary monopoly power commonly found in decentralized systems. This extraction stems from a lack of user privacy upon transaction submission and the ability of a monopolist…

计算机科学与博弈论 · 计算机科学 2023-09-26 Tarun Chitra

It is established that the logarithm of the number of latin $d$-cubes of order $n$ is $\Theta(n^{d}\ln n)$ and the logarithm of the number of pairs of orthogonal latin squares of order $n$ is $\Theta(n^2\ln n)$. Similar estimations are…

组合数学 · 数学 2018-04-27 Vladimir N. Potapov

In this paper we show how to use elementary methods to prove that the volume of Sl_k R / Sl_k Z is zeta(2) * zeta(3) * ... * zeta(k) / k. Using a version of reduction theory presented in this paper, we can compute the volumes of certain…

数论 · 数学 2009-09-02 Henri Gillet , Daniel R. Grayson

Block-transitive Steiner $t$-designs form a central part of the study of highly symmetric combinatorial configurations at the interface of several disciplines, including group theory, geometry, combinatorics, coding and information theory,…

组合数学 · 数学 2010-03-10 Michael Huber

Consider the affine Lie algebra $\hat{s\ell}(n)$ with null root $\delta$, weight lattice $P$ and set of dominant weights $P^+$. Let $V(k\Lambda_0), \, k \in \mathbb{Z}_{\geq 1}$ denote the integrable highest weight $\hat{s\ell}(n)$-module…

表示论 · 数学 2022-08-16 Rebecca L. Jayne , Kailash C. Misra

Let G be any additive abelian group with cyclic torsion subgroup, and let A, B and C be finite subsets of G with cardinality n>0. We show that there is a numbering {a_i}_{i=1}^n of the elements of A, a numbering {b_i}_{i=1}^n of the…

组合数学 · 数学 2008-12-04 Zhi-Wei Sun

Special functions, coding theory and $t$-designs have close connections and interesting interplay. A standard approach to constructing $t$-designs is the use of linear codes with certain regularity. The Assmus-Mattson Theorem and the…

信息论 · 计算机科学 2019-07-31 Chunming Tang , Cunsheng Ding , Maosheng Xiong

In 1998, Khodkar showed that the minimal critical set in the Latin square corresponding to the elementary abelian 2-group of order 16 is of size at most 124. Since the paper was published, improved methods for solving integer programming…

组合数学 · 数学 2018-07-30 Richard Bean

Constrained orthogonal polynomials have been recently introduced in the study of the Hohenberg-Kohn functional to provide basis functions satisfying particle number conservation for an expansion of the particle density. More generally, we…

数学物理 · 物理学 2007-05-23 Jean-Marie Normand

Let $v\geq6$ be an integer with $v\equiv2 \pmod 4$. In this paper, we introduce a new partitioning of the set of all $3$-subsets of a $v$-set into some simple trades.

组合数学 · 数学 2019-01-30 M. H. Ahmadi , N. Akhlaghini , G. B. Khosrovshahi , S. Sadri